一个蚂蚁算的程.docVIP

把以下6个文件存在同一目录下，然后对anttsp.cpp编译即可。 文件1：anttsp.h 算法源码如下： anttsp.h /* ? C++源程序 * ? 本文件是求解旅行售货员（TSP）问题的蚂蚁算法的头文件 * ? 算法的几个主要参数： * ? arfa——轨迹的相对重要性（arfa =0） * ? beta——能见度的相对重要性（beta =0） * ? rou ? ——轨迹的持久性（0 =rou 1），可将1-rou理解为迹衰减度 */ #ifndef ? AntTspH #define ? AntTspH class ? AntTsp{ private: ? ? //double ? *p; ? ? //int ? *allow; ? ? matrix ? d; ? ? int ? n; ? ? int ? randchoice(double ? *pp,int ? lengthp); ? ? void ? antk_path(double ? *t,double ? *y,double ? r,double ? b,double ? Q, ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? int ? *path1,double ? *z,double ? *dt); public: ? ? double ? arfa,beta,c,rou; ? ? int ? m,nc; ? ? AntTsp(void){arfa=1;beta=1;c=0.01;rou=0.8;m=0;nc=0;}; ? ? ~AntTsp(){}; ? ? double ? Ant(int ? *pathmin); }; #endif ? //AntTspH 文件2：anttsp.cpp #include iostream.h #include stdlib.h #include stdio.h #include math.h #include anttsp.h #include matrix.cpp double ? AntTsp::rand0(void){ ? ? return ? (rand()%1000)/1000.0; } int ? AntTsp::randchoice(double ? *p,int ? lengthp) { ? ? double ? *t,b; ? ? int ? high=lengthp,low=0,mid,i; ? ? t=(double ? *)malloc((lengthp+1)*sizeof(double)); ? ? if(t==NULL) ? { ? printf( assign ? fail!\n ); ? exit(0); ? } ? ? t[0]=0.0; ? ? for(i=1;i =lengthp;i++) ? ? ? ? t[i]=p[i-1]; ? ? for(i=2;i =lengthp;i++) ? ? ? ? t[i]+=t[i-1]; ? ? b=rand0()*t[lengthp]; ? ? while(high-low =2) ? ? { ? ? ? ? mid=floor((high+low)/2.0); ? ? ? ? if(b t[mid]) ? low=mid; ? ? ? ? else ? ? high=mid; ? ? } ? ? free(t); ? ? return(low); } void ? AntTsp::antk_path(double ? *t,double ? *y,double ? rr,double ? bb,double ? Q, ? ? ? ? ? ? ? int ? *path1,double ? *z,double ? *dt) { ? ? double ? a; ? ? int ? sup,i,i0,ii,allowlength; ? ? *z=0; ? ? sup=0; ? ? allowlength=n-1; ? ? a=floor((double)(rand()%1000)/1000.0*n); ? ? path1[0]=(int)a; ? ? for(i=0;i =path1[0]-1;i++) ? ? ? ? allow[i]=i; ? ? for(i=path1[0];i =n-2;i++) ? ? ? ? allow[i]=i+1; ? ? while(sup =n-2) ? ? { ? ? ? ? ii=path1[sup]; ?