カニングアントを用いたACOの構成について

抄録

　フェロモンを介したアリ(以下，エージェントと呼ぶ)の群行動にヒントを得たACO (Ant Colony Optimization) は，新しいメタヒューリスティックの一つとして近年多くの研究がなされ，各種の組み合わせ最適化問題に応用されている．本発表では，「カニングアント」と呼ぶエージェントを用いたCAS(Cunning Ant System)と呼ぶ新しいACOのモデルを提案し，このモデルが従来のACOよりも優れた性能を有することを示す．