A Multipopulation Evolutionary Algorithm Using New Cooperative Mechanism for Solving Multiobjective Problems With Multiconstraint

被引:11
|
作者
Zou, Juan [1 ,2 ]
Sun, Ruiqing [1 ,2 ]
Liu, Yuan [1 ,2 ]
Hu, Yaru [1 ,2 ]
Yang, Shengxiang [1 ,2 ,3 ]
Zheng, Jinhua [1 ,2 ]
Li, Ke [4 ]
机构
[1] Xiangtan Univ, Hunan Engn Res Ctr Intelligent Syst Optimizat & Se, Key Lab Intelligent Comp & Informat Proc, Minist Educ China, Xiangtan 411105, Hunan, Peoples R China
[2] Xiangtan Univ, Key Lab Hunan Prov Internet Things & Informat Secu, Xiangtan 411105, Hunan, Peoples R China
[3] De Montfort Univ, Sch Comp Sci & Informat, Leicester LE1 9BH, England
[4] Univ Exeter, Dept Comp Sci, Exeter EX4 4QF, England
基金
中国国家自然科学基金;
关键词
Statistics; Sociology; Optimization; Convergence; Sun; Evolutionary computation; Computer science; Coevolutionary algorithm; constrained multiobjective optimization; constraint handling; OPTIMIZATION; DECOMPOSITION; MOEA/D;
D O I
10.1109/TEVC.2023.3260306
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In science and engineering, multiobjective optimization problems (MOPs) usually contain multiple complex constraints, which poses a significant challenge in obtaining the optimal solution. This article aims to solve the challenges brought by multiple complex constraints. First, this article analyzes the relationship between single-constrained Pareto front (SCPF) and their common Pareto front (PF) subconstrained PF (SubCPF). Next, we discussed the SCPF, SubCPF, and unconstraint PF (UPF)'s help to solve constraining PF (CPF). Then, further discusses what kind of cooperation should be used between multiple populations constrained multiobjective optimization algorithm (CMOEA) to better deal with multiconstrained MOPs (mCMOPs). At the same time, based on the discussion in this article, we propose a new multipopulation CMOEA called MCCMO, which uses a new cooperation mechanism. MCCMO uses C+2 (C is the number of constraints) populations to find the UPF, SCPF, and SubCPF at an appropriate time. Furthermore, MCCMO uses the newly proposed activation dormancy detection (ADD) to accelerate the optimization process and uses the proposed combine occasion detection (COD) to find the appropriate time to find the SubCPF. The performance on 32 mCMOPs and real-world mCMOPs shows that our algorithm can obtain competitive solutions on MOPs with multiple constraints.
引用
下载
收藏
页码:267 / 280
页数:14
相关论文
共 50 条
  • [41] A Hybrid Evolutionary Immune Algorithm for Multiobjective Optimization Problems
    Lin, Qiuzhen
    Chen, Jianyong
    Zhan, Zhi-Hui
    Chen, Wei-Neng
    Coello Coello, Carlos A.
    Yin, Yilong
    Lin, Chih-Min
    Zhang, Jun
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2016, 20 (05) : 711 - 729
  • [42] A Multiobjective Evolutionary Algorithm for Distribution System Reconfiguration Problems
    Sekizaki, Shinya
    Nishizaki, Ichiro
    Hayasida, Tomohiro
    2022 JOINT 12TH INTERNATIONAL CONFERENCE ON SOFT COMPUTING AND INTELLIGENT SYSTEMS AND 23RD INTERNATIONAL SYMPOSIUM ON ADVANCED INTELLIGENT SYSTEMS (SCIS&ISIS), 2022,
  • [44] A new evolutionary algorithm for solving many-objective optimization problems
    Zou, Xiufen
    Chen, Yu
    Liu, Minzhong
    Kang, Lishan
    IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2008, 38 (05): : 1402 - 1412
  • [45] A New Approach to Solving 0-1 Multiconstraint Knapsack Problems Using Attribute Grammar with Lookahead
    Karim, Muhammad Rezaul
    Ryan, Conor
    GENETIC PROGRAMMING, 2011, 6621 : 250 - 261
  • [46] Development of a Robust Multiobjective Simulated Annealing Algorithm for Solving Multiobjective Optimization Problems
    Sankararao, B.
    Yoo, Chang Kyoo
    INDUSTRIAL & ENGINEERING CHEMISTRY RESEARCH, 2011, 50 (11) : 6728 - 6742
  • [47] Solving scheduling problems in grid resource management using an evolutionary algorithm
    Stucky, Karl-Uwe
    Jakob, Wilfried
    Quinte, Alexander
    Suess, Wolfgang
    ON THE MOVE TO MEANINGFUL INTERNET SYSTEMS 2006: COOPIS, DOA, GADA, AND ODBASE PT 2, PROCEEDINGS, 2006, 4276 : 1252 - 1262
  • [48] Solving Multiobjective Optimization Problems Using Hybrid Cooperative Invasive Weed Optimization With Multiple Populations
    Naidu, Y. Ramu
    Ojha, Akshay Kumar
    IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2018, 48 (06): : 821 - 832
  • [49] An Evolutionary Algorithm for Solving Bilevel Programming Problems Using Duality Conditions
    Li, Hecheng
    Fang, Lei
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2012, 2012
  • [50] Use of Cooperative Coevolution for Solving Large Scale Multiobjective Optimization Problems
    Miguel Antonio, Luis
    Coello Coello, Carlos A.
    2013 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2013, : 2758 - 2765