tsp.h

蚂蚁算法的VC++源程序代码

// Tsp.h : header file
#include <afxtempl.h>

class CTsp 
{
private:
 int m_CityNum;
 int m_AntNum;
 double m_TValue;
 double m_T0Value;
 double m_BValue;
 double m_AValue;
 double m_PValue;
 double m_QValue;
 double m_Q0Value;
 double probility;
 double Citydistance;//任意两个点之间的距离
 double MinDistance;//旅行的最短路径
 double travelDistance;//一次旅行的距离
 
 CList <CPoint,CPoint>Tour;
 CArray<CPoint,CPoint>city;
 CList <CPoint,CPoint>waitForVisit;
 
public:
   
   CTsp();
   virtual ~CTsp();
   
   void SetBValue(double bValue);
   void SetQ0Value(double q0Value);
   void SetAValue(double aValue);
   void SetPValue(double pValue);
   void SetT0Value(double t0Value);
   
  // double GetBValue();
  // double GetQ0Value();
  // double GetAValue();
  // double GetPValue();
  // double GetT0Value();

   bool LookForCity(CPoint s,CArray<CPoint,CPoint> city2);
   double CalCulateDistance(CPoint r,CPoint s);
   int GetCityIndex(CPoint r,CArray<CPoint,CPoint> city3);
   double FunAll(int m_CityNum,double m_TValue,double m_BValue,double Citydistance);
   double CalculateProbability(CPoint s,CArray<CPoint,CPoint> city3,double m_TValue,double m_BValue,double Citydistance);
   
  

};