Question

我编写了一个蚁群算法的程序，编译通过，但是运行的时候出现错误，调试了半天也没啥结果，哪位大侠帮帮忙

本人在线等求助啊，能帮忙的大侠拜托了，分全给你们了，就这些分，拜托了。
源程序在这个邮箱里：账号：antcolony_suanfa@163.com
密码：antcolony

Answer 1

粘一段你的代码：

void City::Update_Inform()

{

 double Temp_Inform[N_City][N_City];//定义一个临时数组，存储信息素变化量

 memset(Temp_Inform,0,sizeof(Temp_Inform));//将该数组所有元素先全部清0

 int M=0;

 int N=0;

 for(int I=0;I<N_Ant;I++)

 {

  int a = I;

  for(int J=1;J<N_City;J++)

  {

   M=Ant_Colony[I].Path[J-1];

   N=Ant_Colony[I].Path[J];

   Temp_Inform[M][N]=Temp_Inform[M][N]+Q/Ant_Colony[I].TotalPathLength;

  }

  //计算最后一个城市与出发城市之间的信息素变化量

  M=Ant_Colony[I].Path[0];

  Temp_Inform[N][M]=Temp_Inform[N][M]+Q/Ant_Colony[I].TotalPathLength;

 }

 //更新环境信息素

 for(int Io=0;Io<N_City;Io++)

 {

  for(int Jo=0;Jo<N_City;Jo++)

  {

   Get_Information[Io][Jo]=(1-Rou)*Get_Information[Io][Jo]+Temp_Inform[Io][Jo];//根据公式6.4所得

  }

 }

}

上面for循环中

for(int J=1;J<N_City;J++)

  {

   M=Ant_Colony[I].Path[J-1];

   N=Ant_Colony[I].Path[J];

   Temp_Inform[M][N]=Temp_Inform[M][N]+Q/Ant_Colony[I].TotalPathLength;

  }

索引M N出现值为-1的情况。这样Temp_Inform[M][N]的索引越界，修改到了I值，导致Ant_Colony[I]访问越界。

建议每次修改索引值时候，检查修改后索引值是否合理。