Local Optima Networks, Landscape Autocorrelation and Heuristic Search PerformanceReportar como inadecuado

Local Optima Networks, Landscape Autocorrelation and Heuristic Search Performance - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

1 E.T.S. Ingenierıa Informatica 2 ISI - Institut des systèmes d-information 3 School of Computer Science 4 DOLPHIN - Parallel Cooperative Multi-criteria Optimization LIFL - Laboratoire d-Informatique Fondamentale de Lille, Inria Lille - Nord Europe 5 Laboratoire d-Informatique, Signaux, et Systèmes de Sophia-Antipolis I3S - Groupe SCOBI MDSC - Modèles Discrets pour les Systèmes Complexes

Abstract : Recent developments in fitness landscape analysis include the study of Local Optima Networks LON and applications of the Elementary Landscapes theory. This paper represents a first step at combining these two tools to explore their ability to forecast the performance of search algorithms. We base our analysis on the Quadratic Assignment Problem QAP and conduct a large statistical study over 600 generated instances of different types. Our results reveal interesting links between the network measures, the autocorrelation measures and the performance of heuristic search algorithms.

Autor: Francisco Chicano - Fabio Daolio - Gabriela Ochoa - Sébastien Verel - Marco Tomassini - Enrique Alba -

Fuente: https://hal.archives-ouvertes.fr/


Documentos relacionados