02940nam a2200409 4500 20260817163102.0 080998 th eng .b11607695 AIT Thesis no. CS-96-27 Hu, Wen Applying genetic algorithm in channel routing problem Bangkok : Asian Institute of Technology, 1996 44 leaves : ill. Thesis ; no. CS-96-27 Thesis (M.Sc.) - Asian Institute of Technology, 1996 A thesis submitted in partial fulfillment of the requirements for the degree of Master of Science. In VLSI layout design, a significant portion of chip area is used for channel routing. Compaction is the last step in the VLSI physical design. The objective of channel routing compaction is to minimize the channel height so to reduce the chip area. The two techniques used in channel routing compaction are track permutation and local re-routing, both of them are NP hard problem. In this study, we developed a Genetic Algorithm-based system for the channel routing compaction stage. The channel routing solution patterns were represented by twodimensional chromosomes. The powerful GA operators are applied to get a new pattern of channel routing compaction solution. We design the evaluation function considering both the track height and total via confliction. The system can easily accommodate the user requirements by adjusting the GA parameters accordingly. We have conducted experiment on six well-known benchmark problems. The effects of different GA parameters are discussed, also convergence of GA is discussed. The result shows that our system can produce compacted solutions to the channel routing patterns. Genetic algorithms Yulu, Qi, Chairperson Batanov, Dentcho N., Examination Committee Sadananda, Ramakoti, Examination Committee Government of China, Scholarship donor Asian Institute of Technology. Thesis ; no. CS-96-27 Full-Text http://203.159.5.9/ait-thesis/detail.php?q=B14607 .b11607695 mnait x 240401 0 970513 m a x 0 mnait mnait mnarc 20 40 Barcode : 30050120675870 CREATED : 1997-05-13 RECORD # : i11940803 LPATRON : 0 LCHKIN : - # RENEWALS : 0 # OVERDUE : 0 IUSE3 : 0 TOT CHKOUT : 0 TOT RENEW : 0 Barcode : 30050120675987 CREATED : 1997-05-13 RECORD # : i11940815 LPATRON : 1016194 LCHKIN : 2003-10-11 # RENEWALS : 0 # OVERDUE : 0 IUSE3 : 0 TOT CHKOUT : 7 TOT RENEW : 0 Barcode : 30050120355788 CREATED : 2016-06-15 RECORD # : i13037183 LPATRON : 0 LCHKIN : - # RENEWALS : 0 # OVERDUE : 0 IUSE3 : 0 TOT CHKOUT : 0 TOT RENEW : 0 7341 7341 0 0 0 0 MAIN MAIN mnait 2026-08-17 0 AIT Thesis no. CS-96-27 30050120675870 2026-08-17 16:31:02 1 2026-08-17 20 0 0 0 0 MAIN MAIN mnait 2026-08-17 0 AIT Thesis no. CS-96-27 30050120675987 2026-08-17 16:31:02 2 2026-08-17 20 0 0 0 0 MAIN MAIN mnarc 2026-08-17 0 AIT Thesis no. CS-96-27 30050120355788 2026-08-17 16:31:02 2026-08-17 40