| 改进的粒子群算法在VRP中的应用 |
| |
| 引用本文： | 赵传信,张雪东,季一木.改进的粒子群算法在VRP中的应用[J].微机发展,2008,18(6):240-242. |
| |
| 作者姓名： | 赵传信 张雪东 季一木 |
| |
| 作者单位： | 安徽师范大学数学计算机科学学院 安徽芜湖241000(赵传信)，安徽财经大学计算机系 安徽蚌埠233041(张雪东)，南京邮电大学计算机学院 江苏南京210003(季一木) |
| |
| 基金项目： | 安徽省自然科学研究重点项目(2006kj024A) |
| |
| 摘 要： | 将粒子群算法和禁忌搜索算法相结合构造禁忌搜索粒子群算法。提出一种对粒子群算法中全局最优解进行禁忌搜索的混合算法，扩展了粒子群算法进化方式。将其用于车辆路径优化问题求解。与基本粒子群算法相比较，结合禁忌搜索算法的粒子群算法明显提高了算法收敛速度和优化性能。
|
| 关 键 词： | 粒子群优化 禁忌搜索算法 混合策略 车辆路径问题 |
| 文章编号： | 1673-629X(2008)06-0240-03 |
| 修稿时间： | 2007年9月13日 |
Application of Improved Particle Swarm Optimization in VRP |
| |
| ZHAO Chuan-xin,ZHANG Xue-dong,JI Yi-mu.Application of Improved Particle Swarm Optimization in VRP[J].Microcomputer Development,2008,18(6):240-242. |
| |
| Authors: | ZHAO Chuan-xin ZHANG Xue-dong JI Yi-mu |
| |
| Affiliation: | ZHAO Chuan-xin1,ZHANG Xue-dong2,JI Yi-mu3 |
| |
| Abstract: | Construct tabu search particle swarm algorithm by merging particle swarm algorithm with tabu search algorithm,which improves the refresh way of the place in PSO.Use it to solve the vehicle routing problem.Based on the implementation of hybrid optimal algorithm and by comparison with the result generated by basic particle swarm algorithm,particle swarm algorithm embedded tabu search algorithm has enhanced the speed of solving evidently and the deficiency of converging slowly.The experiments prove that the hybrid algorithm has better performance and robust. |
| |
| Keywords: | particle swarm optimization tabu saerch algorithm hybrid strategy vehicle routing problem |
| 本文献已被 CNKI 维普 等数据库收录！ |
