机车周转图编制的自适应遗传算法

摘要

建立了成对与不成对列车运行图的机车周转图的数学模型和相应的机车最优配置的遗传算法.用单段映射交叉和基于知识的变异方法以及交叉概率,变异概率随个体优劣程度自适应调整策略,提高了局部搜索能力以及收敛和优化性能.以某区段实际运行图为例,用本文方法使机车总消耗时间和需要的机车数分别减少约5.7%和7.7%;用文献中的实例数据计算,与原方法相比,减少了机车总消耗时间.