基于云计算的并行布谷鸟算法空间布局优化研究——以红河州烟草种植布局优化为例

来源 :中国科学院大学 | 被引量 : 0次 | 上传用户:awangya
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
空间布局优化问题是一类在地理学研究领域广泛存在的复杂空间问题,由于在实际生产、生活中的此类优化问题的解数量众多、解空间巨大,同时涉及到很多空间信息,因此求解比较困难。随着生物群体智能和进化计算等智能计算方法在解决高维、非线性问题上的优越性日益凸显,采用智能计算方法解决空间优化问题也开始得到地理学领域内诸多学者的重视。布谷鸟算法(Cuckoo Search,CS)作为一种新的群智能优化算法,具有很强的全局寻优能力,可以弥补其他常用智能优化算法容易陷入局部最优的不足,已经在工程科学与自然科学领域中得到广泛应用,本文尝试引入布谷鸟算法解决空间布局优化问题。  随着大数据时代的到来,空间布局优化问题的规模和求解空间也越来越大,即使智能优化方法也几乎不可能在合理的时间内有效解决此类问题。云计算作为一个新兴的并行处理技术,融合了并行计算、分布式计算和网格计算的特点,在解决涉及大规模数据问题时,具有卓越的性能表现。但当前主流的基于Hadoop云计算平台的MapReduce计算模型存在I/O读写瓶颈,不适合于迭代式的智能优化算法,而基于分布式内存的Spark框架的出现为迭代算法的效率提升提供了新的途径。因此本文提出了基于Spark的并行布谷鸟算法的空间布局优化方法,主要研究内容有:  (1)针对空间布局优化求解空间较大的问题以及其他算法存在的不足,引入具有较强全局搜索能力的布谷鸟算法。首先对布谷鸟算法原理、内部机制进行了分析,探讨了采用布谷鸟算法解决空间布局优化问题的方法和步骤,在布谷鸟算法框架的基础上提出了针对空间布局的优化算子和更新策略,以适应空间布局优化的要求,重新定义了布谷鸟算法中个体的编码方式、初始方案的生成、综合适应度函数以及约束条件的处理方法,以满足空间布局优化的要求,提高算法的收敛效率和求解精度。  (2)针对大数据时代组合优化问题搜索空间过大,运算时间过长问题,提出基于云计算的并行布谷鸟算法。根据布谷鸟算法的特点提出了基于主流云计算模式MapReduce的布谷鸟算法和新兴Spark框架的布谷鸟算法并行化方案。但对于迭代式的智能优化算法,MapReduce存在I/O读写效率问题,因此本文重点实现了基于Spark的并行布谷鸟算法优化算法。主要思路是将布谷鸟算法个体和输入数据封装为弹性分布式数据集(Resilient Distributed Datasets,RDD),并设计一系列的弹性分布式数据集的转换操作完成算法并行。借助Spark分布式内存框架的计算优势,显著提高迭代式智能优化算法的求解速度和运算效率。  (3)以云南省红河哈尼族彝族自治州(简称“红河州”)为例,建立多目标优化的烟草种植空间布局优化模型,通过3个对比实验验证本文提出的基于云计算的并行布谷鸟算法在求解精度和运行效率等方面的提升。  通过分析研究区云南省红河州的烟草种植自然环境概况、当前烟草种植现状和存在的问题,以及影响烟草种植的因素,建立了包括适宜性目标、聚集度目标和轮作率目标的多目标烟草种植的空间布局优化模型,然后通过三个实验验证本文提出基于Spark的改进布谷鸟算法的优越性。实验一,将本文提出的面向空间布局优化的布谷鸟算法和经典的智能优化算法遗传算法、粒子群算法以及基本的布谷鸟算法做对比,验证了本文改进布谷鸟算法应用于烟草种植空间布局优化问题时收敛效率、求解精度和稳定性都有明显优势。实验二,将基于新兴云计算框架Spark的改进布谷鸟算法(Improved Cuckoo Search,S-ICS)与基于主流的云计算模式MapReduce的布谷鸟算法(M-ICS)做对比,验证了基于Spark的布谷鸟算法比基于MapReduce的布谷鸟算法在运算效率上有大约20倍左右的提升。实验一和实验二验证了基于Spark的布谷鸟算法在求解精度和运行效率上的优越性,说明基于Spark的布谷鸟算法是一种高效的空间布局优化方法。因此在第三个实验中,采用S-ICS对研究区进行了2016烟草种植空间布局的规划,并从适宜性、聚集度和轮作率三个优化目标,与以往三年的烟草种植布局进行对比,说明其科学性和合理性。由此证明本文提出的基于Spark的并行布谷鸟算法在空间布局优化问题上的有效性和优越性。
其他文献
被称为“地球第三极”的青藏高原深刻影响着我国及东亚乃至北半球天气气候;同时作为众多冰川的集中地,青藏高原也是我国大江大河的发源地;低温干旱又使得高原生态环境十分脆弱。
Options pricing is a critical problem and one of the fundamental building blocks in mathematical finance.Monte Carlo(MC) simulation is the most widely used solu
丁艳红,江苏省徐州市第五中学教师。  一、不愿承认却又无法回避的尴尬  本文所说的“诗歌”特指旧体诗。中国是一个诗的国度,留下了让我们引以为豪的文化遗产。诗的作用大矣,孔子早就说过“诗可以兴,可以观,可以群,可以怨”,也说过“不学诗,无以言”,可在人所进行的一切阅读活动中,诗歌进入人们视线的概率最小。这是因为相对于其它文学体裁,诗歌,是一种很高贵、很雅致的文学体裁,特别是古典诗词,鉴赏理论博大精深
期刊
空间异质性是地球表面的基本特征之一,对辐射传输过程、地表参数反演与遥感产品真实性检验具有重要影响,成为制约定量遥感产品精度进一步提高的瓶颈。迄今为止,植被二向性反射模
智能交通系统的发展对缓解城市交通拥堵,提高城市居民生活质量具有重要意义,而准确、完备的交通信息是各类智慧交通应用的基础。由于铺设和维护成本过高,传统基于固定传感器的交
水是人类生命和文明的支撑,是不可替代的重要资源,也是实现可持续发展的重要物质基础。随着人口与经济的增长,水资源的需求量不断增加,水环境不断恶化,水资源短缺已经成为全
学位
空间优化是GIS的一个重要研究方向,指在资源环境的管理、规划和利用中,通过在空间上合理配置这些资源,使它们的位置、形态、花费及效益达到最优。往往较为复杂,呈现出多目标、多
英语写作中的自主评价就是让学生作为评价的主体,让学生对本班同学或相邻班级同学的同题作文进行批改的一种评价方式。它有别于以前作文批改中教师评价一统天下的评价方式,具有针对性强、评价具体、有利于学生相互间切磋相互提高等优点。   在实际操作过程中,我们主要按以下几个步骤进行:   第一是教师提前阅读阶段。注意我说的是阅读,也就是老师只阅不批,因为在这一阶段,老师只是为了发现
圈套,是用得最多的一种猎具。  在新疆阿勒泰一带,圈套又称为吊钩圈套、索套、铁丝圈等,但叫圈套者仍为多,叫得久了便成为固定叫法。人们每说出“圈套”二字,旁人便感觉到铁丝圈正在收紧,其气氛马上会变得紧张。  制作圈套不费事,只需一棵树、一根木头和一块石头。猎人在木头一端绑上石头,将木头横插在树杈上,然后在另一端系上一個铁丝圈,再在铁丝圈与树身之间连接一根铁丝,把诱饵垂挂在那根铁丝上,一个圈套便宣告完
期刊
新 时期共产党人的人生信条是什么?有位同志说得好 :遇到困难学愚公 ,遇到不平学济公 ,遇到讲情学包公。一、学习愚公胸怀宏图、真正实干的精神。太行、王屋可谓高矣!愚公能有