基于蚁群算法的货车调度问题
研究货车调度优化问题,本文根据编组站到达场到达货车的情况,做出合理的解体计划,为出发列车及时安排足够多的车辆,建立配流模型。本文将货车调度问题描述成适合蚁群算法的形式,并进行初始化,考虑迭代过程中信息素对未来决策的影响程度,定义与问题相适应的转移概率,进而确定选择策略,同时在蚂蚁经过的路径上进行信息素的更新,实现对该问题的有效求解。实验结果验证了合理安排调度机制的有效性。
配流模型 蚁群算法 信息素 货车调度
尚旭静 许道云
贵州大学计算机科学与信息学院,贵州,贵阳,550025
国内会议
哈尔滨
中文
80-82
2009-08-07（万方平台首次上网日期，不代表论文的发表时间）