遗传算法在列车占线问题中的应用

列车占线是铁路车站运转中一个复杂的组合优化问题.应用遗传算法,建立了描述列车占线问题的染色体结构和适应度函数,设计了问题的遗传操作,进行了沈阳北站列车占线问题的仿真实验.这一工作,对于建立铁路车站占线自动化系统具有重要意义.

列车占线问题的无交叉遗传算法

本文就列车占线问题,针对一般遗传算法的“早熟收敛”,提出了一种无交叉遗传算法,并通过实例仿真验证了算法的有效性。