针对树枝型部队后勤货运铁路专用线的特点,建立了树枝型专用线取送车模型,提出了一种混合蚁群遗传算法,对取送车作业进行优化。该算法融合了蚁群算法和遗传算法的特点,对蚁群算法进行改进,提高了蚁群算法的收敛速度。同时在遗传算法的交叉操作前,参考蚁群算法产生的种群,提高了遗传算法的求解精度。实验仿真结果证明,该方法能有效地优化铁路取送车作业问题。
Considering the layout characteristics of branch-shaped private railway line,a mathematical model for placing-in and taking-out wagons in the branch-shaped private line is established. Meanwhile a combination of Ant Colony Algorithm and Genetic Algorithm called MACGA is presented to optimize the problem. Ant Colony Algorithm is improved to enhance the convergence.Genetic Algorithm is improved to enhance the precision of calculation. Simulation results proved that the proposed method can effectively optimize the railway placing-in and taking-out operation problem.