| 基于并行粒子群算法的带时间窗车辆路径问题 |
| |
| 引用本文： | 吴勇,叶春明,马慧民,夏梦雨.基于并行粒子群算法的带时间窗车辆路径问题[J].计算机工程与应用,2007,43(14):223-226. |
| |
| 作者姓名： | 吴勇 叶春明 马慧民 夏梦雨 |
| |
| 作者单位： | 上海理工大学管理学院 上海理工大学管理工程学院 |
| |
| 基金项目： | 上海市重点学科建设项目 |
| |
| 摘 要： | 提出求解带时间窗车辆路径问题的多群并行的粒子群算法。为了提高算法的收敛速度，在每个粒子群中嵌入了记忆功能。针对基本粒子群算法在求解有时间窗车辆路径问题时初始解的单一性导致局部收敛的问题,对两个种群采用了两种不同的初始化方法，并在进化过程中，两个种群相互用记忆粒子替换对方种群中的较差粒子。最后将该算法的运行结果与其他算法进行比较，表明该算法的有效性。
|
| 关 键 词： | 粒子群算法 并行 时间窗 车辆路径问题 记忆机制 |
| 文章编号： | 1002-8331（2007）14-0223-04 |
| 收稿时间： | 2006-6-7 |
| 修稿时间： | 2006-10 |
Parallel Particle Swarm Optimization Algorithm for Vehicle Routing Problems with Time Windows of Logistic Distribution |
| |
| Yong Wu.Parallel Particle Swarm Optimization Algorithm for Vehicle Routing Problems with Time Windows of Logistic Distribution[J].Computer Engineering and Applications,2007,43(14):223-226. |
| |
| Authors: | Yong Wu |
| |
| Affiliation: | 1.College of Management,University of Shanghai for Science and Technology,Shanghai 200093,China; 2.Business School,Shanghai Dianji University,Shanghai 200245,China |
| |
| Abstract: | This paper introduces the parallel particle swarm optimization algorithm with multiswarm.In order to speed up convergence,it implants the memory mechanism in each particle swarm.Aiming at the local convergence caused by the oneness on the initialization in original PSO algorithm for VRPTW,this paper uses two different initializing methods on two particle swarms.During the evolution,memory particles are used to replace inferior particles each other.In comparison with other algorithms,the parallel algorithm is proved an efficient method for VRPTW. |
| |
| Keywords: | Particle Swarm Optimization algorithm(PSO) parallel time windows vehicle routing problems memory mechanism |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
