Differential evolution with modified initialization scheme using chaotic oppositional based learning strategy

被引:38
作者
Ahmad, Mohamad Faiz [1 ]
Isa, Nor Ashidi Mat [1 ]
Lim, Wei Hong [2 ]
Ang, Koon Meng [2 ]
机构
[1] Univ Sains Malaysia, Sch Elect & Elect Engn, Engn Campus, Nibong Tebal 14300, Pulau Pinang, Malaysia
[2] UCSI Univ, Fac Engn Technol & Built Environm, Kuala Lumpur 56000, Malaysia
关键词
Differential evolution; Initialization; Oppositional-based learning; Chaotic map; POPULATION INITIALIZATION; GENETIC ALGORITHM; OPTIMIZATION;
D O I
10.1016/j.aej.2022.05.028
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
Differential evolution (DE) is a popular optimization algorithm with easy implementation and fast convergence rate. For evolutionary algorithms such as DE, the initialization process of solution members is crucial because the distribution of initial population can govern the overall quality of final solution obtained in terms of accuracy and convergence speed. This study leverages the strengths of both chaotic maps and oppositional-based learning strategy to design a new DE variant with modified initialization scheme, namely chaotic oppositional DE (CODE) in order to generate the initial population with good quality of mean fitness and diversity of the solutions. The effectiveness of CODE variants incorporated with seven different chaotic maps are investigated using CEC 2014 benchmark functions and the chaotic circle oppositional DE (CCODE) is revealed as the best performing CODE variants. The optimization performance of CCODE is further compared with other existing optimization algorithms in terms of solution accuracy and convergence speed. Extensive simulation studies prove that the proposed algorithm is able to outperform its peers by achieving better trade-off between two contradicting requirements of fast convergence speed and population diversity preservation.(c) 2022 THE AUTHORS. Published by Elsevier BV on behalf of Faculty of Engineering, Alexandria University This is an open access article under the CC BY-NC-ND license (http://creativecommons.org/ licenses/by-nc-nd/4.0/).
引用
收藏
页码:11835 / 11858
页数:24
相关论文
共 65 条
[11]   Self-learning differential evolution algorithm for scheduling of internal tasks in cross-docking [J].
Buakum, Dollaya ;
Wisittipanich, Warisa .
SOFT COMPUTING, 2022, 26 (21) :11809-11826
[12]   Particle Swarm Optimization with non-smooth penalty reformulation, for a complex portfolio selection problem [J].
Corazza, Marco ;
Fasano, Giovanni ;
Gusso, Riccardo .
APPLIED MATHEMATICS AND COMPUTATION, 2013, 224 :611-624
[13]   Recent advances in differential evolution - An updated survey [J].
Das, Swagatam ;
Mullick, Sankha Subhra ;
Suganthan, P. N. .
SWARM AND EVOLUTIONARY COMPUTATION, 2016, 27 :1-30
[14]   Differential Evolution: A Survey of the State-of-the-Art [J].
Das, Swagatam ;
Suganthan, Ponnuthurai Nagaratnam .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2011, 15 (01) :4-31
[15]  
De Jong K., 1987, Genetic Algorithms and their Applications: Proceedings of the Second International Conference on Genetic Algorithms, P210
[16]  
Devika K, 2018, 2018 INTERNATIONAL CONFERENCE ON ADVANCES IN COMPUTING, COMMUNICATIONS AND INFORMATICS (ICACCI), P1, DOI 10.1109/ICACCI.2018.8554861
[17]   A new metaheuristic for numerical function optimization: Vortex Search algorithm [J].
Dogan, Berat ;
Olmez, Tamer .
INFORMATION SCIENCES, 2015, 293 :125-145
[18]  
Dorigo M., 1997, IEEE Transactions on Evolutionary Computation, V1, P53, DOI 10.1109/4235.585892
[19]   A MODIFIED NEWTON METHOD FOR POLYNOMIALS [J].
EHRLICH, LW .
COMMUNICATIONS OF THE ACM, 1967, 10 (02) :107-&
[20]   Mathematical and Experimental Analyses of Oppositional Algorithms [J].
Ergezer, Mehmet ;
Simon, Dan .
IEEE TRANSACTIONS ON CYBERNETICS, 2014, 44 (11) :2178-2189