Self-adaptive collective intelligence-based mutation operator for differential evolution algorithms

作者: Jinhong Feng , Jundong Zhang , Chuan Wang , Minyi Xu

DOI: 10.1007/S11227-019-03044-9

关键词: Local optimumMutation operatorPremature convergenceMixing (mathematics)Computer scienceAlgorithmOperator (computer programming)PopulationBenchmark (computing)Mutation (genetic algorithm)Differential evolution

摘要: In conventional differential evolutionary (DE) algorithm, mutation operator has significant influence on generating new vectors by mixing existing target randomly selected from the current population. Recently, many operators, which usually employ best individual or some high-quality individuals chosen, have been proposed to improve searching capability. However, such designs may easily suffer premature convergence trapped local optima. To make a trade-off between exploration and exploitation capability, this paper proposes novel collective intelligence (CI)-based operator, is named as “current-to-sa-ci-best.” presented information of m linearly combined generate mutant vectors. Besides, designed an exponential-distributed random number could be self-adapted based successful records values alongside evolution. Moreover, applied any DE algorithm without destroying search capability adding greedy selection operator. verify its effectiveness, CI-based strategy, SaCI, was embedded into state-of-the-art variants 28 CEC2013 benchmark functions. Numerical results confirmed that SaCI beneficial DEs extent.

参考文章(28)
Rainer Storn, Kenneth Price, Differential Evolution – A Simple and Efficient Heuristic for Global Optimization over Continuous Spaces Journal of Global Optimization. ,vol. 11, pp. 341- 359 ,(1997) , 10.1023/A:1008202821328
Laizhong Cui, Genghui Li, Qiuzhen Lin, Jianyong Chen, Nan Lu, Adaptive differential evolution algorithm with novel mutation strategies in multiple sub-populations Computers & Operations Research. ,vol. 67, pp. 155- 173 ,(2016) , 10.1016/J.COR.2015.09.006
Wenyin Gong, Álvaro Fialho, Zhihua Cai, Hui Li, Adaptive strategy selection in differential evolution for numerical optimization: An empirical study Information Sciences. ,vol. 181, pp. 5364- 5386 ,(2011) , 10.1016/J.INS.2011.07.049
Markos Avlonitis, Ioannis Karydis, Spyros Sioutas, Early prediction in collective intelligence on video users' activity Information Sciences. ,vol. 298, pp. 315- 329 ,(2015) , 10.1016/J.INS.2014.11.039
S. M. Islam, S. Das, S. Ghosh, S. Roy, P. N. Suganthan, An Adaptive Differential Evolution Algorithm With Novel Mutation and Crossover Strategies for Global Numerical Optimization systems man and cybernetics. ,vol. 42, pp. 482- 500 ,(2012) , 10.1109/TSMCB.2011.2167966
Ahmed Al-Ani, Akram Alsukker, Rami N. Khushaba, Feature subset selection using differential evolution and a wheel based search strategy Swarm and evolutionary computation. ,vol. 9, pp. 15- 26 ,(2013) , 10.1016/J.SWEVO.2012.09.003
Martijn C. Schut, On model design for simulation of collective intelligence Information Sciences. ,vol. 180, pp. 132- 155 ,(2010) , 10.1016/J.INS.2009.08.006
Rajashree Dash, P.K. Dash, Ranjeeta Bisoi, A self adaptive differential harmony search based optimized extreme learning machine for financial time series prediction Swarm and evolutionary computation. ,vol. 19, pp. 25- 42 ,(2014) , 10.1016/J.SWEVO.2014.07.003
Wenyin Gong, Zhihua Cai, Differential Evolution With Ranking-Based Mutation Operators IEEE Transactions on Systems, Man, and Cybernetics. ,vol. 43, pp. 2066- 2081 ,(2013) , 10.1109/TCYB.2013.2239988
Joaquín Derrac, Salvador García, Daniel Molina, Francisco Herrera, A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms Swarm and evolutionary computation. ,vol. 1, pp. 3- 18 ,(2011) , 10.1016/J.SWEVO.2011.02.002