New mutation strategies of differential evolution based on clearing niche mechanism
Although differential evolution (DE) algorithms have been widely proposed for tackling various of problems, the trade-off among population diversity, global and local exploration ability, and convergence rate is hard to maintain with the existing strategies. From this respective, this paper presents some new mutation strategies of DE by applying the clearing niche mechanism to the existing mutation strategies. Insteading of using random, best or target individuals as base vector, the niche individuals are utilized in these strategies. As the base vector is from a subpopulation, which is made up of the best individuals in each niche, the base vector can be guided by the global or local best ones. This mechanism is beneficial to the balance among population diversity, search capability, and convergence rate of DE, since it can both enhance the population diversity and search capability. Extensive experimental results indicate that the proposed strategies based on clearing niche mechanism can effectively enhance DE’s performance.
KeywordsDifferential evolution Niche Clearing mechanism Niche radius
This research has been supported by National Natural Science Fundation of China under Grant Nos. 71103163, 71573237; New Century Excellent Talents in University of China under Grant No. NCET-13-1012; Research Foundation of Humanities and Social Sciences of Ministry of Education of China No. 15YJA630019; Special Funding for Basic Scientific Research of Chinese Central University under Grant Nos. CUG120111, CUG110411, G2012002A, CUG140604, CUG160605; Open Foundation for the Research Center of Resource Environment Economics in China University of Geosciences (Wuhan); Structure and Oil Resources Key Laboratory Open Project of China under Grant No. TPR-2011-11.
Compliance with ethical standards
Conflict of interest
Author Yanan Li declares that she has no conflict of interest. Author Haixiang Guo declares that he has no conflict of interest. Author Xiao Liu declares that she has no conflict of interest. Author Yijing Li declares that she has no conflict of interest. Author Wenwen Pan declares that she has no conflict of interest. Author Bing Gong declares that he has no conflict of interest. Author Shaoning Pang declares that he has no conflict of interest.
Human and animals participants
This article does not contain any studies with human participants or animals performed by any of the authors.
Informed consent was obtained from all individual participants included in the study.
- Brown C, Jin Y, Leach M, et al (2015) \(\mu \)JADE: adaptive differential evolution with a small population. Soft Comput. doi:10.1007/s00500-015-1746-x
- Epitropakis MG, Li X, Burke EK (2013) A dynamic archive niching differential evolution algorithm for multimodal optimization. In: IEEE Congress on Evolutionary Computation (CEC 2013), pp 79–86Google Scholar
- Epitropakis MG, Plagianakos VP, Vrahat MN (2012) Multimodal optimization using niching differential evolution with index-based neighborhoods. In: IEEE Congress on Evolutionary Computation (CEC 2012), pp 1–8Google Scholar
- Li X (2005) Efficient differential evolution using speciation for multimodal function optimization. In: The 7th annual conference on genetic and evolutionary computation, ACM, pp 873–880Google Scholar
- Liang JJ, Suganthan PN, Deb K (2005) Novel composition test functions for numerical global optimization. In: Swarm Intelligence Symposium, pp 68–75Google Scholar
- Liu JH, Lampinen J (2002) On setting the control parameter of the differential evolution method. In: The 8th international conference on soft computing (MENDEL 2002), pp 11–18Google Scholar
- Liu G, Xiong C, Guo Z (2014) Enhanced differential evolution using random-based sampling and neighborhood mutation. Soft Comput 19(8):1–20Google Scholar
- Mahfoud SW (1995) Niching methods for genetic algorithms, Ph.D. dissertation, Univ. of Illinois, Urbana-ChampaignGoogle Scholar
- Petrowski A (1996) A clearing procedure as a niching method for genetic algorithms. In: The 1996 IEEE international conference on evolutionary computation, pp 798–803Google Scholar
- Petrowski A, Genet MG (1999) A classification tree for speciation. In: IEEE Congress on Evolutionary Computation (CEC 1999), vol 1, pp 204–211Google Scholar
- Qin AK, Suganthan PN (2005) Self-adaptive differential evolution algorithm for numerical optimization. In: IEEE congress on evolutionary computation (CEC 2005), vol 2, IEEE Press, pp 1785–1791Google Scholar
- Sheniha SF, Priyadharsini SS, Rajan SE (2013) Removal of artifact from EEG signal using differential evolution algorithm. In: The 2th international conference on communication and signal processing, pp 134–138Google Scholar
- Simionescu PA (2014) Computer-aided graphing and simulation tools for AutoCAD User, (1st Ed.) CRC Press, Boca RatonGoogle Scholar
- Storn R, Price KV (1995) Differential evolution: a simple and efficient adaptive scheme for global optimization over continuous spaces. ICSI, USA, Tech. Rep. TR-95-012, [Online]. Available:http://icsi.berkeley.edu/~storn/litera.html
- Storn R, Price KV (1996) Minimizing the real functions of the ICEC 1996 contest by differential evolution. In: Proceedings: 1996 IEEE international conference on evolutionary computation, pp 842–844Google Scholar
- Surjanovic S, Bingham D (2015) Virtual library of simulation experiments: test functions and datasets. http://www.sfu.ca/~ssurjano/optimization.html
- Thomsen R (2004) Multimodal optimization using crowding-based differential evolution. In: IEEE Congress on Evolutionary Computation (CEC 2004) vol 2, pp 1382–1389Google Scholar
- Yin X, Germay N (1993) A fast genetic algorithm with sharing scheme using cluster analysis methods in multimodal function optimization. In: Artificial Neural Networks and Genetic Algorithms, pp 450–457Google Scholar
- Zhai Z, Li X (2011) A dynamic archive based niching particle swarm optimizer using a small population size. In: Proceedings of the Australian Computer Science Conference (ACSC 2011), ACM, pp 1–7Google Scholar
- Zhang G, Li D, Zhou X, et al (2015) Differential evolution with dynamic niche radius strategy for multimodal optimization. In: The 27th international conference on control and decision conference (CCDC 2015), IEEE, pp 3059–3064Google Scholar