Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Tema 1: Computacin
p
basada en modelos
naturales
Temario terico
1 Computacin basada en modelos naturales
1.
naturales.
2.
3.
4.
5.
6
6.
7.
Inteligencia de enjambres.
Introduccin a la computacin evolutiva.
Algoritmos genticos. Conceptos Bsicos.
Algoritmos genticos. Diversidad y Convergencia.
Ot
Otros
modelos
d l evolutivos.
l ti
Algoritmos Genticos. Problemas multimodales. Problemas
multiobjetivo.
j
8. Introduccin a las redes neuronales artificiales.
Neurocomputacin.
9
9.
F d
Fundamentos
t de
d redes
d neuronales
l artificiales.
tifi i l
10. Modelos evolutivos de aprendizaje.
11 Otros modelos de computacion bio-inspirados
11.
bio inspirados.
Objetivos
ndice
1. Modelos de computacin bio-inspirados
2 Ejemplos de modelos de computacin bioinspirados
2.
2.1. Algoritmos evolutivos
2.2. Redes neuronales
2.3. Algoritmos inmunolgicos
2.4. Algoritmos de optimizacin basados en enjambres
2.5. Algoritmos basados en colonias de hormigas
3 Bibliografa
3.
Bibli
f
aprendizaje,
di j d
de iimitacin
it i d
de comportamiento,
t i t ...
En la act
actualidad
alidad los algoritmos bio
bio-inspirados
inspirados son uno
no
de los campos ms prometedores de investigacin en el
diseo de algoritmos.
g
Son no d
S
determinsticos.
t
i ti
A menudo presentan, implcitamente, una estructura
paralela (mltiples agentes)
agentes).
Son adaptativos (utilizan realimentacin con el entorno
para modificar el modelo y los parmetros).
2. Ejemplos de modelos de
computacin bio-inspirados
bio inspirados
Algunos modelos de computacin bio-inspirados:
1.
2.
3.
4
4.
Algoritmos evolutivos
Redes neuronales
Algoritmos inmunolgicos
Algoritmos basados en enjambres (swarm
intelligence) y dentro de ellos
5 Algoritmos basados en colonias de hormigas
5.
2 1 Algoritmos evolutivos
2.1.
2 1 Algoritmos evolutivos
2.1.
El fenmeno natural: La evolucin natural
En la naturaleza,, los p
procesos evolutivos ocurren cuando
se satisfacen las siguientes condiciones:
2 1 Algoritmos evolutivos
2.1.
El fenmeno natural: La evolucin natural
Los mecanismos q
que conducen esta evolucin no son
totalmente conocidos, pero s algunas de sus
caractersticas:
2 1 Algoritmos evolutivos
2.1.
La tcnica bio-inspirada: la evolucin artificial
Est
E
t compuesta
t por modelos
d l d
de evolucin
l i b
basados
d en
poblaciones cuyos elementos representan soluciones a
problemas.
problemas
2 1 Algoritmos evolutivos
2.1.
Paradigmas bsicos:
Algoritmos
g
Genticos q
que utilizan operadores
p
genticos sobre cromosomas.
Estrategias
g
de Evolucin q
que enfatizan los cambios de
comportamiento al nivel de los individuos.
Programacin
g
Evolutiva q
que enfatizan los cambios de
comportamiento al nivel de las especies.
reconocimiento
i i t d
de iimgenes,
interpretacin de sonidos,
en g
general,, en tareas de percepcin
p
p
Robusto: su funcionamiento
f
no se altera ante fallos
f
de pequea
importancia
Flexible: se adapta con facilidad a un entorno cambiante
Puede tratar con informacin ambigua o incompleta
El sistema inm
inmune
ne nat
natural
ral es un
n sistema m
muy complejo con varios
arios
mecanismos para la defensa contra organismos patgenos.
http://www.swarmintelligence.org/
Las hormigas
g son insectos
sociales que viven en colonias y
que tienen un comportamiento
dirigido al desarrollo de la colonia
como un todo mas que a un
desarrollo individual
Bibliografa. Modelos de
computacin bio-inspirados
bio inspirados
P. Bentley
P
Bentley,
DIGITAL BIOLOGY.
How Nature is Transforming
g our
Technology.
Headline, 2001.
Bibliografa. Modelos de
computacin bio-inspirados
bio inspirados
M. Shipper.
M
Shipper
MACHINE NATURE.
The Coming Age of Bio-Inspired
Computing.
McGraw-Hill, 2002.
Bibliografa. Modelos de
computacin bio-inspirados
bio inspirados
Nancyy Forbes
IMITATION OF LIFE. How Biology Is
Inspiring Computing.
The MIT
MIT,2004
2004
Preface
ix
Evolutionary
i
Algorithms
A
i
13
Cellular Automata
25
Artificial Life
37
DNA Computation
51
Biomolecular Self-Assembly
67
Amorphous Computing
83
97
113
10
139
Epilogue
155
Notes
159
Index
163
Bibliografa. Modelos de
computacin bio-inspirados
bio inspirados
Bibliografa. Modelos de
computacin bio-inspirados
bio inspirados
Algunas revistas cientficas:
MIT Press
Springer
IEEE Press
Springer
Springer
Springer
M. Dorigo, T. Stuetzle
Ant Colony Optimization.
MIT Press, 2004.
Bibliografa. Computacin
evolutiva
A.E. Eiben, J.E. Smith
Introduction to Evolutionary Computation.
Springer Verlag 2003.
2003
(Natural Computing Series)
D.B.
D
B Fogel (Ed
(Ed.))
Evolutionary Computation. The Fossil Record.
(Selected Readings on the
Historyy of Evolutionaryy Computation).
p
)
IEEE Press, 1998.