-
运行了三个TSP经典用例,基本符合要求。仅仅是一份按照蚁群算法的原理写的代码,没有做任何优化。
// bigSearch.cpp : 定义控制台应用程序的入口点。 // #include<iostream> #include<math.h> #include<time.h> using namespace std; //该程序是以蚁群系统为模型写的蚁群算法程序(强调:非蚂蚁周模型),以三个著名的TSP问题为测试对象 //通过微调参数,都可以获得较好的解 /* //----------(1)问题一:Oliver 30 城市 TSP 问题 best_length = 423.7406; ------------------------ //该程序最好的结果是423.741,可运行多次获得 //城市节点数目 #define N 30 //城市坐标 double C[N][2]={ {2,99},{4,50},{7,64},{13,40},{18,54},{18,40},{22,60},{24,42},{25,62},{25,38}, {37,84},{41,94},{41,26},{44,35},{45,21},{54,67
蚁群算法的一些东西
这是一个使用C++实现的蚁群算法程序,用于解决旅行商问题(TSP)。程序包含了Oliver 30城市、Elion50城市和Elion75城市的测试用例,并通过调整参数获取较好解。代码中定义了蚂蚁数量、最大循环次数以及信息素相关参数。
摘要由CSDN通过智能技术生成