基于遗传算法的点状要素注记配置设计与实现

来源 :电子科技大学 | 被引量 : 4次 | 上传用户:yeti
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
地图注记的自动配置是地图制图的重要组成部分,如何在地图空间中将注记标注的合理、美观、整体平衡是相关研究者追求的目标。要满足前述目标,在地图注记配置过程中不仅要考虑注记本身的大小、长度等因素,而且还要考虑地理空间中地物要素、注记、及其各自和相互之间的关系等复杂因素,因此地图注记的配置问题也是典型的NP(非确定多项式)难度问题。本文以地图制图中点状要素注记自动配置为研究对象,应用遗传算法求解点状要素的注记自动配置,在分析注记标注问题和遗传相关因素的基础之上,设计基于遗传算法的注记配置模型,并进行实验检验。主要内容有:1.详细研究了注记标注中冲突压盖、位置优先级及位置关联性相关因素,分析每种因素对注记配置复杂度和注记结果的影响。2.详细研究了遗传算法的算法原理和结构及应用表达,分析算法模型中各相关因素的影响。3.设计出基于遗传算法的注记模型,并分析讨论模型中影响因素的评价方法和相关参数的取值策略。4.实验检验设计模型,分析实验结果检验模型中各参数的影响,给出总结和改进的方法。
其他文献
在我国,地震灾害一直以来都是各种自然灾害中最为严重的灾害之一,它给人类造成了巨大的人员伤亡和经济损失。当地震发生后,对于震害破坏程度的快速评估以及救援措施的有效执