一种基于二次爬山萤火虫算法的空间直线度评定方法

摘要

本发明所涉及的是一种二次爬山萤火虫算法的空间直线度评定方法，首先，点向式参数方程能够比较直观的体现空间直线度的求解数学模型；其次，通过三坐标测量机获取测量数据，通过数学模型，建立问题的目标函数；最后，采用二次爬山萤火虫算法对目标函数进行求解，主要步骤包括算法的参数初始化过程，萤火虫荧光素更新，移动概率计算，萤火虫位置更新，动态半径更新等步骤，并针对标准萤火虫算法过程求解精度不高，收敛速度较慢等问题，同时采用两次爬山算法增强算法的局部寻优能力和加快收敛速度，从而充分的提高计算精度，最后进行求解，并根据终止准则求得计算结果。本方法没有计算几何中的坐标变换过程与测点预处理过程，可以充分的应用到所测的数据，在算法应用层面较为新颖，测试函数相对于其他常用算法更加准确，迭代速度更快，求解过程完全符合国际标准中的最小区域原理，因此计算结果精度更高。