Introducción a la Computación Evolutiva - Departamento de ...

Introducción a la Computación Evolutiva Dr. Carlos A. Coello Coello
Algoritmos Genéticos Desordenados
Método de las Plantillas Competitivas:
Motivación: Por definición, un óptimo local es una cadena que
no puede mejorarse con el cambio de un solo bit. Por tanto, si
los bits definidos de un esquema candidato mejoran el óptimo
local, vale la pena efectuar una mayor exploración.
Problema: El método es víctima de la explosión combinatoria.
Clase No. 5 2011