Abstract

Many-objective optimization has posed a great challenge to the classical Pareto dominance-based multiobjective evolutionary algorithms (MOEAs). In this paper, an evolutionary algorithm based on a new dominance relation is proposed for many-objective optimization. The proposed evolutionary algorithm aims to enhance the convergence of the recently suggested nondominated sorting genetic algorithm III by exploiting the fitness evaluation scheme in the MOEA based on decomposition, but still inherit the strength of the former in diversity maintenance. In the proposed algorithm, the nondominated sorting scheme based on the introduced new dominance relation is employed to rank solutions in the environmental selection phase, ensuring both convergence and diversity. The proposed algorithm is evaluated on a number of well-known benchmark problems having 3–15 objectives and compared against eight state-of-the-art algorithms. The extensive experimental results show that the proposed algorithm can work well on almost all the test functions considered in this paper, and it is compared favorably with the other many-objective optimizers. Additionally, a parametric study is provided to investigate the influence of a key parameter in the proposed algorithm.

Highlights

  • R ECENTLY, many-objective optimization, typically referring to the optimization of problems having four or more objectives, has attracted increasing attention in evolutionary multiobjective optimization (EMO) community [1], [2]

  • The first one is to compare θ dominance-based evolutionary algorithm (θ -DEA) with the other two multiobjective evolutionary algorithms (MOEAs) with reference points/directions, i.e., NSGA-III and MOEA/D

  • The aim is to demonstrate the superiority of θ -DEA in achieving the desired convergence and diversity as a reference point-based algorithm

Read more

Summary

Introduction

R ECENTLY, many-objective optimization, typically referring to the optimization of problems having four or more objectives, has attracted increasing attention in evolutionary multiobjective optimization (EMO) community [1], [2]. The boom of the research on evolutionary many-objective optimization is mainly inspired from two aspects. The optimization problems involving a high number.

Objectives
Results
Conclusion
Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.