Open Access Open Access  Restricted Access Subscription or Fee Access

Comparative Analysis of Genetic Algorithm and Ant Colony Optimization Metaheuristic Techniques

Geeta Jangra, Rashmi Gupta

Abstract


The Metaheuristic is a set of algorithmic concepts that can be used to define heuristic methods applicable to a wide set of different optimization problems such as routing, scheduling etc. This paper focuses on the comparative analysis of most successful methods of optimization techniques such as genetic algorithm (GA) and ant colony optimization (ACO) inspired by biological behavior. The main objective GA and ACO is to generate an optimal schedule so as to complete the tasks in minimum period of time as well as utilizing the resources in an efficient way.

Keywords


Meta-heuristic Algorithms, Genetic Algorithms, Ant Colony Optimization

Full Text:

PDF

References


L.M.Schmitt, ―Fundamental Study Theory of Genetic Algorithms‖, International Journal of Modelling and Simulation Theoretical Computer Science.S.N.Sivanandam, 2001.

S.N.Deepa, ―Introduction to Genetic Algorithms‖, Springer-Verlag Berlin Heidelberg 2008.

Whitley, D., ― A genetic algorithm tutorial. Statistics and Computing‖, 1994.

Colin R.Reeves, ―Genetic Algorithms: Principles and perspectives‖,2003.

Forrest, Stephanie, "Genetic algorithms: principles of natural selection applied to computation." Science, vol.261.

Mitchell, Melanie,, ―An Introduction to Genetic Algorithms‖, MIT Press, Cambridge, MA, 1996.

Vose, Michael D, ―The Simple Genetic Algorithm: Foundations and Theory‖, MIT Press, Cambridge, MA, 1999.

Dr. Franz Rathlauf, ―Representations for Genetic and Evolutionary Algorithms‖, 2nd edition, @ Springer. 2006.

Tang, K.S., K.F. Man, S. Kwong and Q. He. "Genetic algorithms and their applications" IEEE Signal Processing Magazine, vol.13, 2004.

Bonabeau, E., Dorigo, M., Theraulaz, G.: Swarm Intelligence: from Natural to Artificial Systems, Oxford University Press, 1st edition, New York, 1999.

Macro Dorigo,Mauro Birattari and Thomas Stiitzle,―Ant colony optimization artificial ants as a computational intelligence technique ‖,IEEE computational intelligence.Vol.1,No.4,pp.28-39,November 2006.

Christian Blum,―Ant colony optimization:introduction and recent trends‖,Physics of life reviews 2(2005),pp.353-373,October 2005.

S. Goss, R. Beckers, J.L. Deneubourg, S.Aron & J.M. Pasteels. How trail-laying and trail following can solve foraging problems for ant colonies. NATO AS1 Series, Vol. G20 Behavioral mechanisms of food selection, Ed. R.N. Hughes, Springer Verlag 1990.

J. L. Deneubourg, S. Aron, S. Goss, and J. M. Pasteels, ―The self-organizing exploratory pattern of the argentine ant,‖ J. Insect Behav., vol.3,pp. 159–168, 1990

G. Theraulaz and E. Bonabeau.,― A brief history of stigmergy‖, Artificial Life, Special Issue on Stigmergy, 5:97–116, 1999.

Papadimitriou CH, Steiglitz K. Combinatorial optimization—Algorithms and complexity. New York: Dover; 1982.

F. Glover, G. Kochenberger (Eds.), Handbook of Metaheuristics, Kluwer Academic Publishers, Norwell, MA, 2002.

C. Blum, A. Roli, ―Metaheuristics in combinatorial optimization: overview and conceptual comparison‖, ACM Computer Surveys 35 (3) pp. 268–308, 2003.

S. Kirkpatrick, C.D. Gelatt Jr., and M.P. Vecchi, ―Optimization by simulated annealing,‖Science, vol. 220, pp. 671–680, 1983.

F. Glover and M. Laguna, Tabu Search, Kluwer Academic Publishers, 1997.

H.-P. Schwefel, ―Numerical Optimization of Computer Models‖, John Wiley & Sons, 1981.

M. Dorigo and T. St¨utzle,― Ant Colony Optimization‖, MIT Press, Cambridge, MA, 2004.


Refbacks

  • There are currently no refbacks.