原文传递
大规模实时车辆调度模型与遗传算法设计
| 题名： | 大规模实时车辆调度模型与遗传算法设计 |
| 正文语种： | 中文 |
| 作者： | 娄山佐 史忠科 |
| 作者单位： | 西北工业大学自动化学院,西安 710072 |
| 关键词： | 车辆调度 自适应遗传算法 交叉概率 变异概率 |
| 摘要： | 在建立了带有时间窗的车辆调度模型的基础上,针对问题规模大实时性强的特点,一方面研究了在编码和初始群体生成中加入了知识;另一方面考虑到个体之间的相似性对收敛性的影响,提出了一种改进的自适应遗传算法.该算法在确定交叉概率和变异概率时,除适应度外,还利用了描述个体相似性的Hamming距离.仿真结果表明,该算法收敛的效率和效果都有了明显的改善,可以有效地解决大规模实时动态车辆调度问题. |
| 会议日期： | 20050701 |
| 会议举办地点： | 北京 |
| 会议名称： | 2005年全国博士生学术论坛——交通运输工程学科 |
| 出版日期： | 2005-07-01 |
| 母体文献： | 2005年全国博士生学术论坛——交通运输工程学科论文集 |
| 分类号： | U492.22 |
检索历史
应用推荐
