A Survey Paper on Smart Path Algorithm for Ant Colony Optimization

Authors

  • Ekta Chauhan Department of Computer Science Engineering, Maharana Pratap College of Technology, Gwalior, MP, India

DOI:

https://doi.org/10.37591/ecft.v3i1.612

Abstract

Apart from the tremendous research being executed, ad hoc networks is the huge issue for various researchers. Ad hoc network routing is particularly most challenging issue because of its power energy, dynamic nature and inadequate bandwidth. Someway, techniques which are based on the SI for example algorithms of ACO have presented to be a perfect method for developing algorithms of ad hoc networks routing. ACO routing is an effective routing method based on foraging ants’ behaviour. This mechanism of collective intelligence with the help of the researchers is applied to ad hoc network. ACO is algorithm of meta-heuristic which is inspired from the nature to solve numerous issues of combinatorial optimization, for example TSP. There are numerous versions of the ACO used to solve TSP, for example, max-min ant system, rank based ant system, ant, system of elitist ant algorithm system. For enhanced performance, these approaches can be affected in the parallel architecture like CUDA architecture and GPU. GPU gives fully programmable and highly parallel platform. GPUs which contain numerous processing units with global memory of an off-chip can be used for common resolve parallel computation. This paper presents a literature survey on the several TSP solving applying ACO on GPU.

Keywords: ACO, ACS, SI, TSP

Cite this Article
Ekta Chauhan. A survey paper on smart path algorithm for ant colony optimization. E-Commerce for Future & Trends. 2016; 3(1): 1–9p.

Author Biography

  • Ekta Chauhan, Department of Computer Science Engineering, Maharana Pratap College of Technology, Gwalior, MP, India
    Computer science engineering

References

Vivek G, Vrinda Shetty. Survey on Swarm Intelligence Based Optimization Technique for Image Compression. International Journal of Innovative Research in Computer and Communication Engineering (IJIRCCE). Feb 2015; 3(2): 1058–1063p.

Bonabeau E, Dorigo M, Theraulaz G. Swarm Intelligence: From Natural to Artificial Systems. New York, NY: Oxford University Press; 1999.

Dorigo M, Colorni A, Maniezzo V. The Ant System: Optimization by a Colony of Cooperating Agents. IEEE Trans Syst, Man, Cybern-Part B. 1996; 26(1): 29–41p.

Dorigo M, Di Caro G, Gambardella LM. Ant Algorithms for Discrete Optimization. Artif Life. 1999; 5(2): 137–172p.

Stützle T, Dorigo M. ACO Algorithms for the Traveling Salesman Problem. In: Miettinen K, Makela M, Neittaanmaki P, et al., editors. Evolutionary Algorithms in Engineering and Computer Science. New York, NY: Wiley; 1999; 163–183p.

Ashwini L, Nivedha G, Chitra A. Improving Efficiency by Balancing the Load Using Enhanced Ant Colony Optimization Algorithm in Cloud Environment. International Journal of Research in Engineering & Advanced Technology (IJREAT). Apr–May 2014; 2(2).

Alpa Reshamwala, Vinchurkar Deepika P. Robot Path Planning using An Ant Colony Optimization Approach: A Survey. International Journal of Advanced Research in Artificial Intelligence (IJARAI). 2013; 2(3): 65–71p.

Shrikant Vyas, Shashvat Sanadhya. A Survey of Ant Colony Optimization with Social Network. International Journal of Computer Applications (0975–8887). Dec 2014; 107(9): 17–21p.

Khushbu Khatri, Vinit Kumar Gupta. A Survey Paper on Solving TSP using Ant Colony Optimization on GPU. COMPUSOFT, Int J Adv Comp Technol. Dec 2014; 3(12): 1354–1359p.

Dharmendra Sutariya, Pariza Kamboj. A Survey of Ant Colony Based Routing Algorithms for MANET. European Scientific Journal (ESJ). Dec 2013; 3: 82–91p. Special Edition. ISSN: 1857-7881 (Print) e- ISSN 1857-7431.

Gupta Anuj K, Harsh Sadawarti, Verma Anil K. MANET Routing Protocols Based on Ant Colony Optimization. International Journal of Modeling and Optimization (IJMO). Feb 2012; 2(1): 42–49p.

Yogita Gigras, Kusum Gupta. Artificial Intelligence in Robot Path Planning. International Journal of Soft Computing and Engineering (IJSCE). May 2012; 2(2). ISSN: 2231-2307.

Buniyamin N, Sariff N, Wan Ngah WAJ, et al. Robot Global Path Planning Overview and a Variation of Ant Colony System Algorithm. International Journal of Mathematics and Computers in Simulation (MACOS).

Michael Brand, Michael Masuda, Nicole Wehner, et al. Ant Colony Optimization Algorithm for Robot Path Planning. 2010 International Conference on Computer Design and Applications (ICCDA 2010).

Hachour O. Path Planning of Autonomous Mobile Robot. International Journal of Systems Applications, Engineering & Development (SAPENDE). 2008; 2(4).

Daniel Angus. Solving a Unique Shortest Path Problem using Ant Colony Optimization. Communicated by Baeck T. https://www.academia.edu/972646/Solving_a_unique_Shortest_Path_problem_using_Ant_Colony_Optimisation

Marco Dorigo, Christian Blum. Ant Colony Optimization Theory: A Survey.

Shahram Saeedi, Iraj Mahdavi. Using Ant Colony Optimization for Shortest Path Problem.

Vinay Rishiwal, Mano Yadav, Arya KV. Finding Optimal Paths on Terrain Maps using Ant Colony Algorithm. International Journal of Computer Theory and Engineering (IJCTE). Jun 2010; 2(3).

Yee Zi Cong, Ponnambalam SG. Mobile Robot Path Planning using Ant Colony Optimization. 2009 IEEE/ ASME International Conference on Advanced Intelligent Mechatronics, Suntec Convention and Exhibition Center, Singapore. Jul 14–17, 2009.

Song-Hiang Chia, Kuo-Lan Su, Jr-Hung Guo, et al. Ant Colony System Based Mobile Robot Path Planning. 2010 Fourth International Conference on Genetic and Evolutionary Computing.

Downloads

Published

2016-03-01

Issue

Vol. 3 No. 1 (2016)

Section

Research Articles

License

Declaration and Copyright Transfer Form

(to be completed by authors)

I/ We, the undersigned author(s) of the submitted manuscript, hereby declare, that the above manuscript which is submitted for publication in the STM Journals(s), is not published already in part or whole (except in the form of abstract) in any journal or magazine for private or public circulation, and, is not under consideration of publication elsewhere.

  • I/We will not withdraw the manuscript after 1 week of submission as I have read the Author Guidelines and will adhere to the guidelines.
  • I/We Author(s ) have niether given nor will give this manuscript elsewhere for publishing after submitting in STM Journal(s).
  • I/ We have read the original version of the manuscript and am/ are responsible for the thought contents embodied in it. The work dealt in the manuscript is my/ our own, and my/ our individual contribution to this work is significant enough to qualify for authorship.
  •  I/We also agree to the authorship of the article in the following order:

Author’s name                                    

 

1. ________________

2. ________________

3. ________________

4. ________________

 

We  Author(s) tick this box and would request you to consider it as our signature as we agree to the terms of this Copyright Notice, which will apply to this submission if and when it is published by this journal.