基于遗传算法的点群目标选取模型

• 作者: 侯璇 武芳 邓红艳 钱海忠
• 来源期刊: 中国图象图形学报A辑
• 学科: 工学
• 关键词: 地图制图技术(420·30) 点群目标 选取 遗传算法 自动制图综合
• 年，卷（期）: 2003,（8）
• 所属期刊栏目: 学术论文与技术报告
• 页码范围: 970-976
• 页数: 7页
• 分类号: TP391.41
• 字数: 6224字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-8961.2003.08.020

摘要

结合3种点群目标选取的一般原则和遗传算法的基本原理与特点,设计了基于遗传算法的点群目标选取模型.考虑到要最大限度地保持点群的分布范围、排列规律、内部各地段的分布密度等因素,基于遗传算法的点群选取模型的基本原理是:首先采用自适应分类方法,将点群M依照密度分成若干类子点群,然后根据每个子点群的点数和最后要保留的总的点数,计算每个子点群中要保留的点数,最后结合凸壳化简方法和遗传算法对点进行选择.在对关键性步骤进行讨论的基础上,本文针对某一地区的点群目标分别采用基于遗传算法的点目标选取方法与凸壳选取方法进行了选取对比实验.从实验结果和遗传算法的特点分析可以看出,基于遗传算法的点目标选取方法的特点是非常明显的,其适用于分散式居民地记号房、可看作点状目标的小湖泊群等点状要素的选取;能够保持密度分布特征及其排列规律;外围轮廓特点没有大的改变.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	侯璇	解放军信息工程大学测绘学院	3	55	2.0	3.0
2	武芳	解放军信息工程大学测绘学院	10	170	6.0	10.0
3	钱海忠	解放军信息工程大学测绘学院	5	118	5.0	5.0
4	邓红艳	解放军信息工程大学测绘学院	6	77	3.0	6.0