Development of a parallel stochastic method with learning for large-scale optimization based on biological evolution
| Project/Area Number |
07650456
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (C)
|
| Allocation Type | Single-year Grants |
|---|
| Section | 一般 |
|---|
| Research Field |
System engineering
|
|---|
| Research Institution | Chiba University |
|---|
Principal Investigator |
HIRATA Hironori Chiba Univ., Faculty of Eng., Professor, 工学部, 教授 (60111415)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
KOAKUTSU Seiichi Chiba Univ., Faculty of Eng., Research Associate, 工学部, 助手 (70241940)
|
|---|
| Project Period (FY) |
1995 – 1996
|
| Project Status |
Completed (Fiscal Year 1996)
|
| Budget Amount *help |
¥2,300,000 (Direct Cost: ¥2,300,000)
Fiscal Year 1996: ¥500,000 (Direct Cost: ¥500,000)
Fiscal Year 1995: ¥1,800,000 (Direct Cost: ¥1,800,000)
|
|---|
| Keywords | optimization method / combinatorical optimization / genetic / immune / lavout / VLSI / optimization / 最適化 |
|---|
| Research Abstract |
The project has studied the development of a new parallel stochastic method based on biological mechanism and applied to VLSI layout.
Practically speaking, we combined a genetic algorithm (GA) with immune mechanism. This combination makes it possible to search a global minimum in the cost landscape with high accuracy.
The proposed method has made massive parallel computation using a parallel computer.
We applied it to floorplan problems of VLSI layout. The simulation experiments verified the effectiveness and the usefulness of the proposed method.
|
Report
(3 results)
Research Products
(17 results)
