Skip to main content
SpringerLink
Log in
Book cover

International Conference on Parallel Problem Solving from Nature

PPSN 1990: Parallel Problem Solving from Nature pp 134–144Cite as

Genetic algorithms and punctuated equilibria in VLSI

  • Genetic Algorithms
  • Conference paper
  • First Online:

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

Abstract

The distributed genetic algorithm presented has a population structure that allows the introduction of “ecological opportunity” [Wrig 82] in the evolutionary process in a manner motivated by the macro-evolutionary theory of Eldredge and Gould [Eldr 72]. The K-partition problem is selected from the domain of VLSI design and empirical results are presented to show the advantage derived from the population structure.

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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. J. P. Cohoon, S. U. Hegde, W.N. Martin and D.Richards, “Floorplan Design Using Distributed Genetic Algorithms,” IEEE International Conference on Computer-Aided Design, Santa Clara, CA, 1988.

    Google Scholar 

  2. N. Eldredge and S.J. Gould, “Punctuated Equilibria: An Alternative to Phyletic Gradualism,” in Models in Paleobiology, T.J.M. Schopf (ed.), Freeman, Cooper, and Co., San Fransico, 1972, 82–115.

    Google Scholar 

  3. N. Eldredge, Macro-evolutionary Dynamics: Species, Niches, & Adaptive Peaks, McGraw-Hill, New York, 1989.

    Google Scholar 

  4. D.E. Goldberg, “Genetic Algorithms and Walsh Functions: Part II, Deception and Its Analysis,” Complex Systems, 3, 1989, pp. 153–171.

    MathSciNet  Google Scholar 

  5. J. H. Holland, Adaptation in Natural and Artificial Systems, University of Michigan Press, Ann Arbor, MI, 1975.

    Google Scholar 

  6. I. Rechenberg, Evolutionsstrategie, Frommann-Hozboog, Stuttgart, 1973.

    Google Scholar 

  7. H.-P. Schwefel, Numerical Optimization of Computer Models, Wiley, New York, 1981.

    Google Scholar 

  8. C. L. Seitz, “The Cosmic Cube,” Communications of the ACM, 28(1), 1985, 22–33.

    Article  Google Scholar 

  9. S. Wright, “Character Change, Speciation, and the Higher Taxa,” Evolution 36, no. 3, 1982, pp. 427–443.

    Google Scholar 

  10. S. Wright, “The Roles of Mutation, Inbreeding, Crossbreeding and Selection in Evolution,” Proceedings of the Sixth International Congress of Genetics 1 1932, pp. 356–366.

    Google Scholar 

  11. S. Wright, “Stochastic Processes in Evolution,” in Stochastic Models in Medicine and Biology, J. Gurland, ed., University of Wisconsin Press, 1964, pp. 199–241.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer Science Department Institute for Parallel Computation Thornton Hall, University of Virginia, 22903, Charlottesville, Virginia, USA

    J. P. Cohoon, W. N. Martin & D. S. Richards

Authors
  1. J. P. Cohoon
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. W. N. Martin
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. D. S. Richards
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Hans-Paul Schwefel Reinhard Männer

Rights and permissions

Reprints and permissions

Copyright information

© 1991 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Cohoon, J.P., Martin, W.N., Richards, D.S. (1991). Genetic algorithms and punctuated equilibria in VLSI. In: Schwefel, HP., Männer, R. (eds) Parallel Problem Solving from Nature. PPSN 1990. Lecture Notes in Computer Science, vol 496. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0029744

Download citation

  • DOI: https://doi.org/10.1007/BFb0029744

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-54148-6

  • Online ISBN: 978-3-540-70652-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation