Abstract
Spider Monkey Optimization (SMO) Algorithm being a stretcher to the domain of meta-heuristics is performing well but has a flaw of converging early. For eradicating this flaw and improving exploration capability, a new modification is intended which is named as SMO based on metropolis principle (SMOM). The Metropolis principle is taken from simulated annealing in expectation to improve exploration capability of SMO. In this intended modification, non-prominent solutions also get a chance to upgrade themselves and reach global optima. This amendment enhances the global search capability of global leader phase which helps in sustaining exploration and exploitation of algorithm while maintaining the convergence speed. The intended algorithm is analyzed with SMO, one of its recent variant namely, self-adaptive spider monkey optimization (SaSMO) and another rooted algorithm i.e. particle swarm optimization (PSO) over 12 benchmark functions and recorded outcomes depicts that SMOM is a noted variant among them.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Bansal, J.C., Sharma, H.: Cognitive learning in differential evolution and its application to model order reduction problem for single-input single-output systems. Memetic Comput. 4(3), 209–229 (2012)
Bansal, J.C., Sharma, H., Jadon, S.S.: Artificial bee colony algorithm: a survey. Int. J. Adv. Intell. Paradigms 5(1), 123–159 (2013)
Bansal, J.C., Sharma, H., Jadon, S.S., Clerc, M.: Spider monkey optimization algorithm for numerical optimization. Memetic Comput. 6(1), 31–47 (2014)
Bertsimas, D., Tsitsiklis, J.: Simulated annealing. Stat. Sci. 8(1), 10–15 (1993)
Tong, C.: Gravitational search algorithm based on simulated annealing. J. Convergence Inf. Technol. (JCIT) 9(2) (2014)
Hwang, C.-R.: Simulated annealing: theory and applications. Acta Applicandae Math. 12(1), 108–111 (1988)
Kennedy, J.: Particle swarm optimization. In: Sammut, C., Webb, G.I. (eds.) Encyclopedia of Machine Learning, pp. 760–766. Springer, Heidelberg (2010)
Kennedy, J., Kennedy, J.F., Eberhart, R.C., Shi, Y.: Swarm Intelligence. Morgan Kaufmann, San Francisco (2001)
Lenin, K., Ravindhranath Reddy, B., Surya Kalavathi, M.: Modified monkey optimization algorithm for solving optimal reactive power dispatch problem. Indonesian J. Electr. Eng. Inform. (IJEEI) 3(2), 55–62 (2015)
Rashedi, E., Nezamabadi-Pour, H., Saryazdi, S.: GSA: a gravitational search algorithm. Inf. Sci. 179(13), 2232–2248 (2009)
Kumari, R., Kumar, S., Sharma, V.K.: Self-adaptive spider monkey optimization algorithm for engineering optimization problems. Int. J. Inf. Commun. Comput. Technol. II(II) (2014)
Williamson, D.F., Parker, R.A., Kendrick, J.S.: The box plot: a simple visual method to interpret data. Annals Intern. Med. 110(11), 916–921 (1989)
Yang, X.-S.: Nature-inspired Metaheuristic Algorithms. Luniver press, Bristol (2010)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Hazrati, G., Sharma, H., Sharma, N., Agarwal, V., Tiwari, D.C. (2017). Spider Monkey Optimization Algorithm Based on Metropolis Principle. In: Deep, K., et al. Proceedings of Sixth International Conference on Soft Computing for Problem Solving. Advances in Intelligent Systems and Computing, vol 546. Springer, Singapore. https://doi.org/10.1007/978-981-10-3322-3_10
Download citation
DOI: https://doi.org/10.1007/978-981-10-3322-3_10
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-3321-6
Online ISBN: 978-981-10-3322-3
eBook Packages: EngineeringEngineering (R0)