tkhrotn https://blog.hatena.ne.jp/tkhrotn/ O谷の日記 https://tkhrotn.hatenadiary.org/ 研究 遺伝的アルゴリズムから発展したアルゴリズム。確率モデルを用いる。 良好な解の生成確率を上げるようにモデルを学習する。 ビットストリングを扱う手法が多いが、実数値や順序表現なども研究が進んでいる。 PMBGA (Probabilistic Model-Building Genetic Algorithms) とも呼ばれる。 Population-based Incremental Learning (PBIL) http://eprints.kfupm.edu.sa/58378/ 基本となる手法。ビットストリングの最適化。 各変数が1となる確率を表す、確率ベクトルの値を学習する。 変数間の依存性… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Ftkhrotn.hatenadiary.org%2Fentry%2F20091102%2F1257121439" title="研究のまとめ2：分布推定アルゴリズム (Estimation of Distribution Algorithms) - O谷の日記" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://images-fe.ssl-images-amazon.com/images/I/41sIlnnFWTL._SL160_.jpg Hatena Blog https://hatena.blog 2009-11-02 09:23:59 rich https://tkhrotn.hatenadiary.org/entry/20091102/1257121439 1.0 100%