Abstract
This paper presents a new nature inspired Intelligent Water Drops (IWD) based algorithm for finding peaks in continuous multimodal optimization problems. Initially various conceptual similarities were identified between IWD algorithm and Genetic Algorithm(GA). Simultaneously applying IWD-Continuous Optimization(IWD-CO) algorithm and GA on a function in finding the global optima and found IWD-CO having faster convergence qualities. By taking this as basis, GA has been replaced with IWD-CO in a recently developed Modified Roaming Optimization(MRO) algorithm and applied to various benchmark functions and found drastic variation in convergence. Results are proving that replacing GA with IWD-CO can be a novel step in evolutionary based multimodal search algorithms.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Goldberg, D., Richardson, J.: Genetic algorithms with sharing for multimodal function optimization. In: Proceedings of the 2nd International Conference on Genetic Algorithms, pp. 41–49 (1987)
de Jong, K.A.: An Analysis of the Behavior of a Class of Genetic Adaptive Systems, Ph.D thesis, department of Computer and Communication Sciences, University of Michigan, Ann Arbor, MI (1975)
Lung, R.I., Dumitrescu, D.: Roaming optimization: a new evolutionary technique for multimodal optimization. Studia Univ. Babes-Bolyai, Informatica 49(1), 99–109 (2004)
Lung, R.I., Mihoc, T.D., Dumitrescu, D.: Nash equilibria detection for multi-player games, In: IEEE Congress on Evolutionary Computation, pp. 1–5 (2010)
Chakravarthi, J., Harish, Y., Kranthi Kumar, R., Chittipolu, N., Omkar, S.N.: Modified roaming optimization for multi-modal optima. In: IEEE Third International Conference of Emerging Applications of Information Technology, pp. 56–61, CSI, Kolkatta, December 2012
Shah-Hosseini, H.: Problem solving by intelligent water drops. In: Proceedings of IEEE Congress on Evolutionary Computation, Swissotel the Stamford, pp. 3226–3231, Singapore (2007)
Nagalakshmi, P., Harish, Y., Kranthi Kumar, R., Jada, C.: Combined economic and emission dispatch using intelligent water drops-continuous optimization algorithm. In: IEEE International Conference on Recent Advancements in Electrical, Electronics and Control Engineering(IConRAEeCE 2011), pp. 168–173, Sivakashi, India, December 2011
Shah-Hosseini, H.: An approach to continuous optimization by the intelligent water drops algorithm. Procedia - Soc. Behav. Sci. 32, 224–229 (2012)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Y., H., B., V., Jada, C., R., K.K., G., I.F. (2015). Intelligent Water Drops Algorithm for Multimodal Spaces. In: Panigrahi, B., Suganthan, P., Das, S. (eds) Swarm, Evolutionary, and Memetic Computing. SEMCCO 2014. Lecture Notes in Computer Science(), vol 8947. Springer, Cham. https://doi.org/10.1007/978-3-319-20294-5_2
Download citation
DOI: https://doi.org/10.1007/978-3-319-20294-5_2
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-20293-8
Online ISBN: 978-3-319-20294-5
eBook Packages: Computer ScienceComputer Science (R0)