全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

克隆选择算法的线状要素图形简化模型

DOI: 10.3724/SP.J.1047.2012.00698, PP. 698-703

Keywords: 制图综合,线状要素,智能化,克隆选择,图形简化

Full-Text   Cite this paper   Add to My Lib

Abstract:

线状要素作为占据地图图形80%以上的地图目标,其自动概括是制图综合的一个重要内容。线状要素图形简化是其制图综合的一个主要手段。本研究以克隆选择算法的基本原理,分析对线状要素数据进行压缩时图形简化的约束条件,顾及线状要素的几何精度和形状特征,设计相应的编码机制、变异机制和亲和度函数,提出一种新的线状要素图形自动简化模型。同时,结合不可行解修复机制,提高图形简化的精度。最后,将该模型与道格拉斯算法、遗传算法的简化结果作对比,实验表明,在相同的几何精度内,文中提出的线状要素图形简化模型,在保持线状要素图形形状方面表现更佳。

References

[1]  Douglas D, Peucker T. Algorithms for the reduction of the number of points required to represent a digitized line or its caricature[J]. The Canadian Cartographer, 1973, 10(2):112-122.
[2]  Li Z L, Openshaw S. Algorithms for antomated line generalization based on a natural principle of objective generation[J]. International Journal of Geographical Information Systems, 1992, 6(5):373-389.
[3]  郭庆胜.线状要素图形综合的渐进方法研究[J].武汉大学学报(信息科学版),1998,23(1):54-58.
[4]  Cromley R G, Gampbell G M. Integrating quantitative and qualitative aspects of digital line simplification[J]. The Cartographic Journal, 1992, 29(1):25-30.
[5]  Van Dijk S, Thierens D, De Berg M. Using genetic algorithms for solving hard problems in GIS[J]. Geoinformatica, 2002, 6(4):381-413.
[6]  武芳,邓红艳.基于遗传算法的线要素自动化简模型[J].测绘学报,2003,32(4):349-355.
[7]  郑春燕,郭庆胜,胡华科.基于蚁群优化算法的线状目标简化模型[J].测绘学报,2011,40(5):635-638.
[8]  De Castro L N, Vonzuben F J. Artificial immune system: Part I-Basic theory and applications (Tech. Rep.-RT DCA 01/99)[M]. Campinas,SP: State University of Campinas, Brasil, 1999:10-25.
[9]  De Castro L N, Vonzuben F J. Immune and neural network models: Theoretial and empirical comparisons[J]. International Journal of Computational Intelligence and Applications(IJCIA), 2001,1(3):239-257.
[10]  钟燕飞,张良培,李平湘.基于非一致性自适应变异的克隆选择算法[J].武汉大学学报(信息科学版),2009,34(3):308-312.
[11]  Zhong Y, L Zhang. A fast clonal selection algorithm for feature selection in hyperspectral imagery[J]. Geo-spatial Information Science, 2009, 12(3):172-181.
[12]  Shang R H, Jiao L C, Liu F, et al. A novel immune clonal algorithm for MO problems[J]. Ieee Transactions on Evolutionary Computation, 2012, 16(1):35-50.
[13]  郭庆胜,黄远林,郑春燕,等.空间推理与渐进式地图综合[M].武汉:武汉大学出版社,2007,134-143.
[14]  Barkowsky T, Latecki L, Richter K-F. Schematizing maps: Simplification of geographic shape by discrete curve evolution [C].//Freksa C, et al.(eds.). Spatial Cognition II, Springer Berlin Heidelberg, 2000,41-53.
[15]  梁勤欧.人工免疫系统与GIS空间分析应用[M].武汉:武汉大学出版社,2011,78-82.
[16]  潘晓英,刘芳,焦李成.多执行模式项目调度问题的克隆选择优化[J].模式识别与人工智能,2008,21(3):303-309.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133