人工智能(遗传算法).doc

蝿莇膂遗传算法实验报告袂肁腿实验目的芆膆蒅熟悉和掌握遗传算法的原理、实质羂蒂螅学会使用遗传算法解决问题羈袄罿学会编写遗传算法程序寻找函数最值羂蚈莈实验原理莆蚃袄 遗传算法是仿真生物遗传学和自然选择机理,通过人工方式所构造的一类搜索算法,从某种程度上说遗传算法是对生物进化构成进行的数学方式仿真。在遗传算法中染色体对应的是一系列符号序列,在标准的遗传算法(即基本遗传算法)中,通常用0,1组成的位串表示,串上各个位置对应基因座,各位置上的取值对应等位基因。遗传算法对染色体进行处理,染色体称为基因个体。一定数量的基因个体组成基因种群。种群中个体的数目为种群的规模,各个体对环境的适应程度称为适应度。肂聿蒅实验条件肈蚆肀WindowNT/xp/7及以上的操作系统膂蒀蚀内存在512M以上薆蒅薈CPU在奔腾II以上芁袁羂实验内容芈芄肂用遗传算法解决下面函数的极大值问题。莁节螈螆芇羇遗传算法的具体实施策略不限,最好用MATLAB蒁荿蚂实验分析蒈肆衿遗传算法基本步骤薁螀羇选择目标函数,确定变量定义域及编码精度,形成编码方案膀袅莆随机产生一个规模为(即该种群中含有个体)的种群薁膁蒂对被选择进入匹配池中的个体进行交叉操作,形成新种群蚇薃羁以小概率在种群中选择个体进行变异操作形成新种群蚁薁艿计算每个个体的适值荿蚆袆根据适值概率选择个新个体形成新种群螁螈膃检查结束条件,若满足则算法结束,当前种群中适值最高的个体即所求解;否则转③螇莅肂遗传算法的优点袁腿莇遗传算法以控制变量的编码作为运算对象。这种对控制变量的编码处理方式,可以模仿自然界中生物的遗传和进化等机理,也使得我们可以方便地处理各种变量和应用遗传操作算子。蕿膄芅遗传算法具有内在的本质并行性。芄薀羃遗传算法直接以目标函数值作为搜索信息。羇膇蝿遗传算法是采用概率的变迁规则来指导它的搜索方向,其搜索过程朝着搜索空间的更优化的解区域移动,它的方向性使得它的效率远远高于一般的随机算法。芄羁螀原理简单,操作方便,占用内存少,适用于计算机进行大规模计算,尤其适合处理传统搜索方法难以解决的大规模、非线性组合复杂优化问题。虿羆蚅由于遗传基因串码的不连续性,所以遗传算法处理非连续混合整数规划时有其独特的优越性,而且使得遗传算法对某些病态结构问题具有很好的处理能力。莄莂蚄遗传算法同其他算法有较好的兼容性。如可以用其他的算法求初始解;在每一代种群,可以用其他的方法求解下一代新种群。膇螅袁实验步骤蒄葿袈算法流程图衿蒄莈薄袀蒄芆薆羂程序代码蚄芀羇#include<>肈芅螇#include<>螄蚁膄#include<>蒆肄蝿typedefstruct袄螈荿{膈袃芇 intcode;//染色体袃腿袅 intdegree;//适应度蚆袆螁}Indi;羃薀蒇Indigroup[40];//种群规模为40莈蚅蚆voidJudge(Indi&x)肃羁蚅{袆蒄袂 =*;膃莂袀}薈蒇肅inthappened(doublep)//发生一个p=0~1间概率的事件芃蕿莅{艿芅蚀 returnrand()<(int)(p*RAND_MAX);莃罿羈}蚇羄蒅voidCross(Indi&x,Indi&y)//交叉操作莃莀袂{葿螃蚁 Indiz,z1;蒃螁肆 inttemp,temp1;袇螆羄 temp=&0x3;薂袈蚂 temp1=&0x3;蕿薅螂 =-temp+temp1;蚂艿葿 =-temp1+temp;肇莄蚈 Judge(z);螂蚀莃 Judge(z1);蝿莇薀 if(<)袂肁薇 {芆膆肇 if(>=)//如果新个体不如双亲,淘汰之羂蒂肃 x=z;羈袄蚁 }羂蚈羀 else莆蚃蒆 {肂