Abstract
The natural gene expression process evaluates the fitness of a DNA-string through a sequence of representation transformations. The genetic code defines one such transformation in this process. This paper shows that genetic code-like transformations introduce an interesting property in the representation of a genetic fitness function. It points out that such adaptive transformations can convert some functions with an exponentially large description in Fourier basis to one that is highly suitable for polynomial-size approximation. Such transformations can construct a Fourier representation with only a polynomial number of terms that axe exponentially more significant than the rest when fitter chromosomes are given more copies through a redundant, equivalent representation. This is a very desirable property [2, 3] for efficient function-induction from data which is a fundamental problem in learning, data mining, and optimization.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Beauchamp, K.G.: Applications of Walsh and Related Functions. Academic Press, USA (1984)
Kushilevitz, S., Mansour, Y.: Learning decision rees using Fourier spectrum. In: Proc. 23rd Annual ACM Symp. on Theory of Computing. (1991) 455–464
Jackson, J.: The Harmonic Sieve: A Novel Application of Fourier Analysis to Machine Learning Theory and Practice. PhD thesis, School of Computer Science, Carnegie Mellon University, Pittsburgh, PA (1995)
Jacob, F., Monod, J.: Genetic regulatory mechanisms in the synthesis of proteins. Molecular Biology 3 (1961) 318–356
Holland, J.H.: Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor (1975)
Goldberg, D.E., Korb, B., Deb, K.: Messy genetic algorithms: Motivation, analysis, and first results. Complex Systems 3 (1989) 493–530 (Also TCGA Report 89003).
Kauffman, S.: The Origins of Order. Oxford University Press, New York (1993)
Keller, R., Banzhaf, W.: The evolution of genetic code in genetic programming. In: Proceedings of the Genetic and Evolutionary Computation Conference, Morgan Kaufmann Publishers (1999) 1077–1082
Reidys, C, Fraser, S.: Evolution of random structures. Technical Report 96-11-082, Santa Fe Institute, Santa Fe (1996)
Hornos, J., Hornos, Y.: Algebraic model for the evolution of the genetic code. Physical Review Letters 71 (1993) 4401–4404
Beland, P., Allen, T.: The origin and evolution of the genetic code. Journal of Theoretical Biology 170 (1994) 359–365
Kargupta, H.: Gene Expression: The missing link of evolutionary computation. In D. Quagliarella, J. Periaux, C.P., Winter, G., eds.: Genetic Algorithms in Engineering and Computer Science. John Wiley & Sons Ltd. (1997) Chapter 4
Kargupta, H., Park, H.: Fast construction of distributed and decomposed evolutionary representation. Accepted for publication in the Journal of Evolutionary Computation, MIT Press. (2000)
Kargupta, H.: A striking property of genetic code-like transformations. School of EECS Technical Report EECS-99-004, Washington State University, Pullman, WA (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kargupta, H. (2000). The Genetic Code-Like Transformations and Their Effect on Learning Functions. In: Schoenauer, M., et al. Parallel Problem Solving from Nature PPSN VI. PPSN 2000. Lecture Notes in Computer Science, vol 1917. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45356-3_10
Download citation
DOI: https://doi.org/10.1007/3-540-45356-3_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-41056-0
Online ISBN: 978-3-540-45356-7
eBook Packages: Springer Book Archive