Multiobjective Differential Evolution With Speciation for Constrained Multimodal Multiobjective Optimization

This article proposes a novel differential evolution algorithm for solving constrained multimodal multiobjective optimization problems (CMMOPs), which may have multiple feasible Pareto-optimal solutions with identical objective vectors. In CMMOPs, due to the coexistence of multimodality and constrai...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on evolutionary computation 2023-08, Vol.27 (4), p.1115-1129
Main Authors: Liang, Jing, Lin, Hongyu, Yue, Caitong, Yu, Kunjie, Guo, Ying, Qiao, Kangjia
Format: Article
Language:English
Subjects:
Algorithms
Benchmark functions
Constraints
Convergence
Evolutionary algorithms
Evolutionary computation
Feasibility
multimodal
multiobjective
Multiple objective analysis
Optimization
Pareto optimization
Pareto optimum
Rivers
Sociology
Speciation
Statistics
Citations: Items that this one cites
Items that cite this one
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:This article proposes a novel differential evolution algorithm for solving constrained multimodal multiobjective optimization problems (CMMOPs), which may have multiple feasible Pareto-optimal solutions with identical objective vectors. In CMMOPs, due to the coexistence of multimodality and constraints, it is difficult for current algorithms to perform well in both objective and decision spaces. The proposed algorithm uses the speciation mechanism to induce niches preserving more feasible Pareto-optimal solutions and adopts an improved environment selection criterion to enhance diversity. The algorithm can not only obtain feasible solutions but also retain more well-distributed feasible Pareto-optimal solutions. Moreover, a set of constrained multimodal multiobjective test functions is developed. All these test functions have multimodal characteristics and contain multiple constraints. Meanwhile, this article proposes a new indicator, which comprehensively considers the feasibility, convergence, and diversity of a solution set. The effectiveness of the proposed method is verified by comparing with the state-of-the-art algorithms on both test functions and real-world location-selection problem.
ISSN:1089-778X
1941-0026
DOI:10.1109/TEVC.2022.3194253