Genetic algorithms and punctuated equilibria in VLSI
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.
- [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
- [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
- [Eldr 89]N. Eldredge, Macro-evolutionary Dynamics: Species, Niches, & Adaptive Peaks, McGraw-Hill, New York, 1989.Google Scholar
- [Gold 89]
- [Holl 75]J. H. Holland, Adaptation in Natural and Artificial Systems, University of Michigan Press, Ann Arbor, MI, 1975.Google Scholar
- [Rech 73]I. Rechenberg, Evolutionsstrategie, Frommann-Hozboog, Stuttgart, 1973.Google Scholar
- [Schw 81]H.-P. Schwefel, Numerical Optimization of Computer Models, Wiley, New York, 1981.Google Scholar
- [Seit 85]
- [Wrig 82]S. Wright, “Character Change, Speciation, and the Higher Taxa,” Evolution 36, no. 3, 1982, pp. 427–443.Google Scholar
- [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
- [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