1408090204王金濤(人工智能實(shí)驗(yàn)4)

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

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

2、碼）4．程序調(diào)試（實(shí)驗(yàn)數(shù)據(jù)記錄——根據(jù)程序要求輸入幾組不同數(shù)據(jù)，記錄程序運(yùn)行結(jié)果，并分析結(jié)果,分析程序運(yùn)行中出現(xiàn)的主要錯(cuò)誤?；?qū)ζ渌绦颦h(huán)境的使用情況的記錄。注：必須認(rèn)真書(shū)寫(xiě)）5．討論（通過(guò)實(shí)驗(yàn)的一些體會(huì)、學(xué)會(huì)的知識(shí)和技能等）3．3.算法設(shè)計(jì)（編程思路或流程圖或源代碼）//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++;}}//兩個(gè)染色體進(jìn)行交配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