計算機等考二級C++：實例編程蟻群算法C++實現(xiàn)

　　struct city

　　{

　　int num;

　　int x;

　　int y;

　　}cc[iCityCount];

　　for (int i=0;i

　　{

　　in>>cc[i].num>>cc[i].x>>cc[i].y;

　　besttour[i]=0;

　　}

　　int j;

　　for(i=0;i

　　for (j=0;j

　　{

　　{

　　Map.distance[i][j]=sqrt(pow((cc[i].x-cc[j].x),2)+pow((cc[i].y-cc[j].y),2));

　　}

　　}

　　}

　　void project::GetAnt()

　　{

　　//randomly put ant into map

　　int i=0;

　　int city;

　　srand( (unsigned)time( NULL ) +rand());

　　for (i=0;i

　　{

　　city=rnd(iCityCount);

　　ants[i].addcity(city);

　　}

　　}

　　void project::StartSearch()

　　{

　　//begin to find best solution

　　int max=0;//every ant tours times

　　int i;

　　int j;

　　double temp;

　　int temptour[iCityCount];

　　while (max

　　{

　　for(j=0;j

　　{

　　for (i=0;i

　　ants[j].move();

　　}

　　for(j=0;j

　　{

　　ants[j].move2last();

　　ants[j].UpdateResult ();

　　}

　　//find out the best solution of the step and put it into temp

　　int t;

　　temp=ants[0].m_dLength;

　　for (t=0;t

　　temptour[t]=ants[0].tabu[t];

　　for(j=0;j

　　{

　　if (temp>ants[j].m_dLength) {

　　temp=ants[j].m_dLength;

　　for ( t=0;t

　　temptour[t]=ants[j].tabu[t];

　　}

　　}

　　if(temp

　　m_dLength=temp;

　　for ( t=0;t

　　besttour[t]=temptour[t];

　　}