| 车辆路径问题的改进遗传算法 |
| |
| 引用本文： | 张丽萍,柴跃廷.车辆路径问题的改进遗传算法[J].系统工程理论与实践,2002,22(8):79-84. |
| |
| 作者姓名： | 张丽萍 柴跃廷 |
| |
| 作者单位： | 清华大学自动化系CIMS中心 |
| |
| 摘 要： | 通过引入新颖交叉算子 ,构造了一种改进遗传算法 ,此算法摆脱了对群体多样性的要求 ,不存在传统遗传算法常见的“早熟收敛”问题 .将该算法用于解决车辆路径问题 ,实验结果表明 ,此算法可以有效求得车辆路径问题的优化解 ,是求解车辆路径问题的一个较好方案 .
|
| 关 键 词： | 遗传算法 车辆路径问题 交叉算子 群体多样性 早熟收敛 |
| 文章编号： | 1000-6788(2002)08-0079-06 |
| 修稿时间： | 2001年1月3日 |
Improved Genetic Algorithm for Vehicle Routing Problem |
| |
| ZHANG Li\|ping,CHAI Yue\|ting.Improved Genetic Algorithm for Vehicle Routing Problem[J].Systems Engineering —Theory & Practice,2002,22(8):79-84. |
| |
| Authors: | ZHANG Li\|ping CHAI Yue\|ting |
| |
| Institution: | Automation Department,Tsinghua University |
| |
| Abstract: | In this paper,a improved genetic algorithm (IGA) is proposed based on the novel crossover operator.IGA avoids effectively the common defects of early convergence and the diversity of population in traditional genetic algorithm .This algorithm can find the optimal or nearly optimal solution to the vehicle routing problem effectively,which is proved by a number of experiments provided by this paper. |
| |
| Keywords: | genetic algorithm vehicle routing problem crossover operator population diversity early convergence |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《系统工程理论与实践》浏览原始摘要信息 |
| 点击此处可从《系统工程理论与实践》下载免费的PDF全文 |
