新闻动态

膜表面瑕疵检测的几种算法

现在我们来谈谈光学视觉检测中的其他特征选择方法,如遗传算法、模拟退火算法和禁忌搜索法。

基于遗传算法的重庆膜表面瑕疵检测特征优化的基本思想是:首先对需要优化的缺陷特征参数进行编码,按照一定的规模初始化种群,种群中的每个个体代表一个可能的解,根据适应值函数计算每个个体的适应度值,然后根据适应度值函数确定遗传操作,然后按一定概率对种群进行交叉和变异,直到满足终止条件。

重庆膜表面瑕疵检测2.png


模拟退火算法是一种求解大规模组合优化问题的随机方法。根据优化问题的解与物理系统退火过程的相似性,采用Metropolis算法,适当控制温降过程,实现模拟退火,从而得到全局最优解。提出了一种基于自适应模拟退火算法的特征选择方法。该方法将模拟退火算法嵌入自适应遗传算法的回路中,避免陷入局部最优解。

禁忌搜索法是由美国Glover教授首先提出的。它是局部域搜索的扩展,是一种全局逐步优化算法。禁忌搜索法从初始可行解出发,选取一系列具体的搜索方向作为试验,选择使特定目标函数值变化最大的搜索。为了避免陷入局部最优解,采用灵活的记忆技术记录和选择优化过程,并指导下一步的搜索方向。为了避开局部极值,避免循环,在算法中设置了一个禁止表。当搜索解在禁止表中时,该解被放弃。禁忌搜索法利用禁忌表灵活地记录搜索过程,使搜索不仅能找到局部最优解,而且能在局部极值上得到更好的解。


13883112598/18636372598

823861236@qq.com  438899252@qq.com

重庆市高新区大学城中路20号

刘老师/ 梁老师

刘老师微信

梁老师微信

技术支持: 巨手科技 | 管理登录
seo seo