Abstract:
A hybrid technique for optimizing the placement of macro cells on a continuous plane is presented. The proposed technique combines the salient features of genetic algorithms (GA), simulated annealing (SA) and analytic search methodologies in a two-phase optimization procedure for improved layout designs. Unlike most other heuristics for optimizing the placement of macro cells, the presented hybrid technique incorporates the geometrical specifications of the macros in both phases of the optimization process. Also, the addition of probabilistic hill-climbing feature in a search strategy which is primarily based on an analytical method helps minimize the probability of premature convergence to local optima. The technique has been implemented in a computer program and test results are presented to demonstrate the effectiveness of the presented technique in obtaining improved layout designs.
Page(s):
26-40
DOI:
DOI not available
Published:
Journal: New Horizons: Journal of the Institution of Electrical & Electronics Engineers Pakistan, Volume: 36, Issue: , Year: 1998