Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Genetico
Genetico
Los Algoritmos Genticos (AGs) son mtodos adaptativos que pueden usarse para resolver
problemas de bsqueda y optimizacin. Estn basados en el proceso gentico de los
organismos vivos. A lo largo de las generaciones, las poblaciones evolucionan en la
naturaleza de acorde con los principios de la seleccin natural y la supervivencia de los ms
fuertes, postulados por Darwin (1859). Por imitacin de este proceso, los Algoritmos
Genticos son capaces de ir creando soluciones para problemas del mundo real.
La evolucin de dichas soluciones hacia valores ptimos del problema depende en buena
medida de una adecuada codificacin de las mismas. Los principios bsicos de los
Algoritmos Genticos fueron establecidos por Holland (1975), y se encuentran bien descritos
en varios textos Goldberg (1989), Davis (1991), Michalewicz (1992), Reeves (1993) .
Durante la ejecucin del algoritmo, los padres deben ser seleccionados para la reproduccin,
a continuacin dichos padres seleccionados se cruzarn generando dos hijos, sobre cada
uno de los cuales actuar un operador de mutacin. El resultado de la combinacin de las
anteriores funciones ser un conjunto de individuos (posibles soluciones al problema), los
cuales en la evolucin del Algoritmo Gentico formarn parte de la siguiente poblacin.
Algoritmo de Bsqueda por Haz Estocstico