DocumentCode
1956930
Title
Floorplan design using distributed genetic algorithms
Author
Cohoon, J.P. ; Hegde, S.U. ; Martin, W.N. ; Richards, D.
Author_Institution
Dept. of Comput. Sci., Virginia Univ., Charlottesville, VA, USA
fYear
1988
fDate
7-10 Nov. 1988
Firstpage
452
Lastpage
455
Abstract
A distributed algorithm for solving the floorplan design problem, called a genetic algorithm with punctuated equilibria (GAPE), is presented. Implementation details and the results of empirical studies are presented. The experiments have demonstrated that GAPE performs consistently better than a recently published simulated annealing approach, with respect to both the average cost of the solutions found and the best solution found.<>
Keywords
circuit layout CAD; distributed processing; GAPE algorithm, implementation; distributed genetic algorithms; empirical studies; floorplan design; punctuated equilibria; Algorithm design and analysis; Area measurement; Computational modeling; Computer science; Costs; Genetic algorithms; Length measurement; Simulated annealing; Very large scale integration; Wire;
fLanguage
English
Publisher
ieee
Conference_Titel
Computer-Aided Design, 1988. ICCAD-88. Digest of Technical Papers., IEEE International Conference on
Conference_Location
Santa Clara, CA, USA
Print_ISBN
0-8186-0869-2
Type
conf
DOI
10.1109/ICCAD.1988.122547
Filename
122547
Link To Document