遗传算法在列车占线问题中的应用
APPLICATION OF GENETIC ALGORITHM IN TRAIN LINE HOLDING
-
摘要: 列车占线是铁路车站运转中一个复杂的组合优化问题.应用遗传算法,建立了描述列车占线问题的染色体结构和适应度函数,设计了问题的遗传操作,进行了沈阳北站列车占线问题的仿真实验.这一工作,对于建立铁路车站占线自动化系统具有重要意义.Abstract: Train line holding of railway station is the complex problem of combination optimization.In this paper,the chromosome construction,fitness function of train holding is proposed,its genetic operation is designed,simulation of Shenyang Station is presented.There is important in railway station automatic system.