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 条
  • [21] An Improved Differential Evolution for Constrained Multi-objective Optimization Problems
    Song, Erping
    Li, Hecheng
    Wanma, Cuo
    [J]. 2020 16TH INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY (CIS 2020), 2020, : 269 - 273
  • [22] Multi-objective optimization based reverse strategy with differential evolution algorithm for constrained optimization problems
    Gao, Liang
    Zhou, Yinzhi
    Li, Xinyu
    Pan, Quanke
    Yi, Wenchao
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2015, 42 (14) : 5976 - 5987
  • [23] An Opposition-based Self-adaptive Hybridized Differential Evolution Algorithm for Multi-objective Optimization (OSADE)
    Chong, Jin Kiat
    Tan, Kay Chen
    [J]. PROCEEDINGS OF THE 18TH ASIA PACIFIC SYMPOSIUM ON INTELLIGENT AND EVOLUTIONARY SYSTEMS, VOL 1, 2015, : 447 - 461
  • [24] Protein docking using constrained self-adaptive differential evolution algorithm
    Sudha, S.
    Baskar, S.
    Krishnaswamy, S.
    [J]. SOFT COMPUTING, 2019, 23 (22) : 11651 - 11669
  • [25] Protein docking using constrained self-adaptive differential evolution algorithm
    S. Sudha
    S. Baskar
    S. Krishnaswamy
    [J]. Soft Computing, 2019, 23 : 11651 - 11669
  • [26] An evolutionary algorithm for constrained multi-objective optimization
    Jiménez, F
    Gómez-Skarmeta, AF
    Sánchez, G
    Deb, K
    [J]. CEC'02: PROCEEDINGS OF THE 2002 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1 AND 2, 2002, : 1133 - 1138
  • [27] An Adaptive Hybrid PSO Multi-Objective Optimization Algorithm for Constrained Optimization Problems
    Hu, Hongzhi
    Tian, Shulin
    Guo, Qing
    Ouyang, Aijia
    [J]. INTERNATIONAL JOURNAL OF PATTERN RECOGNITION AND ARTIFICIAL INTELLIGENCE, 2015, 29 (06)
  • [28] Novel Adaptive Simulated Annealing Algorithm for Constrained Multi-Objective Optimization
    Chuai Gang
    Zhao Dan
    Sun Li
    [J]. CHINA COMMUNICATIONS, 2012, 9 (09) : 68 - 78
  • [29] Constrained multi-objective differential evolution algorithm with ranking mutation operator
    Yu, Xiaobing
    Luo, Wenguan
    Xu, WangYing
    Li, ChenLiang
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2022, 208
  • [30] Dynamic Multi-objective Differential Evolution for Solving Constrained Optimization Problem
    Jia, Lina
    Zeng, Sanyou
    Zhou, Dong
    Zhou, Aimin
    Li, Zhengjun
    Jing, Hongyong
    [J]. 2011 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2011, : 2649 - 2654