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 条
  • [41] Multi-objective and MGG evolutionary algorithm for constrained optimization
    Zhou, YR
    Li, YX
    He, J
    Kang, LS
    [J]. CEC: 2003 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-4, PROCEEDINGS, 2003, : 1 - 5
  • [42] RESEARCH ON A MULTI-OBJECTIVE CONSTRAINED OPTIMIZATION EVOLUTIONARY ALGORITHM
    Xiu, Jiapeng
    He, Qun
    Yang, Zhengqiu
    Liu, Chen
    [J]. PROCEEDINGS OF 2016 4TH IEEE INTERNATIONAL CONFERENCE ON CLOUD COMPUTING AND INTELLIGENCE SYSTEMS (IEEE CCIS 2016), 2016, : 282 - 286
  • [43] A Simulated Annealing Algorithm for Constrained Multi-objective Optimization
    Singh, Hemant Kumar
    Isaacs, Amitay
    Ray, Tapabrata
    Smith, Warren
    [J]. 2008 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-8, 2008, : 1655 - 1662
  • [44] An evolutionary algorithm for constrained multi-objective optimization problems
    Min, Hua-Qing
    Zhou, Yu-Ren
    Lu, Yan-Sheng
    Jiang, Jia-zhi
    [J]. APSCC: 2006 IEEE ASIA-PACIFIC CONFERENCE ON SERVICES COMPUTING, PROCEEDINGS, 2006, : 667 - +
  • [45] Constrained Multi-objective Particle Swarm Optimization Algorithm
    Gao, Yue-lin
    Qu, Min
    [J]. EMERGING INTELLIGENT COMPUTING TECHNOLOGY AND APPLICATIONS, 2012, 304 : 47 - 55
  • [46] A Modified Algorithm for Multi-objective Constrained Optimization Problems
    Peng, Lin
    Mao, Zhizhong
    Yuan, Ping
    [J]. 2011 CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-6, 2011, : 207 - 212
  • [47] A constrained multi-objective evolutionary algorithm based on decomposition with improved constrained dominance principle
    Gu, Qinghua
    Bai, Jiaming
    Li, Xuexian
    Xiong, Naixue
    Lu, Caiwu
    [J]. SWARM AND EVOLUTIONARY COMPUTATION, 2022, 75
  • [48] Multi-objective optimization of p-xylene oxidation process using an improved self-adaptive differential evolution algorithm
    Lili Tao
    Bin Xu
    Zhihua Hu
    Weimin Zhong
    [J]. Chinese Journal of Chemical Engineering, 2017, 25 (08) : 983 - 991
  • [49] Multi-objective optimization of p-xylene oxidation process using an improved self-adaptive differential evolution algorithm
    Tao, Lili
    Xu, Bin
    Hu, Zhihua
    Zhong, Weimin
    [J]. CHINESE JOURNAL OF CHEMICAL ENGINEERING, 2017, 25 (08) : 983 - 991
  • [50] Adaptive Differential Evolution for Multi-objective Optimization
    Wang, Zai
    Yang, Zhenyu
    Tang, Ke
    Yao, Xin
    [J]. CUTTING-EDGE RESEARCH TOPICS ON MULTIPLE CRITERIA DECISION MAKING, PROCEEDINGS, 2009, 35 : 9 - +