群知能

生物の個体がシンプルなルールで行動を行いことにより、群れとして集合的振る舞いが創発し、結果的に利益を生み出す

利用例

巡回セールスマン問題

メリット

問題のスケールが巨大化しても高速で解くことができる

継続的に解を求められる

デメリット

解が１つに定まらない

初期解・パラメータ設定に依存しやすい

理論的な証明がしづらい