Algoritmos Genéticos

Algoritmos genéticos

Computación evolutiva
Ofrecen un enfoque novedoso a la resolución de
problemas porque copian la forma como la
evolución trabaja.
Poco a poco, cada nueva generación,obtenemos
una mejor solución al problema, ya que cada
generación evoluciona con el tiempo.

Teoría de la evolución
• La naturaleza selecciona a los organismos más
fuertes y mejor adaptados para susupervivencia.
• La mutación provee nuevas características se
pueden incorporar a la población.

ADN
Es una molécula que tiene la
forma de una doble hélice, y
contiene las instrucciones y lainformación necesarias para el
desarrollo y el funcionamiento
de los seres vivos.
Dentro de la célula, está
organizado en forma de
cromosomas, que son cadenas
muy largas de ADN.

ADN
Elcromosoma está compuesto por diversos
genes. Los genes contienen información
acerca de la herencia genética del individuo.
El gen está compuesto por nucleótidos: adenina,
guanina, citosina y tiamina.Y la información
se guarda en el gen según la forma en que
éstos estén combinados.

ADN
• Locus, es la forma en que se le conoce a una posición en
particular del gen.
• Allele, es unadeterminada configuración del gen.
• El Genoma de un individuo consiste en toda la información
de herencia que encontramos codificada en el ADN.
• El genotipo es la información genética en particular quetiene un organismo.

• El fenotipo es la apariencia física que presenta.

Mecanismo de trabajo de la evolución

La importancia de la mutación

La codificación del cromosoma
El cromosoma nosrepresentará una posible
solución a un problema.
• Indicamos las características mediante:
1

0

0

1

0

1

1

1

• Podemos extender sus características
cambiando de valores boola valores double.

Nota
• Los algoritmos genéticos no garantizan
encontrar la mejor solución posible.
Solamente tendremos soluciones que
resultarán cada vez mejores gracia a la
evolución....