mytsp.h

蚁群算法解决TSP问题,界面实现,有城市,有坐标,有路线,是我自己编的

#ifndef H_MYTSPNWPU
#define H_MYTSPNWPU

#include "Global.h"


/*******************************地图信息*********************************/

class GInfo 
{
public: 
	double m_dDeltTrial[iCityCount][iCityCount];  //信息素增量
	double m_dTrial[iCityCount][iCityCount];      //信息素痕迹
	double distance[iCityCount][iCityCount];      //距离
};

/*********************************蚂蚁类*********************************/
class ant
{
private:
	int ChooseNextCity();         //选择下一步要到的城市
	double prob[iCityCount];      //转移概率
	int m_iCityCount;             //指向城市的编号
	int AllowedCity[iCityCount];  //没有走过的城市
public:
	void addcity(int city);       //往tabu列表中添加新的城市ID
	int tabu[iCityCount];         //旅行商沿途经过的城市ID列表
	void Clear();
	void UpdateResult();
	double m_dLength;             //旅行商走一圈所走的路程   
	double m_dShortest;           //众多路线中最短的一条
	void move();
	ant();
	void move2last();
};

/*********************************蚂蚁的运动属性********************************/

class project
{
public:
	void UpdateTrial();
	double m_dLength;
	void initmap();
	ant ants[iAntCount];
	void GetAnt();
	void StartSearch();
	project();
	city cc[iCityCount];
};



#endif