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

摘要：

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

关键词：地图制图技术(420·30)、点群目标、选取、遗传算法、自动制图综合

所属期刊栏目：8

分类号：TP391.41(计算技术、计算机技术)

在线出版日期：2003-10-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：970-976