Preview Banner Image
MTech.(CS)- Genetic Alogorithms

Unit I
Introduction : A brief history of evolutionary computation, Elements of Genetic Algorithms, A simple genetic algorithm, Applications of genetic algorithms.Genetic Algorithms in Scientific models : Evolving computer programs, data analysis & prediction, evolving neural networks, Modeling interaction between learning & evolution, modeling sexual selection, measuring evolutionary activity.

Unit II
Theoretical Foundation of genetic algorithm : Schemas & Two-Armed and k-armed problem, royal roads, exact mathematical models of simple genetic algorithms, Statistical- Mechanics Approaches.

Unit III
Computer Implementation of Genetic Algorithm : Data structures, Reproduction, crossover & mutation, mapping objective functions to fitness form, fitness scaling, coding, a multiparameter, mapped, fixed point coding, discretization and constraints.

Unit IV
Some applications of genetic algorithms : The risk of genetic algorithms, De Jong & function optimization, Improvement in basic techniques, current application of genetic algorithms

Unit V
Advanced operators & techniques in genetic search : Dominance, duplicity, & abeyance, inversion & other reordering operators. Other micro operators, Niche & speciation, multiobjective optimization, knowledge based techniques, genetic algorithms & parallel processors.

Text Book:
1."Genetic algorithms in search, optimization & Machine Learning" - David E. Goldberg - Pearson Education – 2006

References Books:
1. "An introduction to Genetic Algorithms" - Melanle Mitchell - Prentice Hall India, 2002.