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
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;
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
DOI :
10.1109/ICCAD.1988.122547