Algoritmos genéticos locales
Autor
García-Martínez, Carlos
Lozano, Manuel
Editor
Universidad de MálagaFecha
2007Materia
Algoritmos evolutivosMetaheurísticas
METS:
Mostrar el registro METSPREMIS:
Mostrar el registro PREMISMetadatos
Mostrar el registro completo del ítemResumen
Los Algoritmos Genéticos Locales son procedimientos
que iterativamente re nan soluciones
dadas. Su diferencia con procedimientos de mejora
iterativa clásicos reside en el uso de operadores
genéticos para realizar el re namiento.
En este estudio presentamos un nuevo Algoritmo
Genético Local Binario basado en un Algoritmo
Genético Estacionario. Hemos comparado
el Algoritmo Genético Local Binario
con otros procedimientos de mejora iterativa
de la literatura. Los resultados muestran que,
para un amplio rango de problemas, el Algoritmo
Genético Local Binario mejora consistentemente
a los otros procedimientos de mejora
iterativa.