摘要：为解决高速铁路动车组周转接续优化问题,提出一种置换策略差分进化算法。针对该算法,采用正整数排列建立车站终到列车-始发列车接续对,作为算法的初始个体;利用产生相邻交换次数最佳的随机冒泡排序算法,对差分变异算子进行设计;在算法进化过程中,基于二项式交叉策略,随机选择个体的交叉点,进行部分基因交换;同时引入一定选择概率的贪婪选择策略,提高算法求出动车组最优周转接续时间的有效性。结合武广客运专线长沙站实例的数值仿真实验结果表明,差分进化算法可以获得更好的收敛性能和求解质量,得到动车组周转优化方案。

关键词：高速铁路 离散差分进化算法 种群初始化 差分变异 动车组周转接续方案 

单位：太原科技大学电子信息工程学院; 山西太原030024