G ALLO: A genetic algorithm for floorplan area optimization

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems

Volumn 15, Issue 8, 1996, Pages 943-951

  Rebaudengo, Maurizio ^a   Reorda, Matteo Sonza ^a  

^a POLITECNICO DI TORINO   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0030214139     PISSN: 02780070     EISSN: None     Source Type: Journal    
DOI: 10.1109/43.511573     Document Type: Article

References (15)

1. S. Wimer, I. Koren, and I. Cederbatim, "Optimal aspect ratios of building blocks in VLSI,"IEEE Trans. Computer-Aided Design, vol. 8, pp. 139-145, Feb. 1989.
2. T-C. Wang and D. F. Wong, "Optimal flooplan area optimization."IEEE Trims. Computer-Aided Design, vol. 11, pp. 992-1002, Aug. 1992.
3. "A graph theoretic technique to speed up floorplan area optimization,"in Proc. Design Automation Conf.. June 1992, pp. 62-68.
4. K. Chung and S. Sahni, "Optimal realization of floorplans,"IF.F.F Trans. Computer-Aided Design, vol. 12, pp. 793-801, June 1993.
5. L. Stockmeyer. "Optimal orientations of cells in slicing floorplan designs,"Info. Control, vol. 59. pp. 91-101, 1983.
6. P. Pan, and C. L. Liu, "Area minimization for floorplans,"IEEE Trans. Compute r-Aided Design, vol. 14, pp. 123-32, Jan. 1995.
7. J. H. Holland, Adaptation in Natural and Artificial Systems. Ann Arbor, MI: Univ. Michigan Press. 1975.
8. J. P. Cohoon. S. U. Hedge, W. N. Martin, and D. S. Richards, "Distributed genetic algorithms for the floorplan design problem,"IEEE Trans. Computer-Aided Design, vol. 10, pp. 483-492, Apr. 1991.
9. D. E. Goldberg, Genetic Algorithms in Search, Optimization, and Machine Learning. Reading, MA: Addison-Wesley, 1989.
10. P. Prinettu, M. Rehaudengo, and M. Sonza Reorda, "Hybrid genetic algorithms for the traveling salesman problem,"in Proc. Int. Conf. Neural Network Genetic Algorithms, Apr. 1993, pp. 559-566.
11. M. Rcbaudcngo and M. Sonza Reorda, "Floorplan area optimizationusing genetic algorithms,"in Proc. Fourth Great Lakes Symp. VLSI, Mar. 1994. pp. 22-25.
12. K. A. Dejong, "An analysis of the behavior of a class of genetic adaptive systems," Ph.D. dissertion, Univ. Michigan, Ann Arbor, MI, 1975.
13. K.-S. The and D. F. Wong, "Area optimization for higher order hierarchical floorplans,"in Proc. Int. Conf. Comput. Design, Oct. 1991, pp. 520-523.
14. A. Gibbons, Algorithmic Graph Theory. Cambridge, UK: Cambridge Univ. Press. 1985.
15. H. Muhlenbein, M. Schomisch, and J. Born, "The Parallel genetic algorithm as function optimizer,"Parallel Computing, vol. 17, pp. 619-632, 1991.