tsp_generic.h

TSP的智能算法

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

//
// TSP_Generic.h :interface for TPS_Genetic class
////////////////////////////////////////////////////////////

#if !defined (TSP_GENERIC_IHK_KHFK_KJFHL_KDHFLKDH_DHFIO_)
#define TSP_GENERIC_IHK_KHFK_KJFHL_KDHFLKDH_DHFIO_

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

class TSP_node;
class TSP_data;

class TSP_Generic
{
public:
	CList<int, int>* GetBestTour();

	void SetTSPData(TSP_data *pData);

	int ComputeNNTour();
	
	int	GetDim() ;

	// tour computation 纯虚函数
	virtual void Initialize() = 0;
	virtual void ComputeTour() = 0;    //虚函数机制

public:
	TSP_Generic();
	virtual ~TSP_Generic();

private:
	int m_nDim;		// problem dimension

protected:
	TSP_data * m_pTSPData;
	CList<int, int> m_lBestTour;

};


#endif