基于遗传蚁群算法的机车周转优化王文宪.pdf

32 3 计 算 机 仿 真 2015 3 第 卷 第 期 年 月 文章编号:1006 － 9348 (20 15)03 － 0 183 － 03 基于遗传蚁群算法的机车周转优化 1，2 1，2 1，2 ， ， 王文宪 陈钉均 陈冰洋 (1． ， 610031 ;2 ． ， 610031) 西南交通大学交通运输与物流学院 四川成都 西南交通大学全国铁路列车运行图编制研发培训中心 四川成都 : ， ， ， 摘要 为了解决机务部门所面临的机车周转计划编制问题 提高机车运用效率 建立不固定区段机车周转优化模型 针对传 ， 。 统智能算法在求解上述问题易陷入局部最优的缺陷 采用融合遗传策略的遗传蚁群算法进行求解与仿真 以机车在站停留 ， 、 ， ， 时间为优化的准则 定义蚂蚁转移概率 机车周转更新方式 并在信息素更新策略中融入遗传算法的交叉变异算子 以改善 ， 。 ， ， 算法的正负反馈机制 避免陷入局部最优 仿真结果表明 遗传蚁群算法在优化性能上有较大改进 可为机车周转编制问题 提供有效参考。 : ; ; ; 关键词 机车周转编制问题 遗传蚁群算法 信息素更新 交叉变异算子 中图分类号:N945 ． 12 文献标识码:B Locomotive Working Problem Based on Integrating of GA － ACO WANG Wen － xian1，2 ，CHEN Ding － jun1，2 ，CHEN Bing － yang1，2 (1． School of Traffic and Transportation ，Southwest Jiaotong University． Chengdu Sichuan 610031，China ; 2 ． National Ｒailway Train Diagram Ｒesearch and Training Center ，Southwest Jiaotong University ， Chengdu Sichuan 610031，China) ABSTＲACT :For the purpose of solving the locomotives working planning problem that maintenance department is confronted with in the daily work ，a formulation of locomotives working with non － fixed sections was established． For the traditi