Work

Hybrid selection based multi/many-objective evolutionary algorithm

Year: 2022

Type: article

Abstract: In the last decade, numerous multi/many-objective evolutionary algorithms (MOEAs) have been proposed to handle multi/many-objective problems (MOPs) with challenges such as discontinuous Pareto Front (PF), degenerate PF, etc. MOEAs in the literature can be broadly divided into three categories based on the selection strategy employed such as dominance, decomposition, and indicator-based MOEAs. Each category of MOEAs have their advantages and disadvantages when solving MOPs with diverse characteristics. In this work, we propose a Hybrid Selection based MOEA, referred to as HS-MOEA, which is a simple yet effective hybridization of dominance, decomposition and indicator-based concepts. In other words, we propose a new environmental selection strategy where the Pareto-dominance, reference vectors and an indicator are combined to effectively balance the diversity and convergence properties of MOEA during the evolution. The superior performance of HS-MOEA compared to the state-of-the-art MOEAs is demonstrated through experimental simulations on DTLZ and WFG test suites with up to 10 objectives.

Source: Scientific Reports

DOI: 10.1038/s41598-022-10997-0

Authors: Saykat Dutta, Rammohan Mallipeddi, Kedar Nath Das

Institutions: National Institute Of Technology Silchar, Kyungpook National University

Language: English

Topic: Advanced Multi-Objective Optimization Algorithms

Subfield: Computational Theory and Mathematics

Field: Computer Science

Domain: Physical Sciences

Open Access status: gold

Estimated APC paid: $2,190

Funders: National Research Foundation, National Research Foundation of Korea