aco

阿科

aco是一種用於旅行商問題的 ISO C++ 蟻群最佳化 (ACO) 演算法（一種受螞蟻行為啟發的元啟發式最佳化技術）。它逐漸釋放大量螞蟻，同時更新信息素濃度併計算最佳圖形路線。最後，最佳路線被印到命令列。

aco是幾年前基於 Andries Engelbrecht 的「計算智能：簡介」（2002 年第一版）出於學術和研究目的而開發的。對 ACO 方法感興趣的任何人都可以使用該演算法，因此請隨意探索它並調整參數。

用法

aco是使用標準函式庫和附加的Randoms.cpp檔案開發的，該檔案實作了偽隨機數的生成方法。除此之外，可以在src中的命令列中使用以下命令輕鬆編譯和執行該程式：

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

main方法包含在main.cpp檔案中，該檔案包含 ACO 演算法的一些參數，可根據需要進行變更。該文件還以編程方式定義了最終構成城市圖的城市的連接。 ACO 演算法方法在位於ACO.h和ACO.cpp檔案中的ACO類別中實作。

作者

@dfernan__