[1E1] [General Session] 1. Basis / Theory

[1E1-01] A Cunning Ant System with Multi-Pheromones for Constraint Satisfaction Problems

〇Takuya Masukane¹, Kazunori Mizuno¹ (1. Takushoku University)

Keywords:Constraint Satisfaction Problem, Ant Colony Optimization

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