#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個文件信息