面向光学检测中轨迹优化问题的遗传算法研究  

Research on genetic algorithm for trajectory optimization problem in optical detection

作　　者：刘今越[1] 李洋[1] 郭志红[1] 任志斌[1] 刘佳斌[1] 

机构地区：[1]河北工业大学机械工程学院,天津300130

出　　处：《计算机工程与应用》2018年第4期205-210,共6页Computer Engineering and Applications

基　　金：国家自然科学基金(No.51175145)

摘　　要：在自动光学检测中,取像次数及轨迹直接影响着检测效率,而图像拼接法效率较低。将该问题分解为聚类及轨迹规划问题;提出了一种基于布尔矩阵编码的遗传算法实现聚类操作,该方法不但可保证个体均为局部最优,且通过修复策略可响应各项约束条件;而后提出了"两段式"遗传算法对取像位置容差和取像顺序进行组合求解,从而实现了取像位置及轨迹的优化过程。实验验证了算法所规划的取像位置及取像轨迹较传统算法均有所提升,可有效提高自动光学检测的效率。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 efficiency of automatic optical detection.

关 键 词：自动光学检测 布尔矩阵编码 局部最优 修复策略 “两段式”遗传算法 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]