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

赵元; 张新长; 康停军

首页> 中文期刊> 《测绘学报》 >并行蚁群算法及其在区位选址中的应用

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

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《测绘学报》 |2010年第3期|322-327|共6页
作者
赵元; 张新长; 康停军;
展开▼
作者单位

中山大学,地理科学与规划学院,广东,广州,510275;

中山大学,地理科学与规划学院,广东,广州,510275;

中山大学,地理科学与规划学院,广东,广州,510275;

展开▼
原文格式 PDF
正文语种 chi
中图分类测绘数据库与信息系统;
关键词
多叉树; 蚁群算法; 并行运算; 区位选址; GPU通用运算;

相似文献

中文文献
外文文献
专利

1. 改进蚁群算法在物流配送点选址中的应用 [J] . 邓慧娴 . 北方经贸 . 2010,第005期
2. GPU并行蚁群算法在中小型无人机二维航迹规划中的应用研究 [J] . 杨雅宁 ,蔺勇 . 南方农机 . 2018,第021期
3. 蚁群算法在船舶分布式电源优化配置及并行计算中的应用 [J] . 谢伟增 . 舰船科学技术 . 2017,第2X期
4. 具有粒子群特征的并行蚁群算法在输电网络规划中的应用 [J] . 邬开俊 ,鲁怀伟 . 兰州交通大学学报 . 2011,第001期
5. 基于TBB和Cilk++的并行蚁群算法在路径寻优中的应用 [J] . 王磊 ,曹菡 . 计算机应用 . 2010,第010期
6. 并行蚁群算法及其在区位选址中的应用 [C] . 赵元 ,张新长 ,康停军 . 中国测绘学会2010年学术年会 . 2010
7. 应用混合蚁群算法的ATM网点选址研究与实现 [A] . 李扬 . 2008

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

摘要

著录项

相似文献

相关主题

期刊订阅