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

　　double sel=0;

　　for (i=0;i

　　{

　　if((AllowedCity[i]==1))

　　{

　　prob[i]=pow((1.0/Map.distance[curCity][i]),beta)*pow((Map.m_dTrial[curCity][i]),alpha)/temp;

　　sel+=prob[i];

　　}

　　else

　　prob[i]=0;

　　}

　　double mRate=rnd(0,sel);

　　double mSelect=0;

　　for ( i=0;i

　　{

　　if((AllowedCity[i]==1))

　　mSelect+=prob[i] ;

　　if (mSelect>=mRate) {j=i;break;}

　　}

　　if (j==10000)

　　{

　　temp=-1;

　　for (i=0;i

　　{

　　if((AllowedCity[i]==1))

　　if (temp

　　{

　　temp=pow((1.0/Map.distance[curCity][i]),beta)*pow((Map.m_dTrial[curCity][i]),alpha);

　　j=i;

　　}

　　}

　　}

　　return j;

　　}

　　void ant::UpdateResult()

　　{

　　// Update the length of tour

　　int i;

　　for(i=0;i

　　m_dLength+=Map.distance[tabu[i]][tabu[i+1]];

　　m_dLength+=Map.distance[tabu[iCityCount-1]][tabu[0]];

　　}

　　void ant::move()

　　{

　　//the ant move to next town and add town ID to tabu.

　　int j;

　　j=ChooseNextCity();

　　addcity(j);

　　}