带软时间窗的联盟运输调度问题研究

摘要：

为解决允许使用不同类型车辆和多层次交通网络的带软时间窗的联盟运输调度问题,在建立数学模型的基础上,利用改进的蚁群算法求解.首先,为了克服蚁群算法最优解不稳定和易陷入局部最优等缺点,按经验将选择策略分为3个阶段,每个阶段选用相应的转移概率,并根据信息素浓度与挥发速度的关系自适应调整信息素挥发因子;其次,为了解决蚁群算法不易发现可行解的问题,从构造3类分支回路和处理遗漏客户点入手,构造了联盟运输调度问题的可行解.仿真计算表明,该算法简明有效.

关键词：联盟运输调度问题、蚁群算法、组合优化

所属期刊栏目：12

分类号：TP301.6;U116.2(计算技术、计算机技术)

资助基金：国家自然科学基金60374062;广东省科技厅科技计划2005B10101015;广东省自然科学基金04009488

在线出版日期：2006-12-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：1903-1908