混沌蚂蚁群优化求解自由节点B样条曲线拟合

混沌蚂蚁群优化求解自由节点B样条曲线拟合
徐善健;郭有强;戚晓明;夏伟
【期刊名称】《计算机工程与应用》
【年(卷),期】2014(000)016
【摘要】B样条曲线拟合问题中，将节点作为自由变量可大幅提高拟合精度，但这就使曲线拟合问题转化为求解困难的连续多峰值、多变量非线性优化问题，当待拟合的曲线是不连续、有尖点情况，就更为困难。

针对这一问题，基于混沌蚂蚁群优化算法CASO，提出了一种新的B样条曲线拟合算法CASO-DF。

该算法结合B 样条曲线拟合原理，通过蚁群中蚂蚁个体的混沌行为，调整自由节点位置，通过蚁群的自组织行为自适应地调整内部节点数目，解决了B样条曲线拟合问题。

仿真结果表明了CASO-DF算法能够有效实现自由节点B样条曲线拟合，且性能优于其他同类算法。

%Data fitting through B-splines improves the accuracy of the solution dramatically if the knots are treated as free variables. However, in this case the problem becomes a very difficult continuous multimodal and multivariate nonlinear optimization problem, especially the unknown functions are discontinuous and cusps. To this end, a Chaotic Ant Swarm Optimization(CASO)based curve fitting with B-splines, called CASO-DF, is proposed to implement the smoothness fitting quickly. The approach is devised based on the curve fitting with B-splines using chaotic coordination of a single ant and self-organizing capacity of the whole ant colony. CASO-DF can adaptively adjust knots placement and choose the number of internal knots. Simulation results show that the proposed
approach can perform effectively as well as efficiently, and this algorithm has better performance than other similar algorithms.
【总页数】7页(P177-182,264)
【作者】徐善健;郭有强;戚晓明;夏伟
【作者单位】蚌埠学院计算机科学与技术系，安徽蚌埠 233000;蚌埠学院计算机科学与技术系，安徽蚌埠 233000;蚌埠学院计算机科学与技术系，安徽蚌埠233000;蚌埠学院计算机科学与技术系，安徽蚌埠 233000
【正文语种】中文
【中图分类】TP18
【相关文献】
1.求解高维优化问题的扰动混沌蚁群优化算法 [J], 葛方振;魏臻;田一鸣;陆阳
2.一种新的基于logistic混沌映像的自适应混沌蚁群优化算法求解动态车辆路径问题 [J], 徐洪丽;钱旭;岳训;马长安;刘康
3.数据点加权最小二乘渐进迭代逼近及其B样条曲线拟合 [J], 李莎莎; 徐惠霞; 邓重阳
4.基于B样条曲线拟合的苏州地铁盾构隧道纵向变形控制参数研究 [J], 虞伟家
5.基于三次B样条曲线拟合的主车轨迹预测算法的研究 [J], 邓琬云;曲延羽;杨子钰;林智桂;廖尉华
因版权原因，仅展示原文概要，查看原文内容请购买。