| Project/Area Number |
01550324
|
|---|
| Research Category |
Grant-in-Aid for General Scientific Research (C)
|
| Allocation Type | Single-year Grants |
|---|
| Research Field |
計測・制御工学
|
|---|
| Research Institution | Chiba University |
|---|
Principal Investigator |
HIRATA Hironori Chiba University, Dept. of Electrical and Electronics Engineering, Associate Professor, 工学部, 助教授 (60111415)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
SUGAI Yasuo Chiba University, Graduate School of Science and Technology, Research Associate, 大学院自然科学研究科, 助手 (30187629)
|
|---|
| Project Period (FY) |
1989 – 1990
|
| Project Status |
Completed (Fiscal Year 1990)
|
| Budget Amount *help |
¥1,800,000 (Direct Cost: ¥1,800,000)
Fiscal Year 1990: ¥300,000 (Direct Cost: ¥300,000)
Fiscal Year 1989: ¥1,500,000 (Direct Cost: ¥1,500,000)
|
|---|
| Keywords | distributed type / layout of VLSI / placement / routing / large-scale / learning / neural networks / ニュ-ラルネット / 確率的最適化 |
|---|
| Research Abstract |
We studied distributed methods for large-scale combinatorial optimization problems.
(1) Based on biological evolution which means the adaptation (learning) to the enviromment, we modified simulated annealing and developed a new stochastic optimization method.
(2) We studied optimization without cost function using learning of neural networks.
The application of the developed methods to layout design of VLSI, i. e., placement and routing problems, showed the effectiveness.
|
