情報処理学会 第76回全国大会講演要旨

　組み合わせ最適化に対して効果的なメタヒューリスティクスである蟻の給餌行動を基にして作られた蟻コロニー最適化(ACO)において蟻に社会的認知を実装し、静的環境と動的環境における性能改善と他のモデルとの性能比較を行う。蟻が経路を発見した際に分泌するフェロモンは時間経過による揮発により経路を競合的に活性化と衰退が行われ、この受動的な相対評価は、効率的な知識利用と探索の両立を行う。我々は粘菌から神経細胞を経て人間認知に至るまで普遍的な、より能動的な相対評価の実装によりコロニーの社会性・全体性を表現し、さらに効果的な両立を可能とする。