並列遺伝的アルゴリズム

• 5.4.1 概要
• 5.4.2 遺伝的アルゴリズムとその特徴
• 5.4.3 並列遺伝的アルゴリズムにおける並列化方法
  • (1) 並列GAの目的
    • a 過剰収束問題の回避 -- アルゴリズム的高度化
    • b 並列計算機上での実装方式 -- 台数効果による高速化
  • (2) 並列GAモデル
    • a Island GA
    • b Cellular GA
  • (3) 並列GAの実装方法
    • a MIMD アーキテクチャの Island GA
    • b SIMD アーキテクチャの Cellular GA
    • c MIMD アーキテクチャの Cellular GA
  • (4) 並列GAの理論と評価方法
    • a スキーマ理論
    • b マルコフチェーン
    • c 適応度の評価
    • d 多様性の評価
  • (5) 並列GAの対象問題/分野
    • a 関数最適化問題
    • b 組合せ最適化問題
    • c 組合せ最適化問題の応用例
      • 製造業のスケジューリング問題
      • 並列データベースの設計
      • ネットワークダイアグラムレイアウト問題
      • ビンパッキング問題
      • 蛋白質の同定
    • d 並列GAによる分類学習システム
  • (6) 並列GAの代表的な研究事例
    • a cellular GA の多様性評価
    • b 並列GAの分類学
      • 単純GAの改良
      • 並列GAの分類
      • Injection-Island GA (iiGA)
      • 数値実験結果と考察
    • c 並列GAの性能比較
    • d 孤立島型並列GAのマルコフチェーン解析
      • マルコフチェーン
      • 数値実験結果
    • e 改良 cellular GA
  • (7) ABCL/f と並列GA
• 5.4.4 多目的最適化問題
  • (1) 背景
  • (2) 問題
  • (3) 単純GAによる解法
    • a 個体モデル
    • b 遺伝オペレータ
      • 交配
      • 突然変異
      • 自然淘汰
    • c 単純GAの世代交替モデル
  • (4) 並列化
    • a 集団モデル
      • 近接構造
      • 移住方法
    • b 並列GAの世代交替モデル
  • (5) 多目的最適化GAの性能評価
    • a 単純GAの性能評価
    • b 多目的最適化GAのパレート最適解の評価
  • (6) ABCL/f による実現
    • a クラス定義
    • b コンストラクタ
    • c 世代実行
    • d 移住
  • (7) 性能評価
    • a 例題
    • b 実験方法
    • c 実験結果
      • パレート解集合の分布
      • パレート最適解の評価
      • 実行時間
      • 並列高速化
    • d 考察
    • e 並列オブジェクト指向言語としての記述性
• 5.4.5 まとめ
• 参考文献