基于蚁群优化算法的闭合式线状目标的简化

来源 :2012高校GIS论坛 | 被引量 : 0次 | 上传用户:wuhuwuyang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在地图综合中,面状目标的图形简化实际上是对其边界的简化,所处理的对象是一个封闭曲线,即闭合式线状目标。根据简化目的、制图要求等,闭合式线状目标的简化也可看作是一种组合优化问题。除需要保持典型角度的一些面状目标(如建筑物)外,其外围边界的简化均可以采用蚁群优化算法来实现。本文提出了用于简化闭合式线状目标的算法,除了给出随机模型、目标函数、约束条件、启发式信息和信息素外,还融入了禁忌搜索算法的长期禁忌表。最后,以某区域的林地边界简化为例,与道格拉斯算法做了对比实验,证明了所设计出的算法的有效性。
其他文献
青山叠翠,雪后初晴。2008年2月24日,位于安徽省金寨县马头山下南溪镇的全国第一所希望小学门口,横幅高挂,彩旗飘扬。上午10点整,一位古稀老人出现在校门口,他的身后是一支由
李秀文初识叶挺将军那年,还在中学读书。叶挺看见她的第一眼,眼光便无法移开。这是一个如此端庄清秀的少女,叶挺不由得怦然心动。后来,经同盟会会员李章达介绍,叶挺和李秀文
遗产廊道是针对大尺度遗产区域保护的一种方法,该方法强调自然与文化资源相结合来,通过对资源的判定、游憩空间的整理实现遗产保护、经济发展、提供游憩机会等多重目标。本文
In order to resolve the multisensor multiplied maneuvering target tracking problem, this paper presents a distributed interacted multiple model multisensor join
随着国民经济的不断发展,日益增大的物质需求和矿物资源的供需矛盾日益加剧。如何进行资源的勘察和开采矿物资源成为当代的重要课题。本文以化探技术的应用原则入手,叙述了地质
为了提高三维建筑物模型重建的精确性与细节性,本文集成高分辨率多视航空影像与LiDAR数据,以“轮廓提取-三维轮廓生成-三维模型重建”为主要框架,提出了一种多视轮廓与LiDAR
传统的城市人口空间分布方法仅能在数量上达到较高的模拟精度,但是不能对城市人口分布表现的居住分异特性进行描述。针对常用的城市人口空间分布模拟方法的不足,构建了基于多
会议
“十二五”期间,我国数字化城市管理正在向更智慧化、精细化的“智慧城市”管理大步迈进。本文从技术层面解析了“智慧城市”的六层式总体架构,并分析了其涉及的关键技术及解
真名周凯生,号石原。1943年生于上海。先后毕业于上海美术专科学校油画系和中国美术学院国画系山水研究生班。现任职于深圳画院。国家一级美术师。 Real name Zhou Kai Shen
传统元胞自动机(CA)模型的转换规则不随模拟过程的时间和空间而变化,难以模拟和表达非线性地理过程。本文提出了基于集合卡尔曼滤波(EnKF)动态优化CA模型参数的方法,以提高模
会议