Voting-mechanism based ensemble constraint handling technique for real-world single-objective constrained optimization

被引:8
|
作者
Wen, Xupeng [1 ]
Wu, Guohua [1 ]
Fan, Mingfeng [1 ]
Wang, Rui [2 ]
Suganthan, Ponnuthurai Nagaratnam [3 ]
机构
[1] Cent South Univ, Sch Traff & Transportat Engn, Changsha, Peoples R China
[2] Natl Univ Def Technol, Coll Syst Engn, Changsha, Peoples R China
[3] Nanyang Technol Univ, Sch Elect Elect Engn, Singapore, Singapore
来源
2020 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC) | 2020年
关键词
Constraint-handling; Differential Evolution; Voting-mechanism; DIFFERENTIAL EVOLUTION; ALGORITHMS;
D O I
10.1109/cec48606.2020.9185632
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Constraint handling techniques are of great significance in efficiently solving constrained optimization problems. This paper proposes a novel ensemble framework for constraint handling techniques based on voting-mechanism, in which four popular constraint handling techniques are included. Each of the constituent constraint handling techniques votes for the solutions at each generation based on its own rules. Solutions getting more votes are regarded as promising individuals and survive to the next generation. This ensemble framework based on voting-mechanism reflects the collective wisdom in decision-making of human beings. In addition, a differential evolution (DE) variant is designed as the search engine, in which four search strategies are combined to generate new individuals and maintain the balance between diversity and convergence of the population. The proposed algorithm has been tested on 57 real world single-objective constraint optimization problems and 7 problems are selected using variable reduction strategy (VRS). The experiment shows that the proposed algorithm achieves competitive performance, indicating that the voting-mechanism ensemble constraint handling technique combine DE algorithm together can effectively deal with constrained optimization problems.
引用
收藏
页数:8
相关论文
共 11 条
  • [1] LSHADE44 with an Improved ε Constraint-handling Method for Solving Constrained Single-objective Optimization Problems
    Fan, Zhun
    Fang, Yi
    Li, Wenji
    Yuan, Yutong
    Wang, Zhaojun
    Bian, Xinchao
    2018 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2018, : 431 - 438
  • [2] A Review on Constraint Handling Techniques for Population-based Algorithms: from single-objective to multi-objective optimization
    Rahimi, Iman
    Gandomi, Amir H.
    Chen, Fang
    Mezura-Montes, Efren
    ARCHIVES OF COMPUTATIONAL METHODS IN ENGINEERING, 2023, 30 (03) : 2181 - 2209
  • [3] A Voting-Mechanism-Based Ensemble Framework for Constraint Handling Techniques
    Wu, Guohua
    Wen, Xupeng
    Wang, Ling
    Pedrycz, Witold
    Suganthan, Ponnuthurai Nagaratnam
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2022, 26 (04) : 646 - 660
  • [4] Ensemble Many-Objective Optimization Algorithm Based on Voting Mechanism
    Qiu, Wenbo
    Zhu, Jianghan
    Wu, Guohua
    Chen, Huangke
    Pedrycz, Witold
    Suganthan, Ponnuthurai Nagaratnam
    IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2022, 52 (03): : 1716 - 1730
  • [5] A decomposition-based constraint-handling technique for constrained multi-objective optimization
    Peng, Chaoda
    Liu, Hai-Lin
    2016 IEEE/WIC/ACM INTERNATIONAL CONFERENCE ON WEB INTELLIGENCE WORKSHOPS (WIW 2016), 2016, : 129 - 134
  • [6] Constrained optimization based on hybrid evolutionary algorithm and adaptive constraint-handling technique
    Wang, Yong
    Cai, Zixing
    Zhou, Yuren
    Fan, Zhun
    STRUCTURAL AND MULTIDISCIPLINARY OPTIMIZATION, 2009, 37 (04) : 395 - 413
  • [7] Constraint handling technique based on Lebesgue measure for constrained multiobjective particle swarm optimization algorithm
    Wang, Hui
    Cai, Tie
    Li, Kangshun
    Pedrycz, Witold
    KNOWLEDGE-BASED SYSTEMS, 2021, 227
  • [8] A constrained multi-objective evolutionary algorithm based on decomposition and dynamic constraint-handling mechanism
    Yang, Yongkuan
    Liu, Jianchang
    Tan, Shubin
    APPLIED SOFT COMPUTING, 2020, 89
  • [9] A constraint handling technique using compound distance for solving constrained multi-objective optimization problems
    Yuan, Jiawei
    AIMS MATHEMATICS, 2021, 6 (06): : 6220 - 6241
  • [10] An ε-constrained multiobjective differential evolution with adaptive gradient-based repair method for real-world constrained optimization problems
    Ji, Jing-Yu
    Tan, Zusheng
    Zeng, Sanyou
    Wong, Man-Leung
    APPLIED SOFT COMPUTING, 2024, 152