蟻コロニー最適化 - Wikipedia
蟻コロニー最適化の概念図 蟻コロニー最適化（ありコロニーさいてきか、Ant Colony Optimization、ACO）とは、Marco Dorigo が 1992年の博士論文で提案したアルゴリズムであり、グラフを使ってよい経路を探すことで単純化できるような計算問題の確率的解法である。これはアリがコロニー（＝群れ）から食物までの経路を見つける際の挙動からヒントを得たものである。 実世界では、アリは始めランダムにうろつき、食物を見つけるとフェロモンの跡を付けながらコロニーへ戻る。他のアリがその経路を見つけると、アリはランダムな彷徨を止めてその跡を辿り始め、食物を見つけると経路を補強しながら戻る。 しかし、時間とともにフェロモンの痕跡は蒸発しはじめ、その吸引力がなくなっていく。その経路が長いほどフェロモンは蒸発しやすい。それに対して、経路が短ければ行進にも時間がかからず、フェロモンが蒸発す
研究のまとめ：アントコロニー最適化 (Ant Colony Optimization: ACO) - O谷の日記
アリの摂食行動から着想を得たアルゴリズム。 フェロモンという揮発性物質を模したパラメータを最適化する。 組合せ最適化やネットワークルーティングなどに応用。 ここでは巡回セールスマン問題など組合せ最適化問題を解く手法を記載。 Ant System (AS) Ant system: optimization by a colony of cooperating agents - IEEE Journals & Magazine もっとも基本となるアルゴリズム。巡回セールスマン問題を解く。 性能はあまり高くないが、アリのアナロジーを始めて取り入れたエポックメイキングな手法。 Elitist Ant System (ASelite) Ant system: optimization by a colony of cooperating agents - IEEE Journals & Magazi
分布推定アルゴリズムとは サイエンスの人気・最新記事を集めました - はてな
Estimation of Distribution Algorithm。EDA。Probabilistic Model-Building Genetic Algorithms (PMBGA) とも呼ばれる。最適化問題のアルゴリズム。 遺伝的アルゴリズムの拡張である。シンプルGAが交叉と突然変異から次の世代を作るのに対して、EDAでは、個体の分布の推定を求め、それに基づいて次の世代の探索点を決める。シンプルGAは個体の集合を元に探索を行うのに対して、EDAでは個体の生成確率に基づいて探索を行う。 1994年に、Shumeet BalujaのPopulation-Based Incremental Learning (PBIL)によって、この分野の開拓が始まった。PBILは遺伝的アルゴリズムよりも単純なアルゴリズムであるにもかかわらず、品質と速度の両面で遺伝的アルゴリズムを上回った。 アルゴ
Estimation of distribution algorithm - Wikipedia
Estimation of distribution algorithm. For each iteration i, a random draw is performed for a population P in a distribution PDu. The distribution parameters PDe are then estimated using the selected points PS. The illustrated example optimizes a continuous objective function f(X) with a unique optimum O. The sampling (following a normal distribution N) concentrates around the optimum as one goes a
分布推定アルゴリズム - 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
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
