Next: Up: Previous:

並列GAの対象問題/分野

並列GAと単純GAで対象問題に大きな違いはない. ただし, 並列計算機上で数値実験を行 なう場合にはある程度巨大な問題が扱われる. 並列GAの性能を純粋に議論する研究の 場合には, まず DeJong のテストセットなどの実数関数で評価し, 大規模な問題として 巡回セールスマン問題やグラフ分割問題などの組合せ最適化問題を取り上げる場合が多 い.

現実問題への直接の応用例は少ないが, 研究室レベルで実際の問題に適用した例は数多 く存在する. GAのその他の応用として, LCSと呼ばれる分類規則を学習する問題と, 評 価関数が複数存在し同時に最適化を行なう多目的最適化問題がある. 最後に, 並列GA 研究者が開発したフリーソフトウエアの特長をまとめる.





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