Multi population-based chaotic differential evolution for multi-modal and multi-objective optimization problems

被引:27
作者
Rauf, Hafiz Tayyab [1 ]
Gao, Jiechao [2 ]
Almadhor, Ahmad [3 ]
Haider, Ali [4 ]
Zhang, Yu-Dong [5 ]
Al-Turjman, Fadi [6 ,7 ]
机构
[1] Staffordshire Univ, Ctr Smart Syst AI & Cybersecur, Stoke On Trent, Staffs, England
[2] Univ Virginia, Dept Comp Sci, Charlottesville, VA 22903 USA
[3] Jouf Univ, Coll Comp & Informat Sci, Dept Comp Engn & Networks, Sakaka 72388, Saudi Arabia
[4] Univ Gujrat, Dept Comp Sci, Gujrat, Pakistan
[5] Univ Leicester, Sch Informat, Leicester LE1 7RH, Leics, England
[6] Univ Kyrenia, Fac Engn, Res Ctr AI & IoT, TR-10 Mersin, Turkiye
[7] Near East Univ, AI & Robot Inst, Artificial Intelligence Engn Dept, Mersin 10, Nicosia, Turkiye
关键词
Differential evolution algorithm; Multi -modal optimization; Multi -objective optimization; Economic load dispatch problem; Baker?s map; Arnold?s cat map; Zaslavskii map; ECONOMIC LOAD DISPATCH; PARTICLE SWARM OPTIMIZATION; SURROGATE-MODEL; DIRECTION INFORMATION; DESIGN OPTIMIZATION; MUTATION OPERATORS; GENETIC ALGORITHM; SEARCH ALGORITHM; FRAMEWORK; STRATEGY;
D O I
10.1016/j.asoc.2022.109909
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Differential evolution (DE) is a simple but powerful evolutionary algorithm used in multiple sciences and engineering disciplines to tackle optimization problems. DE has some disadvantages, such as premature convergence and the low convergence rate that prompts the worst DE execution structure in the constrained environment. The occurrence of these constraints split up the exploration area into viable and un-viable intervals. To overcome the abovementioned issues, we chose to take advantage of the vital characteristics of two mutation strategies: DE/rand/1 and DE/best/2. This research proposes a novel DE variant called Multi-population-based chaotic DE (MPC-DE) to solve multi-model and multi-objective optimization problems. The proposed MPC-DE is divided into two sub-populations with chaotic-based enhanced population initialization approaches, Sinusoidal and Tent map chaotic population initialization. Each sub-population follows the proposed improved mutation strategies based on two-dimensional chaotic maps, i.e., Baker's map and Arnold's Cat Map for DE/rand/1 in the first sub-population, and Zaslavskii Map for DE/best/2 in the second sub-population. Finally, the selection criteria are proposed to select the best offspring produced by each sub-population following the mutant vectors generated by the proposed mutation strategies. MPC-DE is evaluated on the dynamic multi-model and multi-objective optimization problems, i.e., benchmark problems for CEC 2017 and CEC 2020, respectively. To verify MPC-DE's performance, we compare it with the latest DE variants, namely, EFADE, MPEDE, SHADE, EPSDE, L-SHADE, ESMDE, CoDE, and JADE. The proposed MPC-DE is also employed to solve the Economic Load Dispatch Problem (EDP) and reduce fuel costs. We used a 60-unit bus system and a 180-unit bus system to solve EDP and compared it to recent EDP solvers such as DPADE, JADE, EPSDE, SaDE, DE/BBO, DE, MIMO, TLBO, BPSO, CSO, ORCSA, CSA, ORCCRO, BBO, and ED-DE. The empirical results confirmed that MPC-DE outperformed other recent variants for multi-objective optimization problems and EDP. (c) 2022 Elsevier B.V. All rights reserved.
引用
收藏
页数:16
相关论文
共 98 条
[1]  
[Anonymous], 1995, P IEEE 6 INT S MICR, DOI DOI 10.1109/MHS.1995.494215
[2]   Evolution strategies – A comprehensive introduction [J].
Hans-Georg Beyer ;
Hans-Paul Schwefel .
Natural Computing, 2002, 1 (1) :3-52
[3]   An improved differential evolution algorithm using efficient adapted surrogate model for numerical optimization [J].
Awad, Noor H. ;
Ali, Mostafa Z. ;
Mallipeddi, Rammohan ;
Suganthan, Ponnuthurai N. .
INFORMATION SCIENCES, 2018, 451 :326-347
[4]   Oppositional Real Coded Chemical Reaction Optimization for different economic dispatch problems [J].
Bhattacharjee, Kuntal ;
Bhattacharya, Aniruddha ;
Dey, Sunita Halder Nee .
INTERNATIONAL JOURNAL OF ELECTRICAL POWER & ENERGY SYSTEMS, 2014, 55 :378-391
[5]   Hybrid Differential Evolution With Biogeography-Based Optimization for Solution of Economic Load Dispatch [J].
Bhattacharya, Aniruddha ;
Chattopadhyay, Pranab Kumar .
IEEE TRANSACTIONS ON POWER SYSTEMS, 2010, 25 (04) :1955-1964
[6]   Neighborhood guided differential evolution [J].
Cai, Yiqiao ;
Zhao, Meng ;
Liao, Jingliang ;
Wang, Tian ;
Tian, Hui ;
Chen, Yonghong .
SOFT COMPUTING, 2017, 21 (16) :4769-4812
[7]   Adaptive direction information in differential evolution for numerical optimization [J].
Cai, Yiqiao ;
Wang, Jiahai ;
Chen, Yonghong ;
Wang, Tian ;
Tian, Hui ;
Luo, Wei .
SOFT COMPUTING, 2016, 20 (02) :465-494
[8]   Differential Evolution With Neighborhood and Direction Information for Numerical Optimization [J].
Cai, Yiqiao ;
Wang, Jiahai .
IEEE TRANSACTIONS ON CYBERNETICS, 2013, 43 (06) :2202-2215
[9]   A study on rotation invariance in differential evolution [J].
Caraffini, Fabio ;
Neri, Ferrante .
SWARM AND EVOLUTIONARY COMPUTATION, 2019, 50
[10]   Novel dual-population adaptive differential evolution algorithm for large-scale multi-fuel economic dispatch with valve-point effects [J].
Chen, Xu .
ENERGY, 2020, 203 (203)