Next: Up: Previous:

ABCL/f と並列GA

並列GAを並列計算機上で効率的に実行するには, 高速なプロセッサ間通信, 一定量以上 のローカルメモリ, 非同期実行メカニズムが必要である. この制限が少ないほど並列GA のアルゴリズム的自由度が広がり, より高度なモデルで数値実験することができる. 並 列オブジェクト指向言語 ABCL/f は以上の要件を満たしており, 並列計算機の能力を最 大限に引き出すことができる. また, 非同期並列アルゴリズムの記述性が良いので, ア ルゴリズムの試行錯誤が容易である. このような理由から, ABCL/f は並列GA研究に非 常に適していると言える.

次節では, 多目的最適化問題を例題にとって, 並列GAを ABCL/f で実装し, GAの探索性 能および並列高速化について検討する.



Mitsubishi Research Institute,Inc.
Mon Feb 24 19:32:36 JST 1997