1998 Fiscal Year Final Research Report Summary
Development of a parallel method with learning for large-scale optimization, based on intelligent agents
| Project/Area Number |
09650438
|
|---|
| 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., Graduate School of Science and Technology, Professor, 大学院・自然科学研究科, 教授 (60111415)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
KOAKUTSU Seiichi Chiba Univ., Graduate School of Science and Technology, Associate Professor, 大学院・自然科学研究科, 助教授 (70241940)
|
|---|
| Project Period (FY) |
1997 – 1998
|
| Keywords | optimization method / learning cellular automaton / layout / learning automaton / combinatorial optimization / network / optimization / evolution |
|---|
| Research Abstract |
The project has studied the development of a new parallel optimization method based on intelligent agents and applied it to combinatorial optimization problems.
Practically speaking, we use learning cellular automata as intelligent agents. Learning cellular automata makes it possible to search a global minimum in the cost landscape with high accuracy.
The proposed method has the ability of massive parallel computation using a parallel computer.
We applied it to combinatorial optimization problems and verified the effectiveness and the usefulness of the proposed method.
|
