LNCS Homepage
CD ContentsAuthor IndexSearch

Inducing Sequentiality Using Grammatical Genetic Codes

Kei Ohnishi, Kumara Sastry, Ying-Ping Chen, and David E. Goldberg

Illinois Genetic Algorithms Laboratory (IlliGAL), University of Illinois at Urbana-Champaign, 104 S. Mathews Ave, Urbana, IL 61801, USA
kei@illigal.ge.uiuc.edu
kumara@illigal.ge.uiuc.edu
ypchen@illigal.ge.uiuc.edu
deg@illigal.ge.uiuc.edu

Abstract. This paper studies the inducement of sequentiality in genetic algorithms (GAs) for uniformly-scaled problems. Sequentiality is a phenomenon in which sub-solutions converge sequentially in time in contrast to uniform convergence observed for uniformly-scaled problems. This study uses three different grammatical genetic codes to induce sequentiality. Genotypic genes in the grammatical codes are interpreted as phenotypes according to the grammar, and the grammar induces sequential interactions among phenotypic genes. The experimental results show that the grammatical codes can indeed induce sequentiality, but the GAs using them need exponential population sizes for a reliable search.

LNCS 3102, p. 1426 ff.

Full article in PDF


lncs@springer.de
© Springer-Verlag Berlin Heidelberg 2004