進化型計算のための予測型グリッドスケジューリングに関する一考察

抄録

進化型計算は対象とする問題の規模が肥大化するにつれ，有効時間内に最適解を発見することが困難となる．そこで，本論文では並列・分散処理の手法である予測型グリッド計算に着目して，Webサービスに基づいてデスクトップグリッド環境を開発した．そして，グリッドに関する性能予測を用いるタスクスケジューリングアルゴリズムを用いて，その進化型計算における有用性を検証した．