Improved genetic algorithm for VLSI floorplan design with non-slicing structure

Computers and Industrial Engineering

Volumn 50, Issue 4, 2006, Pages 528-540

  Kimura, Yosuke ^a   Ida, Kenichi ^a  

^a MAEBASHI INSTITUTE OF TECHNOLOGY   (Japan)

Author keywords

Floorplan design problem; Genetic algorithm; Non slicing structure; Sequence pair

Indexed keywords

BENCHMARKING; GENETIC ALGORITHMS; OPTIMIZATION; PROBLEM SOLVING; PRODUCTION ENGINEERING; VLSI CIRCUITS;

COMBINATORIAL OPTIMIZATION; FLOORPLAN DESIGN PROBLEM; NONSLICING STRUCTURE; SEQUENCE PAIR;

INTEGRATED CIRCUIT LAYOUT;

EID: 33748325799     PISSN: 03608352     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cie.2005.01.023     Document Type: Article

References (8)

1. Cohoon J.P., Hedge S.U., Martin W.N., and Richards D.S. Distributed genetic algorithms for floorplan design problem. Institute of Electrical and Electronics Engineers Transactions CAD 10 4 (1991) 483-492
2. Gen M., and Cheng R. Genetic algorithms and engineering design (1997), John Wiley & Sons, New York
3. Ida K., and Kimura Y. Layout design problem using immune algorithm. Journal of the Society of Plant Engineers Japan 14 3 (2002) 207-213 in Japanese
4. Kimura Y., and Ida K. Floorlan design problem using genetic algorithm. Journal of Artificial Life and Robotics 8 2 (2004) 123-126
5. Nakaya S., Koide T., and Wakabayashi S. An adaptive genetic algorithm for VLSI floorplanning based on sequence-pair. Proceedings of the IEEE International Symposium on Circuits and Systems 3 (2000) 65-68
6. Shigehiro, Y., Yamaguchi, S., Inoue, M., Masuda, T. (2001), A genetic algorithm based on sequence-pair for floorplan design, T.Institute of Electrical Engineers Japan, http://iee00.iee.or.jp/honbu/back_number/journal/index_back_number/2001/2001_03c14.pdf.
7. Simon, R. (1995), Preventing diversity loss in a routing genetic algorithm with hash tagging, http://journal-ci.csse.monash.edu.au/ci/vol02/sr_hash/sr_hash.html.
8. Someya H., and Yamamura M. A genetic algorithms without parameter tuning and its application on the floorplan design problem. Proceedings of the Genetic and Evolutionary Computation Conference (1999) 620-627