蟻の行動に学ぶ最適化技術－アントコロニー最適化－

摘要

蟻や蜂などの生物は，個々では低レベルの知能しか持たないが，群れとして見たときあたかも高度な知能をもつかのように行動することが知られている。アントコロニー最適化法（Ant Colony Optimization：ACO）は；蟻の行動にヒントを得た手法であり，メタヒューリステイクスと呼ばれる近似最適化手法の一つである。メタヒューリステイクスとは，数学的には証明できないが，経験上有効性が明らかになっている知識（ヒューリステイクス）を基にした解法で，自然界における物理現象，生物現象，あるいは生物の集団行動，社会現象にヒントを得ているのが特徴の一つであり，遺伝的アルゴリズム（Genetic Algorithm:GA），粒子群最適化法（Particle Swarm Optimization：PSO）など，様々な手法が考案されている。