基于遗传蚁群算法的机车周转优化.pdfVIP

第32卷 第3期 计 算 机 仿 真 2015年3月 文章编号：1006—9348(2015)03—0183—03 基于遗传蚁群算法的机车周转优化 王文宪 ，一，陈钉均 ，陈冰洋 ， (1．西南交通大学交通运输与物流学院，四川 成都 610031；2．西南交通大学全国铁路列车运行图编制研发培训中心，四川成都 610031) 摘要：为了解决机务部门所面l临的机车周转计划编制问题，提高机车运用效率，建立不固定区段机车周转优化模型，针对传 统智能算法在求解上述问题易陷入局部最优的缺陷，采用融合遗传策略的遗传蚁群算法进行求解与仿真。以机车在站停留 时间为优化的准则，定义蚂蚁转移概率、机车周转更新方式，并在信息素更新策略中融入遗传算法的交叉变异算子。以改善 算法的正负反馈机制，避免陷入局部最优。仿真结果表明，遗传蚁群算法在优化性能上有较大改进，可为机车周转编制问题 提供有效参考。 关键词：机车周转编制问题；遗传蚁群算法；信息素更新；交叉变异算子 中图分类号：N945．12 文献标识码：B LocomotiveW orkingProblem Basedon IntegratingofGA-ACO WANGWen—xian ，CHENDing—jun ，CHENBing—yang (1．SchoolofTrafficandTransportation，SouthwestJiaotongUniversity．ChengduSichuan610031，China； 2．NationalRailwayTrainDiagram ResearchandTrainingCenter，SouthwestJiaotongUniversity， ChengduSichuan610031，China) ABSTRACT：Forthepurposeofsolvingthelocomotivesworkingplanningproblem thatmaintennacedepartmentis confrontedwithinhtedailywork，aformulationoflocomotivesworkingwithnon-fixedsectionsWaSestablished．For thetraditional intelligentalgorithm ofsolvinglocomotivesworkingplanningproblem iseasilytrappedintolocal optimi- zation，agenetic-antcolonyalgorithm withgeneticstrategywasdesignedforsolvingthisproblem．Thealgorithm used hterulewiht emphasison theresidencetimetodefinethetransitionprobabilityofants，locomotivesworkingplna ． AndCroSSandmutationoperatorsweremergedforupdatingpheromonetoimprovefeedbackmechanismsandavoidbe- ingrtappedinlocal optimum．Thesimulationresultsdemonstratethathtealgorithm providesrgeaterimprovementin optimizationperfomr nace，andiseffectiveinsolvinglocomotivesworkingplanningproblem． KEYW ORDS：Locomotiveworkingplanproblem；Genetic—antcolonyalgorithm；Updatingpheromone；Crossand mutation operator 1 引言