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

摘要

地图注记的自动配置是地图制图的重要组成部分，如何在地图空间中将注记标注的合理、美观、整体平衡是相关研究者追求的目标。要满足前述目标，在地图注记配置过程中不仅要考虑注记本身的大小、长度等因素，而且还要考虑地理空间中地物要素、注记、及其各自和相互之间的关系等复杂因素，因此地图注记的配置问题也是典型的NP（非确定多项式）难度问题。
　　本文以地图制图中点状要素注记自动配置为研究对象，应用遗传算法求解点状要素的注记自动配置，在分析注记标注问题和遗传相关因素的基础之上，设计基于遗传算法的注记配置模型，并进行实验检验。主要内容有：
　　1．详细研究了注记标注中冲突压盖、位置优先级及位置关联性相关因素，分析每种因素对注记配置复杂度和注记结果的影响。
　　2．详细研究了遗传算法的算法原理和结构及应用表达，分析算法模型中各相关因素的影响。
　　3．设计出基于遗传算法的注记模型，并分析讨论模型中影响因素的评价方法和相关参数的取值策略。
　　4．实验检验设计模型，分析实验结果检验模型中各参数的影响，给出总结和改进的方法。

目录

封面

声明

中文摘要

英文摘要

目录

第一章 绪论

1. 1概述

1. 2地图注记配置的研究现状

1. 3论文内容及组织

第二章 地图注记的基本知识

2. 1地图注记功能与分类

2. 2地图注记的要素

2. 3 地图注记配置

2. 4小结

第三章 遗传算法概述

3. 1生物进化的启示

3. 2遗传算法的原理结构与理论基础

3. 3算法的特点分析

3. 4遗传操作的改进

3. 5遗传算法解决注记配置问题的适用性

3. 6小结

第四章 点状要素注记的配置分析

4. 1注记配置质量评价模型

4. 2 注记配置过程分析

4. 3小结

第五章 基于GA的点状要素注记配置模型设计

5. 1注记位置与染色体编码

5. 2适应度计算与位置评价

5. 3位置选择

5. 4点要素注记的参数控制

5. 5遗传操作的参数控制

5. 6注记配置改进

5. 7小结

第六章 实验与总结展望

6. 1实验说明

6. 2实验相关表达

6. 3实验结果与分析

6. 4总结与展望

致谢

参考文献