#include?
#include?“time.h“
#include?“math.h“
#include?“AF.h“
//#include?“MMAS.h“
#include
#include?
#include?//內存泄露檢測
?
using?namespace?std;

#define?ITER_NUM??50????//最多迭代次數
#define??NAN???100
#define?CITY_NUMBER?14


double?edge[CITY_NUMBER][CITY_NUMBER];
extern?double?g_Trial[CITY_NUMBER][CITY_NUMBER];?//兩兩城市間信息素

int?g_bestway[CITY_NUMBER];
double?g_bestvalue;

struct?city?
{?
	int?num;?
	float?x;?
	float?y;?
};
city?city_position[CITY_NUMBER];?


void?read_data（）
{
	ifstream?in（“eil14.tsp“）;?
	for?（int?i=0;i	{?
		in>>city_position[i].num>>city_position[i].x>>city_position[i].y;?
	}?
}

void?claculate_edge（）
{
	for?（int?i=0;i	{
		for?（int?j=0;j		{
			if（i==j）?edge[i][j]=NAN;
			else
			{
				edge[i][j]=sqrt（（double）（city_position[i].x-city_position[j].x）*（city_position[i].x-city_position[j].x）+（double）（city_position[i].y-city_position[j].y）*（city_position[i].y-city_position[j].y））;
			}
		}
	}

}
int?main（）{

	//讀取城市坐標信息
?	read_data（）;
	//計算任意兩點之間距離
	claculate_edge（）;
?	//fish??F[FISH_NUMBER];
?	Artificial_fish?AF;???
?	//生成隨機數組并將隨機數組賦值給魚群對象
?	for?（int?i=0;i?	{
?		for?（int?j=0;j?		{
?			AF.F[i].road[j]=city_position[j].num-1;		//num是否要減一?按不減算
?		}
?	}
	static?int?tt=（unsigned）time（NULL）;
	srand（（unsigned）time（NULL）+tt++）;				//隨機數生成種子

?	for?（int?l=0;l?	{
?		for?（int?n=1;n?		{	
?			int?a;
?			int?randnum=rand（）%（CITY_NUMBER-1）+1;
?			a=AF.F[l].road[n];
?			AF.F[l].road[n]=AF.F[l].road[randnum];
?			AF.F[l].road[randnum]=a;
?		}	
?		cout<<“魚編號：“<?		for?（int?j=0;j?		{	
?			cout<?			if?（j!=CITY_NUMBER-1）??cout<<“->“;
?		}	
?		cout<?		AF.F[l].evaluate（AF.F[l]）;
?		cout<<“適應度估計值為：“<?	}
	//開始迭代、路徑尋優
??	for?（int?iter=0;iter??	{
??		for（int?m=0;m??		{
??			//評估人工魚的狀態，分別進行...操作
??			int?ans_follow?=?AF.follow（AF.F[m]AF.Fm）;				//追尾、成功返回0
??				if?（ans_follow）
??				{	?
						int?ans_prey?=AF.prey（AF.F[m]AF.Fm）;			//成功返回0
						if?（ans_prey）
						{
							int?ans_swarm=AF.swarm（AF.F[m]AF.Fm）;				//聚群、成功返回0
						}??						
?				}

			if?（AF.F[m].fitness				AF.updatabullet（AF.F[m]）;//如果小于公告板，更新信息
??		}
??		cout<<“第“<??	}
	g_bestvalue=AF.bulletin;
?	cout<<“最優路徑：“<?	for?（int?i=0;i<14;i++）					????????//最優路徑存取
?	{
		g_bestway[i]=AF.best_road[i]+1;
?		cout<?	}
?	cout<?
	return?0;
}

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????目錄???????????0??2014-07-25?10:42??14\
?????目錄???????????0??2014-08-12?11:16??14\Debug\
?????文件???????56832??2014-08-12?11:16??14\Debug\testbook.exe
?????文件??????422916??2014-08-12?11:16??14\Debug\testbook.ilk
?????文件??????715776??2014-08-12?11:16??14\Debug\testbook.pdb
?????目錄???????????0??2014-08-12?11:16??14\testbook\
?????文件?????2567168??2014-08-12?11:16??14\testbook.ncb
?????文件?????????890??2014-05-26?10:20??14\testbook.sln
?????文件???????66560??2014-08-12?11:16??14\testbook.suo
?????文件????????5222??2014-08-12?10:21??14\testbook\AF.h
?????目錄???????????0??2014-08-12?11:16??14\testbook\Debug\
?????文件????????7372??2014-08-12?11:16??14\testbook\Debug\BuildLog.htm
?????文件???????73713??2014-08-12?11:16??14\testbook\Debug\main.obj
?????文件??????????69??2014-08-12?11:16??14\testbook\Debug\mt.dep
?????文件?????????663??2014-07-17?21:46??14\testbook\Debug\testbook.exe.embed.manifest
?????文件?????????728??2014-07-17?21:46??14\testbook\Debug\testbook.exe.embed.manifest.res
?????文件?????????621??2014-08-12?11:16??14\testbook\Debug\testbook.exe.intermediate.manifest
?????文件??????158720??2014-08-12?11:16??14\testbook\Debug\vc90.idb
?????文件??????233472??2014-08-12?11:16??14\testbook\Debug\vc90.pdb
?????文件?????????238??2014-07-13?09:35??14\testbook\eil14.tsp
?????文件?????????497??2006-05-11?12:48??14\testbook\eil51.tsp
?????文件????????2902??2014-08-12?11:16??14\testbook\main.cpp
?????文件????????4177??2014-08-12?11:16??14\testbook\testbook.vcproj
?????文件????????1411??2014-07-04?00:34??14\testbook\testbook.vcproj.DELL-PC.DELL.user
?????文件????????1403??2014-08-12?11:16??14\testbook\testbook.vcproj.ZJX.Administrator.user