用改进的混合遗传算法调整优化客运专线列车运行  

The Optimization of Train Operation Adjustment in Passenger-Dedicated Lines by Improved GASA

作　　者：张流洋[1] 李波[1] 张黎明 高敬礼[1] 

机构地区：[1]平顶山学院,河南平顶山467000 [2]郑州工业贸易学校电子及信息工程系,河南郑州450007

出　　处：《平顶山学院学报》2009年第5期105-110,共6页Journal of Pingdingshan University

摘　　要：在借鉴国内外专家对高速铁路列车运行自动调整研究成果的基础上,结合我国的实际情况,建立了客运专线双线列车运行调整的数学模型.为了克服标准遗传算法容易陷入局部最优化从而导致算法过早停滞的缺陷,基于混合遗传算法对调整模型进行优化设计,引入了罚函数法对约束条件进行处理,建立了基于罚函数的适应度函数,以郑西客运专线的研究为背景构造实例,在matlab7.0仿真环境下对实例进行求解分析;验证结果表明了混合遗传算法具有很好的优化能力,同时也验证了该模型的可行性.Based on the research on the train operation automatic adjustment by both domestic and foreign experts and integrated with China＇ s actual conditions, an optimization model of the train operation adjustment in passenger- dedicated lines is set up. To overcome the problem that standard genetic algorithm is easy to fall in peak, we use penalty function to solve the constraining conditions, based on the optimization design of adjustment model with combined genetic algorithms, and set up fitness function based on penalty function. We construct a substantial case with the study of Zhengxi passenger- dedicated lines as the background and make a solution analysis of the actual example under the stimulation environment of matlab 7.0. The result shows that the combined genetic algorithm is of very good optimization capability. At the same time, it also shows this model has the feasibility.

关 键 词：客运专线 列车运行调整 遗传算法 惩罚函数方法 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]