南京航空航天大遗传智能算法大作业.docVIP

南 京 航 空 航 天 大 学 研究生课程考试答题纸 共 页 第 1 页 2013 -–2014 学年第 1 学期《计算智能技术的MATLAB实现f013036 学院 学号 姓名 成绩 最好结合自己的课题，提取其科学问题并建立其数学模型或选择一数学问题，任意选择一种智能算法进行求解。要求论述清楚你所选择的科学问题（或数学问题）及所选择的智能算法的控制参数（若选择遗传算法求解，控制参数包括适应度函数形式、最大遗传代数参考值、交叉率、变异率、代沟、插入概率、子种群个数、迁移率等；若选择二进制编码，要说明自变量取值范围及取值要求精确到小数点后几位，如何确定二进制编码位数；要求必须使用适应度排序和子代插入命令；要求绘出所建数学模型的最佳解及种群均值随迭代次数的变化曲线；输出函数的极值及对应的自变量取值；） 若所建的数学模型有显函数形式，需绘出该函数图像；要求尽可能发挥自己的想像力和创造力，提出新问题、新解法，若问题过于复杂，无法写出目标函数求解过程中的一些中间量，可略去其过程，论述清楚你所选择的其它辅助软件或工具的功能及其与智能算法程序的连接思想或方法即可；具体要求在大作业中有问题描述和理论分析、图像或曲线、结果输出、程序源代码等，并提交电子版，任何人的程序不得重复，否则按不及格论处！！！ 遗传算法在零件参数设计上的应用 摘要： 借鉴已有的论文所建立的非线性多变量优化模型，本文借助于遗传算法，对原模型进行了修改，使得新模型的形式更加简单，且易于推广到任意多变量的参数优化的问题中去。已知粒子分离器的参数y由零件参数决定，参数的容差等级决定了产品的成本。总费用就包括y偏离y0造成的损失和零件成本。问题是要寻找零件的标定值和容差等级的最佳搭配，使得批量生产中总费用最小。本文把问题的求解分成简单的两步：1，建立总费用与参数及其容差等级的可以逻辑表出的函数关系式；2，借助遗传算法，对以上函数关系式进行相关程序的编写，以完成对最低总费用的求解。新模型简单且易于推广是因为第一步中的函数关系式极易建立（任意优化问题必然涉及到优化对象和参变量之间的逻辑函数关系，这种逻辑函数关系只要能通过数学式子或逻辑判断语句表示出来即可），而第二步中的程序编写，借助于遗传算法将不是难事。 程序最终计算出来的一组零件标定值为： ={0.0750,0.3750,0.1250,0.1204,1.3489,14.6687,0.5640}, 等级为： 一台离子分离器的总费用为421.3606 元。 与原论文的优化结果比较，总费用由421.8017元/个（注：原论文中为421.7878，而经程序验算结果为421.8017）降至421.3606。尽管总费用基本一致，但是除了零件参数的容差等级选取结果与原论文一致外，零件的标定值与原论文相比差别却是很大的，这说明原论文的优化结果并不是最优解，同时程序计算出的结果出现细微的波动，说明在最优解附近存在多个极值，不论是原论文还是本文，其结果都只能是取到某个极值而已，而不是最值。由于这里极值与最值之间差距很小（文章会在最后的程序分析时加以解释），计算结果是令人满意的。 关键词：零件参数 遗传算法 多变量 优化 方差 一 、问题回顾 一件产品由若干零件组装而成，标志产品性能的某个参数取决于这些零件的参数。零件参数包括标定值和容差两部分，进行成批生产时，标定值表示一批零件该参数的平均值，容差则给出了参数偏离其标定值的容许范围。若将零件参数视为随机变量，则标定值代表期望值，在生产部门无特殊要求时，容差通常规定为均方差的3倍。 进行零件参数设计，就是要确定标定值和容差。这时要考虑两方面的因素：一是当各零件组装成产品时，如果产品参数偏离预先设定的目标值，就会造成质量损失，偏离越大，损失越大；二是零件容差决定了其制造成本，容差设计得越小，成本也就越高。 试通过以下具体问题给出一般的零件参数设计方法： 粒子分离器的某个参数（记作y）由7个零件的参数（记作x1,x2,...,x7）决定，经验公式为： y的目标值（记作y0）为1.50。当y偏离y0+0.1 时 ，产品为次品，质量损失为1000元；当y偏离y0+0.3时，产品为废品，质量损失为9000元。 零件参数的标定值有一定的容许范围；容差分为A，B，C三个等级，用与标定值的相对值表示，A等为+1%，B等为+5%，C等为+10%。7个零件参数标定值的容许范围，及不同容差等级的零件成本（元）如下表（符号 / 表示无此等级零件）： 标定值容许范围 Ｃ等 Ｂ等 Ａ等 x1 [0.075,0.125] ／ 25 ／ x2 [0.225,0.375]