[4L3-J-8] ソフトコンピューティング

[4L3-J-8-03] 分割と協調を導入した実数値GA

〇丹羽 貴敏¹、伊原 滉也^1,2、加藤 昇平^1,2 (1. 名古屋工業大学 大学院工学研究科情報工学専攻、2. 名古屋工業大学 情報科学フロンティア研究院)

キーワード：遺伝的アルゴリズム、共進化、グループワーク

遺伝的アルゴリズム（GA）とは生物の進化を模倣した確率的最適化手法である．中でも遺伝子型に実数値ベクトルを用いるGAをReal-Coded GA(RCGA)と呼ぶ．RCGAは連続値最適化問題において有効であり，様々な分野で応用されている．本研究では分割と協調をRCGAに導入し探索の効率化を目指す．実社会で分割と強調を実践している例としてグループワークに着目した．グループワークでは個人の評価はグループの成果や貢献度から総合的に判断される．グループワークの個人評価方法がRCGAの個体評価に適用できると考えた．そこで本研究では実数値GAの世代交代モデルにグループワークを導入したモデルを提案する．本稿ではベンチマーク関数を用いて提案手法の探索性能を評価し従来手法と比較し少ない評価回数で最適解に到達した．