研究課題
平成20年度においては、開発した遺伝子解析による大規模並列進化計算を現実の並列計算機において実装し、その効果を検証した。具体的には、共有メモリ型のスーパーコンピュータである、HITACHI SR11000において、開発した遺伝子解析による進化計算アルゴリズムD5の大規模並列化を試み、milhon-bit級の超大規模テスト問題の最適解を得ることに成功した。さらに、最新の並列計算アーキテクチャの一つである、Cell Broadband Engine上にて、局所探索と遺伝的アルゴリズムを組み合わせた最適化エンジンを実装し、複雑な制約条件を有する経路探索問題の一つである、Capacitated Vehicle Routing Problem(CVRP)問題に適用して、従来型のCPUと比べて高い最適化性能を有することを検証した。また、グリッドコンピユーティングシステムにおける実装については、シミュレーションプログラムと連携して、現実の最適化問題を解くためのフレームワークを提案し、グリッドポータルとして利用者に最適化サービスを提供する、プロトタイプシステムを構築し、その有効性を検証することができた。開発したフレームワークの現実の問題への適用例として、創薬プロセスの自動化に必要となる、薬剤分子構造の最適設計問題の解決を試みた。そのため、分子動力学シミュレータと最適化のエンジンを組み合わせることで、自動的に有望な薬剤の構造を生成する枠組みを提案し、その有効性を検証した。
すべて 2009 2008 その他
すべて 雑誌論文 (4件) (うち査読あり 4件) 学会発表 (1件) 図書 (5件) 備考 (1件)
Proceedings of the 10th WSEAS International Conference on Evolutionary Computing
ページ: 126-131
Proceedings of the 2008 Genetic and Evolutionary Computation Conference
ページ: 1073-1080
The 10th IEEE International Conference on High Performance Computing and Communications (HPCC-08)
ページ: 131-138
Proceedings of the 2008 International Workshop on Parallel Algorithm and Parallel Software (IWPAPS'08)
ページ: 897-903
