群知能というアルゴリズム
今朝、渡り鳥のような鳥が群れて飛んでいるのを見かけました。その群れは、先頭中心としてクサビ形になって飛んでいました。鳥や魚の群れは、固定のリーダーがいるわけではなく、あるルールの下で群全体で規則的な動きをしています。これを応用した最適化の手法があり、群知能と総称されています。
群知能は、メタヒューリスティクスのカテゴリーに含まれます。メタヒューリスティクスというのは、組合せ最適化問題などのアルゴリズムにおいて、特定の計算問題に依存しないヒューリスティクス(発見的な手法)のこ