Abstract
The biological sciences have provided the inspiration for the development of evolutionary computation. However, it is well known that the amount of biological ideas imported into evolutionary algorithms (EAs) is small. Beginning with a proposal of how certain biological details particularly, cycle, structure and ecology can be used to enhance EAs, this article considers a number of potentially useful source ideas. New mechanisms acting on strings, both as independent entities and within ecologies are considered and issues related to epigenetic and acquired inheritance systems are also discussed. The nature of hierarchical relations in gene ecologies is introduced with reference to the evolution of regulatory systems. Some comments about developmental and temporal systems are also made.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
BÄck, T. (1992), “The Interaction of Mutation Rate, Selection and Self-Adaptation within a Genetic Algorithm”, in Manner, R. & Manderick, B. (eds), Parallel Problem Solving from Nature, 2, Elsevier: Amsterdam, 85–94.
BÄck, T. (1994), Evolutionary Algorithms in Theory and Practice, Ph.D. Thesis, University of Dortmund.
Bernardi, G. (1989), “The Isochore Organisation of the Human Genome”, Annual Review of Genetics, 23, 637–661.
Cairns, J., Overbaugh, J. & Miller, S. (1988), “The Origin of Mutants”, Nature, 335, 142–145.
Cairns, J. & Foster, P.L. (1991), “Adaptive Reversion of Frameshift Mutation in Escherichia coli”, Genetics, 128, 695–701.
Charlesworth, B. (1987), “The Population Biology of Transposable Elements”,TREE, 2, 1, 21–23.
Cullis, C.A. (1990), “DNA Rearrangements in Response to Environmental Stress”, Advances in Genetics, 28, 73–97.
Davidor, Y. (1991), “A Genetic Algorithm Applied to Robot Trajectory Generation”, in Davis, L. (ed), Handbook of Genetic Algorithms, New York: Van Nostrand Reinhold, 144–165.
Davidor, Y. (1994), “Free the Spirit of Evolutionary Computing: the Ecological Genetic Algorithm Approach”, in Paton, R.C. (ed) Computing with Biological Metaphors, London: Chapman and Hall.
Demple, B. (1991), “Regulation of Bacterial Oxidative Stress Genes”, Annual Review of Genetics, 25, 315–337.
Desalles, J.L. (1992) “Biomimetic uses of Genetic Algorithms”, in Manner, R. & Manderick, B. (eds), Parallel Problem Solving from Nature, 2, Elsevier: Amsterdam, 127–135.
Drake, J.W. (1991), “Spontaneous Mutation”, Annual Review of Genetics, 25, 125–146.
Ebeling, W. (1992), “The Optimisation of a Class of Functional based on Developmental Strategies”, in Manner, R. & Manderick, B. (eds), Parallel Problem Solving from Nature, 2, Elsevier: Amsterdam, 463–468.
Edelman, G.M. (1988), Topobiology, New York: Basic Books.
Eldredge, N. (1986), “Information, Economics, and Evolution”, Ann. Rev. Ecol. Syst. 17, 531–369.
Hall, B.G. (1989), “Selection Adaptation and Bacterial Operons”, Genome, 31, 265–271.
Hall, B.G. (1990), “Spontaneous Mutations that occur more often when Advantageous than when Neutral”, Genetics, 126, 5–16.
Head, T. (1992), “Splicing Schemes and DNA”, Nanobiology, 1, 335–342.
Jablonka, E., Lachmann, M. & Lamb, M.J. (1992), “Evidence, Mechanisms and Models for the Inheritance of Acquired Characteristics”, J. theor. Biol., 158, 245–268.
Kauffman, S.A. (1993) The Origins of Order, New York: Oxford University Press.
Keller, E.F. (1992), “Between Language and Science: The Question of Directed Mutation in Molecular Genetics”, Perspectives in Biology and Medicine, 35, 2, 292–306.
Kunz, B.A. & Kohlami, S.E. (1991), “Modulation of Mutagenesis by Deoxyribucleotide Levels”, Annual Review of Genetics, 25, 339–359.
Landman, O.E. (1991), “The Inheritance of Acquired Characteristics”, Annual Review of Genetics, 25, 1–20.
Manderick, B. (1994), “The Importance of Selectionist Systems for Cognition”, in Paton, R.C. (ed) Computing with Biological Metaphors, London: Chapman and Hall.
Neidhart, F.C., Ingraham, J.L. & Schaechter, M. (1990), Physiology of the Bacterial Cell, Sinauer Associates: Sunderland, MA.
Paton, R.C. (1993) “Some Computational Models at the Cellular Level”, BioSystems, 29, 63–75.
Paton, R.C. (1994), “Metaphors, Models and Bioinformation”, Conference on Foundations of Information Science, Toledo '94, Madrid.
Paton, R.C., Nwana, H.S., Shave, M.J.R., Bench-Capon, T.J.M. & Hughes, S. (1991), “Transfer of Natural Metaphors to Parallel Problem Solving Applications”, in Schwefel, H-P. & Maenner, R. (eds), Parallel Problem Solving from Nature, Lecture Notes in Computer Science, Springer: Berlin. 363–372.
Paton, R.C., Nwana, H.S., Shave, M.J.R. & Bench-Capon, T.J.M. (1994), “An Examination of Some Metaphorical Contexts for Biologically Motivated Computing”, British Journal for the Philosophy of Science, in press.
Schull, J. (1991), “The View from the Adaptive Landscape”, in Schwefel, H-P. & Maenner, R. (eds), Parallel Problem Solving from Nature, Lecture Notes in Computer Science, Springer, Berlin, 415–427.
Schmitt, O.H. (1993) personal communication.
Sumida, B.H. & Hamilton, W.D. (1994), “Both Wrightian and ‘Parasite’ Peak Shifts Enhance Genetic Algorithm Performance in the Travelling Salesman Problem”, in Paton, R.C. (ed) Computing with Biological Metaphors, Chapman and Hall.
Voigt, H-M., Santibanez-Koref, I., Born, J. (1992), “Hierarchically Structured Distributed Gas”, in Manner, R. & Manderick, B. (eds), Parallel Problem Solving from Nature, 2, Elsevier: Amsterdam, 155–164.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1994 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Paton, R. (1994). Enhancing evolutionary computation using analogues of biological mechanisms. In: Fogarty, T.C. (eds) Evolutionary Computing. AISB EC 1994. Lecture Notes in Computer Science, vol 865. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-58483-8_5
Download citation
DOI: https://doi.org/10.1007/3-540-58483-8_5
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-58483-4
Online ISBN: 978-3-540-48999-3
eBook Packages: Springer Book Archive