Differential evolution mutation operators for constrained multi-objective optimization

被引:52
作者
Yu, Xiaobing [1 ,2 ]
Yu, Xianrui [2 ]
Lu, Yiqun [2 ]
Yen, Gary G. [3 ]
Cai, Mei [2 ]
机构
[1] Nanjing Univ Informat Sci & Technol, Collaborat Innovat Ctr Forecast & Evaluat Meteoro, Nanjing 210044, Jiangsu, Peoples R China
[2] Nanjing Univ Informat Sci & Technol, Sch Management Sci & Engn, Nanjing 210044, Jiangsu, Peoples R China
[3] Oklahoma State Univ, Sch Elect & Comp Engn, Stillwater, OK 74075 USA
关键词
Evolutionary algorithm; Differential evolution; Constraints handling techniques; Multi-objective; GENETIC ALGORITHM; SEARCH;
D O I
10.1016/j.asoc.2018.03.028
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Many real-world optimization problems belong to constrained multi-objective optimization problems (CMOPs). Handling constraints and optimizing objectives are two equally important goals. With effective and efficient population-based meta-heuristics in mind, how to generate the offspring with good convergence and diversity properties is a problem to be solved. Competitive algorithms based on different evolution (DE) metaphors have been proposed to solve CMOPs over years as the performance of the DE is attractive. The creative idea of the proposed algorithm is to design a novel mutation mechanism for handling infeasible solutions and feasible solutions respectively. The mechanism can produce well distributed Pareto optimal front while satisfying all concerning constraints. The performance of the algorithm is evaluated on nineteen benchmark functions. Compared with three representative constraint handling techniques and latest optimization algorithms, experimental results have indicated that the proposed algorithm is an effective candidate for real-world problems. At last, the proposed method is used to solve combined economic emission dispatch (CEED) problem. The experiment results have further validated the efficiency of the method. (C) 2018 Elsevier B.V. All rights reserved.
引用
收藏
页码:452 / 466
页数:15
相关论文
共 50 条
[41]   Multi-objective differential evolution with adaptive Cauchy mutation for short-term multi-objective optimal hydro-thermal scheduling [J].
Qin, Hui ;
Zhou, Jianzhong ;
Lu, Youlin ;
Wang, Ying ;
Zhang, Yongchuan .
ENERGY CONVERSION AND MANAGEMENT, 2010, 51 (04) :788-794
[42]   Multi-objective differential evolution based on normalization and improved mutation strategy [J].
Noor H. Awad ;
Mostafa Z. Ali ;
Rehab M. Duwairi .
Natural Computing, 2017, 16 :661-675
[43]   A multi-preference-based constrained multi-objective optimization algorithm [J].
Feng, Xue ;
Ren, Zhengyun ;
Pan, Anqi ;
Hong, Juchen ;
Tong, Yinghao .
SWARM AND EVOLUTIONARY COMPUTATION, 2023, 83
[44]   Optimization of energy-efficient open shop scheduling with an adaptive multi-objective differential evolution algorithm [J].
He, Lijun ;
Cao, Yulian ;
Li, Wenfeng ;
Cao, Jingjing ;
Zhong, Lingchong .
APPLIED SOFT COMPUTING, 2022, 118
[45]   Differential evolution for multi-objective clustering [J].
Wang, Hui ;
Zeng, Sanyou ;
Chen, Liang ;
Shi, Hui ;
Zhang, Cheng .
PROGRESS IN INTELLIGENCE COMPUTATION AND APPLICATIONS, PROCEEDINGS, 2007, :124-127
[46]   Multi-objective differential evolution with dynamic covariance matrix learning for multi-objective optimization problems with variable linkages [J].
Jiang, Qiaoyong ;
Wang, Lei ;
Cheng, Jiatang ;
Zhu, Xiaoshu ;
Li, Wei ;
Lin, Yanyan ;
Yu, Guolin ;
Hei, Xinhong ;
Zhao, Jinwei ;
Lu, Xiaofeng .
KNOWLEDGE-BASED SYSTEMS, 2017, 121 :111-128
[47]   Evaluation of an effective solving method based on cooperative multi-objective differential evolution for multi-objective optimization problems [J].
Matsuzaki, Yusuke ;
Matsuura, Takafumi ;
Kimura, Takayuki .
IEICE NONLINEAR THEORY AND ITS APPLICATIONS, 2024, 15 (02) :404-420
[48]   DEMORS: A hybrid multi-objective optimization algorithm using differential evolution and rough set theory for constrained problems [J].
Santana-Quintero, Luis V. ;
Hernandez-Diaz, Alfredo G. ;
Molina, Julian ;
Coello Coello, Carlos A. ;
Caballero, Rafael .
COMPUTERS & OPERATIONS RESEARCH, 2010, 37 (03) :470-480
[49]   Differential evolution algorithm based on environment Pareto dominated selection strategy in constrained multi-objective optimization problem [J].
Sun H. ;
Yang J.-M. ;
Liu X. ;
Tang Y.-C. ;
Che H.-J. .
Kongzhi yu Juece/Control and Decision, 2016, 31 (01) :45-51
[50]   Solution of constrained optimization problems by multi-objective genetic algorithm [J].
Summanwar, VS ;
Jayaraman, VK ;
Kulkarni, BD ;
Kusumakar, HS ;
Gupta, K ;
Rajesh, J .
COMPUTERS & CHEMICAL ENGINEERING, 2002, 26 (10) :1481-1492