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 条
[21]   Self-adaptive fitness formulation for constrained optimization [J].
Farmani, R ;
Wright, JA .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2003, 7 (05) :445-455
[22]   Particle swarm optimization to solving the economic dispatch considering the generator constraints [J].
Gaing, ZL .
IEEE TRANSACTIONS ON POWER SYSTEMS, 2003, 18 (03) :1187-1195
[23]  
Gao G, 2014, 2014 11TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION (WCICA), P1354, DOI 10.1109/WCICA.2014.7052916
[24]   Improving Differential Evolution With a Successful-Parent-Selecting Framework [J].
Guo, Shu-Mei ;
Yang, Chin-Chang ;
Hsu, Pang-Han ;
Tsai, Jason S. -H. .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2015, 19 (05) :717-730
[25]   Enhancing Differential Evolution Utilizing Eigenvector-Based Crossover Operator [J].
Guo, Shu-Mei ;
Yang, Chin-Chang .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2015, 19 (01) :31-49
[26]   Solution to economic emission dispatch problem including wind farms using Exchange Market Algorithm Method [J].
Hagh, Mehrdad Tarafdar ;
Kalajahi, Seyed Mohammad Sajjadi ;
Ghorbani, Naser .
APPLIED SOFT COMPUTING, 2020, 88
[27]  
Hasan MZ, 2018, IEEE GLOB COMM CONF
[28]   Evolutionary algorithm assisted by surrogate model in the framework of ordinal optimization and optimal computing budget allocation [J].
Horng, Shih-Cheng ;
Lin, Shin-Yeu .
INFORMATION SCIENCES, 2013, 233 :214-229
[29]   A complete expected improvement criterion for Gaussian process assisted highly constrained expensive optimization [J].
Jiao, Ruwang ;
Zeng, Sanyou ;
Li, Changhe ;
Jiang, Yuhong ;
Jin, Yaochu .
INFORMATION SCIENCES, 2019, 471 :80-96
[30]  
Karthikeyan V., 2013, International Journal on Computational Sciences Applications (IJCSA), V3, P37, DOI [10.5121/ijcsa.2013.3304, DOI 10.5121/IJCSA.2013.3304]