一种基于粒子群优化算法的圆柱体拟合方法及装置

摘要

本发明公开了一种基于粒子群优化算法的圆柱体拟合方法及装置。该拟合方法包括：基于至少一个粒子的初始位置信息，确定至少一个粒子所属粒子群的第一全局适应度值，进而基于迭代次数，按照预设方式调整每次迭代过程中、粒子群中每个粒子的惯性权重，得到粒子群中每个粒子的当前位置信息，并基于当前位置信息，确定每次迭代过程中的粒子群的第二全局适应度值。若迭代次数满足第一阈值条件，和/或第二全局适应度值满足第二阈值条件，将第二全局适应度值对应的粒子的位置信息确定为所述粒子群的全局最优位置信息。本发明的拟合方法收敛速度快，结果精度高，实现方便，能够有效解决圆柱体的拟合问题。