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 条
  • [41] A Pareto-Based Hybrid Whale Optimization Algorithm with Tabu Search for Multi-Objective Optimization
    AbdelAziz, Amr Mohamed
    Soliman, Taysir Hassan A.
    Ghany, Kareem Kamal A.
    Sewisy, Adel Abu El-Magd
    ALGORITHMS, 2019, 12 (12)
  • [42] Extending Pareto Dominance for Multi-Constraints Satisfaction and Multi-Performance Enhancement in Constrained Multi-Objective Optimization
    Yu, Fan
    Chen, Qun
    Zhou, Jinlong
    PROCEEDINGS OF THE 2024 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, GECCO 2024, 2024, : 639 - 646
  • [43] A tri-population based co-evolutionary framework for constrained multi-objective optimization problems
    Ming, Fei
    Gong, Wenyin
    Wang, Ling
    Lu, Chao
    SWARM AND EVOLUTIONARY COMPUTATION, 2022, 70
  • [44] Multi-phase constrained multi-objective optimization via heterogeneous transfer
    Li, Huiting
    Jin, Yaochu
    Cheng, Ran
    INFORMATION SCIENCES, 2025, 700
  • [45] Grid search based multi-population particle swarm optimization algorithm for multimodal multi-objective optimization
    Li, Guoqing
    Wang, Wanliang
    Zhang, Weiwei
    Wang, Zheng
    Tu, Hangyao
    You, Wenbo
    SWARM AND EVOLUTIONARY COMPUTATION, 2021, 62
  • [46] A Constraint Priority Decision framework for constrained multi-objective optimization with complex feasible regions
    Yan, Pengguo
    Tian, Ye
    Wang, Jiesheng
    Liu, Yu
    APPLIED SOFT COMPUTING, 2025, 172
  • [47] MONSS: A multi-objective nonlinear simplex search approach
    Zapotecas-Martinez, Saul
    Coello Coello, Carlos A.
    ENGINEERING OPTIMIZATION, 2016, 48 (01) : 16 - 38
  • [48] A Multi-objective Cuckoo search Algorithm Based on Decomposition
    Chen, Liang
    Gan, Wenyan
    Li, Hongwei
    Xu, Xin
    Cao, Lin
    Feng, Yufang
    2019 ELEVENTH INTERNATIONAL CONFERENCE ON ADVANCED COMPUTATIONAL INTELLIGENCE (ICACI 2019), 2019, : 229 - 233
  • [49] The directed search method for multi-objective memetic algorithms
    Schuetze, Oliver
    Martin, Adanay
    Lara, Adriana
    Alvarado, Sergio
    Salinas, Eduardo
    Coello, Carlos A. Coello
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2016, 63 (02) : 305 - 332
  • [50] Manifold-assisted coevolutionary algorithm for constrained multi-objective optimization
    Zhang, Weiwei
    Yang, Jiaxin
    Li, Guoqing
    Zhang, Weizheng
    Yen, Gary G.
    SWARM AND EVOLUTIONARY COMPUTATION, 2024, 91