多叉树蚁群算法及在区位选址中的应用研究

• 作者: 康停军 张新长 赵元
• 来源期刊: 地理学报
• 学科: 工学
• 关键词: 区位选址 多叉树 蚁群算法 广州
• 年，卷（期）: 2011,（2）
• 页码范围: 279-286
• 分类号: TP3
• 字数: 5983字
• 语种: 中文

摘要

本文提出了基于多叉树蚁群算法(ant colony optimization based on multi-way tree)的区位选址优化方法.在多目标和大型空间尺度约束条件下,地理区位选址的解决方案组合呈现海量规模、空间搜索量庞大,难以求出理想解.基于多叉树的蚁群算法对地理空间进行多叉树划分,在多叉树的层上构造蚂蚁路径(ant path),让蚂蚁在多叉树的搜索路径上逐步留下信息素,借助信息素的通讯来间接协作获得理想的候选解.采用该方法用于广州市的地理区位选址,取得良好结果.实验结果表明:采用基于多叉树的蚁群算法,改善了蚂蚁在空间搜索能力,适合求解大规模空间下的区位选址问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张新长	中山大学地理科学与规划学院	102	1473	20.0	34.0
2	赵元	中山大学地理科学与规划学院	8	173	6.0	8.0
3	康停军	中山大学地理科学与规划学院	12	279	8.0	12.0