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

摘要：

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

关键词：改进粒子群优化算法、B样条、曲线拟合、节点向量

所属期刊栏目：41

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金61801197

在线出版日期：2022-07-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：130-133,138