基于遗传算法的多目标空间优化选址

被引量 : 0次 | 上传用户:gigahunter
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
空间优化选址是GIS空间决策分析的重要问题之一,指的是在一定地理区域内为一个或多个空间对象选定合适的位置,使某一指标或综合指标达到最优的过程。此问题常常涉及高维地理空间、海量数据、多个互相冲突的目标和限制条件,是NP-hard组合优化问题。传统的优化方法,如穷举法、盲目搜索法等难以取得很好的效果。本文提出了将空间结构知识和关联模式融合到多目标遗传算法,结合GIS强大的空间数据处理、空间查询、空间分析和可视化等技术进行空间优化决策。首先,从影响空间优化选址的定性因素和定量因素两方面着手,分别进行不确定的定性因素分析、量化及建模和确定性的定量因素分析及建模,利用粗集的知识将定性因素定量化的表达为一个综合效用因子并引入到定量因素的数学模型中,进行空间优化选址的影响因素建模。其次,在对多目标遗传算法的原理、内部机制的分析基础上,建立融合空间结构知识和关联模式的NSGA-II、SPGA2和PESA-II三种多目标空间优化选址模型。同时,将GIS与应用模型紧密无缝集成,并构建不同的评价体系评价不同模型的性能。最后,设计和开发基于ArcGIS Engine9.3+C#.net的GIS桌面应用系统,并进行大型不规则区域的北京市医院空间优化选址应用实践。实验结果证明,空间结构知识和关联模式对空间优化选址有较大的影响,本文所建模型在保持稳定性、鲁棒性的基础上,生成的Pareto最优集的收敛性更好、搜索到的最优位置的分布范围更广,三种模型的性能较单纯多目标算法模型均有不同程度的提高。
其他文献
大学生自主创业成为一种新的就业模式得到国家和社会的普遍关注。实践证明,创业活动是产业集群形成的起点和发展的动力,而创业活动的基础是活跃的创业人才,大学生是创业人才
随着我国金融体制改革的全面推进,我国加入WTO后取消对本国金融企业的保护,商业银行的市场结构正在发生深刻的变化。国有银行成功改制上市,实力雄厚的外资银行不断涌入,中国
面向能力单元的流程,也许能解开任正非的困惑。任正非说:“时代变化太快,流程管理都是僵化的,要跟上时代变化。找到一种模式,普适是不可能的。”任正非所说的流程管理僵化问题
近年来,全世界各类自然灾害不断爆发,给社会生产和人民生活造成了巨大损失。与此同时,随着社会系统组织程度复杂性的不断加深,系统之间的关联度和依赖性也日益增加,自然灾害
在汽车向电子化、智能化方向发展的趋势要求下,车载电子设备不断的增加,而线束作为各种电子设备的连接纽带,在汽车的电器网络中扮演着十分重要的角色,可以说没有线束网络就没
自1986年斯波伯和威尔逊在其《关联性:交际与认知》一书中提出关联理论以来,人们开始进一步从认知的角度探讨人类交际的总原则。基于关联理论,结合前人的研究成果,作者认为阅
四倍体细胞在胚胎组织发育过程中会出现严重偏离分布现象,因为在个体发育过程中,其仅能参与胚外组织的形成。将一定数量的ES细胞或iPS细胞与四倍体胚胎嵌合,在嵌合胚胎发育过
液化天然气(LNG)作为一种清洁、高效、方便、安全的能源,以其热值高、污染少、储运方便等特点成为当今世界消费增长最快的优质能源之一。由于我国天然气资源分布零散,单井气
混凝土的寿命预测在近些年是一个研究热点,多数学者都是以Fick第二定律为基础,研究氯离子渗透进入混凝土后的分布情况,预测混凝土结构的寿命,然而Fick第二定律的边界条件不符
伴随Internet迅猛发展的是呈指数级别增长的海量信息数据,对这些海量的数据中寻找对用户有用的信息成为一个重大的挑战,数据挖掘技术在此背景下应运而生并成为信息处理和数据