Probabilistic graphical model based approach to genetic algorithm design

Acharya, C. ; Pal, S. K. (2002) Probabilistic graphical model based approach to genetic algorithm design IETE Journal of Research, 48 (5). pp. 339-347. ISSN 0377-2063

Full text not available from this repository.

Official URL:


Genetic algorithms are traditionally formulated as search procedures that make use of selection, crossover and mutation operators to implement the search process. However, in recent times, there has been a growing Interest In the GA community to replace the traditional two-parent recombination version of genetic algorithms by building and simulating probabilistic graphical models as the core decision making framework. In this new approach, the models guide the exploration of the search space by constructing the distribution of promising solutions and subsequent forward sampling from the distribution at every evolution step until convergence. In this paper, we survey the current literature of research towards this direction, and also give a detailed exposition of one variant of probabilistic graphical model, namely Bayesian network, which arguably subsumes and generalizes many other models mentioned In the literature.

Item Type:Article
Source:Copyright of this article belongs to Medknow Publications.
ID Code:77691
Deposited On:14 Jan 2012 06:05
Last Modified:14 Jan 2012 06:05

Repository Staff Only: item control page