Similarities and distinctions in sampling strategies for Genetic Algorithms

Following on from a recent report, which presented stochastic models for two classes of Genetic Algorithms (GAs), we present two results which have important implications with respect to the theoretical basis of these methods. The first result we present concerns the technique of lumping, and we sho...

Full description

Saved in:
Bibliographic Details
Published inArtificial intelligence Vol. 86; no. 2; pp. 375 - 390
Main Authors Reynolds, David, Gomatam, Jagannathan
Format Journal Article
LanguageEnglish
Published Elsevier B.V 01.10.1996
Subjects
Artificial intelligence
Genetic algorithms
Lumping
Sampling strategies
Online AccessGet full text
ISSN0004-3702
1872-7921
DOI10.1016/S0004-3702(96)00015-X

Cover

More Information
Summary:Following on from a recent report, which presented stochastic models for two classes of Genetic Algorithms (GAs), we present two results which have important implications with respect to the theoretical basis of these methods. The first result we present concerns the technique of lumping, and we show how this technique can be used to transform the searching process of a class of GAs. Based on this transformation, our second result concerns the direct comparison of the two main GAs used today, and provides the conditions ander which these two GAs are fandamentally distinct search algorithms. A novel role is played by the convergent populations in the derivation of these conditions.
Bibliography:ObjectType-Article-2
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 23
ObjectType-Article-1
ObjectType-Feature-2
ISSN:0004-3702
1872-7921
DOI:10.1016/S0004-3702(96)00015-X