Thumbnail
Access Restriction
Subscribed

Author Esbensen, H.
Source IEEE Xplore Digital Library
Content type Text
Publisher Institute of Electrical and Electronics Engineers, Inc. (IEEE)
File Format PDF
Copyright Year ©1992
Language English
Subject Domain (in DDC) Technology ♦ Engineering & allied operations
Subject Keyword Genetic algorithms ♦ Routing ♦ Encoding ♦ Reflection ♦ Cells (biology) ♦ Computer science ♦ Benchmark testing ♦ Very large scale integration ♦ Simulated annealing ♦ Runtime
Abstract A new genetic algorithm for the macro cell placement problem is presented. The algorithm is based on a generalization of the two-dimensional bin packing problem. The genetic encoding of a macro cell placement and the corresponding genetic operators are described. The algorithm has been tested on MCNC benchmarks and the quality of the produced placements is comparable to the best published results.<<ETX>>
Description Author affiliation: Dept. of Comput. Sci., Aarhus Univ., Denmark (Esbensen, H.)
ISBN 0818627808
Educational Role Student ♦ Teacher
Age Range above 22 year
Educational Use Research ♦ Reading
Education Level UG and PG
Learning Resource Type Article
Publisher Date 1992-09-07
Publisher Place Germany
Rights Holder Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Size (in Bytes) 462.22 kB
Page Count 6
Starting Page 52
Ending Page 57


Source: IEEE Xplore Digital Library