计算机等考二级C++：实例编程蚁群算法C++实现

　　void ant::move2last()

　　{

　　int i;

　　for(i=0;i

　　if (AllowedCity[i]==1)

　　{

　　addcity(i);

　　break;

　　}

　　}

　　void ant::Clear()

　　{

　　m_dLength=0;

　　int i;

　　for(i=0;i

　　{

　　prob[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

　　{

　　AllowedCity[i]=1;

　　prob[i]=0;

　　}

　　}

　　void ant::addcity(int city)

　　{

　　//add city to tabu;

　　tabu[m_iCityCount]=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

　　{

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

　　{

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

　　}

　　}