| 基于遗传算法和模拟退火算法的B样条曲线拟合 |
| |
| 引用本文： | 张聚梅,王洪伦.基于遗传算法和模拟退火算法的B样条曲线拟合[J].计算机工程与科学,2011,33(3):191. |
| |
| 作者姓名： | 张聚梅 王洪伦 |
| |
| 作者单位： | 1. 滨州学院数学与信息科学系,山东,滨州,256603
2. 滨州市技术学院,山东,滨州,256603 |
| |
| 基金项目： | 滨州学院青年科研旗金资助项目 |
| |
| 摘 要： | 本文根据遗传算法和模拟退火算法各自的优缺点,提出将遗传算法和模拟退火算法相结合的方法用在曲线拟合上,在B样条曲线拟合过程中设计了新的适应度函数和遗传算子,有效地解决了用遗传算法进行B样条曲线拟合时局部效果好、整体效果不好的问题。最后数值实验验证了算法的可行性。
|
| 关 键 词： | B样条曲线 曲线拟合 遗传算法 模拟退火算法 |
B-Spline Curve Fitting Based on Genetic Algorithms and the Simulated Annealing Algorithm |
| |
| ZHANG Ju-mei,WANG Hong-lun.B-Spline Curve Fitting Based on Genetic Algorithms and the Simulated Annealing Algorithm[J].Computer Engineering & Science,2011,33(3):191. |
| |
| Authors: | ZHANG Ju-mei WANG Hong-lun |
| |
| Abstract: | This paper firstly describes the genetic algorithm and the simulated annealing algorithm,and then introduces the simulated annealing algorithm into the genetic algorithm to solve the problem of premature convergence of the genetic algorithm.Finally,it designs a new fitness function and a genetic operator.Numerical experiments show clearly the feasibility of this method. |
| |
| Keywords: | B-spline curve fitting genetic algorithm simulated annealing algorithm |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与科学》浏览原始摘要信息 |
|
点击此处可从《计算机工程与科学》下载全文 |
|
