aco

アコ

aco は、巡回セールスマン問題に対する ISO C++ Ant Colony Optimization (ACO) アルゴリズム (アリの行動にヒントを得たメタヒューリスティック最適化手法) です。フェロモン濃度を更新し、最適なグラフ ルートを計算しながら、多数のアリを段階的に放出します。最終的に、最適なルートがコマンド ラインに出力されます。

aco は、Andries Engelbrecht による「 Computational Intelligence: An Introduction 」(初版 2002 年) に基づいて、数年前に学術および研究目的で開発されました。このアルゴリズムは、ACO メソッドに興味がある人なら誰でも利用できるので、自由に調べてパラメータを調整してください。

使用法

aco は、標準ライブラリと、擬似乱数の生成メソッドを実装する追加のRandoms.cppファイルを使用して開発されました。それとは別に、プログラムはsrcにあるコマンドラインで次のコマンドを使用して簡単にコンパイルして実行できます。

• g++ -Wall *.cpp -o aco; ./aco .

mainメソッドは、必要に応じて変更できる ACO アルゴリズムのいくつかのパラメーターを含むmain.cppファイルに含まれています。このファイルは、最終的に都市グラフを構成する都市の接続もプログラム的に定義します。 ACO アルゴリズム メソッドは、 ACO.hおよびACO.cppファイルにあるACOクラスに実装されています。

著者

@dfernan__