Algoritmos genéticos locales

Abstract

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.