02809nam a2200385 4500 20260817162859.0 080998 th eng .b11494463 AIT Thesis no.CS-95-09 Thida Aye Application of genetic algorithm techniques in VLSI physical design Bangkok : Asian Institute of Technology, 1995 67 leaves + 1 online resource Thesis ; no. CS-95-9 A thesis submitted in partial fulfillment of the requirements for the degree of Master of Engineering Thesis (M.Eng.) - Asian Institute of Technology, 1995 Channel Routing Problem (CRP) is an NP-hard optimization problem in detailed routing phase of the VLSI physical design. Genetic Algorithms are a new class of heuristic search and optimization strategies which have been applied successfully to find good solutions to several optimization problems. We have designed and implemented a genetic algorithm-based system to solve the CRP. Several well-known benchmark CRPs were solved using our GA-based router. It was shown that our system can produce solutions to the benchmark CRPs with the minimum number of used tracks as obtained by theory and other traditional non-GA routers. The fitness function of our system considers both the number of used tracks and the total length of vertical segments as the optimization objectives. By carefully adjusting the cost factors for these two objectives, solutions were obtained with the optimal values of total vertical length. We have also implemented two other non-GA channel routers based on some straightforward heuristics. By comparing the solutions obtained by non-GA routers with those of GA-based router, results from the GA-based system were verified. Integrated circuits Very large scale integration Yulu, Qi, Chairperson Batanov, Dentcho N., Examination Committee Murai, Shunji, Examination committee The Government of Finland, Scholarship donor Asian Institute of Technology. Thesis ; no. CS-95-9 Full-Text http://203.159.5.9/ait-thesis/detail.php?q=B14993 .b11494463 mnait v 240404 0 960624 m a v 0 mnait mnarc 22 40 Barcode : 30050120675821 CREATED : 2014-02-19 RECORD # : i12767323 LPATRON : 0 LCHKIN : - # RENEWALS : 0 # OVERDUE : 0 IUSE3 : 0 TOT CHKOUT : 0 TOT RENEW : 0 Barcode : 30050120356323 CREATED : 2016-06-14 RECORD # : i13035873 LPATRON : 0 LCHKIN : - # RENEWALS : 0 # OVERDUE : 0 IUSE3 : 0 TOT CHKOUT : 0 TOT RENEW : 0 6604 6604 0 0 0 0 MAIN MAIN mnait 2026-08-17 50.00 0 AIT Thesis no.CS-95-09 30050120675821 2026-08-17 16:28:59 3 2026-08-17 22 0 0 0 0 MAIN MAIN mnarc 2026-08-17 0 AIT Thesis no.CS-95-09 30050120356323 2026-08-17 16:28:59 2026-08-17 40