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

来源：计算机工程与应用杂志2018年第4期北京时间：

作者：刘今越，李 洋，郭志红，任志斌，刘佳斌

单位：河北工业大学 机械工程学院，天津 300130

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

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