Estimating Relevance of Variables for Effective Recombination - Archive ouverte HAL
Communication Dans Un Congrès Année : 2019

Estimating Relevance of Variables for Effective Recombination

Résumé

Dominance, extensions of dominance, decomposition, and indicator functions are well-known approaches used to design MOEAs. Algorithms based on these approaches have mostly sought to enhance parent selection and survival selection. In addition, several variation operators have been developed for MOEAs. We focus on the classification and selection of variables to improve the effectiveness of solution search. In this work, we propose a method to classify variables that influence convergence and increase their recombination rate, aiming to improve convergence of the approximation found by the algorithm. We incorporate the proposed method into NSGA-II and study its effectiveness using three-objective DTLZ and WFG functions, including unimodal, multimodal, separable, non-separable, unbiased, and biased functions. We also test the effectiveness of the proposed method on a real-world bi-objective problem. Simulation results verify that the proposed method can contribute to achieving faster and better convergence in several kinds of problems, including the real-world problem.
Fichier principal
Vignette du fichier
ito-emo-2019.pdf (609.19 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-02064547 , version 1 (13-09-2021)

Identifiants

Citer

Taishi Ito, Hernan Aguirre, Kiyoshi Tanaka, Arnaud Liefooghe, Bilel Derbel, et al.. Estimating Relevance of Variables for Effective Recombination. EMO 2019 - International Conference on Evolutionary Multi-Criterion Optimization, Mar 2019, East Lansing, Michigan, United States. pp.411-423, ⟨10.1007/978-3-030-12598-1_33⟩. ⟨hal-02064547⟩
126 Consultations
88 Téléchargements

Altmetric

Partager

More