2008 Fiscal Year Final Research Report
A Study on Cooperative Parallel Meta -heuristics on Large-scale Distributed Systems
| Project/Area Number |
18500059
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (C)
|
| Allocation Type | Single-year Grants |
|---|
| Section | 一般 |
|---|
| Research Field |
Computer system/Network
|
|---|
| Research Institution | University of the Ryukyus |
|---|
Principal Investigator |
NAKAMURA Morikazu University of the Ryukyus, 工学部, 教授 (80237437)
|
|---|
| Project Period (FY) |
2006 – 2008
|
| Keywords | メタヒューリスティックス / 並列処理 / 組合せ最適化 / 協調処理 / 分散処理 |
|---|
| Research Abstract |
大規模分散システムにおけるタブーサーチ、シミュレーティッドアニーリング、遺伝アルゴリズムの効率的な並列処理手法を研究開発した。タブーサーチ、シミュレーティッドアニーリングの並列処理では、複数の探索プロセスが協調する事によって有望な解空間を効果的に見つけ出すことにより効率良く探索を進められる。また、並列遺伝アルゴリズムでは、プロセッサ能力の不均一性および通信遅延が進化計算における解の改善に大きな影響を与えることが分かった。
|
Research Products
(17 results)
