遗传算法-教案.docVIP

遗传算法 【教学目标】 了解遗传算法的背景 理解基本思想 理解遗传算法的计算过程 了解特点 【教学重点】 理解基本思想 理解遗传算法的计算过程 【教学难点】 理解基本思想 理解遗传算法的计算过程 【教学准备】 多媒体课件 【教学过程】 创设问题，引入课题 【提问】二者有何联系呢？ 6.11 遗传算法简述 一、背景 依据生物进化论的“适者生存”规律而提出 主要生物进化特 主要生物进化特征体现 （1）进化发生在解的编码（染色体）上。 （2）自然选择规律决定优秀的染色体产生超过平均数的后代。 遗传算法通过优化目标构造适应函数以达到好的染色体超过平均数的后代。 （3）染色体结合时，双亲的遗传基因结合使得子女保持父母的特征。 （4）当染色体结合后，随机变异会造成子代与父代不同。 二. 基本思想 1.对求解空间的各个解进行编码。 2.在寻优过程中，通过对染色体进行结合（选择、交配和变异），不断产生新的解 3.根据适应函数在新解中选择部分染色体继续进行结合， 4.直至最终找到最好的解。 切削用量：切削深度 ap、切削宽度 aw、切削速度 v 、铣刀每齿进给量 az ，v 和 az 二项作为优化物种 v的工作范围是 1～ 250 m /min, az的范围是 0. 015～ 0. 20 m m v= 150 m /min, 二进制数表达 az= 0. 10 mm , 二进制数表达 以生产率为目标的适合度函数 F 以生产率为目标的适合度函数 F1 F1= 1 / Tw = f 1 (az, v ) , (az , v )∈ D. 式中 T w 为单个工序生产时间, D 为切削参数范围。 以生产成本为目标的适合度函数 F2 = 1 /Cw= f 2 (az , v ) , (az , v )∈ D. 式中: Cw 为单个工序的生产成本。 默认目标函数 默认目标函数 FM 在实际生产中, 追求的是低成本下的较高生产率, FM = MRR /T= f ( fzv ) , (fzv)∈ D. 式中, MRR为金属与除量,单位为 mm3/min, 反映生产率; T 为刀具耐用度理论计算值,反映成本。 基因重组 通过杂交和变异使的种性变得更优异. 杂交是将二物种的码链尾部截断,通过相互交换而产生新物种。 原物种 杂交后的新物种 A= 0100110110110011 A′= 0100110110101100 B= 1000111001001100 B′= 1000111001010011 变异是随机地将原物种码链中的任一位二进制数翻转形成新物种。 原物种 变异后的新物种 C=1001000110010010 C′=1001000111010010 遗传寻优迭代计算 对基因重组后产生的新物种种群再重复进行以优化目标为方向的适合度计算,并进行排队择优。直到选出单个物种达到允许的优化值,或其它收敛条件满足为止。 三、特点 作用在解的某种编码上不是直接作用在解空间上， 从一个群体解而不是一个解开始搜索，能以较大概率找到全局最优解。 对搜索空间无任何特殊要求，只利用适应度信息，而传统搜索算法一般要使用导数等其他辅助信息。 使用随机转移规则而不是确定性的转移规则。 遗传算法耗费机时太多,需要解决计算精度与效率的问题 五、课堂小结 内容： 遗传算法的背景 基本思想 以实例介绍了遗传算法的计算过程 特点 六、布置作业 若既要使得金属的去除率最大，又要满足机床额定功率和指定的切削范围，试求此有约束最大值优化问题？ 【教学反思】 遗传算法的基本思想来源于进化论，对此学生们的兴趣比较好。但其步骤略繁琐，有些学生没有理解清楚，希望下一阶段的时候能够加强这一个知识点的重复，以加深理解。