基于改进PSO算法的B样条曲线拟合

作者：李轩宇; 张兆军^*; 许钊雄

来源：传感器与微系统, 2022, 41(07): 130-138.

DOI：10.13873/J.1000-9787(2022)07-0130-04

• 改进粒子群优化算法
• B样条
• 曲线拟合
• 节点向量

节点向量的确定对B样条曲线最终拟合效果有着重要影响。粒子群优化(PSO)算法在优化节点向量时存在易于陷入局部极值的问题，导致曲线拟合效果较差。针对这一问题，提出一种改进的PSO算法—GBPSO算法。在PSO算法中引入天牛须搜索(BAS)策略增强算法的局部搜索能力，引入交叉和变异操作增强算法的全局搜索能力。首先通过罚函数的方法建立B样条曲线拟合问题的数学模型，然后使用GBPSO算法优化节点向量，最后得到误差较小的拟合曲线。通过对4个实例的仿真以及与另外3种算法的实验数据对比，验证了所提算法的有效性。

• 单位
  自动化学院; 江苏师范大学