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

摘要

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