AI SearchApplication of genetic algorithm techniques in VLSI physical design (Record no. 6604)
[ view plain ]
| 000 -LEADER | |
|---|---|
| fixed length control field | 02809nam a2200385 4500 |
| 005 - DATE AND TIME OF LATEST TRANSACTION | |
| control field | 20260817162859.0 |
| 008 - FIXED-LENGTH DATA ELEMENTS--GENERAL INFORMATION | |
| fixed length control field | 080998 th eng |
| 035 ## - SYSTEM CONTROL NUMBER | |
| System control number | .b11494463 |
| 099 #9 - LOCAL FREE-TEXT CALL NUMBER (OCLC) | |
| Classification number | AIT Thesis no.CS-95-09 |
| 100 0# - MAIN ENTRY--PERSONAL NAME | |
| Personal name | Thida Aye |
| 245 10 - TITLE STATEMENT | |
| Title | Application of genetic algorithm techniques in VLSI physical design |
| 260 ## - PUBLICATION, DISTRIBUTION, ETC. | |
| Place of publication, distribution, etc. | Bangkok : |
| Name of publisher, distributor, etc. | Asian Institute of Technology, |
| Date of publication, distribution, etc. | 1995 |
| 300 ## - PHYSICAL DESCRIPTION | |
| Extent | 67 leaves + |
| Accompanying material | 1 online resource |
| 490 1# - SERIES STATEMENT | |
| Series statement | Thesis ; |
| Volume/sequential designation | no. CS-95-9 |
| 500 ## - GENERAL NOTE | |
| General note | A thesis submitted in partial fulfillment of the requirements for the degree of Master of Engineering |
| 502 ## - DISSERTATION NOTE | |
| Dissertation note | Thesis (M.Eng.) - Asian Institute of Technology, 1995 |
| 520 ## - SUMMARY, ETC. | |
| Summary, etc. | 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. |
| 650 10 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
| Topical term or geographic name entry element | Integrated circuits |
| General subdivision | Very large scale integration |
| 700 1# - ADDED ENTRY--PERSONAL NAME | |
| Personal name | Yulu, Qi, |
| Relator term | Chairperson |
| 700 1# - ADDED ENTRY--PERSONAL NAME | |
| Personal name | Batanov, Dentcho N., |
| Relator term | Examination Committee |
| 700 1# - ADDED ENTRY--PERSONAL NAME | |
| Personal name | Murai, Shunji, |
| Relator term | Examination committee |
| 710 2# - ADDED ENTRY--CORPORATE NAME | |
| Corporate name or jurisdiction name as entry element | The Government of Finland, |
| Relator term | Scholarship donor |
| 810 2# - SERIES ADDED ENTRY--CORPORATE NAME | |
| Corporate name or jurisdiction name as entry element | Asian Institute of Technology. |
| Title of a work | Thesis ; |
| Volume/sequential designation | no. CS-95-9 |
| 856 ## - ELECTRONIC LOCATION AND ACCESS | |
| Materials specified | Full-Text |
| Uniform Resource Identifier | <a href="http://203.159.5.9/ait-thesis/detail.php?q=B14993">http://203.159.5.9/ait-thesis/detail.php?q=B14993</a> |
| 907 ## - LOCAL DATA ELEMENT G, LDG (RLIN) | |
| a | .b11494463 |
| b | mnait |
| c | v |
| 902 ## - LOCAL DATA ELEMENT B, LDB (RLIN) | |
| a | 240404 |
| 998 ## - LOCAL CONTROL INFORMATION (RLIN) | |
| Operator's initials, OID (RLIN) | 0 |
| Cataloger's initials, CIN (RLIN) | 960624 |
| First date, FD (RLIN) | m |
| -- | a |
| -- | v |
| -- | 0 |
| 945 ## - LOCAL PROCESSING INFORMATION (OCLC) | |
| l | mnait |
| 945 ## - LOCAL PROCESSING INFORMATION (OCLC) | |
| l | mnarc |
| 942 ## - ADDED ENTRY ELEMENTS (KOHA) | |
| Koha item type | 22-AIT Thesis (Replacement) |
| 942 ## - ADDED ENTRY ELEMENTS (KOHA) | |
| Koha item type | 40-Archives |
| 909 ## - LOCAL ITEMS USED | |
| Barcode | Barcode : 30050120675821 |
| CREATED | CREATED : 2014-02-19 |
| RECORD Id | RECORD # : i12767323 |
| LPATRON | LPATRON : 0 |
| LCHKIN | LCHKIN : - |
| RENEWALS | # RENEWALS : 0 |
| -- | # OVERDUE : 0 |
| -- | IUSE3 : 0 |
| -- | TOT CHKOUT : 0 |
| -- | TOT RENEW : 0 |
| 909 ## - LOCAL ITEMS USED | |
| Barcode | Barcode : 30050120356323 |
| CREATED | CREATED : 2016-06-14 |
| RECORD Id | RECORD # : i13035873 |
| LPATRON | LPATRON : 0 |
| LCHKIN | LCHKIN : - |
| RENEWALS | # RENEWALS : 0 |
| -- | # OVERDUE : 0 |
| -- | IUSE3 : 0 |
| -- | TOT CHKOUT : 0 |
| -- | TOT RENEW : 0 |
| Withdrawn status | Lost status | Damaged status | Not for loan | Home library | Current library | Shelving location | Date acquired | Cost, normal purchase price | Total checkouts | Full call number | Barcode | Date last seen | Copy number | Price effective from | Koha item type |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Available for Loans | Asian Institute of Technology Library | Asian Institute of Technology Library | AIT Publications | 17/08/2026 | 50.00 | AIT Thesis no.CS-95-09 | 30050120675821 | 17/08/2026 | 3 | 17/08/2026 | 22-AIT Thesis (Replacement) | ||||
| Available for Loans | Asian Institute of Technology Library | Asian Institute of Technology Library | Archives | 17/08/2026 | AIT Thesis no.CS-95-09 | 30050120356323 | 17/08/2026 | 17/08/2026 | 40-Archives |