Genetic algorithm with alphabet optimization

In recent years the genetic algorithm (GA) was used successfully to solve many optimization problems. One of the most difficult questions of applying GA to a particular problem is that of coding. In this paper a scheme is derived to optimize one aspect of the coding in an automatic fashion. This is done by using a high cardinality alphabet and optimizing the meaning of the letters. The scheme is especially well suited in cases where a number of similar problems need to be solved. The use of the scheme is demonstrated with such a group of problems: the simplified problem of navigating a ‘robot’ in a ‘room.’ It is shown that for the sample problem family the proposed algorithm is superior to the canonical GA.

[1]  David Beasley,et al.  An overview of genetic algorithms: Part 1 , 1993 .

[2]  Teuvo Kohonen,et al.  Self-organization and associative memory: 3rd edition , 1989 .

[3]  Allan Collins,et al.  A spreading-activation theory of semantic processing , 1975 .

[4]  András Lörincz,et al.  Genetic Algorithm with Migration on Topology Conserving Maps , 1993 .

[5]  András Lörincz,et al.  Behavior of an Adaptive Self-organizing Autonomous Agent Working with Cues and Competing Concepts , 1993, Adapt. Behav..

[6]  David E. Goldberg,et al.  AllelesLociand the Traveling Salesman Problem , 1985, ICGA.

[7]  Günter Rudolph,et al.  Convergence analysis of canonical genetic algorithms , 1994, IEEE Trans. Neural Networks.

[8]  J. K. Kinnear,et al.  Alternatives in automatic function definition: a comparison of performance , 1994 .

[9]  William H. Press,et al.  The Art of Scientific Computing Second Edition , 1998 .

[10]  P. Thagard,et al.  Explanatory coherence , 1993 .

[11]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .

[12]  J. Galletly.  An Overview of Genetic Algorithms , 1992 .

[13]  Jim Antonisse,et al.  A New Interpretation of Schema Notation that Overtums the Binary Encoding Constraint , 1989, ICGA.

[14]  Z. Kalmar,et al.  Generalization in an autonomous agent , 1994, Proceedings of 1994 IEEE International Conference on Neural Networks (ICNN'94).

[15]  D. J. Smith,et al.  A Study of Permutation Crossover Operators on the Traveling Salesman Problem , 1987, ICGA.

[16]  G. Carpenter,et al.  Behavioral and Brain Sciences , 1999 .

[17]  T. Fomin,et al.  Self-organizing neurocontrol , 1994, Proceedings of 1994 IEEE International Conference on Neural Networks (ICNN'94).

[18]  David E. Goldberg,et al.  Alleles, loci and the traveling salesman problem , 1985 .

[19]  Klaus Schulten,et al.  Topology-conserving maps for learning visuo-motor-coordination , 1989, Neural Networks.

[20]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .