查询结果:   李小艳,陈绍平.改进差分进化算法求解B样条曲线曲面拟合问题[J].计算机应用与软件,2018,35(3):275 - 281,298.
中文标题
改进差分进化算法求解B样条曲线曲面拟合问题
发表栏目
算法
摘要点击数
836
英文标题
SOLVING B-SPLINE CURVE AND SURFACE FITTING PROBLEMS BY IMPROVED DIFFERENTIAL EVOLUTION ALGORITHM
作 者
李小艳 陈绍平 Li Xiaoyan Chen Shaoping
作者单位
武汉理工大学理学院 武汉 湖北 430000     
英文单位
School of Science, Wuhan University of Technology, Wuhan 430000,Hubei,China     
关键词
B样条 差分进化算法 最小二乘拟合 随机游走 混沌系统
Keywords
B-Spline Differential evolution algorithm The least squares fitting Random walk Chaos system
基金项目
作者资料
李小艳,硕士,主研领域:NURBS理论与方法,群集智能算法。陈绍平,副教授。 。
文章摘要
利用B样条进行数据拟合的关键在于B样条参数(节点矢量和控制顶点)的选取,同时把节点向量和控制顶点视为变量,拟合问题就演变为多维多变量高度非线性的最优化问题。由于差分进化算法(DE)在处理数值优化问题时相比于其他基于种群的进化算法收敛速度更快、稳定性更好,提出一种改进的差分进化算法来处理带噪声数据点的B样条曲线曲面最小二乘拟合。试验产生了多重节点。将其与基本的差分进化算法的试验结果进行比较, 得到的BIC值和残差平方和更小。
Abstract
The key to data fitting using B-spline is the selection of B-spline parameters (node vector and control vertex), while the node vector and control vertex are regarded as variables. The fitting problem evolves into a highly nonlinear multi-dimensional multivariable optimization problem. Because the differential evolution algorithm (DE) has faster convergence and better stability than other population-based evolutionary algorithms when dealing with numerical optimization problems, an improved differential evolution algorithm was proposed to deal with B-spline curve and surface least squares fitting. The experiment produced multiple nodes. Compared with the experimental results of the basic differential evolution algorithm, the sum of squares of residuals and BIC values was smaller.
下载PDF全文