| Volumes Volume 1 Contents of Current Session |
www.adv-radio-sci.net/1/191/2003/
© Author(s) 2003. This work is licensed
under a Creative Commons License.
A novel bottom-left packing genetic algorithm for analog module placement
Otto-von-Guericke University of Magdeburg, IESK, PO Box 4120, D-39016 Magdeburg, Germany
Abstract. This paper presents a novel genetic algorithm for analog module placement. It is based on a generalization of the two-dimensional bin packing problem. The genetic encoding and operators assures that all constraints of the problem are always satisfied. Thus the potential problems of adding penalty terms to the cost function are eliminated, so that the search configuration space decreases drastically. The dedicated cost function covers the special requirements of analog integrated circuits. A fractional factorial experiment was conducted using an orthogonal array to study the algorithm parameters. A meta-GA was applied to determine the optimal parameter values. The algorithm has been tested with several local benchmark circuits. The experimental results show this promising algorithm makes the better performance than simulated annealing approach with the satisfactory results comparable to manual placement.
Full Article in PDF (PDF, 895 KB)
Citation: Zhang, L. and Kleine, U.: A novel bottom-left packing genetic algorithm for analog module placement, Adv. Radio Sci., 1, 191-196, 2003. Bibtex EndNote Reference Manager
