蚁群算法在TSP中的运用c++版

资源完整的包含了在vs上运行的所有文件，下载后用vs打开即可运行。

#include 
#include 
#include “math.h“
#include  
using namespace std;


const int iAntCount =30;															//ant numbers
const int iCityCount = 48;                                                          //城市数量
const int iItCount = 800;                                                           //迭代次数
const double Q = 150;                                                               //常数
//const double alpha = 3.0;                                                         //alpah:1~2之间 
const double alpha = 1.5;
const double beta =4.0;															//beta：2~5之间
const double rou = 0.65;                                                             //信息素的蒸发率
//const double rain = 0.022;  
const double q0 = 0.3;																//初始时每条路上的信息素
int besttour[iCityCount + 1];                                                       //最佳路线上的城市序列

double  rnd（int low int uper）                                                      //返回一个随机数
{
	double p = （rand（） / （double）RAND_MAX）*（（uper）-（low）） + （low）;                  //返回：low ~ uper之间的值
	//if （p==1）p=0.9999;
	//else if （p==0）p=0.0001;
	return （p）;
};
int rnd（int uper）
{
	return （rand（） % uper）;                                                        //返回：0 ~ uper之间的值
};
struct GInfo                                                                        //地图信息
{
	double m_dDeltTrial[iCityCount][iCityCount];                                    //两个城市之间的信息素增加量
	double m_dTrial[iCityCount][iCityCount];                                        //两个城市之间总的信息素
	double distance[iCityCount][iCityCount];                                        //两个城市之间的距离
}Map;
class ant
{
private:
	double prob[iCityCount];                                                       //城市转移概率
	int m_iTopCity;                                                                //拜访过的城市索引
	int allowed[iCityCount];                                                       //1：表示该路通 0：表示该路不通

	int ChooseNextCity（）;

	void UpdateProb（）;
public:

	double m_dLength;

	int visited[iCityCount + 1];                                                   //存储到达过的城市

	ant（）;
	void addcity（int city）;
	void Clear（）;
	void UpdateLength（）;
	void move（）;

	//void move2last（）;
};

ant::ant（）                
{
	m_dLength = 0;
	m_iTopCity = 0;
	int i;
	for （i = 0; i	{
		prob[i] = 0.5;                                             
		allowed[i] = 1;                                                                //
	}
}
void ant::addcity（int city）
{//add city to tabu;                                                                   //将访问过的城市加入到禁忌表中
	visited[m_iTopCity] = city;
	m_iTopCity++;
	allowed[city] = 0;
}
void ant::UpdateProb（）
{
	int i;
	double temp = 0;
	int curCity = visited[m_iTopCity - 1];
	int c = 0;
	for （i = 0; i	{
		if （allowed[i]）
		{
			double p = pow（

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

    ..A..H.     32768  2018-07-01 21:33  antgroup\.vs\antgroup\v15\.suo

     文件    5644288  2018-07-01 21:33  antgroup\.vs\antgroup\v15\Browse.VC.db

     文件   26607616  2018-07-01 21:32  antgroup\.vs\antgroup\v15\ipch\AutoPCH\96d4b70b1d4ef213\MAIN.ipch

     文件       7424  2018-06-30 16:50  antgroup\antgroup\antgroup.vcxproj

     文件        956  2018-06-30 16:43  antgroup\antgroup\antgroup.vcxproj.filters

     文件        602  2005-11-18 09:29  antgroup\antgroup\cityInfo.txt

     文件         94  2018-07-01 21:32  antgroup\antgroup\Debug\antgroup.log

     文件        212  2018-07-01 21:32  antgroup\antgroup\Debug\antgroup.tlog\antgroup.lastbuildstate

     文件        786  2018-07-01 21:32  antgroup\antgroup\Debug\antgroup.tlog\CL.command.1.tlog

     文件      18654  2018-07-01 21:32  antgroup\antgroup\Debug\antgroup.tlog\CL.read.1.tlog

     文件        492  2018-07-01 21:32  antgroup\antgroup\Debug\antgroup.tlog\CL.write.1.tlog

     文件       1180  2018-07-01 21:32  antgroup\antgroup\Debug\antgroup.tlog\link.command.1.tlog

     文件       3290  2018-07-01 21:32  antgroup\antgroup\Debug\antgroup.tlog\link.read.1.tlog

     文件        470  2018-07-01 21:32  antgroup\antgroup\Debug\antgroup.tlog\link.write.1.tlog

     文件     234396  2018-07-01 21:32  antgroup\antgroup\Debug\main.obj

     文件     322560  2018-07-01 21:32  antgroup\antgroup\Debug\vc141.idb

     文件     380928  2018-07-01 21:32  antgroup\antgroup\Debug\vc141.pdb

     文件      10894  2018-07-01 21:32  antgroup\antgroup\main.cpp

     文件       1438  2018-06-30 16:41  antgroup\antgroup.sln

     文件     103424  2018-07-01 21:32  antgroup\Debug\antgroup.exe

     文件    3499876  2018-07-01 21:32  antgroup\Debug\antgroup.ilk

     文件    2314240  2018-07-01 21:32  antgroup\Debug\antgroup.pdb

     目录          0  2018-06-30 16:50  antgroup\.vs\antgroup\v15\ipch\AutoPCH\96d4b70b1d4ef213

     目录          0  2018-06-30 16:42  antgroup\.vs\antgroup\v15\ipch\AutoPCH

     目录          0  2018-06-30 16:42  antgroup\.vs\antgroup\v15\ipch

     目录          0  2018-07-01 21:33  antgroup\.vs\antgroup\v15

     目录          0  2018-07-01 21:32  antgroup\antgroup\Debug\antgroup.tlog

     目录          0  2018-06-30 16:41  antgroup\.vs\antgroup

     目录          0  2018-07-01 21:32  antgroup\antgroup\Debug

    ...D.H.         0  2018-06-30 16:41  antgroup\.vs

............此处省略6个文件信息