A Constrained Many-Objective Optimization Evolutionary Algorithm With Enhanced Mating and Environmental Selections

Unlike the considerable research on solving many-objective optimization problems (MaOPs) with evolutionary algorithms (EAs), there has been much less research on constrained MaOPs (CMaOPs). Generally, to effectively solve CMaOPs, an algorithm needs to balance feasibility, convergence, and diversity...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on cybernetics 2023-08, Vol.53 (8), p.4934-4946
Main Authors: Ming, Fei, Gong, Wenyin, Wang, Ling, Gao, Liang
Format: Article
Language:English
Subjects:
Constrained many-objective optimization
Convergence
environmental selection
Estimation
evolutionary algorithm (EA)
Evolutionary algorithms
Evolutionary computation
Feasibility
Genetic algorithms
Linear programming
Machine-to-machine communications
mating selection
Multiple objective analysis
Optimization
ranking
Vehicle routing
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Unlike the considerable research on solving many-objective optimization problems (MaOPs) with evolutionary algorithms (EAs), there has been much less research on constrained MaOPs (CMaOPs). Generally, to effectively solve CMaOPs, an algorithm needs to balance feasibility, convergence, and diversity simultaneously. It is essential for handling CMaOPs yet most of the existing research encounters difficulties. This article proposes a novel constrained many-objective optimization EA with enhanced mating and environmental selections, namely, CMME. It can be featured as: 1) two novel ranking strategies are proposed and used in the mating and environmental selections to enrich feasibility, diversity, and convergence; 2) a novel individual density estimation is designed, and the crowding distance is integrated to promote diversity; and 3) the \theta -dominance is used to strengthen the selection pressure on promoting both the convergence and diversity. The synergy of these components can achieve the goal of balancing feasibility, convergence, and diversity for solving CMaOPs. The proposed CMME is extensively evaluated on 13 CMaOPs and 3 real-world applications. Experimental results demonstrate the superiority and competitiveness of CMME over nine related algorithms.
ISSN:2168-2267
2168-2275
DOI:10.1109/TCYB.2022.3151793