Nothing Special   »   [go: up one dir, main page]
Skip to main content
Springer Nature Link
Log in

Qualitative mathematical modelling of genetic algorithms

  • Conference paper
  • First Online:
Artificial Intelligence and Symbolic Mathematical Computing (AISMC 1992)

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

  • 165 Accesses

Abstract

Genetic algorithms are adaptive search algorithms which generate and test a population of individuals where each individual corresponds to a solution. They have been successfully applied to a range of problems in both artificial intelligence research and industry. The selection of the optimal parameters for a genetic algorithm is often a problem. This is especially true if the genetic algorithm has a protracted run-time in which case the setting of the parameters by trial and error is often unrealistic. This paper proposes the use of probability distribution functions and random walks to model various operators used in genetic algorithms. In this way it is hoped that a qualitatively accurate model with a very short run-time can be produced.

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. R. Garigliano, D.J. Nettleton, Shape Representation and Recognition using Iterated Function Systems and Genetic Algorithms. Technical Report 7/92, Computer Science, University of Durham, England (1992)

    Google Scholar 

  2. M.F. Barnsley: Fractals Everywhere. Academic Press (1988)

    Google Scholar 

  3. P.A. Giles: Iterated Function Systems and Shape Representation. PhD Thesis, University of Durham (1990)

    Google Scholar 

  4. R. Garigliano, A. Purvis, P.A. Giles, D.J. Nettleton: Genetic Algorithms and Shape Representation. to be published in Proceedings of Second Annual Conference on Evolutionary Programming, San Diego, USA (1993)

    Google Scholar 

  5. J.H. Holland: Adaption in Natural and Artificial Systems. University of Michigan Press (1975)

    Google Scholar 

  6. G.R. Grimmett, D.R. Stirzaker: Probability and Random Processes. Clarendon Press (1982)

    Google Scholar 

  7. K.L. Chung: Elementary Probability Theory with Stochastic Processes: Springer-Verlag (1982)

    Google Scholar 

  8. L. Booker: Improving Search in Genetic Algorithms. in Genetic Algorithms and Simulated Annealing, ed Davis L., Pitman (1987)

    Google Scholar 

  9. L. Davis M. Steenstrup: Genetic Algorithms and Simulated Annealing: An Overview. in Genetic Algorithms and Simulated Annealing, ed Davis L., Pitman (1987)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Artificial Intelligence Systems Research Group, School of Engineering and Computer Science, University of Durham, DH1 3LE, UK

    R. Garigliano & D. J. Nettleton

Authors
  1. R. Garigliano
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. D. J. Nettleton
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Jacques Calmet John A. Campbell

Rights and permissions

Reprints and permissions

Copyright information

© 1993 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Garigliano, R., Nettleton, D.J. (1993). Qualitative mathematical modelling of genetic algorithms. In: Calmet, J., Campbell, J.A. (eds) Artificial Intelligence and Symbolic Mathematical Computing. AISMC 1992. Lecture Notes in Computer Science, vol 737. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-57322-4_21

Download citation

  • DOI: https://doi.org/10.1007/3-540-57322-4_21

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-57322-7

  • Online ISBN: 978-3-540-48063-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation