遗传算法在曲线多边形近似中的应用

• 作者: 张鸿宾 郭建军
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 平面数字曲线 多边形近似 遗传算法 Pareto最优解
• 年，卷（期）: 1999,（10）
• 所属期刊栏目: 短文
• 页码范围: 1100-1104
• 页数: 5页
• 分类号: TP391
• 字数: 4711字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.1999.10.014

摘要

在平面数字曲线的多边形近似中,为克服顶点的检测只依靠局部区域、缺乏全局信息的弱点,文中把多边形近似问题作为寻找在满足一定的近似误差条件下使顶点数最少、或者使顶点数和近似误差都尽可能少的最优化问题来处理.为了能够处理点数较多的曲线,文中采用遗传算法和基于Pareto最优解的改进遗传算法来求近似最优解.和一些经典算法的实验比较表明,文中算法与只依靠曲线局部特性的一类算法相比,在近似的保真性和效率上有明显的改进,同时又比准确寻优一类的算法如动态规划等有大幅度的时间节省.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张鸿宾	北京工业大学计算机学院	45	701	16.0	25.0
2	郭建军	北京工业大学计算机学院	1	27	1.0	1.0