| 车辆路径问题的改进的双种群遗传算法 |
| |
| 引用本文： | 曾凡超,朱征宇,邓欣,何兴无. 车辆路径问题的改进的双种群遗传算法[J]. 计算机工程与设计, 2007, 28(20): 4998-5000,5005 |
| |
| 作者姓名： | 曾凡超 朱征宇 邓欣 何兴无 |
| |
| 作者单位： | 重庆大学,计算机学院,重庆,400044;重庆大学,计算机学院,重庆,400044;重庆大学,计算机学院,重庆,400044;重庆大学,计算机学院,重庆,400044 |
| |
| 基金项目： | 高校博士学科点点专项科研基金 |
| |
| 摘 要： | 提出了一种基于车辆路径问题的改进双种群遗传算法.该改进双种群遗传算法主要通过两个种群同时进行进化操作,并结合新交叉算子和种群交叉策略,以克服传统双种群遗传算法在求解车辆路径问题上所存在的不足.通过仿真实验,将改进的双种群遗传算法与其它几种遗传算法进行比较,改进的双种群遗传算法比其它几种遗传算法显著提高了优化效果.实验结果表明,该算法可以有效求得该问题的优化解,是解决车辆路径问题的好方法.
|
| 关 键 词： | 车辆路径问题 遗传算法 双种群 交叉算子 物流 |
| 文章编号： | 1000-7024（2007）20-4998-03 |
| 修稿时间： | 2006-10-25 |
Improved genetic algorithm with double populations for vehicle routing problem |
| |
| ZENG Fan-chao,ZHU Zheng-yu,DENG Xin,HE Xing-wu. Improved genetic algorithm with double populations for vehicle routing problem[J]. Computer Engineering and Design, 2007, 28(20): 4998-5000,5005 |
| |
| Authors: | ZENG Fan-chao ZHU Zheng-yu DENG Xin HE Xing-wu |
| |
| Affiliation: | College of Computer, Chongqing University, Chongqing 400044, China |
| |
| Abstract: | An improved genetic algorithm with double populations to address the classical capacitated vehicle routing problem(VRP) is proposed.The basic scheme consists in concurrently evolving two populations of solutions to avoid the disadvantages in common double populations genetic algorithm using new crossover operators combining new strategy for the crossover between populations.Ac-cording to computational experiment result,the improved double populations algorithm can improve the optimized effect of the VRP ob-viously in comparison with other genetic algorithms.Experimental results demonstrate the proposed algorithm can find the optimal or near optimal solution to the vehicle routing problem effectively. |
| |
| Keywords: | vehicle routing problem genetic algorithm double populations crossover operator logistics |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
