3.並列分散遺伝的アルゴリズムにおける移住率のランダム化.docVIP

目次 1. 序論 1 2. 分散遺伝的アルゴリズム 3 2.1 遺伝的アルゴリズム 3 2.2 島モデル 5 2.3 分散遺伝的アルゴリズムの特性 8 3. 並列分散遺伝的アルゴリズムにおける移住率のランダム化 9 4. 数値実験と結果 12 4.1 対象問題 12 4.1.1 Rastrigin関数 13 4.1.2 Rosenbrock関数 14 4.2 実験を行った環境 15 4.3 Rastrigin関数への適応 15 4.3.1 個体数の解への影響 15 4.3.2 移住率?移住間隔の解への影響 20 4.3.3 分散遺伝的アルゴリズムの問題点 22 4.3.4 移住率固定の分散GAと移住率ランダムの分散GAの比較 23 4.3.5 ランダム化した移住率の解への影響 23 4.4 Rosenbrock関数への適応 29 5. 結論 35 5.1 結論 35 5.2 分散遺伝的アルゴリズムにおける移住率のランダム化の課題 36 5.3 移住率のランダム化から非同期移住への展望 37 6. 参考文献 38 序論 最適化問題とは，ある制約条件下において，与えられた状態空間で定義された関数（目的関数）の最大値（または，最小値）を与える状態空間の要素を求めることを言う[1]．その中でも，複数の局所的最適解を持つような最適化問題に対しては大域的な最適解が求まるという保証がない．そ