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

暮らしカテゴリーの変更を依頼記事元:

yukoba.hatenablog.jp

42users がブックマークコメント

分布推定アルゴリズム - 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 そんな手法もあるのですね。オンラインで推定できるのは有効なのかも。ただ、文献が読めぬので、よく分からないですが、文献著者は無線系の人っぽいですね。こんなまとめサイトも。

2010/08/23 リンク

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

2009/05/31 リンク