Universidad Michoacana de San Nicolás de Hidalgo Facultad de Ingeniería Eléctrica División de Estudios de Posgrado Algoritmos Genéticos
b INTRODUCCION b Los AG’s son métodos estocásticos de optimización inspirados en procesos biológicos b Los AGs modelan los procesos naturales, tales como selección, recombinación, mutación y migración b Operan sobre una población de soluciones potenciales, aplicando el principio de la supervivencia del más apto b En cada generación, se crea un nuevo conjunto de aproximaciones que se ajustan cada vez mejor que los individuos a partir de los cuales fueron creados.
Analogía entre AGs y Genética Biológica La variable (individuo) n está formada por uno o varios parámetros. La función de reproducción es la función mediante la cual se obtiene la descendencia.
Algoritmo Genético
Creando una nueva Generación
Un Poco de Intuición P1 P2 H1 H2 mutación