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

第66 卷第2 期 地 理 学 报 Vol.66, No.2 2011 年2 月 ACTA GEOGRAPHICA SINICA Feb., 2011 多叉树蚁群算法及在区位选址中的应用研究 赵 元, 张新长, 康停军 (中山大学地理科学与规划学院，广州 510275) 摘要：本文提出了基于多叉树蚁群算法 (ant colony optimization based on multi-way tree) 的区 位选址优化方法。在多目标和大型空间尺度约束条件下，地理区位选址的解决方案组合呈现 海量规模、空间搜索量庞大，难以求出理想解。基于多叉树的蚁群算法对地理空间进行多叉 树划分，在多叉树的层上构造蚂蚁路径(ant path) ，让蚂蚁在多叉树的搜索路径上逐步留下信息 素，借助信息素的通讯来间接协作获得理想的候选解。采用该方法用于广州市的地理区位选