000 02809nam a2200385 4500
005 20260817162859.0
008 080998 th eng
035 _a.b11494463
099 9 _aAIT Thesis no.CS-95-09
100 0 _aThida Aye
245 1 0 _aApplication of genetic algorithm techniques in VLSI physical design
260 _aBangkok :
_bAsian Institute of Technology,
_c1995
300 _a67 leaves +
_e1 online resource
490 1 _aThesis ;
_vno. CS-95-9
500 _aA thesis submitted in partial fulfillment of the requirements for the degree of Master of Engineering
502 _aThesis (M.Eng.) - Asian Institute of Technology, 1995
520 _aChannel 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.
650 1 0 _aIntegrated circuits
_xVery large scale integration
700 1 _aYulu, Qi,
_eChairperson
700 1 _aBatanov, Dentcho N.,
_eExamination Committee
700 1 _aMurai, Shunji,
_eExamination committee
710 2 _aThe Government of Finland,
_eScholarship donor
810 2 _aAsian Institute of Technology.
_tThesis ;
_vno. CS-95-9
856 _3Full-Text
_uhttp://203.159.5.9/ait-thesis/detail.php?q=B14993
907 _a.b11494463
_bmnait
_cv
902 _a240404
998 _b0
_c960624
_dm
_ea
_fv
_g0
945 _lmnait
945 _lmnarc
942 _c22
942 _c40
909 _aBarcode : 30050120675821
_bCREATED : 2014-02-19
_cRECORD # : i12767323
_dLPATRON : 0
_eLCHKIN : -
_f# RENEWALS : 0
_g# OVERDUE : 0
_hIUSE3 : 0
_iTOT CHKOUT : 0
_jTOT RENEW : 0
909 _aBarcode : 30050120356323
_bCREATED : 2016-06-14
_cRECORD # : i13035873
_dLPATRON : 0
_eLCHKIN : -
_f# RENEWALS : 0
_g# OVERDUE : 0
_hIUSE3 : 0
_iTOT CHKOUT : 0
_jTOT RENEW : 0
999 _c6604
_d6604