Abstract
The work is devoted to solving transportation problems with ant colony algorithms. These algorithms are based on the simulation of the behavior of an ant colony. Several modifications of the ant colony algorithm are developed.
Similar content being viewed by others
References
A. A. Kazharov and Kh. A. Kazharov, “Genetic Methods of Solving Vehicle Routing Problem,” in The Youth and Modern Information Technologies-2008 (Tomsk, 2008) [in Russian].
S. D. Shtovba, “Ant Algorithms,” Exponenta Pro, Matematika v Prilozheniyakh, No. 4, 70–75 (2003).
F. Bonavear and M. Dorigo, Swarm Intelligence: from Natural to Artificial Systems (Oxford University Press, Oxford, 1999).
D. Corne, M. Dorigo, and F. Glover, New Ideas in Optimization (McGrav-Hill, 1999).
M. Dorigo, Web-site of Marko Dorigo on Ant Optimization, http://iridia.ulb.as.be/dorigo/ASO/ASO.html.
J. McConnell, Analysis of Algorithms: An Active Learning Approach (Jones & Bartlett Publishers, 2001; Tekhnosfera, Moscow, 2004).
M. T. Jones, AI Application Programming (Charles River Media, 2005; DMK-Press, Moscow, 2004).
A. A. Kazharov, “A Modification of Ant Algorithms and Their Application to the Travelling Salesman Problem,” in Microelectronics and Informatics (MEPhI, Moscow, 2008) [in Russian].
L. A. Gladkov, V. M. Kureichik, and V. V. Kureichik, Genetic Algorithms (OOO “Rostizdat”, Rostov-on-Don, 2004) [in Russian].
V. M. Kureichik and A. A. Kazharov, “On Certain Modifications of the Ant Algorithm,” Izv. YuFU. Tekhnicheskie Nauki (2008).
L. A. Gladkov, V. M. Kureichik, and V. V. Kureichik, Foundations of the Theory of Algorithms: Tutorial on the Course of Mathematical Logic and Algorithm Theory (Izd-Vo TRTU, Taganrog, 2002).
V. M. Kureichick and V. V. Miagkikh, “Some New Features in Genetic Solution of the TSP,” in Proceedings of 2nd International Conference, Plymouth, UK, University of Plymouth, 1996, pp. 294–296.
M. N. Kirsanov, Graphs in Maple, Problems, Algorithms, Programs (FIZMATLIT, Moscow, 2007) [in Russian].
T. Cormen, C. Leiserson, and R. Riverst, Design and Analysis of Algorithms (MIT Press, Massachusetts, 2001; MTsMO, Moscow, 2000) [in Russian].
G. B. Dantzig and R. H. Ramser, “The Truck Dispatching Problem,” Man. Sci. 6, 80–91 (1959).
E. A. Filin and R. Duras, Vehicle Routing Problem (VRR (SarFTI, Sarov, 2003) [in Russian].
A. A. Kazharov, “Solution of Vehicle Routing Problem under Limited Capacity using Ant Colony Algorithm,” in Proceedings of Microsoft Technologies in Programming Technology and Practice-2009 (TTI YUFU, Taganrog, 2009) [in Rusiian].
V. V. Kureichik and V. M. Kureichik, “Genetic Algorithm for Determination of Travelling Salesman Route,” Izv. Ross. Akad. Nauk, Teor. Sist. Upr., No. 6, pp. 94–100 (2006) [Comp. Syst. Sci. 45 (6), 407 (2006)].
U. D. Whitley, T. Starkweather and D. Fuquay, “Scheduling Problems and Travelling Salesman: the Genetic Edge Recombination Operator,” in Proceedings of 3rd International Conference on Genetic Algorithms, 1989, pp. 133–140.
www.greedy.wetka.ru.
A. A. Kazharov, “A Hybrid Algorithm Based on the Genetic and Ant Colony Algorithms,” in Proceedings of Modern Techniques and Technologies-2008, Vol. 2 (Tomsk Polytechnic University, Tomsk, 2008) [in Russian].
Author information
Authors and Affiliations
Additional information
Original Russian Text © A.A. Kazharov, V.M. Kureichik, 2010, published in Izvestiya Akademii Nauk. Teoriya i Sistemy Upravleniya, 2010, No. 1, pp. 32–45.
Rights and permissions
About this article
Cite this article
Kazharov, A.A., Kureichik, V.M. Ant colony optimization algorithms for solving transportation problems. J. Comput. Syst. Sci. Int. 49, 30–43 (2010). https://doi.org/10.1134/S1064230710010053
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S1064230710010053