Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/108214
Type: Artigo de evento
Title: Heuristics To Avoid Redundant Solutions On Population-based Multimodal Continuous Optimization
Author: Pasti R.
Von Zuben F.J.
Maia R.D.
De Castro L.N.
Abstract: In population-based meta-heuristics, the generation and maintenance of diversity seem to be crucial to deal with multimodal continuous optimization. However, usually this crucial aspect is not an inherent feature of generally adopted meta-heuristics. In this paper, we propose to associate diversity maintenance with the detection and elimination of redundant candidate solutions in the search space, more specifically candidate solutions located at the same attraction basin of a local optimum. Two low computational cost heuristics are proposed to detect redundancy, in a pairwise comparison of candidate solutions and by extracting local features of the fitness landscape at runtime. Those heuristics are not tied to a specific class of algorithms, and are thus able to be incorporated into a broad range of population-based meta-heuristics, and even into multiple executions of non-population-based algorithms. In a set of experimental results, the two heuristics were implemented as an attached module of an already existing multipopulation meta-heuristics, and the results indicate that they operate properly, no matter the number and conformation of the attraction basins in multimodal optimization problems. © 2011 IEEE.
Editor: 
Rights: fechado
Identifier DOI: 10.1109/CEC.2011.5949904
Address: http://www.scopus.com/inward/record.url?eid=2-s2.0-80051984772&partnerID=40&md5=1ee29a5da06b451e3e942f40cca13cd1
Date Issue: 2011
Appears in Collections:Unicamp - Artigos e Outros Documentos

Files in This Item:
File SizeFormat 
2-s2.0-80051984772.pdf2.58 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.