Abstract
This paper proposes a new variant of differential evolution for multimodal optimization termed DE/isolated/1. It generates new individuals close to an isolated individual in a current population as a niching scheme. This mechanism will evenly allocate search resources for each optimum. The proposed method was evaluated along with the existing methods through computational experiments using eight two-dimensional multimodal functions as benchmarks. Experimental results show that the proposed method shows better performance for several functions which are not effectively solved by existing algorithms.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Storn, R., Price, K.: Differential Evolution – A Simple and Efficient Heuristic for Global Optimization over Continuous Spaces. Journal of Global Optimization 11(4), 341–359 (1997)
Mahfoud, S.W.: Niching Methods for Genetic Algorithms. Ph.D. dissertation, Urbana, IL, USA (1995)
Koper, K., Wysession, M., Wiens, D.: Multimodal Function Optimization with a Niching Genetic Algorithm: A Seismological Example. Bulletin of the Seismological Society of America 89(4), 978–988 (1999)
Epitropakis, M., Plagianakos, V., Vrahatis, M.: Finding Multiple Global Optima Exploiting Differential Evolution’s Niching Capability. In: 2011 IEEE Symposium on Differential Evolution, pp. 80–87 (2011)
Thomsen, R.: Multimodal Optimization using Crowding-based Differential Evolution. In: Congress on Evolutionary Computation 2004, pp. 1382–1389 (2004)
Lampinen, J.: An Extended Mutation Concept for the Local Selection Based Differential Evolution Algorithm. In: The 2007 Conference on Genetic and Evolutionary Computation, pp. 689–696 (2007)
Qu, B., Suganthan, P.N.: Novel Multimodal Problems and Differential Evolution with Ensemble of Restricted Tournament Selection. In: Congress on Evolutionary Computation 2010, pp. 1–7 (2010)
Li, X.: Efficient Differential Evolution using Speciation for Multimodal Function Optimization. In: The 2005 Conference on Genetic and Evolutionary Computation, pp. 873–880 (2005)
Das, S., Suganthan, P.N.: Differential Evolution: A Survey of the State-of-the-Art. IEEE Transactions on Evolutionary Computation 15(1), 4–31 (2011)
Bentley, J.L.: Multidimensional Binary Search Trees used for Associative Searching. Communications of the ACM 18(9), 517–590 (1975)
Indyk, P., Motwani, R., Raghavan, P., Vempala, S.: Localit-Preserving Hashing in Multidimensional Spaces. In: 29th ACM Symposium on Theory of Computing, pp. 618–625 (1997)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Otani, T., Suzuki, R., Arita, T. (2011). DE/isolated/1: A New Mutation Operator for Multimodal Optimization with Differential Evolution. In: Wang, D., Reynolds, M. (eds) AI 2011: Advances in Artificial Intelligence. AI 2011. Lecture Notes in Computer Science(), vol 7106. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-25832-9_33
Download citation
DOI: https://doi.org/10.1007/978-3-642-25832-9_33
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-25831-2
Online ISBN: 978-3-642-25832-9
eBook Packages: Computer ScienceComputer Science (R0)