分布推定アルゴリズム - yukobaのブログ

分布推定アルゴリズム。遺伝的アルゴリズムを改良した物です。個体の集合を交叉・突然変異させるのではなく、個体の生成確率を進化させます。最適化問題のアルゴリズムです。以下、自分へのメモです。わかったことが増えたら追記するかも。 ビットストリング 計算量に関しては、ビット数をn、反復数をTとしています。 Population-Based Incremental Learning (PBIL) http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.61.8554 http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.44.5424 http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.43.1108 Population-ba

[dais0316]

@riverplus そんな手法もあるのですね。オンラインで推定できるのは有効なのかも。ただ、文献が読めぬので、よく分からないですが、文献著者は無線系の人っぽいですね。こんなまとめサイトも。

[rawwell]

"書籍 * 遺伝的アルゴリズム - その理論と先端的手法 o 森北出版｜遺伝的アルゴリズム * Advances in Evolutionary Algorithms: Theory, Design and Practice (Studies in Computational Intelligence) o SpringerLink - Book"