Control parameters and mutation based variants of differential evolution algorithm

被引:4
作者
Pooja [1 ]
Chaturvedi, Praveena [1 ]
Kumar, Pravesh [2 ]
机构
[1] Gurukula Kangri Vishwavidyalaya, Dept Comp Sci, Haridwar, India
[2] AMITY Univ, Dept Math, Gurgaon, India
关键词
Differential evolution; control parameters; mutation; global optimization;
D O I
10.3233/JCM-150593
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
Differential Evolution (DE) is considered as a simple yet influential search engine used for optimization of realvalued, multimodal and nonlinear functions. Here two new variants of the parent DE are presented with self-tuned control parameters and a modified mutation scheme. The First variant, designed by applying self-adaptive control parameters to the parent DE, is named as CPDE and the second one, the enhanced version of CPDE in which CPDE is embedded with a modified mutation scheme, is named as CPMDE. The crucial role of the self-adaptive control parameters can't be abandoned, which is used to improve the quality of the solution. The next application of self-adapted control parameters is drawn with a modified mutation operation in which the whole search space is divided into three equal parts for the sake of maximum exploration of the search space. A set of 14 traditional and 12 non-traditional (6 shifted and 6 hybrid) test problems is chosen for validation of the performance of the proposed algorithms which is then compared with the parent DE and some other variants of DE in terms of number of function evaluations, CPU time, error and standard deviation. Numerical and statistical results show that the proposed algorithm helps in providing a better trade-off between convergence rate and efficiency.
引用
收藏
页码:783 / 800
页数:18
相关论文
共 26 条
[1]   An efficient Differential Evolution based algorithm for solving multi-objective optimization problems [J].
Ali, Musrrat. ;
Siarry, Patrick ;
Pant, Millie. .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2012, 217 (02) :404-416
[2]   Improving the performance of differential evolution algorithm using Cauchy mutation [J].
Ali, Musrrat ;
Pant, Millie .
SOFT COMPUTING, 2011, 15 (05) :991-1007
[3]   Modified differential evolution (MDE) for optimization of non-linear chemical processes [J].
Babu, B. V. ;
Angira, Rakesh .
COMPUTERS & CHEMICAL ENGINEERING, 2006, 30 (6-7) :989-1002
[4]   Modified differential evolution: a greedy random strategy for genetic recombination [J].
Bergey, PK ;
Ragsdale, C .
OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2005, 33 (03) :255-265
[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]   Differential Evolution Using a Neighborhood-Based Mutation Operator [J].
Das, Swagatam ;
Abraham, Ajith ;
Chakraborty, Uday K. ;
Konar, Amit .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2009, 13 (03) :526-553
[7]  
Demsar J, 2006, J MACH LEARN RES, V7, P1
[8]   A comparative study of various meta-heuristic techniques applied to the multilevel thresholding problem [J].
Hammouche, Kamal ;
Diaf, Moussa ;
Siarry, Patrick .
ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2010, 23 (05) :676-688
[9]   A numerical study of some modified differential evolution algorithms [J].
Kaelo, P ;
Ali, MM .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2006, 169 (03) :1176-1184
[10]  
Kumar P, 2012, IEEE C EVOL COMPUTAT