Abstract
The paradigm of the swarm algorithm is proposed on the basis of integration of models of adaptive behavior of ant and bee colony. Integration of models is reduced to the creation of a hybrid agent alternately performing the functions of adaptive behavior of ant and bee colony. The proposed class of hybrid algorithms can be used to solve a wide range of combinatorial problems Based on the hybrid paradigm, a partitioning algorithm has been developed. Also article give a comparison hybrid algorithms with other methods of solution problem. Compared with the existing algorithms, the improvement of results is achieved by 5–10%. The probability of obtaining the global optimum was 0.9.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Engelbrecht, A.P.: Fundamentals of Computational Swarm Intelligence. Wiley, Chichester (2005)
Dorigo, M., Stützle, T.: Ant Colony Optimization. MIT Press, Cambridge (2004)
Dorigo, M., Stützle, T.: Ant colony optimization: overview and recent advances. In: Gendreaum, M., Potvin, J.Y. (eds.) Handbook of Metaheuristics, vol. 146, pp. 227–263. Springer, Boston (2010)
Kureichik, V.M., Lebedev, B.K., Lebedev, O.B.: Search Adaptation: Theory and Practice. Fizmatlit, Moscow (2006)
Poli, R.: Swarm optimization. J. Artif. Evol. Appl., Article ID 685175, 10 pages (2008)
Lučić, P., Teodorović, D.: Computing with bees: attacking complex transportation engineering problems. Int. J. Artif. Intell. Tools 12, 375–394 (2003)
Teodorović, D., Dell’Orco, M.: Bee colony optimization – a cooperative learning approach to complex transportation problems. In: Advanced OR and AI Methods in Transportation: Proceedings of the 16th Mini-EURO Conference and 10th Meeting of the EWGT, 13–16 September 2005, pp. 51–60. Publishing House of the Polish Operational and System Research, Poznan (2005)
Quijano, N., Passino, K.M.: Honey Bee Social Foraging Algorithms for Resource Allocation: Theory and Application. Publishing House of the Ohio State University, Columbus (2007)
Lebedev, O.B.: Tracing in the channel by the method of an ant colony. Izvestiya SFedU 2, 46–52 (2009)
Lebedev, B.K., Lebedev, O.B.: Modeling of the adaptive behavior of an ant colony in the search for solutions interpreted by trees. Izvestia SFedU 7, 27–35 (2012)
Lebedev, O.B.: Coverage by the method of the ant colony. In: Proceedings of the Twelfth National Conference on Artificial Intelligence with International Participation AI-2010, vol. 2, pp. 423–431. Fizmatlit, Moscow (2010)
Kureichik, V.M., Lebedev, B.K., Lebedev, O.B.: Hybrid partitioning algorithm based on natural decision-making mechanisms. In: Artificial Intelligence and Decision Making, pp. 3–15. Published by Institute for System Analysis of Russian Academy of Sciences, Moscow (2012)
Lebedev, V.B.: The method of a bee colony in combinatorial problems on graphs. In: Proceedings of the Thirteenth National Conference on Artificial Intelligence with International Participation AIS-2012, vol. 2, pp. 414–422. Fizmatlit, Moscow (2012)
Lebedev, V.B.: Tracing in the channel on the basis of the bee colony method. In: Proceedings of the Congress on Intelligent Systems and Information Technologies “AIS-IT 2011”, vol. 2, pp. 7–14. Fizmatlit, Moscow (2011)
Lebedev, B.K., Lebedev, V.B.: Accommodation based on the bee colony method. Izvestia SFedU 12, 12–18 (2010)
Cong, J., Romesis, M., Xie, M.: Optimality, scalability and stability study of partitioning and placement algorithms. In: Proceedings of the International Symposium on Physical Design. Monterey, CA, pp. 88–94, April 2003
Selvakkumaran, N., Karypis, G.: Multi-objective hypergraph partitioning algorithms for cut and maximum subdomain degree minimization. In: ICCAD (2003)
Karypis, G.: Multilevel hypergraph partitioning. In: Cong, J., Shinnerl, J. (eds.) Multilevel Optimization Methods for VLSI, Chap. 6. Kluwer Academic Publishers, Boston (2002)
Acknowledgements
This research is supported by grants of the Russian Foundation for Basic Research of the Russian Federation, the project № 18-07-00737.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer International Publishing AG, part of Springer Nature
About this paper
Cite this paper
Lebedev, B.K., Lebedev, O.B., Lebedeva, E.M., Kostyuk, A.I. (2019). Integration of Models of Adaptive Behavior of Ant and Bee Colony. In: Silhavy, R. (eds) Artificial Intelligence and Algorithms in Intelligent Systems. CSOC2018 2018. Advances in Intelligent Systems and Computing, vol 764. Springer, Cham. https://doi.org/10.1007/978-3-319-91189-2_18
Download citation
DOI: https://doi.org/10.1007/978-3-319-91189-2_18
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-91188-5
Online ISBN: 978-3-319-91189-2
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)