多目的最適化問題

並列遺伝的アルゴリズムの適用分野として多目的最適化問題を採用した. 本質的に数多くの解を提出することが求められる多目的最適化問題は, 多様性を維持で きる並列GA に適した問題といえるからである.

• (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 並列オブジェクト指向言語としての記述性