Servicios Personalizados
Revista
Articulo
Indicadores
- Citado por SciELO
- Accesos
Links relacionados
- Citado por Google
- Similares en SciELO
- Similares en Google
Compartir
DYNA
versión impresa ISSN 0012-7353
Resumen
MORENO-ESPINO, Mailyn y ROSETE-SUAREZ, Alejandro. Búsqueda local proactiva basada en FDC. Dyna rev.fac.nac.minas [online]. 2014, vol.81, n.184, pp.201-208. ISSN 0012-7353. https://doi.org/10.15446/dyna.v81n184.37303.
En este trabajo se presenta ECE-MP-FDC, una variante proactiva del algoritmo de búsqueda Escalador de Colinas (o Búsqueda Local). El algoritmo identifica la mejor estructura de vecindad a través de la aplicación repetida del operador de mutación, y evalúa la conveniencia de cada una usando la métrica FDC (Fitness Distance Correlation). La mejor estructura de vecindad se usa durante una ventana de tiempo, luego de la cual se repite el análisis. Se presenta un estudio experimental en 28 funciones sobre cadenas binarias de 100 bits con distintos grados de dificultad. La variante proactiva del Escalador de Colinas basada en FDC logra resultados similares o mejores que otras metaheurísticas (Algoritmos Evolutivos, Algoritmo del Gran Diluvio, Aceptación por Umbral, RRT).
Palabras clave : Metaheurísticas; Agentes; Proactividad; Búsqueda con Vecindad Variable; FDC.