Open Access Open Access  Restricted Access Subscription or Fee Access

Analysis of Traditional Heuristic Methods and Genetic Algorithm

Tejas P. Patalia, G.R. Kulkarni

Abstract


The goal of this study of traditional heuristic methods and genetic algorithm is to determine strength of Genetic Algorithm over all traditional heuristic methods. It gives a clear idea of how genetic algorithm works. It gives the idea of various sub methods used in genetic algorithm to improve the results and outcome. Basically genetic algorithm and all traditional heuristic methods are used for optimization. Optimization problems are class NP complete problems. Genetic algorithm can be viewed as an optimization technique which exploits random search within a defined search space to solve a problem by some intelligence ideas of nature.

Keywords


Heuristicmethods, Geneticalgorithm, Hromosomes, Mutation.

Full Text:

PDF

References


Goldberg. D.E.(1989): “Genetic Algorithms in Search, Optimization and Machine Learning. Addison Wesley”.

M.F.Bramlette. Initialization, mutation and selection methos in genetic algorithm for function optimization. In R.K. Belew and L.B. Booker, editors, Proceedings of the Fourth International Conference on Genetic Algorithms, pages 100-107. Morgan Kaufman, 1991

L. Davis. Adapting operator probabilities in genetic algorithms. In Proceedings of the 3rd International Conference on Genetic Algorithms, pages 61-69. Morgan Kaufmann, 1989.

K.A. De Jong and W. Spears. An analysis of interacting roles of population size and crossover in genetic algorithms. In H.P, Schwefel and R Manner, editors, Parallel problem solving from nature-Proceedings of 1st workshop, PPSN 1, Volume 496, pages 38-47, Dortmund, Germany, 1-3 1991. Springer-Verlag, Berlin, Germany.

K.A. De Jong and J. Sharma. Generation gaps revisited. In Darrell Whitley, editor, Foundations of Genetic Algorithms 2, pages 19-28. Morgan Kaufmann, 1992.

K.A. De Jong and W.M. Spears. A formal analysis of the role of multi-point crossover in genetic algorithms. Annals of mathematics and Artificial intelligence, 5:1-26,1992.

D.B. Fogel. Evolutionary Computation: Toward a New Philosophy of Machine Intelligence. IEEE Press, 1995.

D.E. Goldberg and J. Richardson. Genetic algorithms with sharing for multimodal function optimization. In Proceedings of the Second International Conference on Genetic Algorithms, pages 41-49, Massachusetts, 1987. Lawrence Erlbaum Associates.

Fundamentals of Algorithmics by Gilles Brassard and Paul Bratley

Artificial Intelligence (Second Edition) by Elaine Rich and Kevin Knight

www.iitk.ac.in/kangal/


Refbacks

  • There are currently no refbacks.