| 并行蚁群算法及其在区位选址中的应用 |
| |
| 引用本文： | 赵元,张新长,康停军. 并行蚁群算法及其在区位选址中的应用[J]. 测绘学报, 2010, 39(3): 0-302 |
| |
| 作者姓名： | 赵元 张新长 康停军 |
| |
| 作者单位： | 中山大学,地理科学与规划学院,广东,广州,510275;中山大学,地理科学与规划学院,广东,广州,510275;中山大学,地理科学与规划学院,广东,广州,510275 |
| |
| 摘 要： | 提出基于多叉树并行蚁群算法的区位选址优化方法.算法依据蚁群算法具有的并行特性,采用GPU(graphic processing unit,图形处理器)并行运算技术,对地理空间进行多又树划分,收集蚂蚁在多又树层间旅行时逐步留下的信息素信息,进行路径选优获得理想的候选解,从而为解决平面空间资源优化配置问题提供新的思路.实验结果表明,与普通蚁群算法相比,采用基于多叉树搜索的并行蚁群算法,能够发挥蚁群算法的并行特征,在短时问内求得较为理想的解,适合计算大区域的空间资源配置问题.
|
| 关 键 词： | 多叉树 蚁群算法 并行运算 区位选址 GPU通用运算 |
A Parallel Ant Colony Optimization Algorithm for Site Location |
| |
| ZHAO Yuan,ZHANG Xinchang,KANG Tingiun. A Parallel Ant Colony Optimization Algorithm for Site Location[J]. Acta Geodaetica et Cartographica Sinica, 2010, 39(3): 0-302 |
| |
| Authors: | ZHAO Yuan ZHANG Xinchang KANG Tingiun |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《测绘学报》浏览原始摘要信息 |
|
点击此处可从《测绘学报》下载全文 |
|
