A clonal selection based differential evolution algorithm for double-track railway train schedule optimization

摘要：

the train scheduling is a crucial part of modern railway operation system.The train schedule optimization problem is exceptionally large-scale and hardly solved via the conventional mathematical method.In this paper,the double-track railway train schedule optimization is concerned.Based on the characteristics of the double-track railway operation system,a novel train schedule optimization model based on clonal selection differential evolution (CSDE) algorithm is proposed.In comparison to the traditional differential evolution method,the modifications include: (1) clonal selection mechanism with an auxiliary pool is introduced to provide the best individuals with more evolution opportunities; (2) an apoptosis process is employed in which worst individuals will be either extinct or regenerated in probability;(3) the population is in a dynamic balance.The novel method contains more control variables and can be converted into ordinary differential evolution problem with specific parameters setting.In a computational instance,the implementing result indicates that the proposed model and algorithm are practical and feasible for doubletrack train schedule optimization problem.

关键词： component train schedule differetial evolution imune clonal selection

作者: Qin Sheng Zhou Lei-shan Yue Yi-xiang

作者单位: School of Traffic and Transportation Beijing Jiaotong University Beijing,P.R.China

会议类型: 国际会议

会议名称: The 2nd IEEE International Conference on Advanced Computer Control(第二届先进计算机控制国际会议 ICACC 2010)

会议地点: 沈阳

会议语种:英文

页码: 155-158

在线出版日期: 2010-03-27（万方平台首次上网日期，不代表论文的发表时间）