Fuzzy genetic algorithms for floorplanning

Proceedings of SPIE - The International Society for Optical Engineering

Volumn 3165, Issue , 1997, Pages 36-47

  Shragowitz, Eugene B ^a   Youssef, Habib ^b   Sait, Sadiq M ^c   Adiche, Hakim ^c  

^a University of Minnesota   (United States)

^b KING FAHD UNIVERSITY OF PETROLEUM AND MINERALS   (Saudi Arabia)

^c NONE

Author keywords

Combinatorial optimization; Floorplanning; Fuzzy logic; Genetic algorithms; VLSI

Indexed keywords

ALGORITHMS; COMBINATORIAL MATHEMATICS; COMBINATORIAL OPTIMIZATION; COMPUTATIONAL LINGUISTICS; FUZZY SETS; FUZZY SYSTEMS; GENETIC ALGORITHMS; HEALTH; OPTIMIZATION; PARALLEL ALGORITHMS; SOFT COMPUTING; VLSI CIRCUITS;

EXPERIMENTAL EVALUATIONS; FLOORPLANNING; FUZZY GENETIC ALGORITHMS (FGA); LOGIC RULES; OBJECTIVE CRITERIA; OPTIMIZ ATION PROBLEMS; PROBLEM DOMAINS; TEST BEDS; VLSI;

FUZZY LOGIC;

EID: 58749092213     PISSN: 0277786X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1117/12.279602     Document Type: Conference Paper

References (32)

1. W. Pedrycz, Fuzzy Control and Fuzzy Systems, New York, Wiley & Sons, Inc., 1989.
2. T. Takagi and M. Sugeno, "Fuzzy identification of systems and its applications to modeling and control," IEEE Transactions on Systems, Man, and Cybernetics, SMC-15(1), 1985.
3. L.-X. Wang, Adaptive Fuzzy Systems and Control, Prentice Hall, 1994.
4. H. J. Zimmermann, Fuzzy Set Theory and Its Applications, 2nd ed. Kluwer Academic Publishers, 1996.
5. H.J. Zimmermann, Fuzzy Sets, Decision Making, and Expert Systems, Kluwer Academic Publishers, Boston, 1987.
6. S. Iman, M. Pedram, and K. Chaudhary, "Technology mapping using fuzzy logic," Proc. of the ACM/IEEE 28th Design Automation Conference, 1994.
7. E. Kang, R. Lin and E. Shragowitz, "Fuzzy logic approach to VLSI placement," IEEE Transactions on VLSI Systems, Vol. 2, pages 489-501, December 1994.
8. M. Razaz and J. Gan, "Fuzzy set based initial placement for IC layout," Proc. of the European Design Automation Conference, pages 655-659, 1990.
9. Sadiq M. Sait and Habib Youssef. VLSI Physical Design Automation: Theory and Practice. McGraw-Hill Book Co., Europe (also co-published by IEEE Press), 1995.
10. D. P. La Potin and S. W. Director. A global floorplanning approach for VLSI design. IEEE Transaction on Computer Aided Design, CAD-5(4):447-489, October 1986.
11. W. Dai and E. S. Kuh. Simultaneous floor planning and global routing for hierarchical building-block layout. IEEE Transactions on CAD, 6(5):828-837, September 1987.
12. S. M. Leiwand and Y. Lai. An algorithm for building rectangular floorplans. In Proc. of the 21st Design Automation Conference, pages 663-664, 1984.
13. S. K. Dong, J. Cong, and C. L. Liu. Constrained floorplan design for flexible blocks. In Digital Int. Conf. Computer Aided Design, pages 488-491, 1989.
14. S. Sutanthavibul, E. Shragowitz, and J. B. Rosen. An analytical approach to floorplan design and optimization. Proc. of the 27th DAC, 3, 1990.
15. M. A. Jabri. An artificial intelligence approach to integrated circuit floorplanning. Springer-Verlag Publishing Company, Inc., 1991.
16. C. Sechen. Chip planning, placement, and global routing of macro/custom cell integrated circuits using simulated annealing. In Proceedings of the 25th Design Automation Conference, pages 73-80, June 1988.
17. D. E. Goldberg. Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley Publishing Company, Inc., 1989.
18. J. H. Holland. Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor, Mich., 1975.
19. J. P. Cohoon, S. U. Hedge, W. N. Martin, and D. Richards. Distributed genetic algorithms for the floorplan design problem. IEEE Transactions on Computer-Aided Design, 10(4):483-492, 1991.
20. D. F. Wong and C. L. Liu. A new algorithm for floorplan design. Proc. of the 23rd DAC, pages 101-107, 1986.
21. D. F. Wong and Khe-Sing The. An algorithm for hierarchical floorplan design. Proc. of the ICCAD, pages 484-487, 1989.
22. H. Youssef, Sadiq M. Sait, and K. Al-Farra. 'Timing Influenced force directed floorplanning'. European Design Automation Conference with Euro-VHDL, Euro-DAC'95, Brighton, September 1995, pages 156-161.
23. Sadiq M. Sait, H. Youssef, et al. Timing influenced general-cell genetic floorplanner. In ASP-DAC'95: Asia ad South-Pacific Design Automation Conference, pages 135-140, 1995.
24. K. Shahookar and P. Mazumder. VLSI cell placement. ACM Computing Surveys, 23(2):143-220, June 1991.
25. D. E. Goldberg and R. Lingle. Alleles, loci and the traveling salesman problem. Proceedings of the International Conference on Genetic Algorithms and their Applications, 1985.
26. J. D. Schaffer. Multiple objective optimization with vector evaluated genetic algorithms. Proceedings of International Conference on GAs, pages 93-100, 1985.
27. T. Murata and H. Ishibuchi. MOGA multiobjective genetic algorithms. Proceedings of International Conference on Evolutionary Computation, pages 289-294, 1995.
28. R. R. Yager. "On ordered weighted averaging aggregation operators in multicriteria decision making," IEEE Transactions on Systems, Man, and Cybernetics, SMC-18, pages 183-190. 1994.
29. L. A. Zadeh. "Fuzzy Sets," Information and Control, 8, pages 338-353. 1965.
30. R. R. Yager and D. P. Filev. "Parameterized "andlike" and "orlike" OWA operators," International Journal of General Systems, Vol. 22, pages 297-316. 1994.
31. J. Mendel. Fuzzy logic systems for engineering: A tutorial. In Proceedings of the IEEE, Vol. 83, No.3, March 1995, pages 345-377.
32. D. Dubois and H. Prade, "New results about properties and semantics of fuzzy set-theoretic operators," Fuzzy sets-theory and applications to policy analysis and information systems, pages 59-75, Plenum Press, 1980.