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

被引：14

作者：

赵元

张新长

康停军

机构：

[1] 中山大学地理科学与规划学院

来源：

地理学报 | 2011年 / 66卷 / 02期

关键词：

区位选址; 多叉树; 蚁群算法; 广州;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

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

引用

页码：279 / 286

页数：8

共 17 条

[11]

A tabu search algorithm for finding good forest harvest schedules satisfying green-up constraints[J] . Shelby Brumelle,Daniel Granot,Merja Halme,Ilan Vertinsky.European Journal of Operational Research . 1998 (2)

[12]

Using Tabu search to schedule timber harvests subject to spatial wildlife goals for big game[J] . Pete Bettinger,John Sessions,Kevin Boston.Ecological Modelling . 1997 (2)

[13]

An Algorithmic Approach to Network Location Problems. II: The p-Medians[J] . O. Kariv,S. L. Hakimi.SIAM Journal on Applied Mathematics . 1979 (3)

[14]

An Algorithmic Approach to Network Location Problems. I: The p-Centers[J] . O. Kariv,S. L. Hakimi.SIAM Journal on Applied Mathematics . 1979 (3)

[15]

Quad trees a data structure for retrieval on composite keys[J] . R. A. Finkel,J. L. Bentley.Acta Informatica . 1974 (1)

[16]

Ant Colony Optimization .2 Dorigo M,Stutzle T. The MIT Press . 2004

[17]

Thep-median Problem:a Survey of Metaheuristic Approaches .2 NENAD M,JACK B P H,JOSE A M. European Journal of Operational Research . 2007

← 1 2 →