计算机工程与应用 ›› 2012, Vol. 48 ›› Issue (11): 152-155.
• 图形、图像、模式识别 • 上一篇 下一篇
任海艳，陈飞翔
出版日期:
发布日期:
REN Haiyan, CHEN Feixiang
Online:
Published:
摘要： 针对固定遗传概率容易引起早熟及收敛慢的问题，对现有自适应遗传算法进行了改进。通过常见测试函数优化求解试验，验证了改进算法具有更好的全局收敛性和更快的收敛速度。在此基础上，将改进算法应用于曲线化简。仿真试验表明，其不仅能够较好地保持曲线的整体形态，还能够得到形变误差更小的化简结果。
关键词: 自适应遗传算法, 改进, 曲线化简
Abstract: Fixed genetic probabilities easily cause the premature and slow convergence problem. Improvement of current adaptive genetic algorithm is proposed to avoid that. Through the experiments of optimization for common test functions, this improved algorithm shows its better global optimal ability and faster convergence ability. Based on this, this improved algorithm is applied in line simplification. Simulation results show that it can maintain the overall shape, and can get better simplification results.
Key words: adaptive genetic algorithm, improvement, line simplification
任海艳，陈飞翔. 自适应遗传算法的改进及在曲线化简中的应用[J]. 计算机工程与应用, 2012, 48(11): 152-155.
REN Haiyan, CHEN Feixiang. Improvement of adaptive genetic algorithms and application in line simplification[J]. Computer Engineering and Applications, 2012, 48(11): 152-155.
0 / 推荐
导出引用管理器 EndNote|Ris|BibTeX
链接本文: http://cea.ceaj.org/CN/
http://cea.ceaj.org/CN/Y2012/V48/I11/152
