首页 | 本学科首页   官方微博 | 高级检索  
     检索      

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

关 键 词:交通规则  轴-辐式网络  枢纽选址  并行蚁群算法  蚁群系统  局域搜索
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号