JSAI2018
Jun 5 - Jun 8, 2018Kagoshima-shi, Kagoshima-ken (Shiroyama Kanko Hotel)
JSAI2018
Jun 5 - Jun 8, 2018Kagoshima-shi, Kagoshima-ken (Shiroyama Kanko Hotel)
[1E1-01]A Cunning Ant System with Multi-Pheromones for Constraint Satisfaction Problems
〇Takuya Masukane1, Kazunori Mizuno1(1. Takushoku University)
Keywords:
Constraint Satisfaction Problem,Ant Colony Optimization
大規模な制約充足問題を解く手法の1つとして，蟻コロニー最適化が挙げられる．本実験では，蟻コロニー最適化において解候補生成の指標となるフェロモンを複数種類用いるモデルを提案する．また，この提案モデルを従来のACOアルゴリズムに適用し，提案モデルの有効性を実験的に示す．