A Coevolutionary Algorithm for Many-Objective Optimization Problems with Independent and Harmonious Objectives  

作　　者：Fangqing Gu Haosen Liu Haiin Liu 

机构地区：[1]School of Mathematics and Statistics,Guangdong University of Technology,Guangzhou 510520,China

出　　处：《Complex System Modeling and Simulation》2023年第1期59-70,共12页复杂系统建模与仿真（英文）

基　　金：supported in part by the National Natural Science Foundation of China(No.62172110);the Natural Science Foundation of Guangdong Province(Nos.2021A1515011839 and 2022A1515010130);the Programme of Science and Technology of Guangdong Province(No.2021A0505110004).

摘　　要：Evolutionary algorithm is an effective strategy for solving many-objective optimization problems.At present,most evolutionary many-objective algorithms are designed for solving many-objective optimization problems where the objectives conflict with each other.In some cases,however,the objectives are not always in conflict.It consists of multiple independent objective subsets and the relationship between objectives is unknown in advance.The classical evolutionary many-objective algorithms may not be able to effectively solve such problems.Accordingly,we propose an objective set decomposition strategy based on the partial set covering model.It decomposes the objectives into a collection of objective subsets to preserve the nondominance relationship as much as possible.An optimization subproblem is defined on each objective subset.A coevolutionary algorithm is presented to optimize all subproblems simultaneously,in which a nondominance ranking is presented to interact information among these sub-populations.The proposed algorithm is compared with five popular many-objective evolutionary algorithms and four objective set decomposition based evolutionary algorithms on a series of test problems.Numerical experiments demonstrate that the proposed algorithm can achieve promising results for the many-objective optimization problems with independent and harmonious objectives.

关 键 词：many-objective optimization DECOMPOSITION objective conflict evolutionary algorithm set covering model 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]