1st Edition

Fundamentals of Natural Computing Basic Concepts, Algorithms, and Applications

By Leandro Nunes de Castro Copyright 2007
696 Pages 200 B/W Illustrations
by Chapman & Hall

696 Pages
by Chapman & Hall

Natural computing brings together nature and computing to develop new computational tools for problem solving; to synthesize natural patterns and behaviors in computers; and to potentially design novel types of computers. Fundamentals of Natural Computing: Basic Concepts, Algorithms, and Applications presents a wide-ranging survey of novel techniques and important applications of nature-based... Read more
Introduction
A Small Sample of Ideas
The Philosophy of Natural Computing
The Three Branches: A Brief Overview
When to Use Natural Computing Approaches

Conceptualization
General Concepts

PART I - COMPUTING INSPIRED BY NATURE

Evolutionary Computing
Problem Solving as a Search Task
Hill Climbing and Simulated Annealing
Evolutionary Biology
Evolutionary Computing
The Other Main Evolutionary Algorithms
From Evolutionary Biology to Computing
Scope of Evolutionary Computing

Neurocomputing
The Nervous System
Artificial Neural Networks
Typical ANNS and Learning Algorithms
From Natural to Artificial Neural Networks
Scope of Neurocomputing

Swarm Intelligence
Ant Colonies
Swarm Robotics
Social Adaptation of Knowledge

Immunocomputing
The Immune System
Artificial Immune Systems
Bone Marrow Models
Negative Selection Algorithms
Clonal Selection and Affinity Maturation
Artificial Immune Networks
From Natural to Artificial Immune Systems
Scope of Artificial Immune Systems

PART II - SIMULATION AND EMULATION OF NATURAL PHENOMENA IN COMPUTERS

Fractal Geometry of Nature
The Fractal Geometry of Nature
Cellular Automata
L-Systems
Iterated Function Systems
Fractional Brownian Motion
Particle Systems
Evolving the Geometry of Nature
From Natural to Fractal Geometry

Artificial Life
Concepts and Features of Artificial Life Systems
Examples of Artificial Life Projects
Scope of Artificial Life
From Artificial Life to Life-As-We-Know-It

PART III - COMPUTING WITH NATURAL MATERIALS

DNA Computing
Basic Concepts from Molecular Biology
Filtering Models
Formal Models: A Brief Description
Universal DNA Computers
Scope of DNA Computing
From Classical to DNA Computing

Quantum Computing
Basic Concepts from Quantum Theory
Principles from Quantum Mechanics
Quantum Information
Universal Quantum Computers
Quantum Algorithms
Physical Realizations of Quantum Computers: A Brief Description
Scope of Quantum Computing
From Classical to Quantum Computing

Afterwords
New Prospects
The Growth of Natural Computing
Some Lessons from Natural Computing
Artificial Intelligence and Natural Computing
Visions

Appendix A: Glossary of Terms

Appendix B: Theoretical Background
Linear Algebra
Statistics
Theory of Computation and Complexity
Other Concepts
Bibliography

Appendix C: A Quick Guide to the Literature
Introduction
Conceptualization
Evolutionary Computing
Neurocomputing
Swarm Intelligence
Immunocomputing
Fractal Geometry of Nature
Artificial Life
DNA Computing
Quantum Computing

Index
*All Chapters contain an Introduction, Summaries, Discussions, Exercises, and References

Biography

Leandro Nunes de Castro

… well written … a thorough introduction about the relationship of computing and nature.

—Jan Friso Groote, in Zentralblatt MATH, Vol. 1130