ヘテロ計算環境を想定した多目的遺伝的アルゴリズムの並列モデルの提案およびその検討

スポンサーリンク

概要

論文の詳細を見る
本研究ではヘテロ計算環境に対応した多目的遺伝的アルゴリズムの並列モデルを提案し,数値実験によりその有効性を検討する.提案モデルはマスタスレーブモデルを拡張し,交叉ペアとなる2個体をスレーブプロセスに送信する.そしてスレーブプロセスは計算資源の性能に適応して動的に生成子個体数を変化させることにより,すべての計算資源を最大限に利用することを実現する.また,目的関数空間において近接している2個体間で交叉を行う近傍交叉を取り入れ,マスタプロセスは近接した2個体をスレーブプロセスに送信することにより,探索性能の向上を図る.ヘテロな計算環境を使用した数値実験により,提案モデルは従来のマスタスレーブモデルと比較して高い並列度および優れた解探索性能を示した.また提案モデルではすべての計算資源を効率的に使用可能であること,そしてオーバヘッドの影響を軽減可能であることを確認した.
2007-10-15

著者

関連論文

もっと見る

スポンサーリンク