来源：期刊VIP网 时间：
作者：陈林林;董竞哲;徐晓;徐宏伟;
单位：郑州科技学院机械工程学院;西安理工大学印刷包装与数字媒体学院;
摘要：针对数字模切直接提取刀线文件数据时图元模切顺序的无序性，即直接按刀线文件所给出的图元路径规划的先后次序进行路径模切，则会出现空刀路径太长的问题，本研究提出了一种基于遗传算法的改进型路径规划方法。首先分析了刀线文件数据特点，将各图元模切起始点分解为由图元序号和各图元内初始模切点对应的锚点序号组成的染色体，将染色体分割为头部和尾部分别进行变换处理。其中针对图元序号的唯一性特点进行遗传和交叉变换，针对初始模切点对应的锚点序号不能大于该图元中锚点的个数这一特点进行遗传和变异的变换。为了提高效率，避免局部优化，该算法是首先通过一维优化的方法对图元顺序进行了优化，以图元顺序优化结果作为初始染色体序列，然后利用遗传算法进行了再次优化。通过实例计算将该算法和刀线模切的直接路径规划算法进行计算对比，结果表明经该算法优化后的模切路径中空刀程路径长度远小于直接路径规划中的空刀程路径长度，节约运行时间，数字模切效率得到了较大的提高。
关键词：数字模切;;路径规划;;遗传算法优化
