受限单分配枢纽选址问题的并行蚁群算法

被引：10

作者：

崔小燕 ^{[1
]}

李旭宏 ^{[1
]}

毛海军 ^{[1
]}

张永 ^{[1
]}

杨平乐 ^{[2
]}

机构：

[1] 东南大学交通学院

[2] 江苏科技大学计算机科学与工程学院

来源：

交通运输工程学报 | 2011年 / 11卷 / 03期

基金：

高等学校博士学科点专项科研基金;

关键词：

交通规则; 轴-辐式网络; 枢纽选址; 并行蚁群算法; 蚁群系统; 局域搜索;

D O I：

10.19818/j.cnki.1671-1637.2011.03.013

中图分类号：

TP301.6 [算法理论];

学科分类号：

摘要：

研究了受限单分配枢纽选址问题的特点,以网络运输总成本和固定设施费用之和为最小化目标函数,建立了具有较少变量的混合整数线性规划模型,应用并行蚁群算法对模型进行求解,并结合澳大利亚邮政数据进行选址仿真试验。计算结果表明:对于最难求解的50个节点的双紧约束问题,算法运算时间为3.59 s,远低于已有的其他算法;各算例的运算偏差不大于0.09%。可见,并行蚁群算法具有良好的求解效率和计算稳定性。

引用

页码：74 / 81

页数：8

共 8 条

[1] 轴辐式网络理论及应用研究.[D].李阳.复旦大学.2006, 02
[2] 应急服务设施轴辐网络布局的λ-鲁棒优化
葛春景
王霞
关贤军
[J]. 工业工程与管理, 2010, 15 (06) : 45 - 50+57
[3] 需求不确定的枢纽辐射式航线网络设计
邓亚娟
陈小鸿
杨超
[J]. 交通运输工程学报, 2009, 9 (06) : 69 - 74+79
[4] 基于蚁群算法的拣选作业优化问题
刘臣奇
李梅娟
陈雪波
[J]. 系统工程理论与实践, 2009, 29 (03) : 179 - 185
[5] A review of ant algorithms
Mullen, R. J.
Monekosso, D.
Barman, S.
Remagnino, P.
[J]. EXPERT SYSTEMS WITH APPLICATIONS, 2009, 36 (06) : 9608 - 9617
[6] Lagrangean relaxation for the capacitated hub location problem with single assignment
Contreras, Ivan
Diaz, Juan A.
Fernandez, Elena
[J]. OR SPECTRUM, 2009, 31 (03) : 483 - 505
[7] Solution approaches for the capacitated single allocation hub location problem using ant colony optimisation
Randall, Marcus
[J]. COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2008, 39 (02) : 239 - 261
[8] Solution algorithms for the capacitated single allocation hub location problem
Ernst, AT
Krishnamoorthy, M
[J]. ANNALS OF OPERATIONS RESEARCH, 1999, 86 (0) : 141 - 159

← 1 →