私は、さまざまなタイプのアルゴリズムを最適化するためのヒューリスティックなアプローチとして「アリのコロニー」モデルを使用することについて、あちこちで読んでいます。ただし、アリのコロニーの最適化について入門的な方法で、または詳細に説明している記事や本をまだ見つけていません。このアイデアについて詳しく学べるリソースを誰か教えてもらえますか?
1896 次
8 に答える
5
link ウィキペディアが実際に私を始めさせました。記事を読んでコーディングを始めました。私は巡回セールスマン問題の邪悪なバリエーションを解いていました。これは驚くべきメタヒューリスティックです。基本的に、グラフに入れることができるあらゆるタイプの検索問題 (ノードとエッジ、対称かどうか) は、ACO で解決できます。
グローバル フェロモン トレイルとローカル フェロモン トレイルの違いに注意してください。局所的なフェロモンは、ある世代のアリが同じ経路をたどるのを思いとどまらせます。それらはモデルの収束を妨げます。グローバル フェロモンはアトラクターであり、世代ごとに少なくとも 1 匹のアリを捕まえる必要があります。それらは、数世代にわたる最適なパスを奨励します。
私が持っている最善の提案は、単純にアルゴリズムをいじることです。基本的な TSP ソルバーといくつかの基本的なコロニーの視覚化をセットアップします。それでは、お楽しみください。概念的には、アリを操作するのはとてもクールです。基本的な動作をプログラムしてから、解放します。私も彼らが好きになります。:)
ACO は、より貪欲な形の遺伝的アルゴリズムです。彼らと遊んでください。彼らのコミュニケーション行動とパック行動を変えます。ネットワーク/グラフ プログラミングをまったく異なる方法ですぐに見るようになるでしょう。それは彼らの最大の利点であり、ほとんどの人がそれを考えているレシピではありません.
本当に理解するには、遊んでみるしかありません。本と研究論文は、一般的な非常に高い理解を与えるだけです。自転車のように、乗り始めるだけです。:)
ACO は、グラフの問題に対する私のお気に入りの抽象化です。
于 2009-12-10T01:46:26.987 に答える
5
あなたがドイツ語を知っている可能性は低いですが (はい、すみません…)、友人と私は、このテーマについてコード付きの紹介を書きました。テキストとコードでは、TSP の例を使用して概念を紹介しています。
ドイツ語がわからない場合でも、テキスト内のコードと数式を見てください。これは役立つ可能性があります。
于 2009-01-14T21:09:58.477 に答える
3
これらのトピックの最適なリソースは、Google Scholarです。私はしばらくの間、Ant Colony Optimization アルゴリズムに取り組んできました。ここにいくつかの優れた論文があります。
Google Scholarで「Ant Colony」と検索してください。
また、 Marco Dorigoが発行した論文も検索してください。
于 2009-01-18T19:25:28.910 に答える
2
ACO のバイブルについて誰も言及していないことに驚いています。
Marco Dorigo & Thomas Stützle: アリコロニーの最適化
この本はACOの著者によって書かれており、非常に読みやすいです。海に持って行って楽しく読めます。しかし、それはすべての中で最も完全なリソースでもあり、物事を実装する際の参考として最適です.
Google ブックスで一部の抜粋を読むことができます
もう 1 つの優れた知恵の源は、ACO ホームページです。
于 2015-01-13T10:51:51.713 に答える
1
たとえば、scholarpediaのこの記事を参照してください。
于 2009-01-14T21:11:02.593 に答える
1
さて、Eric Rollins のホームページと、ACO アルゴリズムの彼のさまざまな実装 (Haskell、Scala、Erlang など) が役立つことがわかりました。また、「Parallel Metaheuristics: A New Class of Algorithms」というタイトルの Enrique Alba の本では、ACO アルゴリズムとそのさまざまな使用法に関する説明の章全体を見つけることができます。
H番目
于 2009-01-18T19:42:55.800 に答える
1
一見すると、これは Metropolis アルゴリズムと密接に関連しているように見えます (または、その特殊なケースの可能性があります) 。それが検索のもう1つの可能な方向です。
追加: この PDF ファイルには、1953 年の元のメトロポリス紙への参照が含まれています。
于 2009-01-14T21:36:25.350 に答える