原文传递
遗传(GA)与模拟退火(SA)组合算法在车辆路线优化中的应用
| 题名： | 遗传(GA)与模拟退火(SA)组合算法在车辆路线优化中的应用 |
| 正文语种： | 中文 |
| 作者： | 李建 胡大伟 罗志军 |
| 作者单位： | 南京农业大学工学院,南京,210031 长安大学汽车学院,西安,710064 |
| 关键词： | 车辆路线问题 遗传算法 组合优化 模拟退火算法 |
| 摘要： | 车辆路线问题(VRP)属于NP难题,传统方法难以快速求解。本文设计了基于自然数编码构造初始解的方法,并采用一种加速度适应度函数,通过改进常用的交叉算子和引入模拟退火算子,提出了一种GA与SA相结合的组合优化算法。通过实例验证对比,证明了该方法的快速有效性。 |
| 会议日期： | 20070520 |
| 会议举办地点： | 上海 |
| 会议名称： | 第七届世界华人交通运输学术大会 |
| 出版日期： | 2007-05-20 |
| 母体文献： | 第七届世界华人交通运输学术大会论文集 |
| 分类号： | U491.123 |
检索历史
应用推荐
