1990 Fiscal Year Final Research Report Summary
Research on Distributed Stochastic Large-Scale Optimization Method with Learning
| 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
|
| 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.
|
