dc.contributor.author | Hernando Rodríguez, Leticia ![ORCID](/themes/Mirage2//images/orcid_16x16.png) | |
dc.contributor.author | Mendiburu Alberro, Alexander | |
dc.contributor.author | Lozano Alonso, José Antonio | |
dc.date.accessioned | 2024-02-11T10:07:30Z | |
dc.date.available | 2024-02-11T10:07:30Z | |
dc.date.issued | 2019-09-01 | |
dc.identifier.citation | Evolutionary Computation 27(3) : 435–466 (2019) | es_ES |
dc.identifier.issn | 1063-6560 | |
dc.identifier.uri | http://hdl.handle.net/10810/66007 | |
dc.description.abstract | [EN]Solving combinatorial optimization problems efficiently requires the development of algorithms that consider the specific properties of the problems. In this sense, local search algorithms are designed over a neighborhood structure that partially accounts for these properties. Considering a neighborhood, the space is usually interpreted as a natural landscape, with valleys and mountains. Under this perception, it is commonly believed that, if maximizing, the solutions located in the slopes of the same mountain belong to the same attraction basin, with the peaks of the mountains being the local optima. Unfortunately, this is a widespread erroneous visualization of a combinatorial landscape. Thus, our aim is to clarify this aspect, providing a detailed analysis of, first, the existence of plateaus where the local optima are involved, and second, the properties that define the topology of the attraction basins, picturing a reliable visualization of the landscapes. Some of the features explored in this article have never been examined before. Hence, new findings about the structure of the attraction basins are shown. The study is focused on instances of permutation-based combinatorial optimization problems considering the 2-exchange and the insert neighborhoods. As a consequence of this work, we break away from the extended belief about the anatomy of attraction basins. | es_ES |
dc.description.sponsorship | This work has been partially supported by the Research Groups 2013-2018 (IT-609-13) programs (Basque Government) and TIN2016-78365R (Spanish Ministry of Economy, Industry and Competitiveness). Jose A. Lozano is also supported by BERC 2014-2017 and Elkartek programs (Basque government) and Severo Ochoa Program SEV-2013-0323 (Spanish Ministry of Economy and Competitiveness). | |
dc.language.iso | eng | es_ES |
dc.publisher | MIT Press | |
dc.relation | info:eu-repo/grantAgreement/MINECO/TIN2016-78365R | |
dc.rights | info:eu-repo/semantics/openAccess | es_ES |
dc.subject | permutation-based combinatorial optimization problems | es_ES |
dc.subject | local optima | es_ES |
dc.subject | attraction basins | es_ES |
dc.subject | local search | es_ES |
dc.subject | landscape visualization | es_ES |
dc.title | Anatomy of the Attraction Basins: breaking with the Intuition | es_ES |
dc.type | info:eu-repo/semantics/article | es_ES |
dc.rights.holder | © 2018 Massachusetts Institute of Technology | |
dc.relation.publisherversion | https://direct.mit.edu/evco/article/27/3/435/94968/ | |
dc.identifier.doi | /10.1162/evco_a_00227 | |