人工智能实验报告书.docxVIP

实验报告课程名称：人工智能实验项目： 搜索遍历算法的实现 专业班级：软件1303班姓 名：唐佳兴学 号：131201304实验室号： 综合楼410实验组号：实验时间：批阅时间：指导教师： 唐非成 绩：1．实验目的理解遗传算法的求解思想，掌握遗传算法的原理实现遗传算法，并求解实际问题，对求解结果进行分析。通过分析结果了解遗传算法在求解实际问题的特点和优势。2．实验内容编写一个遗传算法及其实际应用的程序，能运用遗传算法求解实际问题。3．实验报告要求（1）简述实验原理及方法，并请给出程序设计流程图。实验原理及方法：本实验为用遗传算法求函数y=x^2的最大值。实验步骤为：1、输入四个0到31之间的值；2、将这几个值转化为二进制；3、进行交叉和变异算法（设交叉率为95%，变异率为5%）；4、将二进制转换为十进制5、用赌盘旋转法求适应值。6、判断是否达到实验目的，如果没有，重复2、3、4、5步。// G A.cpp : 定义控制台应用程序的入口点。//#includestdafx.h#includeiostreamusingnamespace std;classGA{public:GA(int[4]);~GA(){}void encoding();void crossover();void mutation();void roulettewheel();void decoding();void evlop();int result[4];int pop[4][5];//解码后的值int PC;//交叉率int PM;//int aaa,bbb,ccc;//分别记录进化了几代，交叉了几代，int fitness;//记录最适应值};GA::GA(inta[4]){for(int i=0;i4;i++){result[i] = a[i];}}voidGA::encoding(){for(int i=0;i4;i++){int m=result[i],n,j=0;while(m0 j5) { n=m%2; m/=2; pop[i][4-j] = n; j++; }//十进制转化为二进制}}voidGA::crossover(){int d = rand()%100;if(dPC)//交叉率之内{for (int i = 0; i 2; i++){int k1 = rand()%4;int k2 = rand()%4;do{k1 = rand()%4;k2 = rand()%4;}while(k1 =k2);int poision = rand()%4;int temp[5]; ///////////////交叉操作for(int j=0;j5;j++){temp[j] =pop[k1][j];if(i=poision)pop[k1][j] = pop[k2][j];elsepop[k2][j] = temp[j];}}bbb++;}}voidGA::mutation(){int d =rand()%100;if( d 5 ){for(int i=0;i4;i++){int k1 = rand()%5;if(pop[i][k1] == 0)pop[i][k1] = 1;elsepop[i][k1] = 0;}ccc++;}}voidGA::decoding(){for(int i = 0;i4;i++){result[i] = pop[i][0]*16+pop[i][1]*8+pop[i][2]*4+pop[i][3]*2+pop[i][4];}}voidGA::roulettewheel(){int y[4];float pp[4];int p[4];int sum = 0;int x = rand()%100;for(int i = 0;i4;i++){/*coutresult[i]endl;*/y[i] =result[i]*result[i];sum += y[i];}for(int i= 0;i4;i++){if(sum != 0)pp[i] = (float)(y[i]/sum);p[i] = (int)(pp[i]*100);}for(int i = 0 ;i 4;i++)//排序{for(int j=i+1;j4;j++){if(p[i]p[j]){int tem = p[i];int temp = result[i];p[i] = p[j];p[j] = tem;result[i] = result [j];result[j] = temp;}}}if(xp[1]){fitness = result[1];}elseif(p[1]x x(p[1]+p[2])){fitne