1408090204王金濤(人工智能實驗4)

《1408090204王金濤(人工智能實驗4)》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫。

1、人工智能上機實驗報告學號：1408090238姓名：覃天橋所在系：信息學院班級：惠普測試142班實驗名稱：遺傳算法的實現(xiàn)與應(yīng)用實驗日期2016年12月10日實驗指導(dǎo)教師李輝實驗機房A401------------------------------------------------------------------------------------------------------1.實驗?zāi)康模?、理解遺傳算法的基本過程，掌握其選擇-復(fù)制、交叉、變異三種運算。2、掌握基本遺傳算法，會建立適應(yīng)度函數(shù)，通過遺傳算法的迭代實現(xiàn)優(yōu)化問題。2.實驗內(nèi)容：?3．算法設(shè)計（編程思路或流程圖或源代

2、碼）4．程序調(diào)試（實驗數(shù)據(jù)記錄——根據(jù)程序要求輸入幾組不同數(shù)據(jù)，記錄程序運行結(jié)果，并分析結(jié)果,分析程序運行中出現(xiàn)的主要錯誤?；?qū)ζ渌绦颦h(huán)境的使用情況的記錄。注：必須認真書寫）5．討論（通過實驗的一些體會、學會的知識和技能等）3．3.算法設(shè)計（編程思路或流程圖或源代碼）//thisprogramusesSGAtocalculatethemaximumvalueoff(x)=100*(x1*x1-x2)*(x1*x2-x2)+(1-x1)*(1-x1)#include#include#include#include#incl

3、ude#include#include#defineLENGTH3usingnamespacestd;classchromosome{public:intx1,x2;intvalue;doublefitness;voidassign(inta,intb){x1=a;x2=b;cal_value();}voidcal_value(){value=x1<

4、=x2;}voidcal_fitness(){fitness=100*(x1*x1-x2)*(x1*x2-x2)+(1-x1)*(1-x1);}};double

5、total_fitness=0;vectorpopulation[2];vectortemp;intcop_counter=0;intselector=0;intand1=((1<

6、ew_sel].clear();while(counter<=3){intpos=population[selector].size()-1;intr=random(total_fitness);intend=population[selector][0].fitness;for(inti=1;i<(int)population[selector].size();i++)if(r<=end){pos=i-1;break;}elseend+=population[selector][i].fitness;population[new_sel].push_back(population[sel

7、ector][pos]);counter++;}}//兩個染色體進行交配voidcop(chromosome&temp1,chromosome&temp2){chromosomenew1,new2;intpos=random(LENGTH*2-2);//0..LENGTH*2-2(endposition)intv1=temp1.value;intv2=temp2.value;intlength=LENGTH*2;intnum1=((1<

8、12=v1&num2;intpart21=v2&num1;intpart22=v2&num2;intnew_v1=part11

9、part22;intnew_v2=part21

10、part12;new1.assign((new_v1&and1)>>LENGTH,new_v1&and2);new2.assign((new_v2&and1)>>LENGTH,new_v2&and2);temp.push_back(new1);te