Grid環境に適した並列組み合わせ最適化システムの提案

スポンサーリンク

概要

論文の詳細を見る
多次元パラメータ関数の最適値を求める組合せ最適化問題の解法としては、分枝限定法や遺伝的アルゴリズムなどが知られている。これらの解法は自明な並列度が大きく、粒度の調整も比較的容易なためGrid上での実行に適している。しかしGrid環境での分散並列プログラミングは煩雑である上、実行時にも実行ファイルや設定ファイルをユーザがインストールしなければならないといった問題がある。われわれはこれらの問題を解決し、最適化問題解法のGrid上での実行を容易にするシステムjPoPを提案する。jPoPは各解法に対してテンプレートとなるクラスを提供しプログラミングを支援する。また、動的なプログラムのアップロードによってGrid上での実行を支援する。本稿ではjPoPの概要と遺伝アルゴリズム問題のテンプレート、さらにjPoPの実装について述べる。
社団法人情報処理学会の論文
2002-08-21

著者

関連論文

もっと見る

スポンサーリンク