蚁群算法C++实现,解决TSP问题.doc

《蚁群算法C++实现,解决TSP问题.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、1C++基本蚁群算法代码#include #include #include #include  using namespace std;const int iAntCount=34;//ant numbersconst int iCityCount=51;const int iItCount=2000;const double Q=100;const double alpha=1;const double beta=5;const double rou

2、=0.5;int besttour[iCityCount];double  rnd(int low,double uper){ double p=(rand()/(double)RAND_MAX)*((uper)-(low))+(low); return (p);};int rnd(int uper){ return (rand()%uper);};class GInfo{public:  double m_dDeltTrial[iCityCount][iCityCount]; double m_dTrial[iCityC

3、ount][iCityCount]; double distance[iCityCount][iCityCount];};GInfo Map;class ant{private: int ChooseNextCity(); double prob[iCityCount]; int m_iCityCount; int AllowedCity[iCityCount];public: void addcity(int city); int tabu[iCityCount]; void Clear(); void UpdateRe

4、sult(); double m_dLength; double m_dShortest; void move(); ant(); void move2last();};void ant::move2last(){ int i; for(i=0;i

5、ob[i]=0;  AllowedCity[i]=1; } i=tabu[iCityCount-1]; m_iCityCount=0; addcity(i);}ant::ant(){ m_dLength=m_dShortest=0; m_iCityCount=0; int i; for(i=0;i

6、unt]=city; m_iCityCount++; AllowedCity[city]=0;}int ant::ChooseNextCity(){ //Update the probability of path selection //select a path from tabu[m_iCityCount-1] to next int i; int j=10000; double temp=0; int curCity=tabu[m_iCityCount-1]; for (i=0;i

7、{  if((AllowedCity[i]==1))   {   temp+=pow((1.0/Map.distance[curCity][i]),beta)*pow((Map.m_dTrial[curCity][i]),alpha);  } } double sel=0; for (i=0;i

8、l[curCity][i]),alpha)/temp;   sel+=prob[i];  }  else    prob[i]=0; } double mRate=rnd(0,sel); double mSelect=0; for ( i=0;i