tsp_ant.h

TSP的智能算法

///////////////////////////////////////////////////////////
// This virsion is AntSystem 1.0
// author: zhaochaoqing ChongQing University
//
//the author can be contacted at:
//   Email: [e-mail]
//
////////////////////////////////////////////////////////////

//
// TSP_Ant.h :interface for TPS_Ant class
////////////////////////////////////////////////////////////

#if !defined (TSP_ANT_HDIFHFI_JDFK_DKFHI_KHH_)
#define TSP_ANT_HDIFHFI_JDFK_DKFHI_KHH_

#if _MSC_VER > 1000
#pragma once
#endif // _MSC_VER > 1000

using namespace std;

class TSP_AS;
class TSP_node;
class TSP_ACS;
class TSP_MMAS;

class TSP_Ant
{
public:
	void GlobalUpdate(TSP_AS * pAS);
	void SetHome(int nHome);
	CList<int, int> * GetTour();
	
	double BuildTour(TSP_AS* pAS);
	double BuildTour(TSP_ACS* pACS);
	double BuildTour(TSP_MMAS* pMMAS);

	const TSP_Ant & operator=(const TSP_Ant & ant);

	TSP_Ant(int nHomeID);
	TSP_Ant(const TSP_Ant& ant);
	virtual ~TSP_Ant();
private:
	int m_nHomeID;

	double m_nTourLength;

	// current tour information
	CList<int, int> m_lTour;// 第一个参数表示链表中存储的数据类型，
	                        //  后面一个表示链表类中函数参数的传递方式，
	                        //通常为存储数据类型的引用

};




#endif