-
题名基于变邻域蚁群算法的自动光学检测路径规划
被引量:9
- 1
-
-
作者
邓璘
王琳
盛步云
萧筝
-
机构
武汉理工大学机电工程学院
武汉理工大学数字制造湖北省重点实验室
-
出处
《计算机工程与设计》
北大核心
2020年第2期354-360,共7页
-
基金
国家重点研发计划基金项目(2016YFB1101700)
中央高校基本科研业务费专项资金基金项目(2017IVA019)
-
文摘
在确定取像窗口最少数量及其约束移动范围的前提下,为解决蚁群算法用于自动光学检测路径规划存在的问题,提出一种基于变邻域蚁群算法的自动光学检测路径规划方法。针对蚁群算法收敛速度慢、易陷入局部最优解的问题,提出含有3种邻域结构的变邻域路径搜索方法,改进蚁群算法以快速获得质量优异的可优化路径;针对取像窗口位置可调整的问题,提出变邻域窗口位置调整方法,进一步改善可优化路径,获得最短路径。实验结果表明,该算法比基本的蚁群算法具有更高的求解效率和求解质量,有效提升了自动光学检测系统的在线检测效率。
-
关键词
路径规划
蚁群算法
变邻域搜索
窗口位置可调整
自动光学检测
-
Keywords
path planning
ant colony algorithm
variable neighborhood search
adjustable window position
automatic optical inspection
-
分类号
TP391.4
[自动化与计算机技术—计算机应用技术]
-