计算机工程与应用2018，Vol.54Issue(4)：205-210,6.DOI:10.3778/j.issn.1002-8331.1608-0305
面向光学检测中轨迹优化问题的遗传算法研究
Research on genetic algorithm for trajectory optimization problem in optical detection
摘要
Abstract
The number of images and the track affect the detection efficiency directly in automatic optical inspection;the image stitching method is less efficient.The problem is decomposed into clustering and trajectory planning problems.A genetic algorithm based on Boolean matrix coding is developed to realize clustering.This method can not only ensure that the individual is locally optimal,but also can respond to the constraint conditions by the repair strategy.Then,the"two segment"genetic algorithm is proposed to solve the position and the trajectory of the image taking,and the optimization process of the location and trajectory of the image taking is realized.Experimental results show that the location of the image and the trajectory of the image are improved compared with the traditional algorithm,which can improve the effi-ciency of automatic optical detection.关键词
自动光学检测/布尔矩阵编码/局部最优/修复策略/"两段式"遗传算法Key words
automatic optical inspection/Boolean matrix coding/local optimum/restoration strategy/two stage genetic algorithm分类
信息技术与安全科学引用本文复制引用
刘今越,李洋,郭志红,任志斌,刘佳斌..面向光学检测中轨迹优化问题的遗传算法研究[J].计算机工程与应用,2018,54(4):205-210,6.基金项目
国家自然科学基金(No.51175145). （No.51175145）
