基于遗传算法和最速下降法的Bézier曲线拟合

被引：6

作者：

白向军

彭国华

陈晓

机构：

[1] 西北工业大学数学系

来源：

计算机工程与设计 | 2009年 / 30卷 / 01期

关键词：

曲线拟合; 遗传算法; 最速下降法; Bézier曲线; 最小二乘拟合;

D O I：

10.16208/j.issn1000-7024.2009.01.035

中图分类号：

TP391.41 [];

学科分类号：

080203 ;

摘要：

Bézier曲线最小二乘拟合,最终可转化为求解给定数据点的参数优化问题,遗传算法可以求解该优化问题,但易陷入局部早敛。为了防止局部早敛,提出将最速下降法和遗传算法相结合的混合算法用在曲线拟合上,该算法有效的解决了曲线拟合中遗传算法的局部早敛问题。最后通过实例验证了算法的可行性和有效性。

引用

页码：194 / 196

页数：3

共 7 条

[1] 求解一类无约束优化的混合遗传算法 [J].

张晓伟 ;

邢志栋 ;

董建民 .

西北大学学报(自然科学版), 2005, (02) :130-132

[2] 基于遗传算法的B样条曲线和Bézier曲线的最小二乘拟合 [J].

周明华 ;

汪国昭 .

计算机研究与发展, 2005, (01) :134-143

[3] 利用遗传算法搜索全局最优的一种混合算法 [J].

鲁燃 ;

马学强 ;

潘美芹 ;

不详 .

山东师大学报(自然科学版) , 2000, (04) :383-386

[4] 基于遗传算法和最速下降法的函数优化混合数值算法 [J].

赵明旺 .

系统工程理论与实践 , 1997, (07) :61-66

[5]

计算机辅助几何设计与非均匀有理B样条[M]. - 高等教育出版社 , 施法中编著, 2001

[6] Genetic algorithms in computer aided design [J].

Renner, G ;

Ekárt, A .

COMPUTER-AIDED DESIGN, 2003, 35 (08) :709-726

[7] Data fitting with a spline using a real-coded genetic algorithm [J].

Yoshimoto, F ;

Harada, T ;

Yoshimoto, Y .

COMPUTER-AIDED DESIGN, 2003, 35 (08) :751-760

← 1 →