摘要
提出了一种基于遗传算法的进路搜索算法。对站场平面图进行了数据结构分析,在此基础上结合遗传算法提出了一种新的进路生成算法。通过MATLAB进行仿真,当适应度收敛于最大值时,对应路径为最优进路。该方法以遗传算法为基础,能够快速有效地搜索到合理的进路。
This paper presents a route searching algorithm based on genetic algorithm. Through analyzing the data structure of station plan, we propose a new route generation algorithm in com- bination with genetic algorithm. Via MATLAB simulation, the optimal route can be achieved when the fitness converges to the maximum. This approach based on genetic algorithm can seek out a reasonable route quickly and effectivelv.
出处
《铁道通信信号》
2015年第9期9-11,14,共4页
Railway Signalling & Communication
关键词
遗传算法
进路搜索
仿真
Genetic algorithm
Route search
Simulation