基于退火遗传算法的NURBS曲线逼近

• 作者: 刘彬 张仁津
• 来源期刊: 山东大学学报（工学版）
• 学科: 工学
• 关键词: 退火遗传算法 NURBS曲线 逼近
• 年，卷（期）: 2010,（5）
• 页码范围: 96-100
• 分类号: TP391.41
• 语种: 中文

摘要

利用退火遗传算法实现任意阶、任意节点数的非均匀有理B样条(non uniform rational b-spline,NURBS)曲线逼近型值点序列.首先将NURBS曲线的控制顶点、权、节点序列和逼近型值点的t参数序列用浮点数编码为基因个体,然后通过循环执行交叉算子、变异算子和退火选择算子求解寻找最优解或者次优解.最后用四种不同控制顶点数和次数的NURBS曲线逼近同一个型值点序列,给出了4种不同条件下的数值结果和图形.实验结果表明通过退火遗传算法能够稳定地用不同次数和控制顶点个数的NURBS曲线逼近型值点序列.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张仁津	贵州师范大学数学与计算机科学学院	54	243	9.0	13.0
2	刘彬	贵州师范大学数学与计算机科学学院	34	118	7.0	8.0