Genetic algorithm with elitist model and its convergence

Bhandari, Dinabandhu ; Murthy, C. A. ; Pal, Sankar K. (1996) Genetic algorithm with elitist model and its convergence International Journal of Pattern Recognition and Artificial Intelligence, 10 (6). pp. 731-747. ISSN 0218-0014

Full text not available from this repository.

Official URL:

Related URL:


In this article, the genetic algorithm with elitist model (EGA) is modeled as a finite state Markov chain. A state in the Markov chain denotes a population together with a potential string. Proof for the convergence of an EGA to the best chromosome (string), among all possible chromosomes, is provided here. Mutation operation has been found to be essential for convergence. It has been shown that an EGA converges to the global optimal solution with any choice of initial population.

Item Type:Article
Source:Copyright of this article belongs to World Scientific Publishing Company.
Keywords:Genetic Algorithms; Markov Chains; Elitist Model; Transition Probability Matrix; Single Point Crossover; Global Optimal String
ID Code:77669
Deposited On:14 Jan 2012 06:00
Last Modified:14 Jan 2012 06:00

Repository Staff Only: item control page