受限单分配枢纽选址问题的并行蚁群算法 |
| |
引用本文: | 崔小燕,张永,李旭宏,杨平乐,毛海军.受限单分配枢纽选址问题的并行蚁群算法[J].交通运输工程学报,2011(3):74-81. |
| |
作者姓名: | 崔小燕 张永 李旭宏 杨平乐 毛海军 |
| |
摘 要: | 研究了受限单分配枢纽选址问题的特点,以网络运输总成本和固定设施费用之和为最小化目标函数,建立了具有较少变量的混合整数线性规划模型,应用并行蚁群算法对模型进行求解,并结合澳大利亚邮政数据进行选址仿真试验.计算结果表明:对于最难求解的50个节点的双紧约束问题,算法运算时间为3.59 s,远低于已有的其他算法;各算例的运算偏...
|
关 键 词: | 交通规则 轴-辐式网络 枢纽选址 并行蚁群算法 蚁群系统 局域搜索 |
|
|