Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Skip to main content
SpringerLink
Log in

Enhancing evolutionary computation using analogues of biological mechanisms

  • Conference paper
  • First Online:
Evolutionary Computing (AISB EC 1994)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 865))

Included in the following conference series:

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. 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.

    Google Scholar 

  2. BÄck, T. (1994), Evolutionary Algorithms in Theory and Practice, Ph.D. Thesis, University of Dortmund.

    Google Scholar 

  3. Bernardi, G. (1989), “The Isochore Organisation of the Human Genome”, Annual Review of Genetics, 23, 637–661.

    PubMed  Google Scholar 

  4. Cairns, J., Overbaugh, J. & Miller, S. (1988), “The Origin of Mutants”, Nature, 335, 142–145.

    PubMed  Google Scholar 

  5. Cairns, J. & Foster, P.L. (1991), “Adaptive Reversion of Frameshift Mutation in Escherichia coli”, Genetics, 128, 695–701.

    PubMed  Google Scholar 

  6. Charlesworth, B. (1987), “The Population Biology of Transposable Elements”,TREE, 2, 1, 21–23.

    Google Scholar 

  7. Cullis, C.A. (1990), “DNA Rearrangements in Response to Environmental Stress”, Advances in Genetics, 28, 73–97.

    Google Scholar 

  8. 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.

    Google Scholar 

  9. 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.

    Google Scholar 

  10. Demple, B. (1991), “Regulation of Bacterial Oxidative Stress Genes”, Annual Review of Genetics, 25, 315–337.

    PubMed  Google Scholar 

  11. 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.

    Google Scholar 

  12. Drake, J.W. (1991), “Spontaneous Mutation”, Annual Review of Genetics, 25, 125–146.

    PubMed  Google Scholar 

  13. 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.

    Google Scholar 

  14. Edelman, G.M. (1988), Topobiology, New York: Basic Books.

    Google Scholar 

  15. Eldredge, N. (1986), “Information, Economics, and Evolution”, Ann. Rev. Ecol. Syst. 17, 531–369.

    Google Scholar 

  16. Hall, B.G. (1989), “Selection Adaptation and Bacterial Operons”, Genome, 31, 265–271.

    PubMed  Google Scholar 

  17. Hall, B.G. (1990), “Spontaneous Mutations that occur more often when Advantageous than when Neutral”, Genetics, 126, 5–16.

    PubMed  Google Scholar 

  18. Head, T. (1992), “Splicing Schemes and DNA”, Nanobiology, 1, 335–342.

    Google Scholar 

  19. Jablonka, E., Lachmann, M. & Lamb, M.J. (1992), “Evidence, Mechanisms and Models for the Inheritance of Acquired Characteristics”, J. theor. Biol., 158, 245–268.

    Google Scholar 

  20. Kauffman, S.A. (1993) The Origins of Order, New York: Oxford University Press.

    Google Scholar 

  21. 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.

    PubMed  Google Scholar 

  22. Kunz, B.A. & Kohlami, S.E. (1991), “Modulation of Mutagenesis by Deoxyribucleotide Levels”, Annual Review of Genetics, 25, 339–359.

    PubMed  Google Scholar 

  23. Landman, O.E. (1991), “The Inheritance of Acquired Characteristics”, Annual Review of Genetics, 25, 1–20.

    PubMed  Google Scholar 

  24. Manderick, B. (1994), “The Importance of Selectionist Systems for Cognition”, in Paton, R.C. (ed) Computing with Biological Metaphors, London: Chapman and Hall.

    Google Scholar 

  25. Neidhart, F.C., Ingraham, J.L. & Schaechter, M. (1990), Physiology of the Bacterial Cell, Sinauer Associates: Sunderland, MA.

    Google Scholar 

  26. Paton, R.C. (1993) “Some Computational Models at the Cellular Level”, BioSystems, 29, 63–75.

    PubMed  Google Scholar 

  27. Paton, R.C. (1994), “Metaphors, Models and Bioinformation”, Conference on Foundations of Information Science, Toledo '94, Madrid.

    Google Scholar 

  28. 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.

    Google Scholar 

  29. 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.

    Google Scholar 

  30. 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.

    Google Scholar 

  31. Schmitt, O.H. (1993) personal communication.

    Google Scholar 

  32. 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.

    Google Scholar 

  33. 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.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. The Liverpool Biocomputation Group Department of Computer Science, The University of Liverpool, L69 3BX, Liverpool, UK

    Ray Paton

Authors
  1. Ray Paton
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Terence C. Fogarty

Rights and permissions

Reprints 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

Publish with us

Policies and ethics

Search

Navigation