全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用：99美元
投递稿件

查看量下载量

相关文章

更多...

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

DOI: 10.11834/jig.200308346

Keywords: 地图制图技术(420？30),点群目标,选取,遗传算法,自动制图综合

Full-Text   Cite this paper   Add to My Lib

Abstract:

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

 References

[1]  ［2］毋河海.凸壳原理在点群目标综合中的应用[J].测绘工程,1997,6(1):1～6.
[2]  ［4］祝国瑞,郭礼珍,尹贡白等.地图设计与编绘[M].武汉:武汉大学出版社,2001.
[3]  ［6］艾廷华,刘耀林.保持空间分布特征的群点化简方法[J].测绘学报,2002,31(2):175～180.
[4]  ［7］Lu Yi,Du Jing-hai, Zhai Jing-sheng. A model of point cluster generalization with spatial distribution features recognized and measured [A]. In:Proceedings of 20th International Cartographic Conference [C], Beijing: Publishing House of Surveying and Mapping,2001: 2123～2128.
[5]  ［9］Holland J H. Outline for a logical theory of adaptive systems[J].Journal of the Association for Computing Machinery. 1962,9(3):297～314.
[6]  ［10］李敏强,寇纪凇,林丹等.遗传算法的基本原理与应用[M].北京:科学出版社,2002.
[7]  ［11］潘正君,康立山,陈毓屏.演化计算[M].北京:清华大学出版社,1998.
[8]  ［13］张文修,梁怡.遗传算法的数学基础[M].西安:西安交通大学出版社,1999.
[9]  ［1］王家耀,武芳.数字地图自动制图综合原理与方法[M].北京:解放军出版社,1997.
[10]  ［3］王家耀等.普通地图制图综合原理[M].北京:测绘出版社,1992.
[11]  ［5］王桥,毋河海.地图信息的分形描述与自动综合研究[M].武汉:武汉测绘科技大学出版社,1998.
[12]  ［8］贾奋励.电子地图多尺度表达的理论与方法的研究[D].郑州:解放军信息工程大学,2002.
[13]  ［12］侯格贤.遗传算法性能及其在聚类分析中应用的研究[D].西安电子科技大学博士论文,1999.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133