|
|||||
|
|
| 车辆路径问题的改进遗传算法 | |
| 作者姓名： | 张丽萍 柴跃廷 |
| 作者单位： | 清华大学自动化系CIMS中心 |
| 摘 要： | 通过引入新颖交叉算子 ,构造了一种改进遗传算法 ,此算法摆脱了对群体多样性的要求 ,不存在传统遗传算法常见的“早熟收敛”问题 .将该算法用于解决车辆路径问题 ,实验结果表明 ,此算法可以有效求得车辆路径问题的优化解 ,是求解车辆路径问题的一个较好方案 . |
| 关 键 词： | 遗传算法 车辆路径问题 交叉算子 群体多样性 早熟收敛 |
| 文章编号： | 1000-6788(2002)08-0079-06 |
| 修稿时间： | 2001-01-03 |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |
| 点击此处可从《系统工程理论与实践》浏览原始摘要信息 | |
| 点击此处可从《系统工程理论与实践》下载全文 | |