Mostrar el registro sencillo del ítem
Local Optima Networks, Landscape Autocorrelation and Heuristic Search Performance
dc.contributor.author | Chicano-García, José-Francisco | |
dc.contributor.author | Daolio, Fabio | |
dc.contributor.author | Ochoa, Gabriela | |
dc.contributor.author | Verel, Sébastien | |
dc.contributor.author | Tomassini, Marco | |
dc.contributor.author | Alba-Torres, Enrique | |
dc.date.accessioned | 2014-10-06T11:01:28Z | |
dc.date.available | 2014-10-06T11:01:28Z | |
dc.date.issued | 2014-10-06 | |
dc.identifier.uri | http://hdl.handle.net/10630/8194 | |
dc.description | Chicano, F., Daolio F., Ochoa G., Vérel S., Tomassini M., & Alba E. (2012). Local Optima Networks, Landscape Autocorrelation and Heuristic Search Performance. (Coello, C. A. Coello, Cutello V., Deb K., Forrest S., Nicosia G., & Pavone M., Ed.).Parallel Problem Solving from Nature - PPSN XII - 12th International Conference, Taormina, Italy, September 1-5, 2012, Proceedings, Part II. 337–347. | es_ES |
dc.description.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. | es_ES |
dc.description.sponsorship | Universidad de Málaga. Campus de Excelencia Internacional Andalucía Tech. Spanish Ministry of Science and Innovation and FEDER under contract TIN2011-28194. Andalusian Government under contract P07-TIC-03044. Swiss National Science Foundation for financial support under grant number 200021-124578. | es_ES |
dc.language.iso | eng | es_ES |
dc.rights | info:eu-repo/semantics/openAccess | |
dc.subject | Algoritmos computacionales | es_ES |
dc.title | Local Optima Networks, Landscape Autocorrelation and Heuristic Search Performance | es_ES |
dc.type | info:eu-repo/semantics/conferenceObject | es_ES |
dc.centro | E.T.S.I. Informática | es_ES |
dc.relation.eventtitle | Parallel Problem Solving from Nature | es_ES |
dc.relation.eventplace | Taormina, Italy | es_ES |
dc.relation.eventdate | 1/9/2012 | es_ES |