IJSRSET calls volunteers interested to contribute towards the scientific development in the field of Science, Engineering and Technology

Home > IJSRSET14114                                                     


Ant Colony Optimization

Authors(1):

Jethva Harikrishna
  • Abstract
  • Authors
  • Keywords
  • References
  • Details
Ant colonies, and more generally social insect societies, are distributed systems that, in spite of the simplicity of their individuals, present a highly structured social organization. As a result of this organization, ant colonies can accomplish complex tasks that in some cases far exceed the individual capacities of a single ant. Real ants are capable of finding the shortest path from their nest to a food source without visual sensing. They are also able to adapt to changes in the environment. “Ant Colony Optimization” is an algorithm which searches for the solution of the problem under consideration in the way similar to real ants. It tries to make use of real ant abilities to solve various optimization problems. In this report study of simple ant algorithms has been done. Also, as an example they are applied on famous Traveling Salesman Problem. Finally, some results are tabulated comparing these algorithms with other optimization heuristics.

Jethva Harikrishna

AOC, TSP, Ant Colony, ACS, MAS

'

[1] M. Dorigo, V. Maniezzo, A. Colorni (1991) The ant system: an autocatalytic optimizing process, Technical Report TR91-016, Politecnico di Milano

[2] A. Colorni, M. Dorigo, V. Maniezzo (1991) Distributed optimization by ant colonies, In Proceedings of ECAL'91 European Conference on Artificial Life, Elsevier Publishing, Amsterdam, The Netherlands, pp 134-142

[3] M. Dorigo in “New ideas in Optimization” , McGrawHill [1999] , section1 , pp 11-32

[4] Marco Dorigo , Eric Bonabeaub, Guy Theraulaz (2000) in “Ant Algorithms and Stigmergy” in  Future Generation Computer Systems 851–871

[5] Vittorio Maniezzo, Luca Maria Gambardella, Fabio de Luigi, in “Ant colony optimization”

[6] M. Dorigo, Luca M. Gambardella, Gianni Di Caro (1999) in “Ant Algorithms for Discrete Optimization”  published in Artificial Life, Vol.5, No.3, pp. 137-172, 1999.

[7] J.-L. Deneubourg, S. Aron, S. Goss, and J.-M. Pasteels. The self-organizing exploratory pattern of the argentine ant. Journal of Insect Behavior, 3:159–168, 1990.

[8] Marco Dorigo and Luca Maria Gambardella, in  “Ant colonies for the travelling salesman problem”   article in Biosystems, Volume 43, Issue 2, July 1997, Pages 73-81 

[9] Marco Dorigo, Vittorio Maniezzo, Alberto Colorni in “The Ant System: Optimization by a colony of cooperative agents” in IEEE Transactions on Systems, Man, and Cybernetics–Part B, Vol.26, No.1, 1996, pp.1-13

[10] www.coro.caltech.edu/Courses/ EE141/Lecture/W8/RG_EE141_W8ACO.pdf


'

Publication Details

Published in : Volume i | Issue i | November-December - 2014
Date of Publication Print ISSN Online ISSN
2014-12-25 2395-1990 2394-4099
Page(s) Manuscript Number   Publisher
12-18 IJSRSET14114   Technoscience Academy

Cite This Article

Jethva Harikrishna, "Ant Colony Optimization", International Journal of Scientific Research in Science, Engineering and Technology(IJSRSET), Print ISSN : 2395-1990, Online ISSN : 2394-4099, Volume i, Issue i, pp.12-18, November-December-2014.
URL : http://ijsrset.com/IJSRSET14114.php

Thomson Reuters

Search Your Article

Enter ID [Ex. IJSRSET14XXX]

Impact Factor

Adds