Abstract
Spider monkey optimization algorithm (SMOA) is one of the powerful techniques in the arena of swarm intelligence (SI)-based strategies. This article proposes a modified variant of SMOA that is based on an exponential adaptive strategy for step size. During the search of the optimal solution, this exponential strategy is used to adjust the step size so that it can speed up the convergence ability of the swarm. The proposed algorithm is termed as exponential adaptive spider monkey optimization (EASMO) algorithm. This evinced algorithm is tested over 14 standard optimization problems to examine its authenticity. Further, the obtained results are compared with the artificial bee colony (ABC), differential evolution (DE), Gbest-guided artificial bee colony (GABC), particle swarm optimization (PSO), SMOA, and three of its momentous variants, namely levy flight SMOA (LFSMOA), modified limacon SMOA (MLSMOA), and power law-based local search in SMOA (PLSMOA). The analysis of the results proved the competence of EASMO in the field of SI-based strategies.
A real one.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
J.C. Bansal, H. Sharma, S.S. Jadon, C. Maurice, Spider monkey optimization algorithm for numerical optimization. Memet. Comput. 6(1), 31–47 (2014)
M. Dorgio, T. Stutzle, Ant Colony Optimization, A Bradferd Book (MCT Press, England, 2004)
R. Eberhart, J. Kennedy, A new optimizer using particle swarm theory, in 1995 Proceedings of the Sixth International Symposium on Micro Machine and Human Science, MHS’95 (IEEE, 1995), pp. 39–43
D.B. Fogel. Evolutionary Computation: The Fossil Record (Wiley-IEEE Press, 1998)
R.A. Formato, Central force optimization: a new nature inspired computational framework for multidimensional search and optimization, in Nature Inspired Cooperative Strategies for Optimization (NICSO 2007) (Springer, 2008), pp. 221–238
D.E. Goldberg, J.H. Holland, Genetic algorithms and machine learning. Mach. Learn. 3(2), 95–99 (1988)
D. Karaboga, B. Basturk, A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm. J. Global Optim. 39(3), 459–471 (2007)
J. Kennedy, Particle swarm optimization, in Encyclopedia of Machine Learning (Springer, 2011), pp. 760–766
K.M. Passino, Biomimicry of bacterial foraging for distributed optimization and control. IEEE Control Syst. 22(3), 52–67 (2002)
K.M. Passino, Bacterial foraging optimization. Int. J. Swarm Intell. Res. (IJSIR) 1(1), 1–16 (2010)
K. Price, R.M. Storn, J.A. Lampinen, Differential Evolution: A Practical Approach to Global Optimization (Springer Science & Business Media, 2006)
V.S. Venkateswara Rao, R.S. Shekhawat, V.K. Srivastava, A reliable digital image watermarking scheme based on SVD and particle swarm optimization, in 2012 Students Conference on Engineering and Systems (SCES) (IEEE, 2012), pp. 1–6
A. Sharma, H. Sharma, A. Bhargava, N. Sharma, Power law-based local search in spider monkey optimisation for lower order system modelling. Int. J. Syst. Sci. 48(1), 150–160 (2017)
A. Sharma, H. Sharma, A. Bhargava, N. Sharma, J.C. Bansal, Optimal power flow analysis using lévy flight spider monkey optimisation algorithm. Int. J. Artif. Intell. Soft Comput. 5(4), 320–352 (2016)
A. Sharma, H. Sharma, A. Bhargava, N. Sharma, J.C. Bansal, Optimal placement and sizing of capacitor using limaçon inspired spider monkey optimization algorithm. Memet. Comput. 9(4), 311–331 (2017)
A. Sharma, H. Sharma, A. Bhargava, N. Sharma, J.C. Bansal, Black hole artificial bee colony algorithm, in International Conference on Swarm, Evolutionary, and Memetic Computing (Springer, 2015), pp. 214–221
A. Soltanian, F. Derakhshan, M. Soleimanpour-Moghadam, MWWO: modified water wave optimization, in 2018 3rd Conference on Swarm Intelligence and Evolutionary Computation (CSIEC) (IEEE, 2018), pp. 1–5
R. Storn, K. Price, Differential evolution-a simple and efficient heuristic for global optimization over continuous spaces. J. Global Optim. 11(4), 341–359 (1997)
Ioan Cristian Trelea, The particle swarm optimization algorithm: convergence analysis and parameter selection. Inf. Process. Lett. 85(6), 317–325 (2003)
J. Vesterstrom, R. Thomsen, A comparative study of differential evolution, particle swarm optimization, and evolutionary algorithms on numerical benchmark problems. IEEE Congress Evol. Comput. 2, 1980–1987 (2004)
G. Vinod, H.S. Kushwaha, A.K. Verma, A. Srividya, Optimisation of ISI interval using genetic algorithms for risk informed in-service inspection. Reliab. Eng. Syst. Saf. 86(3), 307–316 (2004)
X.-S. Yang, A.H. Gandomi, S. Talatahari, A.H. Alavi. Metaheuristics in Water, Geotechnical and Transport Engineering (Newnes, 2012)
X.-S. Yang, M. Karamanoglu, Swarm intelligence and bio-inspired computation: an overview, in Swarm Intelligence and Bio-Inspired Computation (Elsevier, 2013), pp. 3–23
G. Zhu, S. Kwong, Gbest-guided artificial bee colony algorithm for numerical function optimization. Appl. Math. Comput. 217(7), 3166–3173 (2010)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Sharma, A., Sharma, N., Sharma, H., Chand Bansal, J. (2020). Exponential Adaptive Strategy in Spider Monkey Optimization Algorithm. In: Nagar, A., Deep, K., Bansal, J., Das, K. (eds) Soft Computing for Problem Solving 2019 . Advances in Intelligent Systems and Computing, vol 1139. Springer, Singapore. https://doi.org/10.1007/978-981-15-3287-0_1
Download citation
DOI: https://doi.org/10.1007/978-981-15-3287-0_1
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-15-3286-3
Online ISBN: 978-981-15-3287-0
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)