Algoritmos genéticos

Los algoritmos genéticos (AG) están desarrollados para simular algunos de los procesos observados en la evolución natural. Los principios subyacentes de los AG fueron publicados por Holland [1962]. La estructura matemática fue desarrollada en los sesenta y se presenta en su libro pionero [Holland 1975]. Los algoritmos genéticos han sido empleados en dos áreas principales:optimización y aprendizaje de máquina.

En las aplicaciones de optimización, han sido usados en campos muy diversos tales como optimización de funciones, procesamiento de imágenes, el problema del agente viajero, identificación de sistemas, y control.

En aprendizaje de máquina. Los AG han sido usados para aprender reglas de cadenas sintácticamente simples IF – THEN en un ambiente arbitrario.