Abstract
In this paper, a very interesting species in its behaviour, social organization and also hunting/foraging techniques is mimicked in a new swarm intelligence algorithm. Several observations of Orcas in their living environment allows to model this species in a swarm optimization algorithm called Artificial Orca Algorithm (AOA). The algorithm proposes an original structure for its population and is modelled mathematically mimicking orca’s lifestyle on the intensification and diversification searches. The experimental study we conducted was tested on a benchmark used to evaluate the new swarm algorithm in a set of 21 mathematical optimization benchmark. The obtained results compared to GA(Genetic Algorithm), BA(Bat Algorithm), EHO(Elephant Herding Optimization), PSO(Particle Swarm Optimization) and WOA(Whale Optimization Algorithm) show that the proposed approach is efficient, which prompt to look further and test it on other optimization problem in order to benefit from the robustness of this latter. The source code of AOA is publicly available at: https://lria.usthb.dz/aoa.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
Permanent movement an individual makes from its birth site to the place where it reproduces or would have reproduced if it had survived.
References
Dorigo, M., Caro, G.D., Gambardella, L.M.: Ant algorithms for discrete optimization (1999). https://doi.org/10.1162/106454699568728
Drias, H., Sadeg, S., Yahi, S.: Cooperative bees swarm for solving the maximum weighted satisfiability problem. In: Cabestany, J., Prieto, A., Sandoval, F. (eds.) Computational Intelligence and Bioinspired Systems, pp. 318–325. Springer, Heidelberg (2005)
Ford, J.: Killer whales: behavior, social organization, and ecology of the oceans’ apex predators, pp. 239–259 (08 2019). https://doi.org/10.1007/978-3-030-16663-2_11
Heidari, A.A., Mirjalili, S., Faris, H., Aljarah, I., Mafarja, M., Chen, H.: Harris hawks optimization: algorithm and applications. Futur. Gener. Comput. Syst. 97, 849–872 (2019). https://doi.org/10.1016/j.future.2019.02.028. http://www.sciencedirect.com/science/article/pii/S0167739X18313530
Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proceedings of the International Conference on Neural Networks, ICNN 1995, vol. 4, pp. 1942–1948, November 1995. https://doi.org/10.1109/ICNN.1995.488968
Khennak, I., Drias, H.: An accelerated PSO for query expansion in web information retrieval: application to medical dataset. Appl. Intell. 47 (2017). https://doi.org/10.1007/s10489-017-0924-1
Mirjalili, S.: Introduction to Genetic Algorithms: Theory and Applications (2018). https://www.udemy.com/course/geneticalgorithm/
Mirjalili, S., Lewis, A.: The whale optimization algorithm. Adv. Eng. Softw 95, 51–67 (2016). https://doi.org/10.1016/j.advengsoft.2016.01.008. http://www.sciencedirect.com/science/article/pii/S0965997816300163
Pitman, R.L., Durban, J.W.: Cooperative hunting behavior, prey selectivity and prey handling by pack ice killer whales (Orcinus orca), type B, in Antarctic Peninsula Waters. Mar. Mamm. Sci. 28(1), 16–36 (2012). https://doi.org/10.1111/j.1748-7692.2010.00453.x
Simon, D.: Biogeography-based optimization. IEEE Trans. Evol. Comput. 12(6), 702–713 (2008). https://doi.org/10.1109/TEVC.2008.919004
Chande, S., Holland, J., De-Jong, K., Goldberg, D., Chande, S., Chande, S., Sinha, M., Chande, S., Sinha, M., Sinha, M., et al.: A genetic algorithm for database query optimization. Res. J. Inf. Technol. 2(3), P183 (1975)
Suganthan, P., Hansen, N., Liang, J., Deb, K., Chen, Y.P., Auger, A., Tiwari, S.: Problem definitions and evaluation criteria for the CEC 2005 special session on real-parameter optimization. Nat. Comput., 341–357 (2005)
Wang, G.G., Deb, S., dos S. Coelho, L.: Elephant herding optimization. In: 2015 3rd International Symposium on Computational and Business Intelligence (ISCBI), pp. 1–5. IEEE (2015). https://doi.org/10.1109/ISCBI.2015.8
Whitehead, H., Rendell, L., Osborne, R.W., Würsig, B.: Culture and conservation of non-humans with reference to whales and dolphins: review and new directions. Biol. Cons. 120(3), 427–437 (2004). https://doi.org/10.1016/j.biocon.2004.03.017
Wolpert, D.H., Macready, W.G.: No free lunch theorems for optimization. IEEE Trans. Evol. Comput. 1(1), 67–82 (1997). https://doi.org/10.1109/4235.585893
Yang, X.S.: A New Metaheuristic Bat-Inspired Algorithm. Springer, Heidelberg (2010). https://doi.org/10.1007/978-3-642-12538-6_6
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Bendimerad, L.S., Drias, H. (2021). An Artificial Orca Algorithm for Continuous Problems. In: Abraham, A., Hanne, T., Castillo, O., Gandhi, N., Nogueira Rios, T., Hong, TP. (eds) Hybrid Intelligent Systems. HIS 2020. Advances in Intelligent Systems and Computing, vol 1375. Springer, Cham. https://doi.org/10.1007/978-3-030-73050-5_68
Download citation
DOI: https://doi.org/10.1007/978-3-030-73050-5_68
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-73049-9
Online ISBN: 978-3-030-73050-5
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)