D 题 范仲亨 梁永佳 黄梓峻 华南师范大学.pptVIP

模型改进 遗传算法 收敛起始代数 每代平均路径长度 自动制定可行的最优打孔方案程序 华南师范大学 数学科学学院 第*页 模型评价—优点 模型简洁，思路清晰，没有使用高深的数学知识，但能很好地抓住问题关键所在。 提供两种算法的求解，通过比较，得出最合适的解，更进一步说明得出来的解，是否是个理想的近似解，即较接近最优解。 本文模型具有很强的强健性，对于双钻头情况下优化方案的求解，仍然能使用该模型，基本思路与单钻头情况大同小异；而合作间距的变化，并不会使整个优化方案的生产效能发生剧烈变化。 模型的适应性强，对于不同的PCB，只需收集打孔类型及其坐标数据，就能在短时间内给出合理的优化方案。 华南师范大学 数学科学学院 第*页 模型评价—缺点 本文的求解算法都存在一个大缺点，就是计算时间过长，一般需要5个小时左右，如果问题规模再大，求解时间会更长，故如果应用在生产策略制定，需要一两天时间才能得出理想的优化方案。 本文只是以生产时间为优化目标，并没有对生产成本的优化进行探讨。 华南师范大学 数学科学学院 第*页 参考文献 [1]罗辞勇，卢 斌，韩 力，求解空走优化路径的自适应邻域遗传算法[J]，重庆大学学报，第32卷第12期：1477-1481，2009年； [2]卫 葳，李建勇，王 恒，基于遗传算法的PCB数控钻孔路径优化[J]，计算机工