Abstract
This paper presents two improved versions of the monarch butterfly optimization algorithm adopted for solving multi-objective optimization problems. Monarch butterfly optimization is a relatively new swarm intelligence metaheuristic that proved to be robust and efficient method when dealing with NP hard problems. However, in the original monarch butterfly approach some deficiencies were noticed and we addressed these deficiencies by developing one modified, and one hybridized version of the original monarch butterfly algorithm. In the experimental section of this paper we show comparative analysis between the original, and improved versions of monarch butterfly algorithm. According to experimental results, hybridized monarch butterfly approach outperformed all other metaheuristics included in comparative analysis.
This research is supported by Ministry of Education, Science and Technological Development of Republic of Serbia, Grant No. III-44006.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Bonabeau, E., Dorigo, M., Theraulaz, G.: Swarm Intelligence: From Natural to Artificial Systems. Oxford University Press, Oxford (1999)
Tan, Y., Zhu, Y.: Fireworks algorithm for optimization. In: Advances in Swarm Intelligence, LNCS, vol. 6145, pp. 355–364 (2010)
Wang, G.-G., Deb, S., Coelho, L.D.S.: Elephant herding optimization. In: Proceedings of the 2015 3rd International Symposium on Computational and Business Intelligence (ISCBI), pp. 1–5, December 2015
Tuba, E., Tuba, M., Simian, D., Jovanovic, R.: JPEG quantization table optimization by guided fireworks algorithm, vol. 10256, pp. 294–307. Springer International Publishing, Cham (2017)
Bacanin, N., Tuba, M.: Fireworks algorithm applied to constrained portfolio optimization problem. In: Proceedings of the 2015 IEEE Congress on Evolutionary Computation (CEC), pp. 1242–1249, May 2015
Tuba, E., Tuba, M., Beko, M.: Node localization in ad hoc wireless sensor networks using fireworks algorithm. In: Proceedings of the 5th International Conference on Multimedia Computing and Systems (ICMCS), pp. 223–229, September 2016
Tuba, E., Tuba, M., Dolicanin, E.: Adjusted fireworks algorithm applied to retinal image registration. Stud. Inform. Control 26(1), 33–42 (2017)
Tuba, E., Stanimirovic, Z.: Elephant herding optimization algorithm for support vector machine parameters tuning. In: Proceedings of the 2017 International Conference on Electronics, Computers and Artificial Intelligence (ECAI), pp. 1–5, June 2017
Alihodzic, A., Tuba, E., Capor-Hrosik, R., Dolicanin, E., Tuba, M.: Unmanned aerial vehicle path planning problem by adjusted elephant herding optimization. In: 25th Telecommunication Forum (TELFOR), pp. 1–4. IEEE (2017)
Tuba, E., Alihodzic, A., Tuba, M.: Multilevel image thresholding using elephant herding optimization algorithm. In: Proceedings of 14th International Conference on the Engineering of Modern Electric Systems (EMES), pp. 240–243, June 2017
Strumberger, I., Bacanin, N., Beko, M., Tomic, S., Tuba, M.: Static drone placement by elephant herding optimization algorithm. In: Proceedings of the 24th Telecommunications Forum (TELFOR), November 2017
Wang, G.-G., Deb, S., Cui, Z.: Monarch butterfly optimization. Neural Comput. Appl. 1–20 (2015)
Breed, G.A., Severns, P.M., Edwards, A.M.: Apparent power-law distributions in animal movements can arise from intraspecific interactions. J. Roy. Soc. Interface 12 (2015)
Yang, X.-S.: Firefly algorithms for multimodal optimization. In: Stochastic Algorithms: Foundations and Applications, LNCS, vol. 5792, pp. 169–178 (2009)
Bacanin, N., Tuba, M.: Firefly algorithm for cardinality constrained mean-variance portfolio optimization problem with entropy diversity constraint. Sci. World J. 2014, 16 (2014). Special issue Computational Intelligence and Metaheuristic Algorithms with Applications, Article ID 721521
Tuba, M., Bacanin, N.: Improved seeker optimization algorithm hybridized with firefly algorithm for constrained optimization problems. Neurocomputing 143, 197–207 (2014)
Yang, X.-S.: Firefly algorithm, stochastic test functions and design optimisation. Int. J. Bio-Inspired Comput. 2(2), 78–84 (2010)
Yang, X.-S.: Multiobjective firefly algorithm for continuous optimization. Eng. Comput. 29, 175–184 (2012)
Ma, L., Hu, K., Zhu, Y., Chen, H.: Cooperative artificial bee colony algorithm for multi-objective RFID network planning. J. Netw. Comput. Appl. 42, 143–162 (2014)
Deb, K.: Running performance metrics for evolutionary multi-objective optimization. In: Proceedings of the 4th Asia-Pacific Conference on Simulated Evolution and Learning (SEAL 2002), pp. 13–20 (2002)
Acknowledgements
This research is supported by the Ministry of Education, Science and Technological Development of Republic of Serbia, Grant No. III-44006.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Strumberger, I., Tuba, E., Bacanin, N., Beko, M., Tuba, M. (2020). Modified and Hybridized Monarch Butterfly Algorithms for Multi-Objective Optimization. In: Madureira, A., Abraham, A., Gandhi, N., Varela, M. (eds) Hybrid Intelligent Systems. HIS 2018. Advances in Intelligent Systems and Computing, vol 923. Springer, Cham. https://doi.org/10.1007/978-3-030-14347-3_44
Download citation
DOI: https://doi.org/10.1007/978-3-030-14347-3_44
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-14346-6
Online ISBN: 978-3-030-14347-3
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)