ABSTRACT
The mutant vector generation strategy is an essential component of Differential Evolution (de), introduced to promote diversity, resulting in exploration of novel areas of the search space. However, it is also responsible for promoting intensification, to improve those solutions located in promising regions. In this paper we introduce a novel similarity-based mutant vector generation strategy for de, with the goal of inducing a suitable balance between exploration and exploitation, adapting its behaviour depending on the current state of the search. In order to achieve this balance, the strategy considers similarities among individuals in terms of their Euclidean distance in the decision space. A variant of de incorporating the novel mutant vector generation strategy is compared to well-known explorative and exploitative adaptive de variants. An experimental evaluation performed on a well-known suite of large-scale continuous problems shows that the new de algorithm that makes use of the similarity-based approach provides better performance in comparison to the explorative and exploitative de variants for a wide range of the problems tested, demonstrating the ability of the new component to properly balance exploration and exploitation.
- Yiqiao Cai and Jiahai Wang. 2013. Differential evolution with neighborhood and direction information for numerical optimization. IEEE Transactions on Cybernetics 43, 6 (2013), 2202--2215.Google ScholarCross Ref
- Matej Črepinšek, Shih-Hsi Liu, and Marjan Mernik. 2013. Exploration and exploitation in evolutionary algorithms: A survey. ACM Computing Surveys (CSUR) 45, 3 (2013), 35. Google ScholarDigital Library
- Swagatam Das, Sankha Subhra Mullick, and Ponnuthurai N. Suganthan. 2016. Recent advances in differential evolution - An updated survey. Swarm and Evolutionary Computation 27 (2016), 1 -- 30.Google ScholarCross Ref
- Wenyin Gong and Zhihua Cai. 2013. Differential evolution with ranking-based mutation operators. IEEE Transactions on Cybernetics 43, 6 (2013), 2066--2081.Google ScholarCross Ref
- G. Karafotias, M. Hoogendoorn, and A. E. Eiben. 2015. Parameter Control in Evolutionary Algorithms: Trends and Challenges. IEEE Transactions on Evolutionary Computation 19, 2 (April 2015), 167--187.Google ScholarDigital Library
- Coromoto León, Gara Miranda, and Carlos Segura. 2009. METCO: a parallel plugin-based framework for multi-objective optimization. International Journal on Artificial Intelligence Tools 18, 04 (2009), 569--588.Google ScholarCross Ref
- X Li, K Tang, M Omidvar, Z Yang, and K Qin. 2013. Benchmark Functions for the CEC'2013 Special Session and Competition on Large Scale Global Optimization. Technical Report. Evolutionary Computation and Machine Learning Group, RMIT University, Australia.Google Scholar
- Eduardo Segredo, Ben Paechter, Carlos Segura, and Carlos I. González-Vila. 2018. On the comparison of initialisation strategies in differential evolution for large scale optimisation. Optimization Letters 12, 1 (01 Jan 2018), 221--234.Google ScholarCross Ref
- Carlos Segura, Carlos A. Coello Coello, Eduardo Segredo, and Arturo Hernández Aguirre. 2016. A Novel Diversity-Based Replacement Strategy for Evolutionary Algorithms. IEEE Transactions on Cybernetics 46, 12 (Dec 2016), 3233--3246.Google ScholarCross Ref
- Carlos Segura, Carlos A. Coello Coello, Eduardo Segredo, and Coromoto León. 2015. On the adaptation of the mutation scale factor in differential evolution. Optimization Letters 9, 1 (2015), 189--198.Google ScholarCross Ref
- Rainer Storn and Kenneth Price. 1997. Differential Evolution - A Simple and Efficient Heuristic for global Optimization over Continuous Spaces. Journal of Global Optimization 11, 4 (1997), 341--359. Google ScholarDigital Library
- Gregorio Toscano, Ricardo Landa, Giomara Lárraga, and Guillermo Leguizamón. 2017. On the use of stochastic ranking for parent selection in differential evolution for constrained optimization. Soft Computing 21, 16 (2017), 4617--4633. Google ScholarDigital Library
- Josef Tvrdík, Radka Poláková, Jiří Veselský, and Petr Bujok. 2013. Adaptive Variants of Differential Evolution: towards Control-Parameter-Free Optimizers. In Handbook of Optimization: From Classical to Modern Approach, Ivan Zelinka, Václav Snášel, and Ajith Abraham (Eds.). Springer, Berlin, Heidelberg, 423--449.Google Scholar
- Qingzheng Xu, Lei Wang, Na Wang, Xinhong Hei, and Li Zhao. 2014. A review of opposition-based learning from 2005 to 2012. Engineering Applications of Artificial Intelligence 29 (2014), 1 -- 12. Google ScholarDigital Library
- J. Zhang and A. C. Sanderson. 2009. JADE: adaptive Differential Evolution With Optional External Archive. IEEE Transactions on Evolutionary Computation 13, 5 (Oct 2009), 945--958. Google ScholarDigital Library
Index Terms
- A novel similarity-based mutant vector generation strategy for differential evolution
Recommendations
Enhanced opposition-based differential evolution for solving high-dimensional continuous optimization problems
Special Issue on scalability of evolutionary algorithms and other metaheuristics for large-scale continuous optimization problemsThis paper presents a novel algorithm based on generalized opposition-based learning (GOBL) to improve the performance of differential evolution (DE) to solve high-dimensional optimization problems efficiently. The proposed approach, namely GODE, ...
Constrained differential evolution with multiobjective sorting mutation operators for constrained optimization
The proposed constrained differential evolution framework uses nondominated sorting mutation operator based on fitness and diversity information for constrained optimization. This study proposes a new constraint differential evolution framework.Parents ...
Self-adaptive differential evolution algorithm with improved mutation strategy
Different mutation strategies and control parameters settings directly affect the performance of differential evolution (DE) algorithm. In this paper, a self-adaptive differential evolution algorithm with improved mutation strategy (IMSaDE) is proposed ...
Comments