Abstract
A genetic algorithm scheme with a stochastic genotype/phenotype relation is proposed. The mechanisms responsible for this intermediate level of uncertainty, are inspired by the biological system of RNA editing found in a variety of organisms. In biological systems, RNA editing represents a significant and potentially regulatory step in gene expression. The artificial algorithm here presented, will propose the evolution of such regulatory steps as an aid to the modeling of differentiated development of artificial organisms according to environmental, contextual, constraints. This mechanism of genetic string editing will then be utilized in the definition of a genetic algorithm scheme, with good scaling and evolutionary properties, in which phenotypes are represented by mathematical structures based on fuzzy set and evidence theories.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
Preview
Unable to display preview. Download preview PDF.
References
Belew, R.K. [1993].“Interposing an Ontogenic Model Between Genetic Algorithms and Neural Networks.” In: Adv. in neural information processing. J. Cowan (Ed.). Morgan Kaufmann.
Benne, R. Et al “Major transcript of the frameshifted coxII gene from trypanosome mitochondria contains four nucleotides that are not encoded in the DNA.” Cell N. 46, 819–826
Benne, Rob (Ed.) [1993]. RNA Editing: The Alteration of Protein Coding Sequences of RNA. Ellis Horwood.
Blum, B., N. Bakalara, and L. Simpson [1990].“A model for RNA editing in kinetoplast mitochondria: “guide” RNA molecules transcribed from manicircle DNA provide the edited information.” In: Cell No. 60, pp. 189–198.
Cariani, Peter [1991]. “Some Epistemological Implications of Devices which Construct their own Sensors and Effectors.” In: Towards a Practice of Autonomous Systems, Proc. First European Workshop on Artificial Life. F. Varela and P. Bourgine (Eds.). MIT Press. pp 484–493.
Cariani, Peter [1995].“Towards an evolutionary semiotics: the role of symbols in organisms and adaptive devices.” In: Proceedings of the International Seminar on Evolutionary Systems, Vienna 1995. Stanley Salthe and Gertrudis Van de Vijver (eds). In Press.
Conrad, Michael [1974]. “The limits of biological simulation.” J. The. Biology Vol. 45, 585–590.
Conrad, Michael [1983]. Adaptability. Plenum Press.
Conrad, Michael [1990].“The geometry of evolutions.” In: BioSystems Vol. 24, pp. 61–81.
Conrad, Michael [1993].“Adaptability theory as a guide for interfacing computers and human society.” In: Systems Research Vol. 10, No. 4, pp. 3–23.
Dellaert, F. and R.D. Beer [1994].“Toward an evolvable model of development for autonomous agent synthesis.” In: Artificial Life IV: Proceedings of the Fourth International Workshop on the Synthesis and Simulation of Living Systems. R. Brooks and P. Maes (Eds.). MIT Press.
Goldberg, D. E. [1989]. Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley.
Gruau, Frédéric [1992].“Genetic Sythesis of boolean Neural Networks with a cell rewriting developmental process.” In: Proceedings of the International Workshop on Combinations of Genetic Algorithms and Neural Networks. Whitley, L.D. and J.D. Schaffer. IEEE. pp 55–74.
Holland, John H. [1975]. Adaptation in Natural and Artificial Systems. U. of Michigan Press.
Husbands, P., I. Harvey, D. Cliff, and G. Miller [1994].“The use of genetic algorithms for the development of sensorimotor control systems.” In: (retrieved from the Internet).
Kitano, H. [1990].“Designing Networks using Genetic Algorithms with Graph Generation System.” In: Complex Systems Vol. 4, pp 461–476.
Kitano, Hiroaki [1994].“Evolution of Metabolism for Morphogenesis.” In: Artificial Life IV: proc. 4th international workshop on the synthesis and simulation of living systems. R. Brooks and P. Maes (Eds.). MIT Press.
Klir, George J. [1993].“Developments in uncertainty-based information.” In: Advances in Computers. M. Yovits (Ed.). Vol. 36, pp 255–332.
Langten, Christopher G. [1989].“Artificial Life.” In: Artificial Life: SFI Studies in the Sciences of Complexity. C.G. Langton (Ed.). Addison-Wesley. pp. 221–249.
Levins, Richard [1968]. Evolution in Changing Environments: Some Theoretical Explorations. Princeton Univ. Press.
Lomeli, H. et al [1994].“Control of kinetic properties of AMPA receptor channels by nuclear RNA Editing.” In: Science Vol. 266. pp. 1709–1713.
Mitchell, M. and S. Forrest [1994].“Genetic algorithms and Artificial Life.” In: Artificial Life Vol. 1, pp 267–289.
Morris, Charles W. [1946]. Signs, Language, and Behavior. G. Braziller, New York.
Pattee, Howard H. [1982].“Cell psychology: an evolutionary approach to the symbol-matter problem.” In: Cognition and Brain Theory Vol. 5, no. 4, pp 325–341.
Pattee, Howard H. [1995].“Evolving self-seference: matter, symbols, and semantic closure.” Comm. and Cog. — AI Vol. 12, nos 1–2 pp 9–27.
Pollack, R. [1994]. Signs of Life: The Language and Meanings of DNA. Houghton Mifflin.
Rennie, J. [1993].“DNA's New Twists.” In: Scientific American March 1993.
Rocha, Luis M. [1994].“Cognitive Categorization revisited: extending interval valued fuzzy sets as simulation tools for concept combination.” In: Proc. of the 1994 Int. Conference of NAFIPS/IFIS/NASA. IEEE. pp 400–404.
Rocha, Luis M. [1995].“Contextual Genetic Algorithms and an Evolutionary Semiotics.” In: Proceedings of the Int. Seminar on Evolutionary Systems, Vienna 1995. Stanley Salthe and Gertrudis Van de Vijver (eds.). In Press.
Rocha, Luis M. [1995].“Eigen-states and symbols.” In: Heinz von Foerster Festschrift (Special Issue). Ranulph Glanville (Ed.). Systems Research Vol. 12, No 3. (In Press).
Rocha, Luis M. [1995].“Computing Uncertainty in Interval Based Sets.” In: Advances in Interval Computation. Vladik Kreinovich (ed.). Kluwer. (In Press).
Rocha, Luis M. [1995].“Evidence (interval based) Sets: Modelling Subjective Categories.” In: International Journal of General Systems In Press.
Seiwert, S. D. and K. Stuart [1994].“RNA Editing: transfer of genetic information from gRNA to precursor mRNA in Vitro.” In: Science Vol. 266 pp. 114–116.
Shafer, Glenn [1976]. A Mathematical Theory of Evidence. Princeton Unversity Press.
Simpson, L. and D. Maslov [1994].“RNA Editing and the evolution of parasites.“. Science Vol. 264, pp. 1870–1871.
Stuart, K. [1993].“RNA Editing in mitochondria of african trypanosomes.” In: RNA Editing: the Alteration of Protein Coding Sequences of RNA. R. Benne (Ed.). Ellis Horwood. 26–52.
Sturn, N.R., and L. Simpson [1990].“Kinetoplast DNA minicircles encode guide RNA's for editing of cytochrome oxidase subunit III mRNA.” In: Cell No. 61, pp. 879–884.
Umerez, Jon [1995].“Semantic Closure: A guiding notion to ground Artificial Life.” In: Proc. of the ECAL 1995
Waddington, C.H. [1972]. Biology and the History of the Future. Endinburgh University Press.
Wilson, S.W. [1988].“The genetic algorithm and simulated evolution.” In: Artificial Life: SFI Studies in the Sciences of Complexity. C.G. Langten (Ed.). Addison-Wesley. pp. 157–166.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1995 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Rocha, L.M. (1995). Contextual genetic algorithms: Evolving developmental rules. In: Morán, F., Moreno, A., Merelo, J.J., Chacón, P. (eds) Advances in Artificial Life. ECAL 1995. Lecture Notes in Computer Science, vol 929. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-59496-5_312
Download citation
DOI: https://doi.org/10.1007/3-540-59496-5_312
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-59496-3
Online ISBN: 978-3-540-49286-3
eBook Packages: Springer Book Archive