单线区间列车运行最优次序的一个遗传算法.pdfVIP

函j／^ n2≯中 U2 单线区间列车运行最优次序的一个遗传算法 梁向阳 何奉道 西南变通大学计算桃学院神经罔络与信息技术研究所 成都 610031 ■蔓；本文讨论在单线区蚵上以一个车站接续最好为目标的优化列车运行次序问题．首先建 立了该问题的数学模型，然后结合排序理论提出隶解该问题的一个改进遗传算法，并阐述了算法的 实现方法．仿真结果表明该算法能在较短的时同内以0．9以上的概率获得最优解． 关■词：列车运行单线区阐优化遗传算法 Division AGenetic for the ofTrainsOn Line Obtaining Traveling Single--track Algorithm Optimal