Genetic algorithms and punctuated equilibria in VLSI

  • J. P. Cohoon
  • W. N. Martin
  • D. S. Richards
Genetic Algorithms Parallel Implementations Of Genetic Algorithms
Part of the Lecture Notes in Computer Science book series (LNCS, volume 496)


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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [Coho 88]
    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. [Eldr 72]
    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. [Eldr 89]
    N. Eldredge, Macro-evolutionary Dynamics: Species, Niches, & Adaptive Peaks, McGraw-Hill, New York, 1989.Google Scholar
  4. [Gold 89]
    D.E. Goldberg, “Genetic Algorithms and Walsh Functions: Part II, Deception and Its Analysis,” Complex Systems, 3, 1989, pp. 153–171.MathSciNetGoogle Scholar
  5. [Holl 75]
    J. H. Holland, Adaptation in Natural and Artificial Systems, University of Michigan Press, Ann Arbor, MI, 1975.Google Scholar
  6. [Rech 73]
    I. Rechenberg, Evolutionsstrategie, Frommann-Hozboog, Stuttgart, 1973.Google Scholar
  7. [Schw 81]
    H.-P. Schwefel, Numerical Optimization of Computer Models, Wiley, New York, 1981.Google Scholar
  8. [Seit 85]
    C. L. Seitz, “The Cosmic Cube,” Communications of the ACM, 28(1), 1985, 22–33.CrossRefGoogle Scholar
  9. [Wrig 82]
    S. Wright, “Character Change, Speciation, and the Higher Taxa,” Evolution 36, no. 3, 1982, pp. 427–443.Google Scholar
  10. [Wrig 32]
    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. [Wrig 64]
    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

Copyright information

© Springer-Verlag Berlin Heidelberg 1991

Authors and Affiliations

  • J. P. Cohoon
    • 1
  • W. N. Martin
    • 1
  • D. S. Richards
    • 1
  1. 1.Computer Science Department Institute for Parallel Computation Thornton HallUniversity of VirginiaCharlottesvilleUSA

Personalised recommendations