Búsqueda local proactiva basada en FDC

Búsqueda local proactiva basada en FDC

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étric...

Full description

Bibliographic Details
Main Authors: Mailyn Moreno-Espino, Alejandro Rosete-Suárez
Format: Article
Language:English
Published: Universidad Nacional de Colombia 2014-01-01
Series:Dyna
Online Access:http://www.redalyc.org/articulo.oa?id=49630405028
id doaj-56e8673d0b474922b634dc8cb5e682a2
record_format Article
spelling doaj-56e8673d0b474922b634dc8cb5e682a22020-11-24T22:15:03ZengUniversidad Nacional de Colombia Dyna0012-73532014-01-0181184201208Búsqueda local proactiva basada en FDCMailyn Moreno-EspinoAlejandro Rosete-SuárezEn 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).http://www.redalyc.org/articulo.oa?id=49630405028
collection DOAJ
language English
format Article
sources DOAJ
author Mailyn Moreno-Espino
Alejandro Rosete-Suárez
spellingShingle Mailyn Moreno-Espino
Alejandro Rosete-Suárez
Búsqueda local proactiva basada en FDC
Dyna
author_facet Mailyn Moreno-Espino
Alejandro Rosete-Suárez
author_sort Mailyn Moreno-Espino
title Búsqueda local proactiva basada en FDC
title_short Búsqueda local proactiva basada en FDC
title_full Búsqueda local proactiva basada en FDC
title_fullStr Búsqueda local proactiva basada en FDC
title_full_unstemmed Búsqueda local proactiva basada en FDC
title_sort búsqueda local proactiva basada en fdc
publisher Universidad Nacional de Colombia
series Dyna
issn 0012-7353
publishDate 2014-01-01
description 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).
url http://www.redalyc.org/articulo.oa?id=49630405028
work_keys_str_mv AT mailynmorenoespino busquedalocalproactivabasadaenfdc
AT alejandrorosetesuarez busquedalocalproactivabasadaenfdc
_version_ 1725796243109576704

Similar Items