一种基于克隆选择算法的线要素化简方法技术

本发明专利技术涉及一种基于克隆选择算法的线要素化简方法，充分利用克隆选择算法在优化问题求解方面的优势，将克隆选择算法引入线要素化简问题的求解；根据线要素化简问题的特点，设计了克隆选择算法亲和度函数和约束条件，构建了适用于线要素化简的克隆选择算法模型；将局部搜索算法与克隆选择算法结合，充分利用克隆选择算法的全局搜索能力和局部搜索算法的局部优化能力，提高线要素化简的精度和算法性。本发明专利技术不仅为推动线要素化简的技术方法体系朝着自动化与智能化发展提供新的思考方向，丰富相关研究的内容与方法。其研究成果也为实际生产中的制图综合提供重要的理论指导和技术方法支持。

【技术实现步骤摘要】

本专利技术属于地图自动综合
，特别是涉及ー种基于克隆选择算法的线要素化简方法。
技术介绍
I、地图自动综合技术在地图制图过程中，由于地图的用途、比例尺和制图区域的特点等因素的不同，通常需要采取概括、抽象的方法来反映来制图对象的带有规律性的类型特征和典型特点，并舍弃那些对该地图来说是次要的、非本质的物体，这ー过程即为地图综合。有关文献[I]郭庆胜，黄远林，郑春燕，蔡永香.空间推理与渐进式地图综合[M].2007.武汉武汉大学出版社。随着测量数字化和地理信息产业化的发展，地图综合的自动化需求成为必然。从20世纪60年代发展至今，地图自动综合技术得到了国内外许多学者的关注。有关学者在结构化地图自动综合、地图要素形态特征自动提取、神经网络在地图自动综合种的应用、道格拉斯算法的改进、地图目标自动选取模型、基于小波分析和分型的地图自动综合、基于三角网的地图自动综合、地图要素自动移位、协同地图自动综合、渐进式地形自动综合等研究工作中取得了大量的研究成果。2、线要素化简技术由于线要素是在地图上大量存在的最基本的地图要素(通常占到占整个地图要素的80%以上)。因此，针对线要素的自动化综合方法研本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于克隆选择算法的线要素化简方法，其特征在于，包括以下步骤 步骤I，计算线要素上各顶点的贡献值； 步骤2，进行编码，包括设抗体种群规模为N，每一个抗体对应一种线要素化简方案，抗体的基因位长度为K, K为线要素上顶点的数目，抗体中每个基因位存储的值为O或1,0表示相应顶点为删除点，I表示相应顶点为保留点； 设定每个抗体首尾两个基因位的始终为I ; 采用随机的方式生成N个抗体，作为初始的抗体种群；以初始的抗体种群为当前的父代种群，进入步骤3; 步骤3，对当前的父代种群中每个抗体评价亲和度； 步骤4，根据步骤3所得亲和度高低，对当前的父代种群所含N个抗体进行降序排列，将前M个抗体标记为父代种群中的记忆抗体，剩下的N-M个抗体标记为父代种群中的非记忆抗体； 步骤5，从当前的父代种群所含N个抗体中按亲和度从高至低选择出n个抗体作为克隆对象，其中n为预设的参数； 步骤6，克隆，包括对步骤5选出的n个抗体进行复制，克隆后所得所有抗体构成一个新种群；克隆时，抗体的亲和度越高，被复制的倍数越大； 步骤7，高频变异，包括对步骤6所得新种群中各个抗体实施高频率变异，得到变异后的新种群；高频变异时，各抗体的每个基因位按照概率Pm随机确定是否进行变异，若执行变异，则对基因位上的数值取反，否则不变； 其中，概率Pm根据抗体的亲和度动态计算得到，抗体的亲和度越大，则Pm越小； 步骤8，局部搜索，得到局部搜索后的新种群；包括对步骤7所得变异后的新种群中的各个抗体进行解码，计算每个保留点与相邻两保留点连线的垂直距离，若垂直距离小于预设的距离阈值，抗体相应基因位的值由I变为0 ;计算各删除点与相邻两保留点...

【专利技术属性】
技术研发人员：马潇雅，郭庆胜，赵翔，
申请(专利权)人：武汉大学，
类型：发明
国别省市：