A constrained optimization evolutionary algorithm based on multiobjective optimization techniques

被引:0
|
作者
Wang, Y [1 ]
Cai, ZX [1 ]
机构
[1] Cent S Univ, Coll Informat Sci & Engn, Changsha 410083, Peoples R China
关键词
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper presents a novel evolutionary algorithm for constrained optimization. During the evolutionary process, our algorithm is based on multiobjective optimization techniques, i.e., an individual in the parent population may be replaced if it is dominated by a nondominated individual chosen from the offspring population. In addition, a model of population-based algorithm-generator and an infeasible solutions archiving and replacement mechanism are introduced. Furthermore, the simplex crossover is used as a recombination operator to enrich the exploration and exploitation abilities of the approach proposed. The new approach is tested on thirteen well-known benchmark functions, and the empirical evidences suggest that it is robust, efficient and generic when handling linear/nonlinear equality/inequality constraints. Compared with some other state-of-theart algorithms, our algorithm remarkably outperforms them in terms of the best, median, mean, and worst objective function values and the standard deviations.
引用
收藏
页码:1081 / 1087
页数:7
相关论文
共 50 条
  • [1] Constrained optimization based on a multiobjective evolutionary algorithm
    Angantyr, A
    Andersson, J
    Aidanpaa, JO
    [J]. CEC: 2003 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-4, PROCEEDINGS, 2003, : 1560 - 1567
  • [2] A multiobjective optimization-based evolutionary algorithm for constrained optimization
    Cai, Zixing
    Wang, Yong
    [J]. IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2006, 10 (06) : 658 - 675
  • [3] Preference Based Multiobjective Evolutionary Algorithm for Constrained Optimization Problems
    Dong, Ning
    Wei, Fei
    Wang, Yuping
    [J]. PROCEEDINGS OF THE 2012 EIGHTH INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY (CIS 2012), 2012, : 65 - 70
  • [4] Multiobjective optimization and hybrid evolutionary algorithm to solve constrained optimization problems
    Wang, Yong
    Cai, Zixing
    Guo, Guanqi
    Zhou, Yuren
    [J]. IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2007, 37 (03): : 560 - 575
  • [5] A Dual-Population-Based Evolutionary Algorithm for Constrained Multiobjective Optimization
    Ming, Mengjun
    Trivedi, Anupam
    Wang, Rui
    Srinivasan, Dipti
    Zhang, Tao
    [J]. IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2021, 25 (04) : 739 - 753
  • [6] Properly Pareto Optimality Based Multiobjective Evolutionary Algorithm for Constrained Optimization
    Dong, Ning
    [J]. PROCEEDINGS OF 2016 12TH INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY (CIS), 2016, : 39 - 43
  • [7] Decomposition-Based Multiobjective Optimization for Constrained Evolutionary Optimization
    Wang, Bing-Chuan
    Li, Han-Xiong
    Zhang, Qingfu
    Wang, Yong
    [J]. IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2021, 51 (01): : 574 - 587
  • [8] Cooperative Multiobjective Evolutionary Algorithm With Propulsive Population for Constrained Multiobjective Optimization
    Wang, Jiahai
    Li, Yanyue
    Zhang, Qingfu
    Zhang, Zizhen
    Gao, Shangce
    [J]. IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2022, 52 (06): : 3476 - 3491
  • [9] Cooperative Multiobjective Evolutionary Algorithm With Propulsive Population for Constrained Multiobjective Optimization
    Wang, Jiahai
    Li, Yanyue
    Zhang, Qingfu
    Zhang, Zizhen
    Gao, Shangce
    [J]. IEEE Transactions on Systems, Man, and Cybernetics: Systems, 2022, 52 (06) : 3476 - 3491
  • [10] Indicator-Based Evolutionary Algorithm for Solving Constrained Multiobjective Optimization Problems
    Yuan, Jiawei
    Liu, Hai-Lin
    Ong, Yew-Soon
    He, Zhaoshui
    [J]. IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2022, 26 (02) : 379 - 391