Academia.eduAcademia.edu

GUSTAVO 05 - ALGORITMOS GENETICOS

Abstract

La idea es de John H. Holland (1929 -, University of Michigan) "técnica que incorpora la selección natural en un programa de computadora". "Living organisms are consummate problem solvers" ALGORITMOS GENÉTICOS Libros relevantes 1ª Ed. 1975 1ª Ed. 1989 ALGORITMOS GENÉTICOS FUNDAMENTOS Algoritmos de búsqueda estocástica. Simulan los procesos genéticos biológicos. Los algoritmos genéticos establecen una analogía entre el conjunto de soluciones de un problema y el conjunto de individuos de una población natural. Tiene una población de soluciones posibles. Se generan nuevas soluciones por medio de cruzamientos y mutaciones. Necesitan una función de evaluación. No se necesita información del gradiente! Hay muchas técnicas de Crossover que pueden elegirse. Determinará la evolución del algoritmo.