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

被引：33

作者：

邓红艳

武芳

钱海忠

侯璇

机构：

[1] 解放军信息工程大学测绘学院,解放军信息工程大学测绘学院,解放军信息工程大学测绘学院,解放军信息工程大学测绘学院郑州,郑州,郑州,郑州

来源：

中国图象图形学报 | 2003年 / 08期

关键词：

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

D O I：

暂无

中图分类号：

TP391.41 [];

学科分类号：

080203 ;

摘要：

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

引用

页码：124 / 130

页数：7

共 10 条

[1]

遗传算法性能及其在聚类分析中应用的研究.[D].李海民.西安电子科技大学.1999, 01

[2]

电子地图多尺度表达的理论与方法的研究.[D].贾奋励.中国人民解放军信息工程大学.2002, 02

[3] 保持空间分布特征的群点化简方法 [J].

艾廷华 ;

刘耀林 .

测绘学报, 2002, (02) :175-181

[4] 凸壳原理在点群目标综合中的应用 [J].

毋河海 .

测绘工程, 1997, (01) :1-6

[5] OUTLINE FOR A LOGICAL THEORY OF ADAPTIVE SYSTEMS [J].

HOLLAND, JH .

JOURNAL OF THE ACM, 1962, 9 (03) :297-+

[6]

遗传算法的数学基础.[M].张文修;梁怡编著.西安交通大学出版社.2003,

[7]

遗传算法的基本理论与应用.[M].李敏强等著;.科学出版社.2002,

[8]

地图设计与编绘.[M].祝国瑞等编著;.武汉大学出版社.2001,

[9]

地图信息的分形描述与自动综合研究.[M].王桥;毋河海著;.武汉测绘科技大学出版社.1998,

[10]

普通地图制图综合原理.[M].王家耀等编著;.测绘出版社.1993,

← 1 →