ant-colony

6熱

3答えて

私は最近、一般的にアルゴリズムに最近魅了されました。そして、私は最近、TSPを解決するためのアリのコロニー最適化アルゴリズムを実装しました（明らかに非常に楽しい）。今私は解決するために他の "問題"を見てきました。今度は、パーセンテージ要件を満たすことを含む問題を解決し、任意の制限を下回るアルゴリズムを実装したかったのです。ユーザ入力： 1）制限 -i.e.例えば費やすことができるエネルギーの

1熱

1答えて

起源の異なるセールスマンのメンバーの旅行を計画してください

私はこの問題を「相互乗り継ぎセールスマンの相互の問題」と言います。私は都市の異なる場所にいる人々のグループを持っています。彼らは特定のお店を見にツアーを計画したい。どうすればこの問題を解決できますか？ GAやACOなどのメタヒューリスティックアルゴリズムを使用するために問題をモデル化するにはどうすればよいですか？

0熱

2答えて

フェロモンのルールはどのようにアリコロニーシステムに適用されますか？

私はDorigo & Gambardella (1997)の論文をアリコロニーシステム（ACS）で検討しています。フェロモン更新ルールには、ローカル更新とグローバル更新の2つがあります。しかし、私はどのようにそれぞれを適用すべきか明確ではない。アリは、新しい都市に移動した後のツアー、すなわちを構築するよう更新：ローカル更新は、私の知る限り3つのオプションがあります。（p.56の本文で示唆さ

1熱

1答えて

ACOフェロモンアップデート

私はACOで作業しています。次の都市を選ぶ確率について少し混乱しています。私はいくつかの論文と本を読んだが、依然として選択のアイデアは不明である。私は、この道の建物がどのように機能するのか、簡単な説明を探しています。ヒューリスティックとフェロモンはどのようにしてこの意思決定に入りますか？最初はすべてのエッジで同じフェロモン値を持ち、ヒューリスティックス（近さ）値は一定のままなので、これらの値に

8熱

3答えて

.NETを使用したアリのコロニーの最適化

私は、.NETクラスのライブラリまたはAnt-Colonyの最適化を実装する.NET-Frameworkを探しています。このトピックに関するリンク、リソースなどを教えてください。