2010 Fiscal Year Annual Research Report
自動設定機能を備えた最適化問題用オンライン・ソルバーの構築と公開
| Project/Area Number |
20510143
|
|---|
| Research Institution | Chuo University |
|---|
Principal Investigator |
藤澤 克樹 中央大学, 理工学部, 准教授 (40303854)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
後藤 順哉 中央大学, 理工学部, 准教授 (40334031)
野々部 宏司 法政大学, デザイン工学部, 准教授 (40324678)
梅谷 俊治 大阪大学, 情報科学研究科, 准教授 (80367820)
|
|---|
| Keywords | 最適化問題 / オペレーションズ・リサーチ / HPC(高性能計算) / クラスタコンピューティング / グリッドコンピューティング / クラウドコンピューティング / マルチスレッドコンピューティング / 数理計画問題 |
|---|
| Research Abstract |
1. 最適化問題用オンライン・ソルバーの整備と計算機サーバの増強
http://sdpa.indsys.chuo-u.ac.jp/portal/(SDPA Online Solver)
http://laqua.indsys.chuo-u.ac.jp/portal/(SDPA Online Solver)
http://opt.indsys.chuo-u.ac.jp/portal/(最短路問題用Online Solver)
2. 量子化学分野における最適化問題の適用と大規模計算による解決
最先端の計算アルゴリズムに基づいた最適化問題用ソフトウェアSDPARA(http://sdpa.indsys.chuo-u.ac.jp/sdpa/)の開発を行い、SDPARAを京都大学T2Kオープンスパコンで大規模に実行することで、メチルラジカル(CH3)、アンモニア(NH3)、酸素(O2)について、分子の挙動を解明するための最適化問題を精密に計算することに世界で初めて成功した(平成21年5月28日プレスリリース済み)。
3. 超大規模ネットワークにおける高速探索技術の開発
数億点規模の超大規模ネットワークの探索アルゴリズムとソフトウェアの開発を行い、上記のオンライン・ソルバーに反映させた。交通データに対する経路探索。ソーシャルネットワークデータに対する動的な重要度、影響度の判定。各点の周辺、及び広域内における影響(情報の伝播力)を推定などの応用に用いることができる。
|
