An Unconstrained Auxiliary Framework for Constrained Many-Objective Optimization

Constrained many-objective optimization problems (CMaOPs) include the optimization of many objective functions and satisfaction of constraints, which seriously enhance the difficulty of problems. Although several constrained many-objective evolutionary algorithms (CMaOEAs) have been designed, they s...

Full description

Saved in:
Bibliographic Details
Published in:2023 5th International Conference on Data-driven Optimization of Complex Systems (DOCS) pp. 1 - 8
Main Authors: Qiao, Kangjia, Liang, Jing, Bi, Ying, Yu, Kunjie, Yue, Caitong, Qu, Boyang
Format: Conference Proceeding
Language:English
Published: IEEE 22.09.2023
Subjects:
Auxiliary task
Benchmark testing
Complex systems
Constrained many-objective optimization
Evolutionary computation
Linear programming
Optimization
Task analysis
Unconstrained
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Constrained many-objective optimization problems (CMaOPs) include the optimization of many objective functions and satisfaction of constraints, which seriously enhance the difficulty of problems. Although several constrained many-objective evolutionary algorithms (CMaOEAs) have been designed, they still have difficulties in tackling many objectives and constraints at the same time. To better solve CMaOPs, this paper proposes an unconstrained auxiliary framework, in which an auxiliary task without constraints is developed to reduce the search difficulties of constraints. Moreover, to tackle many objectives, the existing CMaOEAs are employed to address the auxiliary task, in which the constraint values of solutions are set to zeros. In the experiments, one classic CMaOEA and two latest CMaOEAs are integrated into the framework to form three new algorithms. The results show the effectiveness and superiority of the framework. Besides, the winner among three new algorithms is compared with several existing CMaOEAs and shows better results. Meanwhile, we discuss the reasons that why the unconstrained framework is effect for the existing benchmark functions. Accordingly, we refer to that new test functions are urgently needed for the development of constrained many-objective optimization.
DOI:10.1109/DOCS60977.2023.10295009