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 条
  • [1] Push and pull search embedded in an M2M framework for solving constrained multi-objective optimization problems
    Fan, Zhun
    Wang, Zhaojun
    Li, Wenji
    Yuan, Yutong
    You, Yugen
    Yang, Zhi
    Sun, Fuzan
    Ruan, Jie
    SWARM AND EVOLUTIONARY COMPUTATION, 2020, 54
  • [2] An adaptive uniform search framework for constrained multi-objective optimization ☆
    Yuan, Jiawei
    Yang, Shuiping
    Yan, Wan -Lin
    APPLIED SOFT COMPUTING, 2024, 162
  • [3] Fitness function with two rankings embedded in a push and pull search framework for constrained multi-objective optimisation problems
    Li, Kangshun
    Xu, Jiaxin
    Xie, Shumin
    Wang, Hui
    INTERNATIONAL JOURNAL OF BIO-INSPIRED COMPUTATION, 2024, 24 (03) : 164 - 175
  • [4] A Constrained Multi-Objective Evolutionary Algorithm Based on Boundary Search and Archive
    Liu, Hai-Lin
    Peng, Chaoda
    Gu, Fangqing
    Wen, Jiechang
    INTERNATIONAL JOURNAL OF PATTERN RECOGNITION AND ARTIFICIAL INTELLIGENCE, 2016, 30 (01)
  • [5] MOCSA: A Multi-Objective Crow Search Algorithm for Multi-Objective Optimization
    Nobahari, Hadi
    Bighashdel, Ariyan
    2017 2ND CONFERENCE ON SWARM INTELLIGENCE AND EVOLUTIONARY COMPUTATION (CSIEC), 2017, : 60 - 65
  • [6] Global and local feasible solution search for solving constrained multi-objective optimization
    Huang, Weixiong
    Zou, Juan
    Liu, Yuan
    Yang, Shengxiang
    Zheng, Jinhua
    INFORMATION SCIENCES, 2023, 649
  • [7] Constrained multi-objective optimization via two archives assisted push-pull evolutionary algorithm
    Qin, Cifeng
    Ming, Fei
    Gong, Wenyin
    Gu, Qiong
    SWARM AND EVOLUTIONARY COMPUTATION, 2022, 75
  • [8] Dynamic Constrained Boundary Method for Constrained Multi-Objective Optimization
    Wang, Qiuzhen
    Liang, Zhibing
    Zou, Juan
    Yin, Xiangdong
    Liu, Yuan
    Hu, Yaru
    Xia, Yizhang
    MATHEMATICS, 2022, 10 (23)
  • [9] Adaptive multi-stage evolutionary search for constrained multi-objective optimization
    Li, Huiting
    Jin, Yaochu
    Cheng, Ran
    COMPLEX & INTELLIGENT SYSTEMS, 2024, : 7711 - 7740
  • [10] An Ensemble Framework of Evolutionary Algorithm for Constrained Multi-Objective Optimization
    Ku, Junhua
    Ming, Fei
    Gong, Wenyin
    SYMMETRY-BASEL, 2022, 14 (01):