基于变邻域蚁群算法的自动光学检测路径规划

摘要：

在确定取像窗口最少数量及其约束移动范围的前提下,为解决蚁群算法用于自动光学检测路径规划存在的问题,提出一种基于变邻域蚁群算法的自动光学检测路径规划方法.针对蚁群算法收敛速度慢、易陷入局部最优解的问题,提出含有3种邻域结构的变邻域路径搜索方法,改进蚁群算法以快速获得质量优异的可优化路径;针对取像窗口位置可调整的问题,提出变邻域窗口位置调整方法,进一步改善可优化路径,获得最短路径.实验结果表明,该算法比基本的蚁群算法具有更高的求解效率和求解质量,有效提升了自动光学检测系统的在线检测效率.

关键词：路径规划、蚁群算法、变邻域搜索、窗口位置可调整、自动光学检测

所属期刊栏目：41

分类号：TP391.4(计算技术、计算机技术)

资助基金：国家重点研发计划基金项目 ;中央高校基本科研业务费专项资金基金项目

在线出版日期：2020-04-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：354-360