• 专利标题: 一种基于二次爬山萤火虫算法的空间直线度评定方法
  • 专利标题(英): Double hill-climbing firefly algorithm-based spatial straightness assessment method
  • 申请号: CN201710194707.4
    申请日: 2017-03-28
  • 公开(公告)号: CN106960102A
    公开(公告)日: 2017-07-18
  • 发明人: 杨洋任丽佳李明
  • 申请人: 上海大学
  • 申请人地址: 上海市宝山区上大路99号
  • 专利权人: 上海大学
  • 当前专利权人: 上海大学
  • 当前专利权人地址: 上海市宝山区上大路99号
  • 主分类号: G06F17/50
  • IPC分类号: G06F17/50 G06N3/00 G01B21/00
一种基于二次爬山萤火虫算法的空间直线度评定方法
摘要:
本发明所涉及的是一种二次爬山萤火虫算法的空间直线度评定方法,首先,点向式参数方程能够比较直观的体现空间直线度的求解数学模型;其次,通过三坐标测量机获取测量数据,通过数学模型,建立问题的目标函数;最后,采用二次爬山萤火虫算法对目标函数进行求解,主要步骤包括算法的参数初始化过程,萤火虫荧光素更新,移动概率计算,萤火虫位置更新,动态半径更新等步骤,并针对标准萤火虫算法过程求解精度不高,收敛速度较慢等问题,同时采用两次爬山算法增强算法的局部寻优能力和加快收敛速度,从而充分的提高计算精度,最后进行求解,并根据终止准则求得计算结果。本方法没有计算几何中的坐标变换过程与测点预处理过程,可以充分的应用到所测的数据,在算法应用层面较为新颖,测试函数相对于其他常用算法更加准确,迭代速度更快,求解过程完全符合国际标准中的最小区域原理,因此计算结果精度更高。
0/0