图形激光标刻中的分区遗传算法

• 作者: 刘丹 方湘艳 王朝敏 王羿翔 肖进胜
• 来源期刊: 光电子·激光
• 学科: 工学
• 关键词: 激光标刻 最短路径 图形分区
• 年，卷（期）: 2017,（2）
• 所属期刊栏目: 图像和信息处理
• 页码范围: 223-229
• 页数: 7页
• 分类号: TN209
• 语种: 中文
• DOI: 10.16136/j.joel.2017.02.0017

摘要

针对目前激光标刻系统中最短路径算法生成时间长、路径效果达不到最优的特点,提出了一种全新模式最短路径算法.首先根据图形平面分布特点,将分布位置接近的图形集中到一个区域,使所有图形划分到多个区域;其次对各个区域内图形进行路径优化,这样可以减少算法优化规模,提高算法效率;然后采取最优方式对各区域排列顺序进行调整,要求各区域内之间的总体距离最短;最后所有图形根据调整后的排列顺序依次输出,得到优化路径.实验结果证明,相比原有算法,本文算法在生成时间上提升近97％,路径效果提升近5％,在算法生成时间和路径效果上具有明显优势,更适合应用于激光标刻系统.