International Journal of Soft Computing

Year: 2013
Volume: 8
Issue: 3
Page No. 171 - 174

Comparison Between Ant Colony and Genetic Algorithm Using Traveling Salesman Problem

Authors : Zaid Ameen Abduljabbar, Mustafa S. Khalefa and Marzanah A. Jabar

References

Blum, C., 2005. Ant colony optimization: Introduction and recent trends. Phys. Life Rev. J., 2: 353-373.
CrossRef  |  

De Jong, K.A. and W.M. Spears, 1989. Using genetic algorithm to solve NP-complete problems. Proceedings of the 3rd International Conference on Genetic Algorithms, June 4-7, 1989, Morgan Kaufmann Publishers, San Mateo, CA, pp: 124-132.

Dorigo, M. and T. Stutzle, 2004. Ant Colony Optimization. MIT Press, Cambridge, MA., USA.

Dorigo, M., V. Maniezzo and A. Colorni, 1991. The ant system: An autocatalytic optimizing process. Technical Report 91-016, Dipartimento di Elettronica, Politecnico di Milano, Milano, Italy.

Garey, M.R. and D.S. Johnson, 1979. Computers and Intractability A Guide to the Theory of NP Completeness. W.H. Freeman and Compan, UK.

Gupta, A. and S. Khurana, 2012. Study of traveling salesman problem using genetic algorithm. Int. J. Manage. IT Eng., 2: 575-588.

Haupt, R.L. and S.E. Haupt, 2004. Practical Genetic Algorithms. 2nd Edn., John Wiley and Sons, New York, ISBN-13: 9780471455653, Pages: 272.

Hingrajiya, K.H., R.K. Gupta and G.S. Chandel, 2012. An ant colony optimization algorithm for solving travelling salesman problem. Int. J. Scient. Res. Public., 2: 1-6.
Direct Link  |  

Hlaing, Z.C.S.S. and M.A. Khine, 2011. An ant colony optimization algorithm for solving traveling salesman problem. Proc. Int. Conf. Inform. Communi. Manage., 16: 54-59.
Direct Link  |  

Lawler, E.L., J.K. Lenstra, A.H.G. Rinnooy Kan and D.B. Shmoys, 1985. The Travelling Salesman Problem. John Wiley & Sons, New York, USA.

Lebocey, P., J. Fortune, A. Puret, N. Monmarche, P. Gaucher, M. Slimane and D. Lastu, 2006. On the popularization of artificial insects: An interactive exhibition for a wide audience to explain and demonstrate computer science and robotic problem solving taking inspiration of insects. Proceedings of the 5th International Conference on Ant Colony Optimization and Swarm Intelligence, (ANTS'06), Springer-Verlag, Berlin, Heidelberg, pp: 476-483.

Nemhauser, G.L. and L.A. Wolsey, 1988. Integer and Combinatorial Optimization. John Wiley & Sons, New York, USA.

Patalia, T.P. and G.R. Kulkarni, 2012. Comparative analysis of threshold acceptance algorithm, simulated annealing algorithm and genetic algorithm for function optimization. Global J. Res. Eng. Numerical, 12: 23-27.
Direct Link  |  

Singh, R., 2012. Genetic algorithm for parallel process scheduling. Int. J. Comput. Appli. Inform. Technol., 1: 72-76.

Sivanandam, S.N. and S.N. Deepa, 2008. Introduction to Genetic Algorithms. Springer, USA., ISBN: 354073189X, Pages: 442.

Wilson, W., P. Birkin and U. Aickelin, 2007. The motif tracking algorithm. Int. J. Automat. Comput., 4: 100-106.
CrossRef  |  Direct Link  |  

Design and power by Medwell Web Development Team. © Medwell Publishing 2024 All Rights Reserved