next up previous contents
Siguiente: 4 Codificación de Problemas Subir: Introducción a los Algoritmos Anterior: 2 Orígenes   Índice General

3 Bases Biológicas

En la naturaleza, los individuos de una población compiten constantemente con otros por recursos tales como comida, agua y refugio. Los individuos que tienen más éxito en la lucha por los recursos tienen mayores probabilidades de sobrevivir y generalmente una descendencia mayor. Al contrario, los individuos peor adaptados tienen un menor número de descendientes, o incluso ninguno. Esto implica que los genes de los individuos mejor adaptados se propagarán a un número cada vez mayor de individuos de las sucesivas generaciones.

La combinación de características buenas de diferentes ancestros puede originar en ocasiones que la descendencia esté incluso mejor adaptada al medio que los padres. De esta manera, las especies evolucionan adaptándose más y más al medio a medida que transcurren las generaciones [Beasley et al., 1993].

Pero la adaptación de un individuo al medio no sólo está determinada por su composición genética. Influyen otros factores como el aprendizaje, en ocasiones adquirido por el método de prueba y error, en ocasiones adquirido por imitación del comportamiento de los padres. Para imitar esta adquisición de conocimiento se han desarrollado variantes como el Ajuste Fino.

Pero la adaptación de un individuo al medio no sólo está determinada por su composición genética. Influyen otros factores como el aprendizaje, en ocasiones adquirido por el método de prueba y error, en ocasiones adquirido por imitación del comportamiento de los padres. Para imitar esta adquisición de conocimiento pueden emplearse técnicas de Ajuste Fino, consistentes en pequeñas modificaciones de los genes de un cromosoma. Por ejemplo, estas modificaciones pueden realizarse tomando como resultado el mejor individuo tras la ejecución de varias generaciones de un Algoritmo Genético cuya población previamente ha sido creada a partir de ligeras variaciones del individuo al que se desea incorporar el conocimiento.


next up previous contents
Siguiente: 4 Codificación de Problemas Subir: Introducción a los Algoritmos Anterior: 2 Orígenes   Índice General
M. Gestal