Heuristics to avoid redundant solutions on population-based multimodal continuous optimization

Página do item simplificado
dc.contributor.authorPasti R.
dc.contributor.authorVon Zuben F.J.
dc.contributor.authorMaia R.D.
dc.contributor.authorDe Castro L.N.
dc.date.accessioned2024-03-13T01:10:44Z
dc.date.available2024-03-13T01:10:44Z
dc.date.issued2011
dc.description.abstractIn 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.
dc.description.firstpage2321
dc.description.lastpage2328
dc.identifier.doi10.1109/CEC.2011.5949904
dc.identifier.urihttps://dspace.mackenzie.br/handle/10899/36957
dc.relation.ispartof2011 IEEE Congress of Evolutionary Computation, CEC 2011
dc.rightsAcesso Restrito
dc.subject.otherlanguageheuristics
dc.subject.otherlanguagemeta-heuristics
dc.subject.otherlanguageMultimodal functions
dc.subject.otherlanguagepopulation-based algorithms
dc.subject.otherlanguageredundant solutions
dc.titleHeuristics to avoid redundant solutions on population-based multimodal continuous optimization
dc.typeArtigo de evento
local.scopus.citations1
local.scopus.eid2-s2.0-80051984772
local.scopus.subjectheuristics
local.scopus.subjectMeta heuristics
local.scopus.subjectMulti modal function
local.scopus.subjectPopulation-based algorithm
local.scopus.subjectredundant solutions
local.scopus.updated2024-05-01
local.scopus.urlhttps://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=80051984772&origin=inward
Arquivos
Coleções
Artigo de evento