并行蚁群算法及其在区位选址中的应用

摘要：

提出基于多叉树并行蚁群算法的区位选址优化方法.算法依据蚁群算法具有的并行特性,采用GPU(graphic processing unit,图形处理器)并行运算技术,对地理空间进行多又树划分,收集蚂蚁在多又树层间旅行时逐步留下的信息素信息,进行路径选优获得理想的候选解,从而为解决平面空间资源优化配置问题提供新的思路.实验结果表明,与普通蚁群算法相比,采用基于多叉树搜索的并行蚁群算法,能够发挥蚁群算法的并行特征,在短时问内求得较为理想的解,适合计算大区域的空间资源配置问题.

关键词：多叉树、蚁群算法、并行运算、区位选址、GPU通用运算

所属期刊栏目：39

分类号：P208(一般性问题)

资助基金：国家自然科学基金40971216

在线出版日期：2015-01-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：322-327