遗传算法用于曲线的误差约束多边形近似

王斌; 舒华忠; 罗立民

首页> 中文期刊> 《计算机研究与发展》 >遗传算法用于曲线的误差约束多边形近似

遗传算法用于曲线的误差约束多边形近似

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

提出了一种求解曲线的误差约束多边形近似问题的遗传算法.其主要思想是:1)采用变长染色体编码机制,以减少存储空间和计算时间的消耗;2)针对问题的特点,提出了一种新的杂交算子——基因消去杂交,以尽可能地消去染色体上的冗余基因,从而提高算法的寻优能力;3)采用染色体修复策略处理遗传操作产生的不可行解,该策略通过迭代地向染色体追加有价值的候选基因来实现染色体的修复,并提出一种对染色体的候选基因进行评估的机制.通过实验评估并与其他遗传算法进行比较,结果表明,提出的算法性能更优越.

著录项

来源
《计算机研究与发展》 |2007年第11期|1939-1945|共7页
作者
王斌; 舒华忠; 罗立民;
展开▼
作者单位

东南大学计算机科学与工程学院;

南京;

210096;

东南大学计算机科学与工程学院;

南京;

210096;

东南大学计算机科学与工程学院;

南京;

210096;

展开▼
原文格式 PDF
正文语种 chi
中图分类 TP391.41;
关键词
曲线描述; 误差约束多边形近似; 变长染色体编码; 冗余基因消去; 染色体修复;

相似文献

中文文献
外文文献
专利

1. 遗传算法在曲线多边形近似中的应用 [J] . 张鸿宾 ,郭建军 . 计算机学报 . 1999,第010期
2. 用混合遗传算法求解两类多边形近似问题 [J] . 王斌 ,施朝健 . 电子学报 . 2007,第008期
3. 一种基于离散微粒群优化的数字曲线的多边形近似算法 [J] . 王斌 . 计算机研究与发展 . 2010,第011期
4. 一种改进的骨架曲线串行多边形近似算法 [J] . 吕哲 ,王福利 ,常玉清 . 自动化学报 . 2008,第012期
5. 基于启发式模拟退火的曲线多边形近似算法 [J] . 毛盾 ,郭雷 . 微处理机 . 2007,第001期
6. 遗传算法应用于有约束优化问题中的逼近策略 [C] . 钟志广 ,金炜东 . 第五届中国人工智能联合学术会议 . 1998
7. 近似保持约束的B样条曲线曲面多分辨率表示 [A] . 孙坚坡 . 2011

遗传算法用于曲线的误差约束多边形近似

摘要

著录项

相似文献

相关主题

期刊订阅