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 条
[31]   A surrogate-assisted evolution strategy for constrained multi-objective optimization [J].
Datta, Rituparna ;
Regis, Rommel G. .
EXPERT SYSTEMS WITH APPLICATIONS, 2016, 57 :270-284
[32]   Multi-objective Optimization Using a Hybrid Differential Evolution Algorithm [J].
Wang, Xianpeng ;
Tang, Lixin .
2012 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2012,
[33]   A modified differential evolution algorithm for multi-objective optimization problems [J].
Tang Ke-zong ;
Sun Ting-kai ;
Yang Jing-yu ;
Gao Shang .
PROCEEDINGS OF THE 2009 CHINESE CONFERENCE ON PATTERN RECOGNITION AND THE FIRST CJK JOINT WORKSHOP ON PATTERN RECOGNITION, VOLS 1 AND 2, 2009, :15-+
[34]   Multi-Objective Diagrid Facade Optimization Using Differential Evolution [J].
Chatzikonstantinou, Ioannis ;
Ekici, Berk ;
Sariyildiz, I. Sevil ;
Koyunbaba, Basak Kundakci .
2015 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2015, :2311-2318
[35]   An extension of generalized differential evolution for multi-objective optimization with constraints [J].
Kukkonen, S ;
Lampinen, J .
PARALLEL PROBLEM SOLVING FROM NATURE - PPSN VIII, 2004, 3242 :752-761
[36]   Multi-objective optimization based on improved differential evolution algorithm [J].
Wang, Shuqiang, 1600, Universitas Ahmad Dahlan (12) :977-984
[37]   Extending multi-objective differential evolution for optimization in presence of noise [J].
Rakshit, Pratyusha ;
Konar, Amit .
INFORMATION SCIENCES, 2015, 305 :56-76
[38]   A dynamic-speciation-based differential evolution with ring topology for constrained multimodal multi-objective optimization [J].
Li, Guoqing ;
Zhang, Weiwei ;
Yue, Caitong ;
Wang, Yirui ;
Tang, Jun ;
Gao, Shangce .
INFORMATION SCIENCES, 2024, 677
[39]   Differential evolution algorithm for crop planning: Single and multi-objective optimization model [J].
Adeyemo, Josiah ;
Bux, Faizal ;
Otieno, Fred .
INTERNATIONAL JOURNAL OF THE PHYSICAL SCIENCES, 2010, 5 (10) :1592-1599
[40]   A distributed individuals based multimodal multi-objective optimization differential evolution algorithm [J].
Wang, Wei ;
Wei, Zhifang ;
Huang, Tianqi ;
Gao, Xiaoli ;
Gao, Weifeng .
MEMETIC COMPUTING, 2024, 16 (03) :505-517