Abstract
This article introduces a coevolutionary approach to genetic algorithms (GAs) for exploring not only within a part of the solution space defined by the genotype-pheno-type map, but also the map itself. In canonical GAs with a fixed map, how large an area of the solution space can be covered by possible genomes, and consequently how better solutions can be found by a GA, rely on how well the geotype-phenotype map in designed, but it is difficult for designers of the algorithms to design the map without a priori knowledge of the solution space. In the proposed algorithm, the genotype-phenotype map is improved adaptively during the search process for solution candidates. It is applied to 3-bit deceptive problems such as of typical combinatorial optimazation problems. These are well known because their difficulty for GAs can be controlled by the genotype-phenotype map, and this shows a fairly good performance compared with a conventional GA.
Similar content being viewed by others
References
Kitamura S, Kakuda Y, Murao H et al. (2000) A design method as inverse problems and application of emergent computations (in Japanese). J SICE 36:90–97
Kitamura S, Kakuda Y, Tamaki H (1999) An approach to the emergent design theory and applications. J Artif Life Robotics 3:86–89
Kauffman S, Levin S (1987) Towards a general theory of adaptive walks on rugged landscapes. J Theor Biol 128:11–45
Mathias K, Whitley D (1992) Genetic operators, the fitness landscape and the traveling salesman problem. Parallel Problem Solving from Nature, vol 2, Elsevier, p 219–228
Bäck T (1993) Optimal mutation rates in genetic search. Proceedings of the 5th International Conference on Genetic Algorithms, Morgan Kaufmann, San Fransisco, p 2–8
Maley C (1995) The coevolution of mutation rates, Advances in artificial life. Spinger, Berlin, p 234–245
Sear WM (1995) Adapting crossover in evolutionary algorithms. Proceedings of the 4th Annual Conference on Evolutionary Programming, MIT Press, Cambridte, p. 367–384
Goldberg D, Deb K, Korb B (1991) Don't worry, be messay. Procceedings of the 4th International Conference on Genetic Algorithms. Morgan Kaufmann, San Fransisco, p 24–30
Holland J (1992) Adaptation in natural and artificial systems. MIT Press, Cambridge
Handa H, Baba N, Katai O (1997) Genetic algorithm involving coevolution mechanism to search for effective genetic information. Proceedings of the 1997 IEEE International Conference on Evolutionary Computation. IEEE Press, Piscataway, p 709–714
Altenberg L (1995) Genome growth and the evolution of the genotype-phenotype map. Evolution and biocomputation: computational models of evolution. Springer, Berlin, p 205–259
Wagner GP, Altenberg L (1996) Complex adaptations and the evolution of evolvability. Evolution 50:967–976
Starkweather T, Whitly D, Whitly C, et al. (1991) A comparison of genetic sequencing operators. Proceedings of the 4th International Conference on Genetic Algorithms Morgan Kaufmann, San Fransisco, p 69–76
Author information
Authors and Affiliations
Corresponding author
About this article
Cite this article
Murao, H., Tamaki, H. & Kitamura, S. A coevolutionary approach to adapt the genotype-phenotype map in genetic algorithms. Artif Life Robotics 6, 221–227 (2002). https://doi.org/10.1007/BF02481272
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/BF02481272