Self-adaptive differential evolution algorithm with α-constrained-domination principle for constrained multi-objective optimization

被引:54
|
作者
Qian, Feng [1 ]
Xu, Bin [1 ]
Qi, Rongbin [1 ]
Tianfield, Huaglory [2 ]
机构
[1] E China Univ Sci & Technol, Key Lab Adv Control & Optimizat Chem Proc, Minist Educ, Shanghai 200237, Peoples R China
[2] Glasgow Caledonian Univ, Sch Engn & Built Environm, Dept Comp Commun & Interact Syst, Glasgow G4 0BA, Lanark, Scotland
基金
中国国家自然科学基金;
关键词
Constrained optimization; Differential evolution; Self-adaptive strategy; Multi-objective optimization; alpha-constrained-domination;
D O I
10.1007/s00500-012-0816-6
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Real-world problems are inherently constrained optimization problems often with multiple conflicting objectives. To solve such constrained multi-objective problems effectively, in this paper, we put forward a new approach which integrates self-adaptive differential evolution algorithm with alpha-constrained-domination principle, named SADE-alpha CD. In SADE-alpha CD, the trial vector generation strategies and the DE parameters are gradually self-adjusted adaptively based on the knowledge learnt from the previous searches in generating improved solutions. Furthermore, by incorporating domination principle into alpha-constrained method, alpha-constrained-domination principle is proposed to handle constraints in multi-objective problems. The advantageous performance of SADE-alpha CD is validated by comparisons with non-dominated sorting genetic algorithm-II, a representative of state-of-the-art in multi-objective evolutionary algorithms, and constrained multi-objective differential evolution, over fourteen test problems and four well-known constrained multi-objective engineering design problems. The performance indicators show that SADE-alpha CD is an effective approach to solving constrained multi-objective problems, which is basically enabled by the integration of self-adaptive strategies and alpha-constrained-domination principle.
引用
收藏
页码:1353 / 1372
页数:20
相关论文
共 50 条
  • [1] Self-adaptive differential evolution algorithm with α-constrained-domination principle for constrained multi-objective optimization
    Feng Qian
    Bin Xu
    Rongbin Qi
    Huaglory Tianfield
    [J]. Soft Computing, 2012, 16 : 1353 - 1372
  • [2] Localized Constrained-Domination Principle for Constrained Multiobjective Optimization
    Zhou, Jinlong
    Zhang, Yinggui
    Wang, Juan
    Suganthan, Ponnuthurai Nagaratnam
    [J]. IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2024, 54 (03): : 1376 - 1387
  • [3] Multi-objective optimization based on self-adaptive differential evolution algorithm
    Huang, V. L.
    Qin, A. K.
    Suganthan, P. N.
    Tasgetiren, M. F.
    [J]. 2007 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-10, PROCEEDINGS, 2007, : 3601 - +
  • [4] Multi-objective Optimization Using Self-adaptive Differential Evolution Algorithm
    Huang, V. L.
    Zhao, S. Z.
    Mallipeddi, R.
    Suganthan, P. N.
    [J]. 2009 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-5, 2009, : 190 - 194
  • [5] Self-Adaptive Root Growth Model for Constrained Multi-Objective Optimization
    Zhang, Hao
    Zhu, Yunlong
    Zhang, Dingyi
    [J]. 2013 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2013, : 2360 - 2367
  • [6] An adaptive tradeoff evolutionary algorithm with composite differential evolution for constrained multi-objective optimization
    Feng, Jian
    Liu, Shaoning
    Yang, Shengxiang
    Zheng, Jun
    Liu, Jinze
    [J]. SWARM AND EVOLUTIONARY COMPUTATION, 2023, 83
  • [7] Solving Constrained Optimization Problems with a Self-Adaptive Differential Evolution Algorithm
    Worasucheep, Chukiat
    [J]. ECTI-CON: 2009 6TH INTERNATIONAL CONFERENCE ON ELECTRICAL ENGINEERING/ELECTRONICS, COMPUTER, TELECOMMUNICATIONS AND INFORMATION TECHNOLOGY, VOLS 1 AND 2, 2009, : 646 - 649
  • [8] A differential evolution algorithm for constrained multi-objective optimization: Initial assessment
    Kukkonen, S
    Lampinen, J
    [J]. PROCEEDINGS OF THE IASTED INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND APPLICATIONS, VOLS 1AND 2, 2004, : 96 - 102
  • [9] Constrained Multi-Objective Optimization Algorithm with Diversity Enhanced Differential Evolution
    Qu, Bo-Yang
    Suganthan, Ponnuthurai Nagaratnam
    [J]. 2010 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2010,
  • [10] An Improved Self-adaptive Differential Evolution Algorithm in Single Objective Constrained Real-Parameter Optimization
    Brest, Janez
    Boskovic, Borko
    Zumer, Viljem
    [J]. 2010 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2010,