| Presentation | 2001/3/10 Neural Networks having the Time-Variant Connection for Multi-Layer Channel Routing Problem Takao Yamamoto, Minoru Sasamoto, Kenya Jin'no, Haruo Hirose, |
|---|---|
| PDF Download Page | PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | In order to design VLSI, wirings have to be arranged not to overlap each other in the wiring area of a layer. This problem to find such arrangement is called multi-layer channel routing problem. This article proposes the neural networks having the time-variant connection for this problem. In previous studies, a monodecreasing energy function is defined into the system. Therefore, the system operates toward the minimum of the energy. Then, to find the optimum solution, the cost function corresponds to this minimum. However, this method hardly finds the optimum solution if the energy function has many local minima. On the other hand, higher order connection system is not influenced by local minima to find the solution. It, however, takes this system so long time to find the solution. In this article, the time-variant connection system is proposed to find the solution quickly without the influence of local minima. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | neural networks / combinatorial optimization problems / time-variant connection / local minimum / multi-layer channel routing problem |
| Paper # | NLP2000-164 |
| Date of Issue |
| Conference Information | |
| Committee | NLP |
|---|---|
| Conference Date | 2001/3/10(1days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | |
| Vice Chair | |
| Secretary | |
| Assistant | |
| Paper Information | |
| Registration To | Nonlinear Problems (NLP) |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Neural Networks having the Time-Variant Connection for Multi-Layer Channel Routing Problem |
| Sub Title (in English) | |
| Keyword(1) | neural networks |
| Keyword(2) | combinatorial optimization problems |
| Keyword(3) | time-variant connection |
| Keyword(4) | local minimum |
| Keyword(5) | multi-layer channel routing problem |
| 1st Author's Name | Takao Yamamoto |
| 1st Author's Affiliation | Nippon Institute of Technology() |
| 2nd Author's Name | Minoru Sasamoto |
| 2nd Author's Affiliation | Nippon Institute of Technology |
| 3rd Author's Name | Kenya Jin'no |
| 3rd Author's Affiliation | Nippon Institute of Technology |
| 4th Author's Name | Haruo Hirose |
| 4th Author's Affiliation | Nippon Institute of Technology |
| Date | 2001/3/10 |
| Paper # | NLP2000-164 |
| Volume (vol) | vol.100 |
| Number (no) | 681 |
| Page | pp.pp.- |
| #Pages | 8 |
| Date of Issue | |