Extending the Push and Pull Search Framework with Boundary Search for Constrained Multi-Objective Optimization

被引:0
|
作者
Wisloff, Erling [1 ]
Aarsnes, Marius [1 ]
Ripon, Kazi Shah Nawaz [2 ]
Haddow, Pauline [3 ]
机构
[1] Norweg Univ Sci & Tech, Trondheim, Norway
[2] Ostfold Univ Coll, Halden, Norway
[3] Norweg Univ Sci & Tech, Trondheim, Norway
来源
PROCEEDINGS OF THE 2022 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE COMPANION, GECCO 2022 | 2022年
关键词
constrained multi-objective optimization problems; landscape information; boundary search; binary search; EVOLUTIONARY ALGORITHM; MOEA/D;
D O I
10.1145/3520304.3528950
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
adding feasibility to the existing multiple objective challenge. Further, the presence of complex constraints poses a significant challenge to multi-objective evolutionary algorithms. A recently proposed biphasic multi-objective evolutionary framework for constrained multi-objective optimization problems is the Push and Pull Search framework. This framework benefits from a strong exploration of the constrained landscape during the search for the unconstrained Pareto-Front during the first phase. The work herein extends the Push and Pull Search framework, extending landscape information gathering in the push phase; adding a binary search of the feasible and infeasible regions and creating a suitably diverse population and improved initialization for the push phase.
引用
收藏
页码:367 / 370
页数:4
相关论文
共 50 条
  • [31] A multi-preference-based constrained multi-objective optimization algorithm
    Feng, Xue
    Ren, Zhengyun
    Pan, Anqi
    Hong, Juchen
    Tong, Yinghao
    SWARM AND EVOLUTIONARY COMPUTATION, 2023, 83
  • [32] Multi-objective Local Search Based on Decomposition
    Derbel, Bilel
    Liefooghe, Arnaud
    Zhang, Qingfu
    Aguirre, Hernan
    Tanaka, Kiyoshi
    PARALLEL PROBLEM SOLVING FROM NATURE - PPSN XIV, 2016, 9921 : 431 - 441
  • [33] Bi-directional search based on constraint relaxation for constrained multi-objective optimization problems with large infeasible regions
    Wang, Yubo
    Huang, Kuihua
    Gong, Wenyin
    Ming, Fei
    EXPERT SYSTEMS WITH APPLICATIONS, 2024, 239
  • [34] A constrained multi-objective optimization algorithm with two cooperative populations
    Zhang, Jianlin
    Cao, Jie
    Zhao, Fuqing
    Chen, Zuohan
    MEMETIC COMPUTING, 2022, 14 (01) : 95 - 113
  • [35] An evolutionary algorithm with directed weights for constrained multi-objective optimization
    Peng, Chaoda
    Liu, Hai-Lin
    Gu, Fangqing
    APPLIED SOFT COMPUTING, 2017, 60 : 613 - 622
  • [36] Hybrid driven strategy for constrained evolutionary multi-objective optimization
    Feng, Xue
    Pan, Anqi
    Ren, Zhengyun
    Fan, Zhiping
    INFORMATION SCIENCES, 2022, 585 : 344 - 365
  • [37] An Improved Coevolutionary Algorithm for Constrained Multi-Objective Optimization Problems
    Xie, Shumin
    Zhu, Zhenjia
    Wang, Hui
    INTERNATIONAL JOURNAL OF COGNITIVE INFORMATICS AND NATURAL INTELLIGENCE, 2024, 18 (01)
  • [38] A Multi-Objective Carnivorous Plant Algorithm for Solving Constrained Multi-Objective Optimization Problems
    Yang, Yufei
    Zhang, Changsheng
    BIOMIMETICS, 2023, 8 (02)
  • [39] A Multi-Objective Evolutionary Algorithm Based on Bilayered Decomposition for Constrained Multi-Objective Optimization
    Yasuda, Yusuke
    Kumagai, Wataru
    Tamura, Kenichi
    Yasuda, Keiichiro
    IEEJ TRANSACTIONS ON ELECTRICAL AND ELECTRONIC ENGINEERING, 2025, 20 (02) : 244 - 262
  • [40] Multi-stage multiform optimization for constrained multi-objective optimization
    Feng P.
    Ming F.
    Gong W.
    Neural Computing and Applications, 2024, 36 (23) : 14173 - 14235