2002 Fiscal Year Final Research Report Summary
Improvement of Parallal-Distributed Genetic-Algorithm VLSI55
| Project/Area Number |
13680454
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (C)
|
| Allocation Type | Single-year Grants |
|---|
| Section | 一般 |
|---|
| Research Field |
Intelligent informatics
|
|---|
| Research Institution | Saitama University (2002)
Nagasaki University (2001) |
|---|
Principal Investigator |
YOSHIDA Norihiko Faculty of Engineering, Professer, 工学部, 教授 (00182775)
|
|---|
| Project Period (FY) |
2001 – 2002
|
| Keywords | Genetic Algorithms / Hardware Desigh / Parallel Distributed Computing |
|---|
| Research Abstract |
Genetic Algorithms (GA) is a probabilistic technique for search and optimization which was inspired from life evolution. It is general purpose, and applicable to wide variety of problems, so it has been collecting attentions. To accelerate GA process, two techniques are the most promising : parallelization and VLSI implementation. We have designed GA-VLSI in a domestic pioneering research, and first developed parallel and distributed design of GA-VLSI.
This research is to improve this parallel and distributed GA-VLSI further by introducing a dynamic adaptation technique for inter-cluster migration. This technique was proved to effective in our past research in software implementation on top of workstation network. This is the first attempt in the world.
The research has a diverse background of hardware design, parallel and distributed computation, dynamic optimization and problem solving, so we needed the newest technique in each area. We investigated each area, such as hardware design methodologies and dynamic distributed computation, so as to integrate them into our research. Then, we achieved system design, circuit design, hardware simulation and evaluation, and logic synthesis. We obtained a good results out of them.
|
Research Products
(10 results)
