On an exact populationary model of genetic algorithms

Mandavilli, Srinivas and Patnaik, LM (1997) On an exact populationary model of genetic algorithms. In: Information Sciences, 99 (1-2). p. 37.

PDF On_an_Exact_Populationary.pdf - Published Version Restricted to Registered users only Download (1MB) | Request a copy

Abstract

Genetic algorithms (GAs) are search methods that are being employed in a multitude of applications with extremely large search spaces. Recently, there has been considerable interest among GA researchers in understanding and formalizing the working of GAs. In an earlier paper, we have introduced the notion of binomially distributed populations as the central idea behind an exact ''populationary'' model of the large-population dynamics of the GA operators for objective functions called ''functions of unitation.'' In this paper, we extend this populationary model of GA dynamics to a more general class of objective functions called functions of unitation variables. We generalize the notion of a binomially distributed population to a generalized binomially distributed population (GBDP). We show that the effects of selection, crossover, and mutation can be exactly modelled after decomposing the population into GBDPs. Based on this generalized model, we have implemented a GA simulator for functions of two unitation variables-GASIM 2, and the distributions predicted by GASIM 2 match with those obtained from actual GA runs. The generalized populationary model of GA dynamics not only presents a novel and natural way of interpreting the workings of GAs with large populations, but it also provides for an efficient implementation of the model as a GA simulator. (C) Elsevier Science Inc. 1997.

Item Type:	Journal Article
Publication:	Information Sciences
Publisher:	Elsevier Science
Additional Information:	Copyright of this article belongs to Elsevier Science.
Department/Centre:	Division of Electrical Sciences > Electronic Systems Engineering (Formerly Centre for Electronic Design & Technology)
Date Deposited:	02 Jul 2011 07:09
Last Modified:	23 Oct 2018 14:45
URI:	http://eprints.iisc.ac.in/id/eprint/38331

Actions (login required)

View Item