2005: natural computing - concepts and applications
DESCRIPTION
BIC 2005 (Biologically Inspired Computing Conference), Johor, MalaysiaTRANSCRIPT
![Page 1: 2005: Natural Computing - Concepts and Applications](https://reader033.vdocument.in/reader033/viewer/2022061112/5458a230af795998788b552d/html5/thumbnails/1.jpg)
Natural Computing:Natural Computing:A Brief Survey of Ideas and A Brief Survey of Ideas and
ApplicationsApplications
BIC 2005: BIC 2005: International Symposium on Bio-Inspired ComputingInternational Symposium on Bio-Inspired Computing
Johor, MY, 9Johor, MY, 9thth September 2005 September 2005
Dr. Leandro Nunes de [email protected]
http://lsin.unisantos.b/lnunesCatholic University of Santos - UniSantos/Brazil
![Page 2: 2005: Natural Computing - Concepts and Applications](https://reader033.vdocument.in/reader033/viewer/2022061112/5458a230af795998788b552d/html5/thumbnails/2.jpg)
BIC 2005 - Natural Computing - Dr. Leandro Nunes de Castro 2
Imagine a world where computers can create new universes, and within these universes there are natural forms that reproduce, grow and adapt. Imagine natural patterns, mountains, ant colonies, immune systems and brains, all learning and evolving, and becoming increasingly more adapted to the environment. Imagine if our computers could contain new forms of life. Think how this would affect our lives. Maybe we could automatically create house and music design, new forms of protecting computers against invaders, new forms of solving complex problems, new organisms and new forms of computing.
Now stop imagining.Welcome to Computing in the New Millennium. Welcome to the Natural Computing age!
Foreword
Adapted from Digital Biology, by P. Bentley.
![Page 3: 2005: Natural Computing - Concepts and Applications](https://reader033.vdocument.in/reader033/viewer/2022061112/5458a230af795998788b552d/html5/thumbnails/3.jpg)
BIC 2005 - Natural Computing - Dr. Leandro Nunes de Castro 3
Outline
Part I: Introduction and Motivation Some ideas and challenges
Part II: Looking at Nature with Different Eyes Nature’s solutions: Some samples
Part III: Natural Computing Computing inspired by nature The simulation and emulation of natural
phenomena in computers Computing with natural materials
Part III: Computing in the New Millennium
![Page 4: 2005: Natural Computing - Concepts and Applications](https://reader033.vdocument.in/reader033/viewer/2022061112/5458a230af795998788b552d/html5/thumbnails/4.jpg)
Part I
Introduction and MotivationIntroduction and Motivation
![Page 5: 2005: Natural Computing - Concepts and Applications](https://reader033.vdocument.in/reader033/viewer/2022061112/5458a230af795998788b552d/html5/thumbnails/5.jpg)
BIC 2005 - Natural Computing - Dr. Leandro Nunes de Castro 5
Current Computer Technology
Turing Machines (TM) Computational device idealized by A. Turing in
1936 If a problem can be computed, then it can be
computed by a Turing Machine
J. von Neumman architecture
![Page 6: 2005: Natural Computing - Concepts and Applications](https://reader033.vdocument.in/reader033/viewer/2022061112/5458a230af795998788b552d/html5/thumbnails/6.jpg)
BIC 2005 - Natural Computing - Dr. Leandro Nunes de Castro 6
Features of Current Computers
General-purpose machines Manipulate precisely precise information* Address-based memory Serial processing* Are not capable of generalizing Are not fault tolerant (robust) Are not adaptable* …
![Page 7: 2005: Natural Computing - Concepts and Applications](https://reader033.vdocument.in/reader033/viewer/2022061112/5458a230af795998788b552d/html5/thumbnails/7.jpg)
BIC 2005 - Natural Computing - Dr. Leandro Nunes de Castro 7
Are You Ready?
1. Develop a computer program to distribute products of a company throughout the country.
2. Generate a computer model to simulate the evacuation program of a building undergoing fire.
3. What are the new technologies to complement or supplement silicon-based hardware?
![Page 8: 2005: Natural Computing - Concepts and Applications](https://reader033.vdocument.in/reader033/viewer/2022061112/5458a230af795998788b552d/html5/thumbnails/8.jpg)
BIC 2005 - Natural Computing - Dr. Leandro Nunes de Castro 8
Why Are These Questions Hard?(1. Products Distribution)
How many are the possible routes?
![Page 9: 2005: Natural Computing - Concepts and Applications](https://reader033.vdocument.in/reader033/viewer/2022061112/5458a230af795998788b552d/html5/thumbnails/9.jpg)
BIC 2005 - Natural Computing - Dr. Leandro Nunes de Castro 9
Why Are These Questions Hard?(2. Behavioral Simulation)
![Page 10: 2005: Natural Computing - Concepts and Applications](https://reader033.vdocument.in/reader033/viewer/2022061112/5458a230af795998788b552d/html5/thumbnails/10.jpg)
BIC 2005 - Natural Computing - Dr. Leandro Nunes de Castro 10
Why Are These Questions Hard?
(3. New Technologies)
Moore’s Law: The processing power
of silicon-based computers doubles approximately every couple of years
By the end of the next decade (2020) we may have reached the (miniaturization) limit of current computer technology
N.
of
ato
ms
per
bit
Year
2020: 1 atom per bit
![Page 11: 2005: Natural Computing - Concepts and Applications](https://reader033.vdocument.in/reader033/viewer/2022061112/5458a230af795998788b552d/html5/thumbnails/11.jpg)
BIC 2005 - Natural Computing - Dr. Leandro Nunes de Castro 11
What all these questions have in common?
The answer to all of them require a paradigm shift
Where can we find answers to them?Where can we find answers to them?
• Where all these problems and difficulties have been solved and dealt with from ages: In NATURE!!
![Page 12: 2005: Natural Computing - Concepts and Applications](https://reader033.vdocument.in/reader033/viewer/2022061112/5458a230af795998788b552d/html5/thumbnails/12.jpg)
Part II
Looking at Nature with Different Eyes----
Nature’s Solutions: Some Samples
![Page 13: 2005: Natural Computing - Concepts and Applications](https://reader033.vdocument.in/reader033/viewer/2022061112/5458a230af795998788b552d/html5/thumbnails/13.jpg)
BIC 2005 - Natural Computing - Dr. Leandro Nunes de Castro 13
Natural Architects
![Page 14: 2005: Natural Computing - Concepts and Applications](https://reader033.vdocument.in/reader033/viewer/2022061112/5458a230af795998788b552d/html5/thumbnails/14.jpg)
BIC 2005 - Natural Computing - Dr. Leandro Nunes de Castro 14
Natural Deliverers and Cleaners
![Page 15: 2005: Natural Computing - Concepts and Applications](https://reader033.vdocument.in/reader033/viewer/2022061112/5458a230af795998788b552d/html5/thumbnails/15.jpg)
BIC 2005 - Natural Computing - Dr. Leandro Nunes de Castro 15
Natural Behavior Animators
![Page 16: 2005: Natural Computing - Concepts and Applications](https://reader033.vdocument.in/reader033/viewer/2022061112/5458a230af795998788b552d/html5/thumbnails/16.jpg)
BIC 2005 - Natural Computing - Dr. Leandro Nunes de Castro 16
Natural Computer
![Page 17: 2005: Natural Computing - Concepts and Applications](https://reader033.vdocument.in/reader033/viewer/2022061112/5458a230af795998788b552d/html5/thumbnails/17.jpg)
Part III
Natural ComputingNatural Computing
![Page 18: 2005: Natural Computing - Concepts and Applications](https://reader033.vdocument.in/reader033/viewer/2022061112/5458a230af795998788b552d/html5/thumbnails/18.jpg)
BIC 2005 - Natural Computing - Dr. Leandro Nunes de Castro 18
From Nature to Computing: Natural Computing
Nature x Computing Natural computing is the terminology
used to encompass three paradigms: Computing inspired by nature The simulation and emulation of natural
phenomena in computers Computing with natural materials
![Page 19: 2005: Natural Computing - Concepts and Applications](https://reader033.vdocument.in/reader033/viewer/2022061112/5458a230af795998788b552d/html5/thumbnails/19.jpg)
BIC 2005 - Natural Computing - Dr. Leandro Nunes de Castro 19
The Philosophy of Natural Computing
![Page 20: 2005: Natural Computing - Concepts and Applications](https://reader033.vdocument.in/reader033/viewer/2022061112/5458a230af795998788b552d/html5/thumbnails/20.jpg)
Part III-A
Computing Inspired by NatureComputing Inspired by Nature
![Page 21: 2005: Natural Computing - Concepts and Applications](https://reader033.vdocument.in/reader033/viewer/2022061112/5458a230af795998788b552d/html5/thumbnails/21.jpg)
BIC 2005 - Natural Computing - Dr. Leandro Nunes de Castro 21
Main Ideas
Nature has evolved through ages in order to solve complex real-world problems
Examples abound: nest building, nest cleaning, main senses (hearing, seeing, touching, smelling, tasting), etc.
Computer algorithms based or inspired by nature have been developed for some time: Either to model nature, Or to solve complex real-world problems
![Page 22: 2005: Natural Computing - Concepts and Applications](https://reader033.vdocument.in/reader033/viewer/2022061112/5458a230af795998788b552d/html5/thumbnails/22.jpg)
BIC 2005 - Natural Computing - Dr. Leandro Nunes de Castro 22
Main Themes
Neurocomputing Evolutionary Computing Swarm Intelligence Immunocomputing Artificial Chemistry Growth and Developmental Algorithms etc.
Older approaches
![Page 23: 2005: Natural Computing - Concepts and Applications](https://reader033.vdocument.in/reader033/viewer/2022061112/5458a230af795998788b552d/html5/thumbnails/23.jpg)
BIC 2005 - Natural Computing - Dr. Leandro Nunes de Castro 23
Neurocomputing
Inspiration
![Page 24: 2005: Natural Computing - Concepts and Applications](https://reader033.vdocument.in/reader033/viewer/2022061112/5458a230af795998788b552d/html5/thumbnails/24.jpg)
BIC 2005 - Natural Computing - Dr. Leandro Nunes de Castro 24
Design principles: Artificial neuron: basic information
processing and storage unit Network architecture: how the artificial
neurons are interconnected Learning algorithm: guides the dynamics
(adaptability) of the system
Neurocomputing
![Page 25: 2005: Natural Computing - Concepts and Applications](https://reader033.vdocument.in/reader033/viewer/2022061112/5458a230af795998788b552d/html5/thumbnails/25.jpg)
BIC 2005 - Natural Computing - Dr. Leandro Nunes de Castro 25
Neurocomputing
Basic artificial neuron Some activation
functions
![Page 26: 2005: Natural Computing - Concepts and Applications](https://reader033.vdocument.in/reader033/viewer/2022061112/5458a230af795998788b552d/html5/thumbnails/26.jpg)
BIC 2005 - Natural Computing - Dr. Leandro Nunes de Castro 26
Network architectures Single-layer feedforward network
Neurocomputing
![Page 27: 2005: Natural Computing - Concepts and Applications](https://reader033.vdocument.in/reader033/viewer/2022061112/5458a230af795998788b552d/html5/thumbnails/27.jpg)
BIC 2005 - Natural Computing - Dr. Leandro Nunes de Castro 27
Network architectures Multi-layer feedforward network
Neurocomputing
![Page 28: 2005: Natural Computing - Concepts and Applications](https://reader033.vdocument.in/reader033/viewer/2022061112/5458a230af795998788b552d/html5/thumbnails/28.jpg)
BIC 2005 - Natural Computing - Dr. Leandro Nunes de Castro 28
Network architectures Recurrent network
Neurocomputing
![Page 29: 2005: Natural Computing - Concepts and Applications](https://reader033.vdocument.in/reader033/viewer/2022061112/5458a230af795998788b552d/html5/thumbnails/29.jpg)
BIC 2005 - Natural Computing - Dr. Leandro Nunes de Castro 29
Learning algorithms/rules: Hebb learning Single-layer perceptron Adaline ART Multi-Layer perceptron Self-organizing networks Hopfield networks Grossberg networks …
Neurocomputing
![Page 30: 2005: Natural Computing - Concepts and Applications](https://reader033.vdocument.in/reader033/viewer/2022061112/5458a230af795998788b552d/html5/thumbnails/30.jpg)
BIC 2005 - Natural Computing - Dr. Leandro Nunes de Castro 30
Why neurocomputing? Learning capability Parallel processing Generalization capability Inherently distributed Robust ...
Neurocomputing
![Page 31: 2005: Natural Computing - Concepts and Applications](https://reader033.vdocument.in/reader033/viewer/2022061112/5458a230af795998788b552d/html5/thumbnails/31.jpg)
BIC 2005 - Natural Computing - Dr. Leandro Nunes de Castro 31
Scope: Function approximation Clustering Classification Pattern recognition Control …
Mature field with innumerable academic, industrial, commercial and governmental applications
Neurocomputing
![Page 32: 2005: Natural Computing - Concepts and Applications](https://reader033.vdocument.in/reader033/viewer/2022061112/5458a230af795998788b552d/html5/thumbnails/32.jpg)
BIC 2005 - Natural Computing - Dr. Leandro Nunes de Castro 32
+ Reproduction
+ Genetic Variation
+ Selection
Evolutionary Computing
Inspiration
![Page 33: 2005: Natural Computing - Concepts and Applications](https://reader033.vdocument.in/reader033/viewer/2022061112/5458a230af795998788b552d/html5/thumbnails/33.jpg)
BIC 2005 - Natural Computing - Dr. Leandro Nunes de Castro 33
The power of (artificial) evolution
Evolutionary Computing
![Page 34: 2005: Natural Computing - Concepts and Applications](https://reader033.vdocument.in/reader033/viewer/2022061112/5458a230af795998788b552d/html5/thumbnails/34.jpg)
BIC 2005 - Natural Computing - Dr. Leandro Nunes de Castro 34
Evolutionary Computing
The power of evolution
![Page 35: 2005: Natural Computing - Concepts and Applications](https://reader033.vdocument.in/reader033/viewer/2022061112/5458a230af795998788b552d/html5/thumbnails/35.jpg)
BIC 2005 - Natural Computing - Dr. Leandro Nunes de Castro 35
Design principles: Population of individuals* Reproduction with genetic inheritance Genetic variation Selection
Evolutionary Computing
![Page 36: 2005: Natural Computing - Concepts and Applications](https://reader033.vdocument.in/reader033/viewer/2022061112/5458a230af795998788b552d/html5/thumbnails/36.jpg)
BIC 2005 - Natural Computing - Dr. Leandro Nunes de Castro 36
Standard evolutionary algorithm
Evolutionary Computing
procedure [P] = standard_EA(pc,pm)
initialize Pf eval(P)P select(P,f)t 1while not_stopping_criterion
do,P reproduce(P,f,pc)P variate(P,pm)f eval(P)P select(P,f)t t + 1
end whileend procedure
![Page 37: 2005: Natural Computing - Concepts and Applications](https://reader033.vdocument.in/reader033/viewer/2022061112/5458a230af795998788b552d/html5/thumbnails/37.jpg)
BIC 2005 - Natural Computing - Dr. Leandro Nunes de Castro 37
Main types of evolutionary algorithms: Evolutionary programming Evolution strategies Genetic algorithms Genetic programming* Classifier systems*
Evolutionary Computing
![Page 38: 2005: Natural Computing - Concepts and Applications](https://reader033.vdocument.in/reader033/viewer/2022061112/5458a230af795998788b552d/html5/thumbnails/38.jpg)
BIC 2005 - Natural Computing - Dr. Leandro Nunes de Castro 38
Why evolutionary computing? A population may explore and exploit more
efficiently than a single individual Importance of information (experience)
exchange Maintenance of good quality solutions Diversity and creativity
Evolutionary Computing
![Page 39: 2005: Natural Computing - Concepts and Applications](https://reader033.vdocument.in/reader033/viewer/2022061112/5458a230af795998788b552d/html5/thumbnails/39.jpg)
BIC 2005 - Natural Computing - Dr. Leandro Nunes de Castro 39
Scope: Search and optimization Planning (e.g. routing, scheduling and packing
) Design (e.g. signal processing) Simulation, identification, control (e.g. general
plant control) Classification (e.g. machine learning, pattern
recognition and classification)
Evolutionary Computing
![Page 40: 2005: Natural Computing - Concepts and Applications](https://reader033.vdocument.in/reader033/viewer/2022061112/5458a230af795998788b552d/html5/thumbnails/40.jpg)
BIC 2005 - Natural Computing - Dr. Leandro Nunes de Castro 40
Systems based on the collective behavior of social organisms
Two main approaches: Systems based on the collective behavior of
social insects Ant Colony Optimization (ACO) Ant Clustering Algorithm (ACA)
Systems based on sociocognition Particle Swarm Optimization (PSO)
Swarm Intelligence
![Page 41: 2005: Natural Computing - Concepts and Applications](https://reader033.vdocument.in/reader033/viewer/2022061112/5458a230af795998788b552d/html5/thumbnails/41.jpg)
BIC 2005 - Natural Computing - Dr. Leandro Nunes de Castro 41
An inspiration
Swarm Intelligence
![Page 42: 2005: Natural Computing - Concepts and Applications](https://reader033.vdocument.in/reader033/viewer/2022061112/5458a230af795998788b552d/html5/thumbnails/42.jpg)
BIC 2005 - Natural Computing - Dr. Leandro Nunes de Castro 42
Swarm Intelligence An ant farm
![Page 43: 2005: Natural Computing - Concepts and Applications](https://reader033.vdocument.in/reader033/viewer/2022061112/5458a230af795998788b552d/html5/thumbnails/43.jpg)
BIC 2005 - Natural Computing - Dr. Leandro Nunes de Castro 43
An ant farm
Swarm Intelligence
![Page 44: 2005: Natural Computing - Concepts and Applications](https://reader033.vdocument.in/reader033/viewer/2022061112/5458a230af795998788b552d/html5/thumbnails/44.jpg)
BIC 2005 - Natural Computing - Dr. Leandro Nunes de Castro 44
Another inspiration
Swarm Intelligence
![Page 45: 2005: Natural Computing - Concepts and Applications](https://reader033.vdocument.in/reader033/viewer/2022061112/5458a230af795998788b552d/html5/thumbnails/45.jpg)
BIC 2005 - Natural Computing - Dr. Leandro Nunes de Castro 45
Robotic autonomous navigation
Swarm Intelligence
![Page 46: 2005: Natural Computing - Concepts and Applications](https://reader033.vdocument.in/reader033/viewer/2022061112/5458a230af795998788b552d/html5/thumbnails/46.jpg)
BIC 2005 - Natural Computing - Dr. Leandro Nunes de Castro 46
Why swarm intelligence? Again, a multi-agent approach may allow for a
better exploration and exploitation of the space
Simple agents together can perform complicated tasks
It may be easier and cheaper to have many simple agents than a single complex one
Swarm Intelligence
![Page 47: 2005: Natural Computing - Concepts and Applications](https://reader033.vdocument.in/reader033/viewer/2022061112/5458a230af795998788b552d/html5/thumbnails/47.jpg)
BIC 2005 - Natural Computing - Dr. Leandro Nunes de Castro 47
Scope: Search and optimization:
Discrete and continuous optimization Data analysis (clustering) Robotics (autonomous navigation)
Swarm Intelligence
![Page 48: 2005: Natural Computing - Concepts and Applications](https://reader033.vdocument.in/reader033/viewer/2022061112/5458a230af795998788b552d/html5/thumbnails/48.jpg)
BIC 2005 - Natural Computing - Dr. Leandro Nunes de Castro 48
Immunocomputing
Inspiration
![Page 49: 2005: Natural Computing - Concepts and Applications](https://reader033.vdocument.in/reader033/viewer/2022061112/5458a230af795998788b552d/html5/thumbnails/49.jpg)
BIC 2005 - Natural Computing - Dr. Leandro Nunes de Castro 49
Design principles: Representation Architecture Affinity/Fitness functions Dynamics/Metadynamics
Immunocomputing
![Page 50: 2005: Natural Computing - Concepts and Applications](https://reader033.vdocument.in/reader033/viewer/2022061112/5458a230af795998788b552d/html5/thumbnails/50.jpg)
BIC 2005 - Natural Computing - Dr. Leandro Nunes de Castro 50
Representation Set of coordinates: m = m1, m2, ..., mL, m
SL L Ab = Ab1, Ab2, ..., AbL,
Ag = Ag1, Ag2, ..., AgL Some Types of Shape Space
Hamming Euclidean Manhattan Symbolic
Immunocomputing
![Page 51: 2005: Natural Computing - Concepts and Applications](https://reader033.vdocument.in/reader033/viewer/2022061112/5458a230af795998788b552d/html5/thumbnails/51.jpg)
BIC 2005 - Natural Computing - Dr. Leandro Nunes de Castro 51
Immunocomputing
Affinities: related to distance/similarity Examples of affinity measures
Euclidean
Manhattan
Hamming
L
iii AgAbD
1
2)(
L
iii AgAbD
1
L
i
ii AgAbD
1 otherwise0
if1δwhereδ,
![Page 52: 2005: Natural Computing - Concepts and Applications](https://reader033.vdocument.in/reader033/viewer/2022061112/5458a230af795998788b552d/html5/thumbnails/52.jpg)
BIC 2005 - Natural Computing - Dr. Leandro Nunes de Castro 52
Immunocomputing
Algorithms and Processes Generic algorithms based on specific
immune principles, processes or theoretical models
Main Types Bone marrow algorithms Thymus algorithms Clonal selection algorithms Immune network models
![Page 53: 2005: Natural Computing - Concepts and Applications](https://reader033.vdocument.in/reader033/viewer/2022061112/5458a230af795998788b552d/html5/thumbnails/53.jpg)
BIC 2005 - Natural Computing - Dr. Leandro Nunes de Castro 53
Exemple of application:
Immunocomputing
![Page 54: 2005: Natural Computing - Concepts and Applications](https://reader033.vdocument.in/reader033/viewer/2022061112/5458a230af795998788b552d/html5/thumbnails/54.jpg)
BIC 2005 - Natural Computing - Dr. Leandro Nunes de Castro 54
Another example of application:
Immunocomputing
![Page 55: 2005: Natural Computing - Concepts and Applications](https://reader033.vdocument.in/reader033/viewer/2022061112/5458a230af795998788b552d/html5/thumbnails/55.jpg)
BIC 2005 - Natural Computing - Dr. Leandro Nunes de Castro 55
Why immunocomputing? Adaptability Robustness Distributivity Decentralization Fault detection and tolerance Self/Nonself discrimination* ...
Immunocomputing
![Page 56: 2005: Natural Computing - Concepts and Applications](https://reader033.vdocument.in/reader033/viewer/2022061112/5458a230af795998788b552d/html5/thumbnails/56.jpg)
BIC 2005 - Natural Computing - Dr. Leandro Nunes de Castro 56
Scope: Pattern recognition Fault and anomaly detection, and the security
of information systems Data analysis (knowledge discovery in
databases, clustering, etc.) Agent-based systems Scheduling Machine-learning Autonomous navigation and control Search and optimization problems Artificial life
Immunocomputing
![Page 57: 2005: Natural Computing - Concepts and Applications](https://reader033.vdocument.in/reader033/viewer/2022061112/5458a230af795998788b552d/html5/thumbnails/57.jpg)
Part III-B
Artificial Life and Fractal GeometryArtificial Life and Fractal Geometry
![Page 58: 2005: Natural Computing - Concepts and Applications](https://reader033.vdocument.in/reader033/viewer/2022061112/5458a230af795998788b552d/html5/thumbnails/58.jpg)
BIC 2005 - Natural Computing - Dr. Leandro Nunes de Castro 58
Main Ideas
Biosciences: reductionist approach to understanding life
Artificial Life & Fractal Geometry: bottom-up approach to synthesize life patterns and behaviors
Focus on the computational synthesis of natural patterns and behaviors, not problem solving
Widely used in computer graphics and movie making
![Page 59: 2005: Natural Computing - Concepts and Applications](https://reader033.vdocument.in/reader033/viewer/2022061112/5458a230af795998788b552d/html5/thumbnails/59.jpg)
BIC 2005 - Natural Computing - Dr. Leandro Nunes de Castro 59
Artificial Life
What is life? “The property or quality that distinguishes
living organisms from dead organisms and inanimate matter, manifested in functions such as metabolism, growth, reproduction, and response to stimuli or adaptation to the environment originating from within the organism.” (Dictionary.com)
Are mules alive?
![Page 60: 2005: Natural Computing - Concepts and Applications](https://reader033.vdocument.in/reader033/viewer/2022061112/5458a230af795998788b552d/html5/thumbnails/60.jpg)
BIC 2005 - Natural Computing - Dr. Leandro Nunes de Castro 60
Some poetical definitions of life “Life is a long process of getting tired”
(Samuel Butler) “Life is a tale told by an idiot - full of sound
and fury, signifying nothing” (Shakespeare)
Artificial Life
![Page 61: 2005: Natural Computing - Concepts and Applications](https://reader033.vdocument.in/reader033/viewer/2022061112/5458a230af795998788b552d/html5/thumbnails/61.jpg)
BIC 2005 - Natural Computing - Dr. Leandro Nunes de Castro 61
Artificial Life: “Artificial Life is the study of man-made systems
that exhibit behaviors characteristic of natural living systems. It complements the traditional biological sciences concerned with the analysis of living organisms by attempting to synthesize life-like behaviors within computers and other artificial media. By extending the empirical foundation upon which biology is based beyond the carbon-chain life that has evolved on Earth, Artificial Life can contribute to theoretical biology by locating life-as-we-know-it within the larger picture of life-as-it-could-be.” (Chris Langton)
Artificial Life
![Page 62: 2005: Natural Computing - Concepts and Applications](https://reader033.vdocument.in/reader033/viewer/2022061112/5458a230af795998788b552d/html5/thumbnails/62.jpg)
BIC 2005 - Natural Computing - Dr. Leandro Nunes de Castro 62
“Artificial Life (AL) is the enterprise of understanding biology by constructing biological phenomena out of artificial components, rather than breaking natural life forms down into their component parts. It is the synthetic rather than the reductionist approach.” (Ray, 1994)
Artificial Life
![Page 63: 2005: Natural Computing - Concepts and Applications](https://reader033.vdocument.in/reader033/viewer/2022061112/5458a230af795998788b552d/html5/thumbnails/63.jpg)
BIC 2005 - Natural Computing - Dr. Leandro Nunes de Castro 63
“Alife is a constructive endeavor: Some researchers aim at evolving patterns in a computer; some seek to elicit social behaviors in real-world robots; others wish to study life-related phenomena in a more controllable setting, while still others are interested in the synthesis of novel lifelike systems in chemical, electronic, mechanical, and other artificial media. Alife is an experimental discipline, fundamentally consisting of the observation of run-time behaviors, those complex interactions generated when populations of man-made, artificial creatures are immersed in real or simulated environments.” (Ronald et al., 1999)
Artificial Life
![Page 64: 2005: Natural Computing - Concepts and Applications](https://reader033.vdocument.in/reader033/viewer/2022061112/5458a230af795998788b552d/html5/thumbnails/64.jpg)
BIC 2005 - Natural Computing - Dr. Leandro Nunes de Castro 64
Artificial Life
Natural Life: An instance
![Page 65: 2005: Natural Computing - Concepts and Applications](https://reader033.vdocument.in/reader033/viewer/2022061112/5458a230af795998788b552d/html5/thumbnails/65.jpg)
BIC 2005 - Natural Computing - Dr. Leandro Nunes de Castro 65
Boids: Simple Behavioral Rules Collision avoidance and separation Velocity match and alignment Flock centering or cohesion
Artificial Life
![Page 66: 2005: Natural Computing - Concepts and Applications](https://reader033.vdocument.in/reader033/viewer/2022061112/5458a230af795998788b552d/html5/thumbnails/66.jpg)
BIC 2005 - Natural Computing - Dr. Leandro Nunes de Castro 66
Boids
Artificial Life
![Page 67: 2005: Natural Computing - Concepts and Applications](https://reader033.vdocument.in/reader033/viewer/2022061112/5458a230af795998788b552d/html5/thumbnails/67.jpg)
BIC 2005 - Natural Computing - Dr. Leandro Nunes de Castro 67
AIBO ERS 210
Artificial Life
![Page 68: 2005: Natural Computing - Concepts and Applications](https://reader033.vdocument.in/reader033/viewer/2022061112/5458a230af795998788b552d/html5/thumbnails/68.jpg)
BIC 2005 - Natural Computing - Dr. Leandro Nunes de Castro 68
Artificial Life
![Page 69: 2005: Natural Computing - Concepts and Applications](https://reader033.vdocument.in/reader033/viewer/2022061112/5458a230af795998788b552d/html5/thumbnails/69.jpg)
BIC 2005 - Natural Computing - Dr. Leandro Nunes de Castro 69
Wasp Nest Building
Artificial Life
![Page 70: 2005: Natural Computing - Concepts and Applications](https://reader033.vdocument.in/reader033/viewer/2022061112/5458a230af795998788b552d/html5/thumbnails/70.jpg)
BIC 2005 - Natural Computing - Dr. Leandro Nunes de Castro 70
Creatures: Adaptive learning through interaction
Artificial Life
![Page 71: 2005: Natural Computing - Concepts and Applications](https://reader033.vdocument.in/reader033/viewer/2022061112/5458a230af795998788b552d/html5/thumbnails/71.jpg)
BIC 2005 - Natural Computing - Dr. Leandro Nunes de Castro 71
Artificial fishes: Predator behavior
Artificial Life
![Page 72: 2005: Natural Computing - Concepts and Applications](https://reader033.vdocument.in/reader033/viewer/2022061112/5458a230af795998788b552d/html5/thumbnails/72.jpg)
BIC 2005 - Natural Computing - Dr. Leandro Nunes de Castro 72
Traffic simulation: What is needed for a jam?
Artificial Life
![Page 73: 2005: Natural Computing - Concepts and Applications](https://reader033.vdocument.in/reader033/viewer/2022061112/5458a230af795998788b552d/html5/thumbnails/73.jpg)
BIC 2005 - Natural Computing - Dr. Leandro Nunes de Castro 73
Life-as-it-is x life-as-it-could-be
Artificial Life
![Page 74: 2005: Natural Computing - Concepts and Applications](https://reader033.vdocument.in/reader033/viewer/2022061112/5458a230af795998788b552d/html5/thumbnails/74.jpg)
BIC 2005 - Natural Computing - Dr. Leandro Nunes de Castro 74
Why Artificial Life? Increases our understanding of life Provides new perspectives about ‘life’ and its
many models Development of new technologies: softwares,
robotics, interactive games, computer graphics, educational systems, behavior animation tools
...
Artificial Life
![Page 75: 2005: Natural Computing - Concepts and Applications](https://reader033.vdocument.in/reader033/viewer/2022061112/5458a230af795998788b552d/html5/thumbnails/75.jpg)
BIC 2005 - Natural Computing - Dr. Leandro Nunes de Castro 75
Fractal Geometry
“Why is geometry often described as ‘cold’ and ‘dry’? One reason lies in its inability to describe the shape of a cloud, a mountain, a coastline, or a tree. Clouds are not spheres, mountains are not cones, coastlines are not circles, and bark is not smooth, nor does lightning travel in a straight line. … The existence of these patterns challenges us to study those forms that Euclid leaves aside as being ‘formless’, to investigate the morphology of the ‘amorphous’.” (Mandelbrot, 1983; p. 1)
A major breakthrough in the process of modeling and synthesizing natural patterns and structures was the recognition that nature is fractal and the development of fractal geometry
Fractal geometry is the geometry of nature with all its irregular, fragmented and complex structures
![Page 76: 2005: Natural Computing - Concepts and Applications](https://reader033.vdocument.in/reader033/viewer/2022061112/5458a230af795998788b552d/html5/thumbnails/76.jpg)
BIC 2005 - Natural Computing - Dr. Leandro Nunes de Castro 76
Fractal Geometry
Some Tools: Cellular automata Iterated function systems Lindenmayer systems Brownian motion Particle systems Evolutionary design etc.
![Page 77: 2005: Natural Computing - Concepts and Applications](https://reader033.vdocument.in/reader033/viewer/2022061112/5458a230af795998788b552d/html5/thumbnails/77.jpg)
BIC 2005 - Natural Computing - Dr. Leandro Nunes de Castro 77
Cellular automata Dynamical system that is discrete in both space
and time Prototypical models for complex systems and
processes consisting of a large number of identical, simple, locally interacting components
Formal description: C = (S,s0,G,d,f), S is a finite set of states, s0 S are the initial states of the CA, G is the cellular neighborhood, d Z+ is the dimension of C, and f is the local cellular interaction rule, also referred to
as the transition function or transition rule.
Fractal Geometry
![Page 78: 2005: Natural Computing - Concepts and Applications](https://reader033.vdocument.in/reader033/viewer/2022061112/5458a230af795998788b552d/html5/thumbnails/78.jpg)
BIC 2005 - Natural Computing - Dr. Leandro Nunes de Castro 78
Cellular automata
Fractal Geometry
![Page 79: 2005: Natural Computing - Concepts and Applications](https://reader033.vdocument.in/reader033/viewer/2022061112/5458a230af795998788b552d/html5/thumbnails/79.jpg)
BIC 2005 - Natural Computing - Dr. Leandro Nunes de Castro 79
Lindenmayer Systems A formalism to simulate the development of
multicellular organisms A string or word OL-system is defined as the
ordered triplet G = V,,P, where V is the alphabet of the system, V+ is a nonempty word called the axiom, and P V V* is a finite set of productions
The geometric interpretation of the words generated by an L-system can be used to generate schematic images of diverse natural patterns
Fractal Geometry
![Page 80: 2005: Natural Computing - Concepts and Applications](https://reader033.vdocument.in/reader033/viewer/2022061112/5458a230af795998788b552d/html5/thumbnails/80.jpg)
BIC 2005 - Natural Computing - Dr. Leandro Nunes de Castro 80
Lindenmayer Systems (without rendering)
Fractal Geometry
![Page 81: 2005: Natural Computing - Concepts and Applications](https://reader033.vdocument.in/reader033/viewer/2022061112/5458a230af795998788b552d/html5/thumbnails/81.jpg)
BIC 2005 - Natural Computing - Dr. Leandro Nunes de Castro 81
Lindenmayer Systems (with rendering)
Fractal Geometry
![Page 82: 2005: Natural Computing - Concepts and Applications](https://reader033.vdocument.in/reader033/viewer/2022061112/5458a230af795998788b552d/html5/thumbnails/82.jpg)
BIC 2005 - Natural Computing - Dr. Leandro Nunes de Castro 82
Fractal Geometry
A Natural Fern
![Page 83: 2005: Natural Computing - Concepts and Applications](https://reader033.vdocument.in/reader033/viewer/2022061112/5458a230af795998788b552d/html5/thumbnails/83.jpg)
BIC 2005 - Natural Computing - Dr. Leandro Nunes de Castro 83
(Random) Iterated Function Systems An iterated function system (IFS) consists of a
complete metric space (X,d) together with a finite set of contraction mappings wn : X X, with respective contractivity factors sn, n = 1,2,…N.
Let {X; w1, w2,…, wN} be an IFS, where a probability pi > 0 has been assigned to each wi, i = 1,…,N, i pi = 1
Choose a point x X and then choose recursively and independently a new point x obtained by applying only one of the transformations, chosen according to a given probability, to the current point x
Fractal Geometry
![Page 84: 2005: Natural Computing - Concepts and Applications](https://reader033.vdocument.in/reader033/viewer/2022061112/5458a230af795998788b552d/html5/thumbnails/84.jpg)
BIC 2005 - Natural Computing - Dr. Leandro Nunes de Castro 84
A Fern Generated with a RIFS
Fractal Geometry
![Page 85: 2005: Natural Computing - Concepts and Applications](https://reader033.vdocument.in/reader033/viewer/2022061112/5458a230af795998788b552d/html5/thumbnails/85.jpg)
BIC 2005 - Natural Computing - Dr. Leandro Nunes de Castro 85
Brownian Motion To model some natural sceneries, it is
necessary to have curves that look different when magnified but still possess the same characteristic impression
The term fractional Brownian motion (fBm) was introduced to refer to a family of Gaussian random functions capable of providing useful models of various natural time series
Fractal Geometry
![Page 86: 2005: Natural Computing - Concepts and Applications](https://reader033.vdocument.in/reader033/viewer/2022061112/5458a230af795998788b552d/html5/thumbnails/86.jpg)
BIC 2005 - Natural Computing - Dr. Leandro Nunes de Castro 86
Fractional Brownian Motion (without rendering)
Fractal Geometry
![Page 87: 2005: Natural Computing - Concepts and Applications](https://reader033.vdocument.in/reader033/viewer/2022061112/5458a230af795998788b552d/html5/thumbnails/87.jpg)
BIC 2005 - Natural Computing - Dr. Leandro Nunes de Castro 87
Fractional Brownian Motion (with rendering)
Fractal Geometry
![Page 88: 2005: Natural Computing - Concepts and Applications](https://reader033.vdocument.in/reader033/viewer/2022061112/5458a230af795998788b552d/html5/thumbnails/88.jpg)
BIC 2005 - Natural Computing - Dr. Leandro Nunes de Castro 88
Particle Systems Modeling physical phenomena like the flowing,
dripping and pouring of liquids, the liquid mixing with other substances, gases in motion, explosions, clouds, fireworks, etc.
A particle system consists of a collection of particles (objects) with various properties and some behavioral rules they must obey
The precise definition of these properties and laws depends on what is intended to be modeled
Fractal Geometry
![Page 89: 2005: Natural Computing - Concepts and Applications](https://reader033.vdocument.in/reader033/viewer/2022061112/5458a230af795998788b552d/html5/thumbnails/89.jpg)
BIC 2005 - Natural Computing - Dr. Leandro Nunes de Castro 89
Fractal Geometry
Particle Systems See
http://www.cs.wpi.edu/~matt/courses/cs563/talks/psys.html
![Page 90: 2005: Natural Computing - Concepts and Applications](https://reader033.vdocument.in/reader033/viewer/2022061112/5458a230af795998788b552d/html5/thumbnails/90.jpg)
BIC 2005 - Natural Computing - Dr. Leandro Nunes de Castro 90
Why fractal geometry? A computationally cheap way of generating
computer models of nature Study natural patterns: extinct vegetation,
design new variety of plants, study growth and developmental processes, aid farmers and decorators, crop prediction, computer graphics and movie making, etc.
Fractal Geometry
![Page 91: 2005: Natural Computing - Concepts and Applications](https://reader033.vdocument.in/reader033/viewer/2022061112/5458a230af795998788b552d/html5/thumbnails/91.jpg)
Part III-C
Computing with New Natural Computing with New Natural MaterialMaterial
![Page 92: 2005: Natural Computing - Concepts and Applications](https://reader033.vdocument.in/reader033/viewer/2022061112/5458a230af795998788b552d/html5/thumbnails/92.jpg)
BIC 2005 - Natural Computing - Dr. Leandro Nunes de Castro 92
If current computing technology will reach its limit in the near future, what would be the alternative material with which to compute?
New computing methods based on other natural material than silicon: Molecules Membranes Quantum elements
Computing with Natural Material
![Page 93: 2005: Natural Computing - Concepts and Applications](https://reader033.vdocument.in/reader033/viewer/2022061112/5458a230af795998788b552d/html5/thumbnails/93.jpg)
BIC 2005 - Natural Computing - Dr. Leandro Nunes de Castro 93
Computing with Natural Material
DNA Computing
![Page 94: 2005: Natural Computing - Concepts and Applications](https://reader033.vdocument.in/reader033/viewer/2022061112/5458a230af795998788b552d/html5/thumbnails/94.jpg)
BIC 2005 - Natural Computing - Dr. Leandro Nunes de Castro 94
Quantum Computing Quantum bit: |x = c1|0 + c2|1
Computing with Natural Material
![Page 95: 2005: Natural Computing - Concepts and Applications](https://reader033.vdocument.in/reader033/viewer/2022061112/5458a230af795998788b552d/html5/thumbnails/95.jpg)
Part IV
Computing in the New MillenniumComputing in the New Millennium
![Page 96: 2005: Natural Computing - Concepts and Applications](https://reader033.vdocument.in/reader033/viewer/2022061112/5458a230af795998788b552d/html5/thumbnails/96.jpg)
BIC 2005 - Natural Computing - Dr. Leandro Nunes de Castro 96
Some ideas that form the basis of natural computing:
Capacity of dealing with complex problems The use of sets of candidate solutions Capacity of dealing imprecisely with imprecise
information Robustness Distributivity Self-repair etc.
Computing in the New Millennium
![Page 97: 2005: Natural Computing - Concepts and Applications](https://reader033.vdocument.in/reader033/viewer/2022061112/5458a230af795998788b552d/html5/thumbnails/97.jpg)
BIC 2005 - Natural Computing - Dr. Leandro Nunes de Castro 97
Computing in the New Millennium
From singularity to plurality
![Page 98: 2005: Natural Computing - Concepts and Applications](https://reader033.vdocument.in/reader033/viewer/2022061112/5458a230af795998788b552d/html5/thumbnails/98.jpg)
BIC 2005 - Natural Computing - Dr. Leandro Nunes de Castro 98
The importance of nature has never been so great!
Computing in the New Millennium
![Page 99: 2005: Natural Computing - Concepts and Applications](https://reader033.vdocument.in/reader033/viewer/2022061112/5458a230af795998788b552d/html5/thumbnails/99.jpg)
BIC 2005 - Natural Computing - Dr. Leandro Nunes de Castro 99
Main Reference
Fundamentals of Natural Computing, Concepts, Algorithms, and Applications; by Leandro de Castro, CRC Press, 2006
![Page 100: 2005: Natural Computing - Concepts and Applications](https://reader033.vdocument.in/reader033/viewer/2022061112/5458a230af795998788b552d/html5/thumbnails/100.jpg)
BIC 2005 - Natural Computing - Dr. Leandro Nunes de Castro 100
How far can we go?
Questions, comments?