Curso de Algoritmos Genéticos

Diferencias con otros métodos y el Algoritmo Básico

• Trabajan con un conjunto de parámetros codificados y no con los parámetros mismos.

• Inician la búsqueda desde un conjunto de puntos, no de uno solo.

• Usan una función a optimizar en lugar de la derivada u otro conocimiento adicional.

• Usan reglas de transición probabilísticas no determinísticas.

Algoritmo Genético Básico

PROCEDIMIENTO AG
tiempo = 0
inicializa_población(tiempo)
evalúa_población(tiempo)
mientras no condición_de_terminación
tiempo = tiempo + 1
construye_población(tiempo) a partir de población(tiempo – 1) usando selección
modifica_población(tiempo) usando operadores genéticos
evalúa_población(tiempo)
reemplazar
fin mientras