遺伝的アルゴリズムから発展したアルゴリズム。確率モデルを用いる。 良好な解の生成確率を上げるようにモデルを学習する。 ビットストリングを扱う手法が多いが、実数値や順序表現なども研究が進んでいる。 PMBGA (Probabilistic Model-Building Genetic Al…

http://www.itmedia.co.jp/news/articles/0908/17/news006.html論文データベースCiNiiのAPIが公開されてます。 APIコンテストも行われていて面白そう。 CiNii Articles - 日本の論文をさがす - 国立情報学研究所

アリの摂食行動から着想を得たアルゴリズム。 フェロモンという揮発性物質を模したパラメータを最適化する。 組合せ最適化やネットワークルーティングなどに応用。 ここでは巡回セールスマン問題など組合せ最適化問題を解く手法を記載。 Ant System (AS) Ant…