2007年03 期
标题
蚁群算法在调机运用计划中的应用(28 卷)
英文标题
Solving the Scheduling Problem of Hump Locomotive with Ant Colony Optimization
摘要
编组站调机运用计划为具有不同开工、完工时间窗口的单机调度问题,优化目标是最小化晚点列车的数量。为解决这一NPC问题,建立单机调度数学模型,采用蚁群算法求解。设计的算法步骤是,将调机运用问题描述成适合蚁群算法的形式,并进行初始化,考虑迭代过程中信息素对未来决策
作者
新闻作者:王世东
关键字