Ant colony optimization algorithms for solving transportation problems

1. 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].

2. S. D. Shtovba, “Ant Algorithms,” Exponenta Pro, Matematika v Prilozheniyakh, No. 4, 70–75 (2003).

3. F. Bonavear and M. Dorigo, Swarm Intelligence: from Natural to Artificial Systems (Oxford University Press, Oxford, 1999).

   Google Scholar 

4. D. Corne, M. Dorigo, and F. Glover, New Ideas in Optimization (McGrav-Hill, 1999).

5. M. Dorigo, Web-site of Marko Dorigo on Ant Optimization, http://iridia.ulb.as.be/dorigo/ASO/ASO.html.

6. http://mathworld.wolfram.com/HamiltonianPath.

7. J. McConnell, Analysis of Algorithms: An Active Learning Approach (Jones & Bartlett Publishers, 2001; Tekhnosfera, Moscow, 2004).

8. M. T. Jones, AI Application Programming (Charles River Media, 2005; DMK-Press, Moscow, 2004).

9. 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].

   Google Scholar 

10. L. A. Gladkov, V. M. Kureichik, and V. V. Kureichik, Genetic Algorithms (OOO “Rostizdat”, Rostov-on-Don, 2004) [in Russian].

    Google Scholar 

11. V. M. Kureichik and A. A. Kazharov, “On Certain Modifications of the Ant Algorithm,” Izv. YuFU. Tekhnicheskie Nauki (2008).

12. 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).

    Google Scholar 

13. 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.

14. M. N. Kirsanov, Graphs in Maple, Problems, Algorithms, Programs (FIZMATLIT, Moscow, 2007) [in Russian].

    Google Scholar 

15. T. Cormen, C. Leiserson, and R. Riverst, Design and Analysis of Algorithms (MIT Press, Massachusetts, 2001; MTsMO, Moscow, 2000) [in Russian].

    Google Scholar 

16. G. B. Dantzig and R. H. Ramser, “The Truck Dispatching Problem,” Man. Sci. 6, 80–91 (1959).

    MATH  MathSciNet  Google Scholar 

17. E. A. Filin and R. Duras, Vehicle Routing Problem (VRR (SarFTI, Sarov, 2003) [in Russian].

    Google Scholar 

18. 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].

    Google Scholar 

19. 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)].

20. 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.

21. www.greedy.wetka.ru.

22. 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].

    Google Scholar 

23. http://maps.google.ru/maps.

Download references