Algoritmo - Algoritmos Genéticos

NC > Computación > Algoritmo

• Se basan en la teoría de la evolución biológica de Darwin.
• Primeros estudios hechos por Holland
• Los Algoritmos genéticos necesitan conocer el valor de la función objetivo.
• Holland fundamenta el algoritmo genético en el teorema de esquemas.

Pasos:

• Generar población inicial
• Selección
• Cruzar
• Mutación
• Evaluar

Teorema de esquemas

Clasificación:

• Problemas que resuelven
• Búsqueda
• Optimización

Links:

1. http://www.uaa.mx/investigacion/revista/archivo/revista21/Articulo%203.pdf
2. http://www.sc.ehu.es/ccwbayes/docencia/mmcc/docs/temageneticos.pdf
3. https://www.researchgate.net/profile/Pablo_Estevez/publication/228708779_Optimizacion_Mediante_Algoritmos_Geneticos/links/0912f51111f82b2a61000000.pdf
4. http://ieeexplore.ieee.org/document/7375674/
5. http://ieeexplore.ieee.org/document/6823444/

0.12