tsp_mmas.h

TSP的智能算法

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

//
// TSP_MMAS.h :interface for TPS_MMAS class
////////////////////////////////////////////////////////////

#if !defined (TSP_MMAS_ZHAO_CHAO_QING_CHONG_QING_UNIVERSITY)
#define TSP_MMAS_ZHAO_CHAO_QING_CHONG_QING_UNIVERSITY

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

#include"TSP_Generic.h"

class TSP_Ant;
class TSP_MMAS:public TSP_Generic
{
public:
	TSP_MMAS();
	~TSP_MMAS();

public:

	virtual void Initialize();
	virtual void ComputeTour();

	double	GetTauAt(int i, int j) const		{return m_aTau[i][j];}
	int		GetDistAt(int i, int j) const		{return m_aDist[i][j];}
	double	GetVisAt(int i, int j) const		{return m_aVis[i][j];}
	void	SetTauAt(int i, int j, double dTau)	{m_aTau[i][j] = dTau;}
	void	SetDistAt(int i, int j, int nDist)	{m_aDist[i][j] = nDist;}
	void	SetVisAt(int i, int j, double dVis)	{m_aVis[i][j] = dVis;}

	double	GetTau0() const	{return m_dTau0;}
	int      GetAlpha() const{return m_nAlpha;}
	int		GetBeta() const	{return m_nBeta;}
	double	GetRho() const	{return m_dRho;}
	double  GetQ0() const	{return m_dQ0;}
	int		GetM() const	{return m_nM;}
	int		GetTMax() const	{return m_nTMax;}

private:
	void DestroyAnts();
	void CreateAnts();

private:
	// tau, dist and vis matrices
	double** m_aTau;
	int**	 m_aDist;
	double** m_aVis;

	// other constants
	int     m_nAlpha;
	int		m_nBeta;
	double	m_dRho;
	double  m_dQ0;
	int		m_nM;
	double	m_dTau0;

	int		m_nTMax;	// how many times to repeat

	CTypedPtrArray<CPtrArray, TSP_Ant*> m_aAnts;	// ants

	double m_aTau_Max;
	double m_aTau_Min;

};


#endif  //!defined (TSP_MMAS_ZHAO_CHAO_QING_CHONG_QING_UNIVERSITY)