1. 毕业设计（论文）主要内容：

遗传算法（Genetic Algorithm）是模拟达尔文生物进化论的自然选择和遗传学机理的生物进化过程的计算模型，是一种通过模拟自然进化过程搜索最优解的方法。在多模型的数控加工中，如果不事先对加工路径进行规划，会使得机床空行程增多，效率降低，设备磨损加快，经济成本增加。为提髙整体的加工效率，往往将多个模型在一块述料中进行排布，然后进行整体加工规划。为解决多模型整体加工中的路径规划问题，提出对模型及其连接点进行调整的方法，采用遗传算法对加工轮廓的几何中心点进行排序，确定整体的最短加工顺序。

2. 毕业设计（论文）主要任务及要求

（1）查阅相关文献资料15篇以上（其中近5年外文文献不少于3篇）。

（2）完成开题报告及任务书。

（3）采用matlab对多模型加工路径进行优化，设计并实现加工方案生成系统，嵌入路径优化算法，自动生成加工方案。

3. 毕业设计（论文）完成任务的计划与安排

（1）第1－4周：查阅相关文献资料，明确研究内容，了解研究所需理论基础。确定方案，完成开题报告。

（2）第5－6周：熟悉掌握基本理论，完成英文资料的翻译，熟悉相关工具软件的使用。

（3）第7－9周：实现遗传算法求解加工路径的仿真。

4. 主要参考文献

[1] liu m , ding x , yan y , et al.study on optimal path changing tools in cnc turret typing machine based ongenetic algorithm[c]// computer amp; computing technologies in agricultureiv-ifip tc 12 conference. dblp, 2010.

[2] hu p, kai t. five-axis tool pathgeneration based on machine-dependent potential field[j]. international journalof computer integrated manufacturing, 2016, 29(6):16.

[3] 卢婷婷. 基于dxf文件的水切割机床轨迹优化及仿真加工的研究与实现[d]. 南京航空航天大学, 2010.