[1E1] 基礎・理論-制約充足・最適化・定性推論

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

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

キーワード：制約充足問題、蟻コロニー最適化

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