顾及格式塔原则的建筑物群移位实数编码遗传算法  

A Real-Coded Genetic Algorithm Considering Gestalt Principles to Building Displacement"

作　　者：孙雅庚 郭庆胜[1,2] 刘远刚[1] 吕秀琴[1] 郑春燕[3] 

机构地区：[1]武汉大学资源与环境科学学院,湖北武汉430079 [2]武汉大学测绘遥感信息工程国家重点实验室,湖北武汉430079 [3]嘉应学院地理科学与旅游学院,广东梅州514015

出　　处：《武汉大学学报（信息科学版）》2015年第2期269-273,共5页Geomatics and Information Science of Wuhan University

基　　金：国家自然科学基金资助项目(41071289;41471384;41171350;41001295;41101351;41201474);中央高校基本科研业务费专项资金资助项目(2012205020212);国家863计划资助项目(2012AA12A402);数字制图与国土信息工程国家测绘地理信息局重点实验室开放研究基金资助项目(GCWD201102)~~

摘　　要：在建筑物群的综合过程中,建筑物群的移位是一个非常重要的任务。在分析已有算法的基础上,探讨了建筑物群移位的一个新的自适应实数编码遗传算法,在该算法中,考虑了建筑物与街道之间的空间关系和建筑物群排列在图形表达上的格式塔原则,在适应度函数的设计上也考虑了多重因素的影响,使得移位结果更符合地图制图规范和地图感受规律。实验结果表明,该算法在移位空间充足时能精确收敛到最优解,移位效果良好。In the process of building cluster generalization, understanding building displacement is a very important task. Based on the analysis of existing algorithms, we discuss a new adaptive real-coded genetic algorithm for building cluster displacement. In this algorithm the spatial relationships between buildings and streets or roads and the Gestalt principles in the graphical representation of buildings arrangement are taken into account, and in the design of fitness function multiple factors are also considered, putting the displacement results more in line with the cartographic norms and map perception rules. Experimental results show that the algorithm can accurately converge to the optimal solution when the displacement space is sufficient, and the displacement effect is satisfactory.

关 键 词：地图目标 移位 格式塔原则 实数 遗传算法 

分 类 号：P231.5[天文地球—摄影测量与遥感] P283[天文地球—测绘科学与技术]