论文部分内容阅读
将铁路车流径路的优化问题分解为两个：车流排列离散空间中车流排列优化，车流排列的评价计算．在给出车流排列的评价函数的定义后，引入旅行商问题的描述，把车流排列优化问题归约为TSP问题，从而给出了车流排列优化的复杂性分析．引入优先权编码，定义种群个体的适应值函数和相应的遗传操作，给出相应的遗传优化算法，并以实际运营数据为依据，进行仿真计算．通过同禁忌搜索法计算结果比较，遗传算法虽然在解的精度上略逊一筹，但计算工作量小得多，硬件要求也没有禁忌搜索法高．因此，具体选用应以具体情况而定．条件允许，最好将两种算法结合起