#include?“ANT.h“


void?ANT::Init（）
{
	memset（vis?0?sizeof（vis））;
	length?=?0;
	cur_cityno?=?rnd（0?CITY_NUM）;//隨機選擇一個出發城市??
	Path[0]?=?cur_cityno;
	vis[cur_cityno]?=?1;
	moved_cnt?=?1;
	//printf（“Init?%d?\n“?cur_cityno）;??
}
//選擇下一個城市??
//返回值?為城市編號??
int?ANT::chooseNextCity（）
{
	int?nSelectedCity?=?-1;?//返回結果，先暫時把其設置為-1??
	//計算當前城市和沒去過的城市之間的信息素總和??
	double?dbTotal?=?0.0;
	double?prob[CITY_NUM];?//保存各個城市被選中的概率??
	for?（int?i?=?0;?i?	{
		if?（!vis[i]）
		{
			prob[i]?=?pow（info[cur_cityno][i]?ALPHA）
				*pow（1.0?/?dis[cur_cityno][i]?BETA）;
			dbTotal?+=?prob[i];
		}
		else
		{
			prob[i]?=?0;
		}
	}
	//進行輪盤選擇??
	double?dbTemp?=?0.0;
	if?（dbTotal?>?0.0）?//總的信息素值大于0??
	{
		dbTemp?=?rnd（0.0?dbTotal）;
		for?（int?i?=?0;?i?		{
			if?（!vis[i]）
			{
				dbTemp?-=?prob[i];
				if?（dbTemp?				{
					nSelectedCity?=?i;
					break;
				}
			}
		}
	}
	//如果城市間的信息素非常小?（?小到比double能夠表示的最小的數字還要小?）??
	//出現這種情況，就把第一個沒去過的城市作為返回結果??

	if?（nSelectedCity?==?-1）
	{
		for?（int?i?=?0;?i		{
			if?（!vis[i]）?//城市沒去過??
			{
				nSelectedCity?=?i;
				break;
			}
		}
	}
	return?nSelectedCity;
}

//螞蟻在城市間移動??
void?ANT::Move（）
{
	int?nCityno?=?chooseNextCity（）;//選擇下一個城市??
	Path[moved_cnt]?=?nCityno;//保存螞蟻走的路徑??
	vis[nCityno]?=?1;//把這個城市設置成已經去過??
	cur_cityno?=?nCityno;
	//更新已走路徑長度??
	length?+=?dis[Path[moved_cnt?-?1]][Path[moved_cnt]];
	moved_cnt++;

}
//螞蟻進行搜索一次??
void?ANT::Search（）
{
	Init（）;
	//如果螞蟻去過的城市數量小于城市數量，就繼續移動??
	while?（moved_cnt?	{
		Move（）;
	}
	length?+=?dis[Path[CITY_NUM?-?1]][Path[0]];
}
//返回指定范圍內的隨機整數??
int?ANT::rnd（int?nLow?int?nUpper）
{
	return?nLow?+?（nUpper?-?nLow）*rand（）?/?（RAND_MAX?+?1）;
}

//返回指定范圍內的隨機浮點數??
double?ANT::rnd（double?dbLow?double?dbUpper）
{
	double?dbTemp?=?rand（）?/?（（double）RAND_MAX?+?1.0）;
	return?dbLow?+?dbTemp*（dbUpper?-?dbLow）;
}
//返回浮點數四舍五入取整后的浮點數??
double?ANT::ROUND（double?dbA）
{
	return?（double）（（int）（dbA?+?0.5））;
}
ANT::ANT（）{

}
ANT::~ANT（）{

}

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????目錄???????????0??2018-05-03?09:30??蟻群算法\
?????目錄???????????0??2018-05-02?17:03??蟻群算法\Debug\
?????文件???????41472??2018-05-03?09:27??蟻群算法\Debug\蟻群算法.exe
?????文件?????1035264??2018-05-03?09:27??蟻群算法\Debug\蟻群算法.pdb
?????目錄???????????0??2018-05-03?09:29??蟻群算法\蟻群算法\
?????文件????34013184??2018-05-03?09:29??蟻群算法\蟻群算法.sdf
?????文件?????????982??2018-05-02?10:39??蟻群算法\蟻群算法.sln
?????文件???????24064??2018-05-03?09:29??蟻群算法\蟻群算法.v12.suo
?????文件????????2331??2018-05-02?16:54??蟻群算法\蟻群算法\ANT.cpp
?????文件????????1479??2018-05-02?17:00??蟻群算法\蟻群算法\ANT.h
?????目錄???????????0??2018-05-03?09:27??蟻群算法\蟻群算法\Debug\
?????文件??????170303??2018-05-03?09:27??蟻群算法\蟻群算法\Debug\ANT.obj
?????文件??????178650??2018-05-03?09:27??蟻群算法\蟻群算法\Debug\main.obj
?????文件??????188635??2018-05-03?09:09??蟻群算法\蟻群算法\Debug\TSP.obj
?????文件??????994304??2018-05-03?09:27??蟻群算法\蟻群算法\Debug\vc120.idb
?????文件??????487424??2018-05-03?09:27??蟻群算法\蟻群算法\Debug\vc120.pdb
?????文件????????4399??2018-05-03?09:27??蟻群算法\蟻群算法\Debug\蟻群算法.log
?????目錄???????????0??2018-05-03?09:27??蟻群算法\蟻群算法\Debug\蟻群算法.tlog\
?????文件????????2256??2018-05-03?09:27??蟻群算法\蟻群算法\Debug\蟻群算法.tlog\cl.command.1.tlog
?????文件???????59446??2018-05-03?09:27??蟻群算法\蟻群算法\Debug\蟻群算法.tlog\CL.read.1.tlog
?????文件????????4236??2018-05-03?09:27??蟻群算法\蟻群算法\Debug\蟻群算法.tlog\CL.write.1.tlog
?????文件????????4950??2018-05-03?09:27??蟻群算法\蟻群算法\Debug\蟻群算法.tlog\link.command.1.tlog
?????文件????????6414??2018-05-03?09:27??蟻群算法\蟻群算法\Debug\蟻群算法.tlog\link.read.1.tlog
?????文件?????????846??2018-05-03?09:27??蟻群算法\蟻群算法\Debug\蟻群算法.tlog\link.write.1.tlog
?????文件?????????207??2018-05-03?09:27??蟻群算法\蟻群算法\Debug\蟻群算法.tlog\蟻群算法.lastbuildstate
?????文件?????????274??2018-05-03?09:27??蟻群算法\蟻群算法\main.cpp
?????文件????????2008??2018-05-03?09:29??蟻群算法\蟻群算法\TSP.cpp
?????文件?????????335??2018-05-03?09:05??蟻群算法\蟻群算法\TSP.h
?????文件????????4347??2018-05-02?17:11??蟻群算法\蟻群算法\蟻群算法.vcxproj
?????文件????????1320??2018-05-02?17:11??蟻群算法\蟻群算法\蟻群算法.vcxproj.filters
?????文件?????????209??2018-05-03?09:33??蟻群算法\請老師先看這個.txt
............此處省略0個文件信息