基于差分进化算法的高速铁路区间信号布置优化方法研究

Optimization of High-speed Railway Section Signaling Layout Based on New Differential Evolution Algorithm

以我国高速铁路运输模式为背景,构建准移动闭塞条件下的铁路区间信号布置优化模型;根据差分进化算法的基本理论,在算法基本求解方法的基础上,综合考虑变异矢量、缩放因子及交叉概率对算法的影响,设计改进的差分进化算法,算法中缩放因子及交叉概率随着所选个体适应度值的不同自适应变化,同时利用改进前后的差分进化算法对信号布置优化问题的求解进行研究;在此基础上研制高速铁路区间信号布置系统,并选用实例线路进行信号布置及对比分析。实例分析结果表明:与基本DE算法相比,改进DE算法在最优适应度值及信号布置数量方面均有优化。

On the basis of the transportation pattern of high-speed railways in China, the new optimization model of railway section signaling layout in quasi-moving blocks is proposed. According to the basic theory of the differential evolution （DE） algorithm, the existing DE algorithm is improved in consideration of the effect of variation vectors, scaling factors and adoption principles of crossover probabilities. The signaling layout optimization problem is studied with the improved differential evolution algorithm. This research develops the high-speed railway section signaling layout system and analyzes the reasonability of a real signaling system laid along a high-speed railway line in China. It is found that the improved DE algorithm optimizes the number of laid signal machines and the optimal values of adaptability in comparison with the basic DE algorithm.