受限单分配枢纽选址问题的并行蚁群算法
研究了受限单分配枢纽选址问题的特点,以网络运输总成本和固定设施费用之和为最小化目标函数,建立了具有较少变量的混合整数线性规划模型,应用并行蚁群算法对模型进行求解,并结合澳大利亚邮政数据进行选址仿真试验.计算结果表明:对于最难求解的50个节点的双紧约束问题,算法运算时间为3.59 s,远低于已有的其他算法;各算例的运算偏差不大于0.09%.可见,并行蚁群算法具有良好的求解效率和计算稳定性.
交通规则、轴-辐式网络、枢纽选址、并行蚁群算法、蚁群系统、局域搜索
11
U491.1(交通工程与公路运输技术管理)
国家自然科学基金项目50575043;高等学校博士学科点专项科研基金项目20090092120046
2011-12-23(万方平台首次上网日期,不代表论文的发表时间)
74-81