Open Access Open Access  Restricted Access Subscription or Fee Access

A Survey Paper on Smart Path Algorithm for Ant Colony Optimization

Ekta Chauhan

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.


Full Text:

PDF

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.


Refbacks

  • There are currently no refbacks.


This site has been shifted to https://stmcomputers.stmjournals.com/