Kumara Sastry

Inducing sequentiality using grammatical genetic codes

Ohnishi, K., Sastry, K., Chen, Y.-p., Goldberg, D. E. (2004). Proceedings of the Genetic and Evolutionary Computation Conference, 2 , 48—59. [Full paper - PDF] [Full paper - PS] [Presentation slides].

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.

Related Posts:

• Vita
• Research
• Genetic algorithms approach for proving logical arguments in natural language
• Probabilistic model building and competent genetic programming
• Population sizing for entropy-based model building in genetic algorithms

Comments are closed.