蚁群算法在调机运用计划中的应用

[复制链接]

字体大小: 正常放大

huashi3483

1253 主题	442 听众	-586 积分

复兴中华数学头子

TA的每日心情

	开心 2011-9-26 17:31

签到天数: 3 天

[LV.2]偶尔看看I

自我介绍: 数学中国网站（www.madio.cn）是目前中国最大的数学建模交流社区

群组: 越狱吧

群组: 湖南工业大学数学建模同盟会

群组: 四川农业大学数学建模协会

群组: 重庆交通大学数学建模协会

群组: 中国矿业大学数学建模协会

电梯直达

1^#

发表于 2008-9-26 01:10 |只看该作者 |倒序浏览

|招呼Ta 关注Ta |邮箱已经成功绑定

编组站调机运用计划为具有不同开工、完工时间窗口的单机调度问题，优化目标是最小化晚点列车的数量。为解决这一NPC问题，建立单机调度数学模型，采用蚁群算法求解。设计的算法步骤是，将调机运用问题描述成适合蚁群算法的形式，并进行初始化，考虑迭代过程中信息素对未来决策的影响程度，定义与问题相适应的转移概率，进而确定选择策略来平衡已有方案的利用和搜索空间的选择，采用2-opt方式的局部搜索策略来避免“早熟”或者“停滞”现象，同时在蚂蚁经过的路径上进行信息素更新，实现对该优化问题的有效求解。以某编组站有12列到达列车和少量暂存列车解体编组出12列出发列车为例，利用设计的蚁群算法步骤，求得到达列车的解体次序和出发列车的编组次序，验证了该算法在编组站的改编能力无法满足车流配送情况下实现合理安排调机的有效性。[著者文摘]