抄録
進化型計算は対象とする問題の規模が肥大化するにつれ、その解探索能力を持ってしても有効時間内に最適解を発見することは困難である。そこで、本論文では並列・分散処理の一手法であるグリッドに着目して、Web Serviceに基づいてGrid計算環境を構築することによって計算時間の短縮を図る。そして、性能保証のされているグリッド スケジューリングアルゴリズムとして計算パワーの予測情報を必要としないRR(listscheduling with Round-robin order Replication)を用い、その性能の評価を行う。
