1408090204王金涛(人工智能实验4)

《1408090204王金涛(人工智能实验4)》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、人工智能上机实验报告学号：1408090238姓名：覃天桥所在系：信息学院班级：惠普测试142班实验名称：遗传算法的实现与应用实验日期2016年12月10日实验指导教师李辉实验机房A401------------------------------------------------------------------------------------------------------1.实验目的：1、理解遗传算法的基本过程，掌握其选择-复制、交叉、变异三种运算。2、掌握基本遗传算法，会建立适应度函数，通过遗传算法的迭代实现优化问题。2.实验内容： 3．算法设计（编程思路或流程图或源代

2、码）4．程序调试（实验数据记录——根据程序要求输入几组不同数据，记录程序运行结果，并分析结果,分析程序运行中出现的主要错误。或对其他程序环境的使用情况的记录。注：必须认真书写）5．讨论（通过实验的一些体会、学会的知识和技能等）3．3.算法设计（编程思路或流程图或源代码）//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