[3Pin1] インタラクティブ(1)

[3Pin1-02] 協調型共進化の性能評価を目的としたベンチマーク問題と問題の再分割が性能に与える影響の検証

〇中島 有貴¹、松岡 淳一¹、久冨 あすか¹、小野 智司¹ (1. 鹿児島大学)

キーワード：協調型共進化、連続NK-Landscape問題、ベンチマーク問題

本論文では、対象問題をより小さな問題に動的に分割し、並列に最適化を行う協調型共進化（CC）を評価するためのベンチマーク問題を提案する。 提案するベンチマーク問題は、依存形状と依存性を与える変数の数とを変えることによって、変数間の依存性の強さを調整することを可能にする。実験により、問題の動的分割の頻度が協調型共進化の最適化性能に対して与える影響を検証する。