Skip to main content
SpringerLink
Log in

Modifications of the ant colony method for aviation routing problems

  • System Analysis and Operations Research
  • Published:
Automation and Remote Control Aims and scope Submit manuscript

Abstract

We study the ant colony method developed to solve the traveling salesman problem. We consider the possibility to apply the ant colony method to other graph-based problems: to the problem of collecting resources under various constraints and conditions and to the routing problem for several vehicles with the possibility to choose the place where these vehicles are located. We develop an algorithm that implements this method. We give an estimate of the algorithm’s efficiency for various problems. The algorithms has proven to converge quickly, and the resulting solution is close to the optimal. This method can be recommended for solving most graph-based problems.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Colorni, A., Dorigo, M., and Maniezzo, V., Distributed Optimization by Ant Colonies, Proc. First Eur. Conf. Artific. Life, Paris, France, Varela, F. and Bourgine, P., Eds., Elsevier, 1992, pp. 134–142.

    Google Scholar 

  2. Colorni, A., Dorigo, M., and Maniezzo, V., An Investigation of Some Properties of an Ant Algorithm, Proc. Parallel Probl. Solving from Nature Conf. (PPSN 92), Brussels, Belgium, Männer, R. and Manderick, B., Eds., Elsevier, 1992, pp. 509–520.

    Google Scholar 

  3. Shtovba, S.D., Ant Colony Algorithms, Exponenta Pro. Math. Appl., 2003, no. 4 (4), pp. 70–75.

    Google Scholar 

  4. Kureichik, V.M. and Kazharov, A.A., On Some Modifications of the Ant Colony Algorithm, Izv. Yuzhn. Federal. Univ., Tekh. Nauki, 2008, no. 4 (81).

    Google Scholar 

  5. Pavlenko, A.I. and Titov, Ju.P., A Comparative Analysis of Modified Ant Colony Methods, Prikl. Inform., 2012, no. 4 (40), pp. 100–112.

    Google Scholar 

  6. Ventsel’, E.S., Teoriya veroyatnostei (Probability Theory), Moscow: KRONUS, 2010, 11th ed.

    Google Scholar 

  7. Miloslavskaya, S.V. and Pluzhnikov, K.I., Mul’timodal’nye i intermodal’nye perevozki (Multimodal and Intermodal Transportation), Moscow: RosKonsul’t, 2001.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Moscow Aviation Institute, Moscow, Russia

    Yu. P. Titov

Authors
  1. Yu. P. Titov
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yu. P. Titov.

Additional information

Original Russian Text © Yu.P. Titov, 2015, published in Avtomatika i Telemekhanika, 2015, No. 3, pp. 108–124.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Titov, Y.P. Modifications of the ant colony method for aviation routing problems. Autom Remote Control 76, 458–471 (2015). https://doi.org/10.1134/S0005117915030091

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S0005117915030091

Keywords

Search

Navigation