Local Optima Networks, Landscape Autocorrelation and Heuristic Search PerformanceReport as inadecuate




Local Optima Networks, Landscape Autocorrelation and Heuristic Search Performance - Download this document for free, or read online. Document in PDF available to download.

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.





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

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



DOWNLOAD PDF




Related documents