2018年度人工知能学会全国大会(第32回)

2018年度人工知能学会全国大会(第32回)

2018年6月5日〜6月8日鹿児島県鹿児島市(城山観光ホテル)
人工知能学会
2018年度人工知能学会全国大会(第32回)

2018年度人工知能学会全国大会(第32回)

2018年6月5日〜6月8日鹿児島県鹿児島市(城山観光ホテル)

[1E1-01]複数種類のフェロモンを用いたcASによる制約充足問題の解法

〇増金 拓弥1、水野 一徳1(1. 拓殖大学)

キーワード:

制約充足問題、蟻コロニー最適化

大規模な制約充足問題を解く手法の1つとして,蟻コロニー最適化が挙げられる.本実験では,蟻コロニー最適化において解候補生成の指標となるフェロモンを複数種類用いるモデルを提案する.また,この提案モデルを従来のACOアルゴリズムに適用し,提案モデルの有効性を実験的に示す.