Abstract
As an easily used and powerful heuristic search technique based on population, differential evolution (DE) algorithm has been widely used for many optimization and real engineering projects. Similar to other evolutionary algorithms (EA), DE could not avoid from premature convergence due to over concentrated population, which could be called losing population diversity. To improve the performance, a neutral mutation (NM) operator for DE algorithm is proposed. The proposed operator is inspired by neutral theory of molecular evolution, which claims that most mutations are neutral at the level of molecular. The NM operator maintains slightly deleterious trial vectors with a certain probability in the conventional selection operator of DE. At the same time, two control parameters of Neutral Mutation operator are investigated and a dynamic neutral mutation rate tuning strategy is designed. Besides, some of these trial vectors have a chance to be mutated neutrally within the search domain randomly. As a result, the population is diversified with costing negligible function evaluations. Comprehensive experimental results demonstrate that the presented NM operator could improve population diversity to some extent, especially when the population is not divergent at all. Moreover, a real word problem is used to further evaluate NM operator. Also, this operator can be easily used in other EAs to keep population diversity.
Similar content being viewed by others
References
Ali MM, Torn A (2004) Population set-based global optimization algorithms: some modifications and numerical studies. Comput Oper Res 10(31):1703–1725
Asafuddoula M, Ray T, Sarker R (2014) An adaptive hybrid differential evolution algorithm for single objective optimization. Appl Math Comput 231:601–618
Brest J, Greiner S, Boskovic B, Mernik M, Zumer V (2006) Self-adapting control parameters in differential evolution: a comparative study on numerical benchmark problems. IEEE Trans Evol Comput 6(10):646–657
Cai Y, Wang J, Yin J (2012) Learning-enhanced differential evolution for numerical optimization. Soft Comput 2(16):303–330
Crow JF (1997) The high spontaneous mutation rate: is it a health risk? Proc Natl Acad Sci USA 16(94):8380–8386
Das S, Sil S (2010) Kernel-induced fuzzy clustering of image pixels with an improved differential evolution algorithm. Inf Sci 8(180):1237–1256
Das S, Suganthan PN (2011) Differential evolution: a survey of the state-of-the-art. IEEE Trans Evol Comput 1(15):4–31
Das S, Abraham A, Konar A (2008) Automatic clustering using an improved differential evolution algorithm. IEEE Trans Syst Man Cybern Part A Syst Hum 1(38):218–237
Derrac J, Garcia S, Molina D, Herrera F (2011) A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms. Swarm Evol Comput 1(1):3–18
Epitropakis MG, Plagianakos VP, Vrahatis MN (2012) Evolving cognitive and social experience in particle swarm optimization through differential evolution: a hybrid approach. Inf Sci 216:50–92
Garcia S, Fernandez A, Luengo J, Herrera F (2010) Advanced nonparametric tests for multiple comparisons in the design of experiments in computational intelligence and data mining: Experimental analysis of power. Inf Sci 10(180):2044–2064
Gong W, Cai Z, Ling CX, Li H (2011a) Enhanced differential evolution with adaptive strategies for numerical optimization. IEEE Trans Syst Man Cybern Part B Cybern 2(41):397–413
Gong W, Fialho A, Cai Z, Li H (2011b) Adaptive strategy selection in differential evolution for numerical optimization: an empirical study. Inf Sci 24(181):5364–5386
Hachicha N, Jarboui B, Siarry P (2011) A fuzzy logic control using a differential evolution algorithm aimed at modelling the financial market dynamics. Inf Sci 1(181):79–91
Hughes AL (2007) Looking for Darwin in all the wrong places: the misguided quest for positive selection at the nucleotide sequence level. Heredity 4(99):364–373
Kimura M (1968) Evolutionary rate at the molecular level. Nature 5129(217):624–633
Liu J, Lampinen J (2005) A fuzzy adaptive differential evolution algorithm. Soft Comput 6(9):448–462
Nei M, Suzuki Y, Nozawa M (2010) The neutral theory of molecular evolution in the genomic era. Annu Rev Genom Hum Genet 11:265–289
Oesch C, Maringer D (2015) A neutral mutation operator in grammatical evolution. In: Intelligent systems’ 2014, mathematical foundations, theory, analyses, vol 1(322), pp 439–449
Olorunda O, Engelbrecht AP (2008) Measuring exploration/exploitation in particle swarms using swarm diversity. In: 2008 IEEE congress on evolutionary computation (IEEE world congress on computational intelligence), pp 1128–1134
Piotrowski AP (2013) Adaptive memetic differential evolution with global and local neighborhood-based mutation operators. Inf Sci 241:164–194
Qin AK, Huang VL, Suganthan PN (2009) Differential evolution algorithm with strategy adaptation for global numerical optimization. IEEE Trans Evol Comput 2(13):398–417
Storn R, Price K (1997) Differential evolution—a simple and efficient heuristic for global optimization over continuous spaces. J Glob Optim 4(11):341–359
Tao W, Yusong Y, Xi C (2011) Population diversity analysis of the adaptive partly informed PSO algorithm. In: Proceedings of 2011 international conference on computer science and network technology, no 4, pp 2154–2158
Tasgetiren MF, Suganthan PN, Pan QK (2010) An ensemble of discrete differential evolution algorithms for solving the generalized traveling salesman problem. Appl Math Comput 9(215):3356–3368
Wang Y, Li B, Weise T (2010) Estimation of distribution and differential evolution cooperation for large scale economic load dispatch optimization of power systems. Inf Sci 12(180):2405–2420
Wang C, Liu Y, Chen Y, Wei Y (2016) Self-adapting hybrid strategy particle swarm optimization algorithm. Soft Comput 12(20):4933–4963
Wang C, Liu Y, Liang X, Guo H, Chen Y, Zhao Y (2018) Self-adaptive differential evolution algorithm with hybrid mutation operator for parameters identification of PMSM. Soft Comput 22(4):1263–1285
Wielgoss S, Barrick JE, Tenaillon O, Cruveiller S, Chane-Woon-Ming B (2011) Mutation rate inferred from synonymous substitutions in a long-term evolution experiment with Escherichia coli. G3 Genes Genom Genet 3(1):183–186
Wolpert DH, Macready WG (1997) No free lunch theorems for optimization. IEEE Trans Evol Comput 1(1):67–82
Zhu W, Tang Y, Fang J-A, Zhang W (2013) Adaptive, population tuning scheme for differential evolution. Inf Sci 223:164–191
Acknowledgements
This research was financially supported by Natural Science Foundation of China under Contract no. 51709027; Doctoral Scientific Research Foundation of Liaoning Province under Contract no. 20170520265; Natural Science Foundation of Liaoning Province, China under Contract no. 2014025006; Education Department General Project of Liaoning Province, China under Contract no. L2014209; COSCO Shipping Group under Contract no. 2018-1-H-016.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Ma, C., Liu, Y., Wang, C. et al. A neutral mutated operator applied for DE algorithms. J Ambient Intell Human Comput 11, 3559–3574 (2020). https://doi.org/10.1007/s12652-019-01498-6
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12652-019-01498-6