最適化アルゴリズムを実装していくぞ（カッコウ探索） - Qiita

はじめに 最適化アルゴリズムの実装シリーズです。 まずは概要を見てください。 コードはgithubにあります。 カッコウ探索 概要 カッコウ探索(Cucko Search)は、カッコウの托卵という行動をもとに作られたアルゴリズムです。 托卵は他の種類の鳥の巣に卵を産み、その巣の親に育成を頼む行為です。 また、カッコウを含めた野生動物は獲物を探すときにレヴィフライトというレヴィ分布と呼ばれる分布に従って移動することが知られています。 参考 ・Cuckoo search ・進化計算アルゴリズム入門 生物の行動科学から導く最適解 アルゴリズム ランダムな巣を元に卵を作成し、別の巣を作ります。 この時に作成される卵は、レヴィ分布に従って生成されます。 作成された巣はさらに別のランダムな巣と比較し、良ければ置き換えられます。 最後に評価値の悪い巣は破棄され、新しい巣に置き換えられます。 アルゴリズム