Uniform distribution driven adaptive differential evolution

被引:5
作者
Sengupta, Raunak [1 ]
Pal, Monalisa [2 ]
Saha, Sriparna [1 ]
Bandyopadhyay, Sanghamitra [2 ]
机构
[1] Indian Inst Technol, Dept Comp Sci & Technol, Patna, Bihar, India
[2] Indian Stat Inst, Machine Intelligence Unit, Kolkata, India
关键词
Box-constrained single objective optimization; Evolutionary optimization; Adaptive evolutionary algorithms; Reproduction operators; Differential Evolution; PARTICLE SWARM OPTIMIZATION; REDUCTION; ALGORITHM; SEARCH;
D O I
10.1007/s10489-020-01707-2
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Evolutionary algorithms are popular optimization tools for real-world applications due to their numerous advantages such as capability of parallel search along multiple directions by maintaining a population of candidates, invariance to certain mathematical properties (convexity, continuity and hardness) of fitness landscape and ability to handle black-box problems. However, most of the current evolutionary algorithms are loosely based on heuristics inspired by nature and lack the crucial theoretical background. Motivated by the overwhelming advantages of such optimization algorithms and the necessity for theoretical foundation, this paper presents a new evolutionary algorithm - UDE (Uniform Differential Evolution) for solving single- objective optimization problems along with a theoretical analysis of the proposed UDE algorithm. Thus, this paper formally gives insights about the features and properties of the various optimization strategies used. This method is different from traditional Differential Evolution variants as it employs a uniform probability distribution for generating new candidate solutions. UDE is further developed to obtain an adaptive evolutionary algorithm - Adaptive UDE (AUDE), which has shown to obtain significant improvements in the performance and convergence speeds compared to other algorithms on a benchmark set of 19 test problems. The source codes are available at.
引用
收藏
页码:3638 / 3659
页数:22
相关论文
共 30 条
[1]  
Abualigah L. M. Q., 2019, FEATURE SELECTION EN, P1, DOI [10.1007/978-3-030-10674-4, DOI 10.1007/978-3-030-10674-4]
[2]   Unsupervised text feature selection technique based on hybrid particle swarm optimization algorithm with genetic operators for the text clustering [J].
Abualigah, Laith Mohammad ;
Khader, Ahamad Tajudin .
JOURNAL OF SUPERCOMPUTING, 2017, 73 (11) :4773-4795
[3]  
Abualigah Laith Mohammad Qasim, 2015, INT J COMPUTER SCI E, V5, P19, DOI DOI 10.5121/ijcsea.2015.5102
[4]  
Awad NH, 2017, IEEE C EVOL COMPUTAT, P372, DOI 10.1109/CEC.2017.7969336
[5]   Self-adapting control parameters in differential evolution: A comparative study on numerical benchmark problems [J].
Brest, Janez ;
Greiner, Saso ;
Boskovic, Borko ;
Mernik, Marjan ;
Zumer, Vijern .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2006, 10 (06) :646-657
[6]  
Caamano P., 2008, Proceedings of the 10th Annual Genetic and Evolutionary Computation Conference, P495
[7]   Ls-II: An Improved Locust Search Algorithm for Solving Optimization Problems [J].
Camarena, Octavio ;
Cuevas, Erik ;
Perez-Cisneros, Marco ;
Fausto, Fernando ;
Gonzalez, Adrian ;
Valdivia, Arturo .
MATHEMATICAL PROBLEMS IN ENGINEERING, 2018, 2018
[8]   On stability and convergence of the population-dynamics in differential evolution [J].
Dasgupta, Sambarta ;
Das, Swagatam ;
Biswas, Arijit ;
Abraham, Ajith .
AI COMMUNICATIONS, 2009, 22 (01) :1-20
[9]   A population-based algorithm-generator for real-parameter optimization [J].
Deb, K .
SOFT COMPUTING, 2005, 9 (04) :236-253
[10]  
Deb Kalyanmoy, 2014, International Journal of Artificial Intelligence and Soft Computing, V4, P1, DOI 10.1504/IJAISC.2014.059280