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 条
  • [11] A novel multi-level population hybrid search evolution algorithm for constrained multi-objective optimization problems
    Li, Chaoqun
    Liu, Yang
    Zhang, Yao
    Xu, Mengying
    Xiao, Jing
    Zhou, Jie
    JOURNAL OF KING SAUD UNIVERSITY-COMPUTER AND INFORMATION SCIENCES, 2022, 34 (10) : 9071 - 9087
  • [12] Extending MOEA/D to Constrained Multi-objective Optimization via Making Constraints an Objective Function
    Yasuda, Yusuke
    Tamura, Kenichi
    Yasuda, Keiichiro
    PROCEEDINGS OF THE 2023 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE COMPANION, GECCO 2023 COMPANION, 2023, : 435 - 438
  • [13] An Investigation on Evolutionary Gradient Search for Multi-objective Optimization
    Goh, C. K.
    Ong, Y. S.
    Tan, K. C.
    Teoh, E. J.
    2008 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-8, 2008, : 3741 - +
  • [14] An Improved Cuckoo Search Algorithm for Multi-Objective Optimization
    TIAN Mingzheng
    HOU Kuolin
    WANG Zhaowei
    WAN Zhongping
    Wuhan University Journal of Natural Sciences, 2017, 22 (04) : 289 - 294
  • [15] A Novel Particle Swarm Optimization Algorithm with Local Search for Dynamic Constrained Multi-objective Optimization Problems
    Wei, Jingxuan
    Jia, Liping
    2013 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2013, : 2436 - 2443
  • [16] Multimodal and multi-objective optimization algorithm based on two-stage search framework
    Zhang, Jia-Xing
    Chu, Xiao-Kai
    Yang, Feng
    Qu, Jun-Feng
    Wang, Shen-Wen
    APPLIED INTELLIGENCE, 2022, 52 (11) : 12470 - 12496
  • [17] Deep reinforcement learning assisted novelty search in Voronoi regions for constrained multi-objective optimization
    Yang, Yufei
    Zhang, Changsheng
    Liu, Yi
    Ning, Jiaxu
    Guo, Ying
    SWARM AND EVOLUTIONARY COMPUTATION, 2024, 91
  • [18] Multi-Objective Passing Vehicle Search algorithm for structure optimization
    Kumar, Sumit
    Tejani, Ghanshyam G.
    Pholdee, Nantiwat
    Bureerat, Sujin
    EXPERT SYSTEMS WITH APPLICATIONS, 2021, 169
  • [19] Multi-objective heat transfer search algorithm for truss optimization
    Tejani, Ghanshyam G.
    Kumar, Sumit
    Gandomi, Amir H.
    ENGINEERING WITH COMPUTERS, 2021, 37 (01) : 641 - 662
  • [20] A Survey on Search Strategy of Evolutionary Multi-Objective Optimization Algorithms
    Wang, Zitong
    Pei, Yan
    Li, Jianqiang
    APPLIED SCIENCES-BASEL, 2023, 13 (07):