.png){kind=icon}
返回
A parallel multi-objective genetic algorithm with learning based mutation for railway scheduling
.png){kind=icon}
PRE
AI
DOI：10.1016/j.cie.2019.02.035.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Railway system is a reliable and efficiency major public transportation. It is supported by many countries since it has a less environmental effect compared to another type of transportation. As the railway networks have become larger and more complex with increasing passenger demand, both aspects from the passenger satisfaction and operational cost need to be satisfied. This paper proposes a Parallel Multi-objective Evolutionary Algorithm with Hybrid Sampling Strategy and learning-based mutation to solve the railway train scheduling problem. Learning techniques have been coupled with a multi-objective genetic algorithm to guide the search for better solutions. In this paper, we incorporate a learning-based algorithm into a mutation process. The evaluation process is divided into sub-process and calculated by a parallel computational unit using GPU CUDA framework. Two sets of numerical experiments based on a small-scale case of Thailand ARL transit line and a larger case of BTS transit network are implemented to verify the effectiveness of the proposed approaches. The experimental results show the effectiveness of the proposed algorithm comparing to sequential CPU computational and two classical multi-objective evolutionary algorithms. With the same number of operating trains, the proposed algorithm can obtain schedule with less average waiting time and the time used for computational is significantly reduced.
Keyword:
Railway scheduling
Multi-objective genetic algorithm
Parallel computation
CUDA
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
6.5
论文数:
1.0W
被引数:
3.8W
机构
引用论文
Reversed-phase HPLC determination of Co(II), Ni(II) and Fe(III) as their 2-(2-thiazolylazo)-5-dimethylaminophenol chelates.png)
Talanta
TalantaIF0
PREAI
分享收藏Hybrid evolutionary optimisation with learning for production scheduling: state-of-the-art survey on algorithms and applications具有用于生产计划学习的混合进化优化: 算法和应用的最新研究
PREAI
分享收藏Train re-scheduling with genetic algorithms and artificial neural networks for single-track railways
PREAI
分享收藏
查看更多内容