用混合遗传算法求解两类多边形近似问题

• 作者: 施朝健 王斌
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 曲线描述 多边形近似 拆分与合并 遗传算法 染色体修复
• 年，卷（期）: 2007,（8）
• 所属期刊栏目: 学术论文
• 页码范围: 1527-1532
• 页数: 6页
• 分类号: TP391
• 字数: 6457字
• 语种: 中文
• DOI: 10.3321/j.issn:0372-2112.2007.08.021

摘要

多边形近似是一种重要的曲线描述方法.研究用遗传算法求解平面数字曲线的多边形近似碰到的两个主要问题是不可行解难以处理和基本遗传算法局部搜索能力差.针对这两个问题,本文提出了一种组合拆分与合并技术的混合遗传算法(SMGA).它将两种经典算法-拆分技术与合并技术引入到对染色体的修复过程.采用这种方法,一个不可行解不仅能得到快速的修复,而且还能被推进到解空间中一个局部较优的位置.它的另外一个优点是:不同于已有的遗传算法,只能解决一类多边形近似问题,SMGA是一种能求解两类多边形近似问题的通用算法.实验结果表明:本文提出的算法比其他同类算法性能更优越.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	施朝健	上海海事大学商船学院	69	698	15.0	22.0
3	王斌	南京财经大学电子商务重点实验室	22	162	7.0	12.0