AI SearchApplying genetic algorithm in channel routing problem (Record no. 7341)
[ view plain ]
| 000 -LEADER | |
|---|---|
| fixed length control field | 02940nam a2200409 4500 |
| 005 - DATE AND TIME OF LATEST TRANSACTION | |
| control field | 20260817163102.0 |
| 008 - FIXED-LENGTH DATA ELEMENTS--GENERAL INFORMATION | |
| fixed length control field | 080998 th eng |
| 035 ## - SYSTEM CONTROL NUMBER | |
| System control number | .b11607695 |
| 099 #9 - LOCAL FREE-TEXT CALL NUMBER (OCLC) | |
| Classification number | AIT Thesis no. CS-96-27 |
| 100 1# - MAIN ENTRY--PERSONAL NAME | |
| Personal name | Hu, Wen |
| 245 10 - TITLE STATEMENT | |
| Title | Applying genetic algorithm in channel routing problem |
| 260 ## - PUBLICATION, DISTRIBUTION, ETC. | |
| Place of publication, distribution, etc. | Bangkok : |
| Name of publisher, distributor, etc. | Asian Institute of Technology, |
| Date of publication, distribution, etc. | 1996 |
| 300 ## - PHYSICAL DESCRIPTION | |
| Extent | 44 leaves : |
| Other physical details | ill. |
| 490 1# - SERIES STATEMENT | |
| Series statement | Thesis ; |
| Volume/sequential designation | no. CS-96-27 |
| 502 ## - DISSERTATION NOTE | |
| Dissertation note | Thesis (M.Sc.) - Asian Institute of Technology, 1996 |
| 500 ## - GENERAL NOTE | |
| General note | A thesis submitted in partial fulfillment of the requirements for the degree of Master of Science. |
| 520 ## - SUMMARY, ETC. | |
| Summary, etc. | 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. |
| 650 10 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
| Topical term or geographic name entry element | Genetic algorithms |
| 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 | Sadananda, Ramakoti, |
| Relator term | Examination Committee |
| 710 2# - ADDED ENTRY--CORPORATE NAME | |
| Corporate name or jurisdiction name as entry element | Government of China, |
| 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-96-27 |
| 856 ## - ELECTRONIC LOCATION AND ACCESS | |
| Materials specified | Full-Text |
| Uniform Resource Identifier | <a href="http://203.159.5.9/ait-thesis/detail.php?q=B14607">http://203.159.5.9/ait-thesis/detail.php?q=B14607</a> |
| 907 ## - LOCAL DATA ELEMENT G, LDG (RLIN) | |
| a | .b11607695 |
| b | mnait |
| c | x |
| 902 ## - LOCAL DATA ELEMENT B, LDB (RLIN) | |
| a | 240401 |
| 998 ## - LOCAL CONTROL INFORMATION (RLIN) | |
| Operator's initials, OID (RLIN) | 0 |
| Cataloger's initials, CIN (RLIN) | 970513 |
| First date, FD (RLIN) | m |
| -- | a |
| -- | x |
| -- | 0 |
| 945 ## - LOCAL PROCESSING INFORMATION (OCLC) | |
| l | mnait |
| 945 ## - LOCAL PROCESSING INFORMATION (OCLC) | |
| l | mnait |
| 945 ## - LOCAL PROCESSING INFORMATION (OCLC) | |
| l | mnarc |
| 942 ## - ADDED ENTRY ELEMENTS (KOHA) | |
| Koha item type | 20-AIT Publication |
| 942 ## - ADDED ENTRY ELEMENTS (KOHA) | |
| Koha item type | 40-Archives |
| 909 ## - LOCAL ITEMS USED | |
| Barcode | Barcode : 30050120675870 |
| CREATED | CREATED : 1997-05-13 |
| RECORD Id | RECORD # : i11940803 |
| LPATRON | LPATRON : 0 |
| LCHKIN | LCHKIN : - |
| RENEWALS | # RENEWALS : 0 |
| -- | # OVERDUE : 0 |
| -- | IUSE3 : 0 |
| -- | TOT CHKOUT : 0 |
| -- | TOT RENEW : 0 |
| 909 ## - LOCAL ITEMS USED | |
| Barcode | Barcode : 30050120675987 |
| CREATED | CREATED : 1997-05-13 |
| RECORD Id | RECORD # : i11940815 |
| LPATRON | LPATRON : 1016194 |
| LCHKIN | LCHKIN : 2003-10-11 |
| RENEWALS | # RENEWALS : 0 |
| -- | # OVERDUE : 0 |
| -- | IUSE3 : 0 |
| -- | TOT CHKOUT : 7 |
| -- | TOT RENEW : 0 |
| 909 ## - LOCAL ITEMS USED | |
| Barcode | Barcode : 30050120355788 |
| CREATED | CREATED : 2016-06-15 |
| RECORD Id | RECORD # : i13037183 |
| 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 | 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 | AIT Thesis no. CS-96-27 | 30050120675870 | 17/08/2026 | 1 | 17/08/2026 | 20-AIT Publication | ||||
| Available for Loans | Asian Institute of Technology Library | Asian Institute of Technology Library | AIT Publications | 17/08/2026 | AIT Thesis no. CS-96-27 | 30050120675987 | 17/08/2026 | 2 | 17/08/2026 | 20-AIT Publication | ||||
| Available for Loans | Asian Institute of Technology Library | Asian Institute of Technology Library | Archives | 17/08/2026 | AIT Thesis no. CS-96-27 | 30050120355788 | 17/08/2026 | 17/08/2026 | 40-Archives |