Abstract
Genetic algorithm (GA) is adaptive heuristic search evolutionary algorithm. GA has had a great measure of success in the optimization process. Spider monkey optimization (SMO) is the relatively new swarm intelligence algorithm. SMO inspired by food foraging behavior of spider monkeys. We introduce a new idea that integrates swarm intelligence and evolutionary technique into the optimization process. In this article, we propose two hybridization methodologies for SMO and GA, namely SMOGA (SMO followed by GA) and GASMO (GA followed by SMO) for the numerical optimization problems. These algorithms effectiveness have been tested here on both its “ancestors", SMO and GA for various benchmark problems.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Abd-El-Wahed, W.F., Mousa, A.A., El-Shorbagy, M.A.: Integrating particle swarm optimization with genetic algorithms for solving nonlinear optimization problems. J. Comput. Appl. Math. 235(5), 1446–1453 (2011)
Bansal, J.C., Sharma, H., Jadon, S.S., Clerc, M.: Spider monkey optimization algorithm for numerical optimization. Memetic Comput. 6(1), 31–47 (2014)
Dorigo, M.: Optimization, learning and natural algorithms. Ph.D. Thesis, Politecnico di Milano, Italy (1992)
Eberhart, R.C., Kennedy, J., et al.: A new optimizer using particle swarm theory. In: Proceedings of the Sixth International Symposium on Micro Machine and Human Science, vol. 1, pp. 39–43. New York (1995)
Grimaccia, F., Mussetta, M., Zich, R.E.: Genetical swarm optimization: self-adaptive hybrid evolutionary algorithm for electromagnetics. IEEE Trans. Antennas Propag. 55(3), 781–785 (2007)
Harada, K., Ikeda, K., Kobayashi, S.: Hybridization of genetic algorithm and local search in multiobjective function optimization: recommendation of GA then LS. In: Proceedings of the 8th Annual Conference on Genetic and Evolutionary Computation, pp. 667–674. ACM (2006)
Holland, J.H.: Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence. University of Michigan Press, Ann Arbor (1975)
Hwang, S.-F., He, R.-S.: A hybrid real-parameter genetic algorithm for function optimization. Adv. Eng. Inform. 20(1), 7–21 (2006)
Juang, C.-F.: A hybrid of genetic algorithm and particle swarm optimization for recurrent network design. IEEE Trans. Syst. Man Cybern. Part B (Cybern.) 34(2), 997–1006 (2004)
Kaelo, P., Ali, M.M.: Integrated crossover rules in real coded genetic algorithms. Eur. J. Oper. Res. 176(1), 60–76 (2007)
Kao, Y.-T., Zahara, E.: A hybrid genetic algorithm and particle swarm optimization for multimodal functions. Appl. Soft Comput. 8(2), 849–857 (2008)
Karaboga, D.: An idea based on honey bee swarm for numerical optimization. Technical report, Technical report-TR06, Erciyes University, Engineering Faculty, Computer Engineering Department (2005)
Lee, Z.-J., Lee, C.-Y.: A hybrid search algorithm with heuristics for resource allocation problem. Inf. Sci. 173(1), 155–167 (2005)
Michalewics, Z.: Genetic Algorithms \(+\) Data Structures \(=\) Evolution Programs. Springer, Heidelberg (1996)
Pan, X., Jiao, L., Liu, F.: An improved multi-agent genetic algorithm for numerical optimization. Nat. Comput. 10(1), 487–506 (2011)
Passino, K.M.: Biomimicry of bacterial foraging for distributed optimization and control. IEEE Control Syst. 22(3), 52–67 (2002)
Radcliffe, N.J.: Equivalence class analysis of genetic algorithms. Complex Syst. 5(2), 183–205 (1991)
Schlierkamp-Voosen, D.: Strategy adaptation by competition. In: Proceedings of the Second European Congress on Intelligent Techniques and Soft Computing, pp. 1270–1274 (1994)
Simon, D.: Biogeography-based optimization. IEEE Trans. Evol. Comput. 12(6), 702–713 (2008)
Storn, R., Price, K.: Differential evolution-A simple and efficient heuristic for global optimization over continuous spaces. J. Global Optim. 11(4), 341–359 (1997)
Tian, D.: Hybridizing adaptive genetic algorithm with chaos searching technique for numerical optimization. Int. J. Grid. Distrib. Comput. 9(2), 131–144 (2016)
Wolpert, D.H., Macready, W.G.: No free lunch theorems for optimization. IEEE Trans. Evol. Comput. 1(1), 67–82 (1997)
Wright, A.H., et al.: Genetic algorithms for real parameter optimization. Found. Genet. Algorithms 1, 205–218 (1991)
Yang, X.-S.: Harmony search as a metaheuristic algorithm. In: Geem, Z.W. (ed.) Music-Inspired Harmony Search Algorithm. SCI, vol. 191, pp. 1–14. Springer, Heidelberg (2009)
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
Agrawal, A., Farswan, P., Agrawal, V., Tiwari, D.C., Bansal, J.C. (2017). On the Hybridization of Spider Monkey Optimization and Genetic Algorithms. 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_17
Download citation
DOI: https://doi.org/10.1007/978-981-10-3322-3_17
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-3321-6
Online ISBN: 978-981-10-3322-3
eBook Packages: EngineeringEngineering (R0)