miércoles, 31 de octubre de 2012

ALGORITMO GENETICO


Para comenzar, se definirá algoritmo como una serie de procesos que se desarrollan de forma estructurada u organizada, para dar soluciones a problemas presentados. 
    

Se puede plantear una definición dada por Goldberg  de la siguiente forma  "Los algoritmos genéticos son algoritmos  de busqueda basados en la mecánica de selección natural y de la genética natural. Combinan la supervivencia del más apto entre estructuras de secuencias con un intercambio de información estructurado, aunque aleatorizado, para construir así un algoritmo de busqueda que tenga algo de las genialidades de las búsquedas humanas ".




Para que se alcance una solución a un problema , se debe partir por un conjunto inicial de individuos, el que se le denominará población, el cual se genera de forma aleatoria. cada uno de estos individuos representará una posible solución  al problema. Estos individuos evolucionarán tomandose como base los esquemas propuestos por darwin sobre la seleccion natural, y se adaptaran con el paso de cada generación en mayor medida, a la solución requerida.





No hay comentarios:

Publicar un comentario