並列遺伝的アルゴリズムにおける並列化方法

• (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