基于自适应双态粒子群的应急物资配送空间优化-热带地理.PDFVIP

第 卷 第 期 热 带 地 理 ， 37 3 Vol.37 No.3 年 月 ， 2017 5 TROPICAL GEOGRAPHY May 2017 陈通利，马世发，徐舒苑 ，黎海波．基于自适应双态粒子群的应急物资配送空间优化[J]．热带地理，2017 ，37 （3 ）：383-391． ， ， ， ． CHEN Tongli MA Shifa XU Shuyuan Li Haibo Spatial Optimization for Emergency Materials Allocation Based on a Self-adaptive ． ， ， （ ）： ． Binary-state PSO Algorithm[J] Tropical Geography 2017 37 3 383-391 基于自适应双态粒子群的应急物资配送空间优化 1 2 3 1 陈通利 ，马世发 ，徐舒苑 ，黎海波 （1．东莞市地理信息与规划编制研究中心 ，广东 东莞 523129 ；2．广东省国土资源技术中心 ，广州 510075 ； 3．中山大学 地理科学与规划学院 ，广州 510275 ） 摘 要 ：应急物资的调度是一个典型的社会服务空间优化问题 ，将粒子群优化算法与 GIS 相结合建立应急物资空 间分配智能优化模型。首先 ，针对传统标准粒子群算法随维度增高而极易陷入局部最优的特点 ，模型将粒子群进 化曲线的曲率定义为种群多样性 ，采用 “扑食”和 “探索”2 个状态建立自适应双态进化机制 ；其次 ，改进的算 法只针对全局最优粒子进行变异 ，很好地控制了群体 “集群飞行”与 “外空探索”之间的协调 ；第三 ，利用动态 递归和生物智能的随机特性建立起了约束处理机制。通过低维和高维理论模型测试 ，验证了模型在低维优化空间 获取了绝对最优解 ；而在高维空间也达到了非常高的优化精度。最后 ，选择某市物资供应为案例 ，利用该模型分 析了试验区物资分配格局 。研究表明 ，耦合生物智能的 GIS 空间优化模型在智慧城市建设中具有重要的应用意义。 关键词 ：粒子群 ；空间优化 ；自适应；应急物资 ；智慧城市 中图分类号：P208 文献标志码 ：A 文章编号 ：1001-5221（2017 ）03-0383-09 DOI ：10.13284/ki.rddl.002911 人类经历了从孤立的群落发展到群居 ，乃至如 随着智能计算技术的发展 ，人们将一些生物智 今全球一体化的社会 ，城市在促进人类社会的发展 能优化算法引入到空间决策中 ，探寻利用计算智能 中起着重要的作用 （ ， ）