Enhanced differential evolution with modified parent selection technique for numerical optimisation

被引:0
作者
Zhang H. [1 ]
Li X. [2 ]
机构
[1] School of Engineering, China University of Geosciences, Wuhan
[2] School of Computer Science, China University of Geosciences, Wuhan
关键词
Differential evolution; Mutation operator; Numerical optimisation; Parent selection;
D O I
10.1504/ijcse.2018.094422
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Differential evolution (DE) is considered to be one of the most prominent evolutionary algorithms for numerical optimisation. However, it may suffer from the slow convergence rate, especially in the late stage of evolution progress. The reason might be that the parents in the mutation operator are randomly selected from the parent population. To remedy this limitation and to enhance the performance of DE, in this paper, a modified parent selection technique is proposed, where the parents in the mutation operator are chosen based on their previous successful experiences. The major advantages of the proposed parent selection technique are its simplicity and generality. It does not destroy the simple structure of DE, and it can be used in most DE variants. To verify the performance of the proposed technique, it is integrated into the classical DE algorithm and three advanced DE variants. Thirteen widely used benchmark functions are used as the test suite. Experimental results indicate that the proposed technique is able to enhance the performance of the classical DE and advanced DE algorithms in terms of both the quality of final solutions and the convergence rate. © 2018 Inderscience Enterprises Ltd.
引用
收藏
页码:98 / 108
页数:10
相关论文
共 30 条
[21]  
Qin A.K., Huang V.L., Suganthan P.N., Differential evolution algorithm with strategy adaptation for global numerical optimization, IEEE Trans. on Evol. Comput., 13, 2, pp. 398-417, (2009)
[22]  
Rahnamayan S., Tizhoosh H.R., Salama M.M.A., Opposition-based differential evolution, IEEE Trans. on Evol. Comput., 12, 1, pp. 64-79, (2008)
[23]  
Shah-Hosseini H., Principal components analysis by the galaxy-based search algorithm: A novel metaheuristic for continuous optimisation, International Journal of Computational Science and Engineering, 6, 1-2, pp. 132-140, (2011)
[24]  
Storn R., Price K., Differential evolution - A simple and efficient heuristic for global optimization over continuous spaces, J. of Global Optim., 11, 4, pp. 341-359, (1997)
[25]  
Sun J., Zhang Q., Tsang P.K., DE/EDA: A new evolutionary algorithm for global optimization, Information Sciences, 169, 3-4, pp. 249-262, (2005)
[26]  
Tanabe R., Fukunaga A., Success-history based parameter adaptation for differential evolution, 2013 IEEE Congress on Evolutionary Computation (CEC), pp. 71-78, (2013)
[27]  
Wang Y., Zhang J., Zhang G., A dynamic clustering based differential evolution algorithm for global optimization, European Journal of Operational Research, 183, 1, pp. 56-73, (2007)
[28]  
Wei Z., Cui Z., Zeng J., Social emotional optimisation algorithm with emotional model, International Journal of Computational Science and Engineering, 7, 2, pp. 125-132, (2012)
[29]  
Yao X., Liu Y., Lin G., Evolutionary programming made faster, IEEE Trans. on Evol. Comput., 3, 2, pp. 82-102, (1999)
[30]  
Zhang J., Sanderson A.C., JADE: Adaptive differential evolution with optional external archive, IEEE Trans. on Evol. Comput., 13, 5, pp. 945-958, (2009)