Loading menu…

Study of Mathematical Model and Ant Colony Optimization (ACO)

Β§ Desh Bhagat Institute of Engg. & Management Moga, Pu...

Send Message

To: Author

Study of Mathematical Model and Ant Colony Optimization (ACO)

Article Fingerprint

ReserarchID

29059

Study of Mathematical Model and Ant Colony Optimization (ACO) Banner

Key Research Insights

Synthesized scholarly intelligence & interactive research assistant
  • English
  • Afrikaans
  • Albanian
  • Amharic
  • Arabic
  • Armenian
  • Azerbaijani
  • Basque
  • Belarusian
  • Bengali
  • Bosnian
  • Bulgarian
  • Catalan
  • Cebuano
  • Chichewa
  • Chinese (Simplified)
  • Chinese (Traditional)
  • Corsican
  • Croatian
  • Czech
  • Danish
  • Dutch
  • Esperanto
  • Estonian
  • Filipino
  • Finnish
  • French
  • Frisian
  • Galician
  • Georgian
  • German
  • Greek
  • Gujarati
  • Haitian Creole
  • Hausa
  • Hawaiian
  • Hebrew
  • Hindi
  • Hmong
  • Hungarian
  • Icelandic
  • Igbo
  • Indonesian
  • Irish
  • Italian
  • Japanese
  • Javanese
  • Kannada
  • Kazakh
  • Khmer
  • Korean
  • Kurdish (Kurmanji)
  • Kyrgyz
  • Lao
  • Latin
  • Latvian
  • Lithuanian
  • Luxembourgish
  • Macedonian
  • Malagasy
  • Malay
  • Malayalam
  • Maltese
  • Maori
  • Marathi
  • Mongolian
  • Myanmar (Burmese)
  • Nepali
  • Norwegian
  • Pashto
  • Persian
  • Polish
  • Portuguese
  • Punjabi
  • Romanian
  • Russian
  • Samoan
  • Scots Gaelic
  • Serbian
  • Sesotho
  • Shona
  • Sindhi
  • Sinhala
  • Slovak
  • Slovenian
  • Somali
  • Spanish
  • Sundanese
  • Swahili
  • Swedish
  • Tajik
  • Tamil
  • Telugu
  • Thai
  • Turkish
  • Ukrainian
  • Urdu
  • Uzbek
  • Vietnamese
  • Welsh
  • Xhosa
  • Yiddish
  • Yoruba
  • Zulu
Reading Preferences
Font Size
Line Spacing
Background
This converted HTML version may contain rendering inconsistencies. Please refer to the PDF for the authoritative version, or click here to provide feedback.

Abstract

In this paper we define those mathematical notions and terms that are useful about ACO and the relationships between ACO and other frameworks for optimization and control. This chapter defines and discusses the characteristics of: (i) the combinatorial optimization problems addressed by ACO, (ii) construction heuristics for combinatorial problems, (iii) the equivalence between solution construction and sequential decision process (iv) the graphical tools (state graph and construction graph) that can be used to represent and reason on the structure and dynamics of construction processes.

References

34 Cites in Article
  1. 1. C Bibby,T Abe,S Levin,M Higashi (1997). Biodiversity: An Ecological Perspective. The Journal of Applied Ecology, 34(5), 1321.
  2. 2. M Beckmann,C Mcguire,C Winstein (1956). Studies in the Economices of Transportation. Studies in the Economices of Transportation
  3. 3. R Bellman (1957). Dynamic Programming. Dynamic Programming
  4. 4. R Bellman (1958). On a routing problem. Quarterly of Applied Mathematics, 16(1), 87-90.
  5. 5. Dimitri Bertsekas,John Tsitsiklis,Cynara Wu (1997). Rollout Algorithms for Combinatorial Optimization. Journal of Heuristics, 3(3), 245-262.
  6. 6. Mauro Birattari,Gianni Di Caro,Marco Dorigo (2002). Toward the Formal Foundation of Ant Programming.
  7. 7. J Bland (2001). OPTIMAL STRUCTURAL DESIGN BY ANT COLONY OPTIMIZATION. Engineering Optimization, 33(4), 425-443.
  8. 8. J Bland (1999). LAYOUT OF FACILITIES USING AN ANT SYSTEM APPROACH. Engineering Optimization, 32(1), 101-115.
  9. 9. J Bland (1999). Space-planning by ant colony optimisation. International Journal of Computer Applications in Technology, 12(6), 320.
  10. 10. K Bolding,M Fulgham,L Snyder (1994). The case for chaotic adaptive routing. The case for chaotic adaptive routing
  11. 11. E Bonabeau,M Dorigo,G Theraulaz (1999). Swarm Intelligence: From Natural to Artificial Systems. Swarm Intelligence: From Natural to Artificial Systems
  12. 12. Josh Broch,David Maltz,David Johnson,Yih-Chun Hu,Jorjeta Jetcheva (1998). A performance comparison of multi-hop wireless ad hoc network routing protocols. Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking, 85-97.
  13. 13. Daniel CΓ’mara,Antonio Loureiro (2001). GPS/Ant-Like Routing in Ad Hoc Networks. Telecommunication Systems, 18(1-3), 85-100.
  14. 14. H Chang,W Gutjahr,J Yang,S Park (2003). An Ant System approach to Markov Decision Processes. An Ant System approach to Markov Decision Processes
  15. 15. C Cheng,R Riley,S Kumar,J Garcia-Luna-Aceves (1989). A loop-free extended Bellman-Ford routing protocol without bouncing effect. ACM SIGCOMM Computer Communication Review, 19(4), 224-236.
  16. 16. L Chrisman (1992). Reinforcement learning with perceptual aliasing: The perceptual distinctions approach. Proceedings of the Tenth National Conference on Artificial Intelligence, 183-188.
  17. 17. I Cidon,R Rom,Y Shavitt (1997). Multi-path routing combined with resource reservation. Proceedings of INFOCOM '97, 1, 92-100.
  18. 18. I Cidon,R Rom,Y Shavitt (1999). Analysis of multi-path routing. IEEE/ACM Transactions on Networking, 7(6), 885-896.
  19. 19. A Colorni,M Dorigo,V Maniezzo,M Trubian (1994). Figure 4: Initial conditions between ant colony in a nest and food source (Dorigo, Maniezzo & Colorni, 1996). Belgian Journal of Operations Research, Statistics and Computer Science (JORBEL), 34, 39-53.
  20. 20. M Cottarelli,A Gobbi (1997). Estensioni dell'algoritmo formiche per il problema del commesso via ggiatore. Estensioni dell'algoritmo formiche per il problema del commesso via ggiatore
  21. 21. J-L Deneubourg,S Aron,S Goss,J.-M Pasteels (1990). The self-organizing exploratory pattern of the argentine ant. Journal of Insect Behavior, 3(2), 159-168.
  22. 22. J Deneubourg,S Goss,N Franks,A Sendova-Franks,C Detrain,L ChrΓ©tien (1991). The Dynamics of Collective Sorting: Robot-Like Ants and Ant-Like Robots. From Animals to Animats, 356-364.
  23. 23. G,Di Caro,M Dorigo (1997). AntNet: A mobile agents approach to adaptive routing. AntNet: A mobile agents approach to adaptive routing
  24. 24. G Caro,F Ducatelle,L Gambardella (2004). AntHocNet: an ant-based hybrid routing algorithm for mobile ad hoc networks.
  25. 25. G Caro,F Ducatelle,L Gambardella (2005). AntHocNet: an adaptive nature-inspired algorithm for routing in mobile ad hoc networks. European Transactions on Telecommunications, 16(5)
  26. 26. E Dijkstra (1959). A note on two problems in connexion with graphs. Numerische Mathematik, 1(1), 269-271.
  27. 27. M Dorigo,G Caro,L Gambardella (1999). Ant algorithms for discrete optimization. Artificial Life, 5(2), 137-172.
  28. 28. J Garcia-Luna-Aceves,Shree Murthy (1997). A path-finding algorithm for loop-free routing. IEEE/ACM Transactions on Networking, 5(1), 148-160.
  29. 29. Fred Glover (1989). Tabu Searchβ€”Part I. ORSA Journal on Computing, 1(3), 190-206.
  30. 30. J Moy (1994). OSPF Version 2. OSPF version 2. Request For Comments (RFC) 1583
  31. 31. J Moy (1998). OSPF Anatomy of an Internet Routing Protocol. OSPF Anatomy of an Internet Routing Protocol
  32. 32. Guillermo Owen (1995). The not-quite non-atomic game: Homogeneous games on two measures. International Journal of Game Theory, 24(4), 399-413.
  33. 33. Martin Puterman (1994). Markov Decision Processes. Markov Decision Processes
  34. 34. K Romer,Friedemann Mattern (2004). The design space of wireless sensor networks. IEEE Wireless Communications, 11(6), 54-61.

Funding

No external funding was declared for this work.

Conflict of Interest

The authors declare no conflict of interest.

Ethical Approval

No ethics committee approval was required for this article type.

Data Availability

Not applicable for this article.

How to Cite This Article

Dr. Pawandeep Chahal. 2013. "Study of Mathematical Model and Ant Colony Optimization (ACO)". Global Journal of Research in Engineering GJRE-J Volume 12 (GJRE Volume 12 Issue J4).

More Citation Formats

Download Citation

Journal Specifications

Crossref Journal DOI 10.17406/gjre

Print ISSN 0975-5861

e-ISSN 2249-4596

Keywords
Classification
GJRE-J Classification FOR Code: 230202
Version of record
v1.2

Issue date
January 6, 2013

Language
English
Order Article Reprint
Experience in AR

Explore published articles in an immersive Augmented Reality environment. Our platform converts research papers into interactive 3D books, allowing readers to view and interact with content using AR and VR compatible devices.

Read in 3D

Your published article is automatically converted into a realistic 3D book. Flip through pages and read research papers in a more engaging and interactive format.

Article Matrices
Total Views: 1.5K
Total Downloads: 126
All Trends

Request Access

Please fill out the form below to request access to this research paper. Your request will be reviewed by the editorial or author team.
X

This is the heading

Lorem ipsum dolor sit amet, consectetur adipiscing elit. Ut elit tellus, luctus nec ullamcorper mattis, pulvinar dapibus leo.

High-quality academic research articles on global topics and journals.

Study of Mathematical Model and Ant Colony Optimization (ACO)

Dr. Chahal
Dr. Chahal Desh Bhagat Institute of Engg. & Management Moga, Punjab, India