铁路车流径路优化的遗传算法设计

农静; 王磊; 尹慧琳

首页> 中文期刊> 《同济大学学报：自然科学版》 >铁路车流径路优化的遗传算法设计

铁路车流径路优化的遗传算法设计

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

将铁路车流径路的优化问题分解为两个:车流排列离散空间中车流排列优化,车流排列的评价计算.在给出车流排列的评价函数的定义后,引入旅行商问题的描述,把车流排列优化问题归约为TSP问题,从而给出了车流排列优化的复杂性分析.引入优先权编码,定义种群个体的适应值函数和相应的遗传操作,给出相应的遗传优化算法,并以实际运营数据为依据,进行仿真计算.通过同禁忌搜索法计算结果比较,遗传算法虽然在解的精度上略逊一筹,但计算工作量小得多,硬件要求也没有禁忌搜索法高.因此,具体选用应以具体情况而定.条件允许,最好将两种算法结合起来使用.

著录项

来源
《同济大学学报：自然科学版》 |2010年第1期|76-80|共5页
作者
农静; 王磊; 尹慧琳;
展开▼
作者单位

同济大学电子与信息工程学院;

同济大学中德学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类行车组织;人工智能理论;
关键词
车流径路; 遗传算法; 评价函数; 车流排列优化; 旅行商问题; 优先权编码;

相似文献

中文文献
外文文献
专利

1. 考虑车流组织模式的铁路车流径路优化模型研究 [J] . 赵娟 . 铁道学报 . 2017,第007期
2. 考虑路网点线能力协调的铁路车流径路优化模型 [J] . 何世伟 ,刘明玮 ,冯骁 . 北京交通大学学报 . 2021,第001期
3. 铁路货运车流径路优化调整实践 [J] . 杨文浩 ,张巍 ,秦胜 . 铁道货运 . 2021,第011期
4. 货物运输"公转铁"与铁路车流径路联合优化模型 [J] . 刘畅 . 铁道学报 . 2020,第012期
5. 基于改进点-弧模型的铁路网车流径路优化模型研究 [J] . 高明瑶 ,石红国 . 铁道运输与经济 . 2020,第007期
6. 铁路车流径路管理系统中特定径路语言的研究 [C] . 李欣 ,李鸿瑞 . 中国科协第五届青年学术年会（第九分会场)——促进铁路跨越式发展 . 2004
7. 铁路车流径路调整优化模型与算法研究 [A] . 邱石 . 2011

铁路车流径路优化的遗传算法设计

摘要

著录项

相似文献

相关主题

期刊订阅