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__