【導讀】進行的研究工作及取得的成果。盡我所知，除文中特別加以標注和致謝的地方。及其它教育機構(gòu)的學位或?qū)W歷而使用過的材料。對本研究提供過幫助和做出過。貢獻的個人或集體，均已在文中作了明確的說明并表示了謝意。本人完全了解大學關(guān)于收集、保存、使用畢業(yè)設(shè)計（論文）的規(guī)定，采用影印、縮印、數(shù)字化或其它復(fù)制手段保存論文；在不以贏利為目的前提下，學?？梢怨颊撐牡牟糠只蛉績?nèi)容?；蚣w已經(jīng)發(fā)表或撰寫的成果作品。本人完全意識到本聲明的法律后果由本人承擔。涉密論文按學校規(guī)定處理。

　　

【正文】 POPSIZE]。 int BestFitCityXuh。 }TSP,*PTSP。 //計算城市的距離 福建農(nóng)林大學本科畢業(yè)論文 24 void CalculatDist( ) { int i,j。 int temp1,temp2。 for(i=0。iCITY_NUM。i++){ for(j=0。j=CITY_NUM。j++){//最后一個城市還應(yīng)該返回到出發(fā)節(jié)點 temp1=CityPos[j][0]CityPos[i][0]。 temp2=CityPos[j][1]CityPos[i][1]。 CityDistance[i][j]=sqrt(temp1*temp1+temp2*temp2)。 } } } bool check(PTSP city,int pop,int num,int k) {//用來檢查新生成的節(jié)點是否在當前群體中， 0號節(jié)點是默認出發(fā)節(jié) 點和終止節(jié)點 int i。 for(i=0。i=num。i++){ if(k==citycolony[pop][i]) return true。//新生成節(jié)點存在于已經(jīng)生成的路徑中 } return false。//新生成節(jié)點沒有存在于已經(jīng)生成的路徑中 } void InitColony(PTSP city)//初始化城市，隨機生成數(shù)據(jù) { int i,j,r。 for(i=0。iPOPSIZE。i++){ citycolony[i][0]=0。 citycolony[i][CITY_NUM]=0。 cityBestValue=MAXVALUE。 cityBestFitness=0。//適應(yīng)值越大越好 } for(i=0。iPOPSIZE。i++){ for(j=1。jCITY_NUM。j++){ r=rand()%(CITY_NUM1)+1。//產(chǎn)生 1～ CITY_NUM1之間的隨機數(shù) while(check(city,i,j,r)){ r=rand()%(CITY_NUM1)+1。 福建農(nóng)林大學本科畢業(yè)論文 25 } citycolony[i][j]=r。 } } } //求適應(yīng)值 void CalFitness(PTSP city) { int i,j。 int start,end。 for(i=0。iPOPSIZE。i++){ //求適應(yīng)值 cityDistance[i]=0。 for(j=1。j=CITY_NUM。j++){ start=citycolony[i][j1]。end=citycolony[i][j]。 cityDistance[i]=cityDistance[i]+CityDistance[start][end]。 } cityfitness[i]=N/(cityDistance[i])。 } } void copyColony(int toc,int fromc,PTSP city) { int i。 for(i=1。iCITY_NUM。i++) { citycolony[toc][i]=citycolony[fromc][i]。 /*if(citycolony[fromc][i]9||citycolony[fromc][i]1) { i=i。 }*/ } return。 }//copyColony() //選擇算法 福建農(nóng)林大學本科畢業(yè)論文 26 void Select(PTSP city) {//選擇算子 double tempRand,tempflag1。 int i,j。 for(i=0。iPOPSIZE。i++)//選 POPSIZE 次 { tempRand=(rand()%100000)/*3。 tempflag1=0。 for(j=0。jPOPSIZEamp。amp。tempflag1==0。j++) { if(tempRand=cityaddFitness[j])//輪盤賭選中第 j個 { tempflag1=1。 //if(i!=cityBestFitCityXuh) if(cityfitness[j]=cityfitness[i]amp。amp。i!=j) { copyColony(i,j,city)。 } } } } return。 }//Select() void copyCityXuhToCityColony(int tempcityxuh[][CITY_NUM+1],int *tempXuh,PTSP city) { int i,h。 for(h=0。h2。h++) { for(i=1。iCITY_NUM。i++) { citycolony[tempXuh[h]][i]=tempcityxuh[h][i]。 } } }//copyCityXuhToCityColony() void exchgTempcityxuh(int tempcityxuh[][CITY_NUM+1],int countCrossGene) { 福建農(nóng)林大學本科畢業(yè)論文 27 int i,temp。 for(i=1。i=countCrossGene。i++) { temp=tempcityxuh[0][i]。 tempcityxuh[0][i]=tempcityxuh[1][i]。 tempcityxuh[1][i]=temp。 } }//exchgTempcityxuh() void crossTwo(PTSP city,int *tempXuh,int cityCross[][CITY_NUM+1]) //交叉操作 { int genePoint[2],temp1,countCrossGene,flaglike。 int samePoint=0。 int i,j,k,h。 int tempcityxuh[2][CITY_NUM+1]。 do { genePoint[0]=rand()%(CITY_NUM1)。 genePoint[1]=rand()%(CITY_NUM1)+1。 }while(genePoint[0]==genePoint[1]||genePoint[0]==0||genePoint[1]==0)。 if(genePoint[0]genePoint[1]) {temp1=genePoint[0]。genePoint[0]=genePoint[1]。genePoint[1]=temp1。} countCrossGene=genePoint[1]genePoint[0]。 for(k=0。k2。k++)//相同的部分屏蔽 { for(i=genePoint[0]+1。i=genePoint[1]。i++) { for(j=1。jCITY_NUM。j++) { if(!(jgenePoint[0]amp。amp。j=genePoint[1])) { if(cityCross[k][j]==cityCross[(k+1)%2][i]) { ++samePoint。 cityCross[k][j]=CITY_NUM。//用 CITYNUM 代表 H } 福建農(nóng)林大學本科畢業(yè)論文 28 } } } } samePoint=samePoint/2。 //for(h=0。h2。h++) //{ for(k=0。k2。k++)//one { j=1。 for(i=genePoint[0]+1。i=genePoint[1]。i++) { tempcityxuh[k][j++]=cityCross[(k+1)%2][i]。 cityCross[(k+1)%2][i]=0。 } for(i=1。i=CITY_NUM1。i++) { if(cityCross[k][i]==CITY_NUM) { tempcityxuh[k][j++]=cityCross[k][i]。 cityCross[k][i]=0。 } } for(i=1。i=CITY_NUM1。i++) { if(cityCross[k][i]!=0amp。amp。!(igenePoint[0]amp。amp。i=genePoint[1])) { tempcityxuh[k][j++]=cityCross[k][i]。 } } }//for k // } if(samePoint!=0)//cross { 福建農(nóng)林大學本科畢業(yè)論文 29 for(h=0。h2。h++) { k=countCrossGene。 for(i=1。i=countCrossGene。i++) { flaglike=0。 for(j=1。j=countCrossGeneamp。amp。flaglike==0。j++) { if(tempcityxuh[h][i]==tempcityxuh[(h+1)%2][j]) { flaglike=1。 } } if(flaglike==0) {tempcityxuh[(h+1)%2][++k]=tempcityxuh[h][i]。} } }//forh } //exchgTempcityxuh(tempcityxuh,countCrossGene)。 copyCityXuhToCityColony(tempcityxuh,tempXuh,city)。 return。 }//crossTwo() void copyCityXuhTo(PTSP city,int *tempXuh,int cityCross[][CITY_NUM+1]) { int i,h。 for(h=0。h2。h++) { for(i=0。i=CITY_NUM。i++) { cityCross[h][i]=citycolony[tempXuh[h]][i]。 } } return。 }//copyCityXuhTo() //交叉操作 福建農(nóng)林大學本科畢業(yè)論文 30 void Cross(PTSP city,double pc) {//交叉概率是 pc int crossNum,i。 int cityCross[2][CITY_NUM+1]。 int tempXuh[2]。 crossNum=int(POPSIZE*pc)。 for(i=0。icrossNum/2。i++) { tempXuh[0]=rand()%(POPSIZE1)。 do { tempXuh[1]=rand()%(POPSIZE1)。 }while(tempXuh[0]==tempXuh[1])。 copyCityXuhTo(city,tempXuh,cityCross)。 crossTwo(city,tempXuh,cityCross)。 } }//Cross() //變異操作 void Mutation(PTSP city,double pm) {//變異概率是 pm int changePoint[2],temp,j。 int selCity。 for(j=1。j=int(POPSIZE*pm)。j++) { do { selCity=rand()%(POPSIZE)。 }while(selCity==cityBestFitCityXuh)。 do { changePoint[0]=rand()%(CITY_NUM1)。 changePoint[1]=rand()%(CITY_NUM1)+1。 福建農(nóng)林大學本科畢業(yè)論文 31 }while(changePoint[0]==changePoint[1]||changePoint[0]==0||changePoint[1]==0||changePoint[0]changePoint[1]3)。 //swich temp=citycolony[selCity][changePoint[0]]。 city