Next: Up: Previous:

並列GAの性能比較

Gordon, Whitley [12] は各種の単純GA, island GA, cellular GA の性能 を数値実験により比較し, 並列計算機の存在に関わらず並列GAが単純GAに対して優位で あることを示した.

実験に用いたGAモデルは表5.4の9種類である. 対象問題は DeJong のテストセットと多峰性の実数関数, 3/4ビットだまし問題, 0-1ナップサック 問題の17種類である. 評価は最適解に到達するまでの適応度の評価回数により行ない, 単純GAの一世代で正規化する.

集団サイズは400個体で30回の試行の平均値で比較した. その結果, 筆者らの提案する Island-Genitorがトップであり, 非エリートGA (SGA, Island-SGA)は最下位である. pCHC と Cellular-GA はかなり良い. すべての並列モデルはエリートSGAよりも良い. この比較は純粋は適応度の評価回数なので, 並列GAは並列実装しなくても単純GAよりも 問題解決性能が良い傾向にあることが示された.

table378



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