Abstract
A new method of genetic programming, named chemical genetic programming (CGP), which enables evolutionary optimization of the mapping from genotypic strings to phenotypic trees is proposed. A cell is evolved which includes a DNA string that codes the fundamental mapping from the DNA code to computational functionality. Genetic modification of a cell's DNA allows the DNA code and the genotype-to-phenotype translation to coevolve. Building an optimal translation table enhances evolution within a population while maintaining the necessary diversity to explore the entire search space.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
B Alberts D Bray J Lewis et al. (1994) Molecular biology of the cell EditionNumber3rd edn. Garland New York
Suzuki H, Sawai H (2002) Chemical genetic algorithms: coevolution between codes and code translation. In: Standish RK, Bedau MA, Abbass HA (eds) Proceedings of the 8th International Conference on Artificial Life (Artificial Life VIII), pp 164–172
Suzuki H, Sawai H, Piaseczny W (2003) Evolvability enhancement by the optimization of a chemical translation system – a case study. In: Dittrich P, Kim JT (eds) 7th European Conference on Artificial Life (ECAL), Workshop Proceedings, pp 146–155
H Suzuki H Sawai (2003) ArticleTitleChemical genetic algorithms a coevolutionary method to optimize code translation in GAs Artif Life Robotics 8 46–51
R Koza (1994) Genetic programming II MIT Press London
Ryan C, O'Neill M, Collins J (1998) Grammatical evolution: solving trigonometric identities. Proceedings of the 4th International Mendel Conference on Genetic Algorithms, Optimization Problems, Fuzzy Logic, Neural Networks, Rough Sets (MENDEL)
Piaseczny W, Suzuki H, Sawai H (2004) Chemical genetic programming: evolutionary optimization of the translation from genotypic strings to phenotypic trees. In: Sugisaka M, Tanaka H (eds) Proceedings of the 9th International Symposium on Artificial Life and Robotics (AROB 9th '04), vol 2, pp 571–574
Piaseczny W, Suzuki H, Sawai H (2004) Chemical genetic programming: evolution of amino acid rewriting rules used for genotype–phenotype translation. Proceedings of the IEEE 2004 Congress on Evolutionary Computation (CEC 2004), vol 2, pp 1639–1646
Piaseczny W, Suzuki H, Sawai H (2004) Chemical genetic programming: the effect of evolving amino acids. Genetic and Evolutionary Computation Conference – GECCO 2004, Late Breaking Papers LB009
Author information
Authors and Affiliations
Corresponding author
Additional information
This work was presented in part at the 9th International Symposium on Artificial Life and Robotics, Oita, Japan, January 28–30, 2004
About this article
Cite this article
Piaseczny, W., Suzuki, H. & Sawai, H. Chemical Genetic Programming – evolutionary optimization of the genotype-to-phenotype translation set. Artif Life Robotics 9, 202–208 (2005). https://doi.org/10.1007/s10015-005-0346-8
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/s10015-005-0346-8