Skip to main navigation Skip to search Skip to main content

An evolutionary algorithm for multi and many-objective optimization with adaptive mating and environmental selection

  • Kyungpook National University

Research output: Contribution to journalArticlepeer-review

26 Scopus citations

Abstract

Multi-objective evolutionary algorithms (MOEAs) have received immense recognition due to their effectiveness and efficiency in tackling multi-objective optimization problems (MOPs). Recently, numerous studies on MOEAs revealed that when handling many-objective optimization problems (MaOPs) that have more than three objectives, MOEAs encounter challenges and the behavior of MOEAs resembles a random walk in search space as the proportion of nondominated solutions increases subsequently. This phenomenon is commonly observed in most classical Pareto-dominance-based MOEAs (PDMOEAs) such as NSGA-II, SPEAII, as these algorithms face difficulties in guiding the search process towards the optimal Pareto front due to lack of selection pressure. From the literature, it is evident that incorporating sum of normalized objectives into the framework of MOEAs would enhance the converging capabilities. Hence, in this work, we propose a novel multi-objective optimization algorithm with adaptive mating and environmental selection (ad-MOEA) which effectively incorporates the concept of sum of objectives in the mechanisms of mating and environmental selection to control the convergence and diversity adaptively. To demonstrate the effectiveness of the proposed ad-MOEA, we have conducted experiments on 26 test problems that includes DTLZ, WFG and MaOP test suites. Along with the benchmark problem, we have analyzed the performance of the proposed approach on real-world problems. The experimental results demonstrate the effectiveness of the proposed method with respect to the state-of-art methods.

Original languageEnglish
Article number9084151
Pages (from-to)82781-82796
Number of pages16
JournalIEEE Access
Volume8
DOIs
StatePublished - 2020

Keywords

  • crowding distance
  • Evolutionary computation
  • many-objective optimization
  • multi-objective optimization
  • Pareto-dominance
  • sum of normalized objectives

Fingerprint

Dive into the research topics of 'An evolutionary algorithm for multi and many-objective optimization with adaptive mating and environmental selection'. Together they form a unique fingerprint.

Cite this