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

　　class project

　　{

　　public:

　　void UpdateTrial();

　　double m_dLength;

　　void initmap();

　　ant ants[iAntCount];

　　void GetAnt();

　　void StartSearch();

　　project();

　　};

　　void project::UpdateTrial()

　　{

　　//calculate the changes of trial information

　　int i;

　　int j;

　　for(i=0;i

　　{

　　for (j=0;j

　　{

　　Map.m_dDeltTrial[ants[i].tabu[j]][ants[i].tabu[j+1]]+=Q/ants[i].m_dLength ;

　　Map.m_dDeltTrial[ants[i].tabu[j+1]][ants[i].tabu[j]]+=Q/ants[i].m_dLength;

　　}

　　Map.m_dDeltTrial[ants[i].tabu[iCityCount-1]][ants[i].tabu[0]]+=Q/ants[i].m_dLength;

　　Map.m_dDeltTrial[ants[i].tabu[0]][ants[i].tabu[iCityCount-1]]+=Q/ants[i].m_dLength;

　　}

　　for (i=0;i

　　{

　　for (j=0;j

　　{

　　Map.m_dTrial[i][j]=(rou*Map.m_dTrial[i][j]+Map.m_dDeltTrial[i][j] );

　　Map.m_dDeltTrial[i][j]=0;

　　}

　　}

　　}

　　void project::initmap()

　　{

　　int i;

　　int j;

　　for(i=0;i

　　for (j=0;j

　　{

　　Map.m_dTrial[i][j]=1;

　　Map.m_dDeltTrial[i][j]=0;

　　}

　　}

　　project::project()

　　{

　　//initial map,read map infomation from file . et.

　　initmap();

　　m_dLength=10e9;

　　ifstream in("eil51.tsp");