VSD-MOEA: A Dominance-Based Multiobjective Evolutionary Algorithm with Explicit Variable Space Diversity Management

• Published in: Evolutionary computation Vol. 30; no. 2; pp. 195 - 219
• Main Authors: Castillo, Joel Chacón, Segura, Carlos, Coello, Carlos A. Coello
• Format: Journal Article
• Language: English
• Published: One Rogers Street, Cambridge, MA 02142-1209, USA MIT Press 01.06.2022; MIT Press Journals, The
• Subjects: diversity preservation; Evolutionary algorithms; Function space; Genetic algorithms; Multiobjective evolutionary algorithms; Multiple objective analysis; premature convergence; diversity preservation; Multiobjective evolutionary algorithms; premature convergence
• ISSN: 1530-9304; 1063-6560; 1530-9304
• DOI: 10.1162/evco_a_00299

Most state-of-the-art Multiobjective Evolutionary Algorithms ( s) promote the preservation of diversity of objective function space but neglect the diversity of decision variable space. The aim of this article is to show that explicitly managing the amount of diversity maintained in the decision variable space is useful to increase the quality of s when taking into account metrics of the objective space. Our novel Variable Space Diversity-based MOEA ( ) explicitly considers the diversity of both decision variable and objective function space. This information is used with the aim of properly adapting the balance between exploration and intensification during the optimization process. Particularly, at the initial stages, decisions made by the approach are more biased by the information on the diversity of the variable space, whereas it gradually grants more importance to the diversity of objective function space as the evolution progresses. The latter is achieved through a novel density estimator. The new method is compared with state-of-art s using several benchmarks with two and three objectives. This novel proposal yields much better results than state-of-the-art schemes when considering metrics applied on objective function space, exhibiting a more stable and robust behavior.