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 :
بازگشت