遗传算法在列车占线问题中的应用

被引:8
作者
黄小原
肖四汉
吴书林
机构
[1] 东北大学工商管理学院
[2] 辽宁省电子研究设计院
关键词
铁路; 列车占线; 遗传算法; 染色体; 遗传操作;
D O I
10.13976/j.cnki.xk.1996.01.009
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
列车占线是铁路车站运转中一个复杂的组合优化问题.应用遗传算法,建立了描述列车占线问题的染色体结构和适应度函数,设计了问题的遗传操作,进行了沈阳北站列车占线问题的仿真实验.这一工作,对于建立铁路车站占线自动化系统具有重要意义.
引用
收藏
页码:58 / 64
页数:7
相关论文
共 3 条
  • [1] Adaption in Natural and Artificial Systems. Holland J H. . 1975
  • [2] Handbook of Genetic Algorithms. Davis L. . 1991
  • [3] Asymptotic Convergence Properties of Genetic Algorithms and Evolutionary Programming:Analysis and Experiments. Fogel D B. Cybernatics and Systems . 1994