Algoritmos Geneticos

ALGORITMOS GENÉTICOS 

Los algoritmos genéticos son métodos que se emplean especialmente para resolver situaciones en las que se requiere la búsqueda u optimización para la solución de los problemas que se presentan en cada una de estas situaciones, una de las características principales radica en que consiste en un método adaptativo, esto se debe especialmente a que su estructura se establece de acuerdo con el proceso genético que presentan los seres vivos, de ahí su nombre.

Reside en una función matemática a la que ingresan “ejemplares” obteniendo posteriormente salidas, que haciendo referencia al proceso genético de los seres vivos hace referencia a que se toma una especie de una generación inicial, de la cual se obtienen nuevas generaciones que reemplazan las antiguas basándose en el principio de selección natural de Darwin, donde permanecen en el medio los más fuertes y resistentes.

Este proceso el algoritmo genético lo realiza mediante un ciclo de iteraciones, generando una serie de generaciones hasta encontrar la más adecuada o “resistente”; aquí es donde reside su característica más relevante, está en la capacidad de ir perfeccionando el proceso de ejecución, pero para esto requiere de largos periodos de entrenamiento.

Fuente:http://www.sc.ehu.es/ccwbayes/docencia/mmcc/docs/temageneticos.pdf

La anterior imagen representa la estructura simple de un algoritmo genético, el cual se puede definir también como un algoritmo Canónico, requiere de una codificación adecuada del problema, una función de ajuste o de adaptación, de los cuales se obtienen los nuevos individuos que conforman al conjunto de la nueva población.