| 车辆路径问题的微粒群算法分析与设计 |
| |
| 引用本文： | 柳毅. 车辆路径问题的微粒群算法分析与设计[J]. 杭州电子科技大学学报, 2008, 28(1): 77-81 |
| |
| 作者姓名： | 柳毅 |
| |
| 作者单位： | 杭州电子科技大学管理科学与信息工程研究所,浙江,杭州,310018 |
| |
| 基金项目： | 杭州电子科技大学校科研和教改项目 |
| |
| 摘 要： | 车辆路径优化问题是一类具有重要实用价值的组合优化问题,微粒群算法是一种新的群体智能优化方法。该文在构造车辆路径问题的粒子表达方法基础上,分析了不同参数条件下微粒群算法求得此问题的情况。仿真结果表明微粒群算法可以快速、有效地得到问题的最优解,是求解车辆路径问题的一个较好方案。
|
| 关 键 词： | 车辆路径问题 微粒群算法 搜索 |
| 文章编号： | 1001-9146(2008)01-0077-05 |
| 修稿时间： | 2007-05-29 |
Research in Vehicle Routing Problem Based on Particle Swarm Optimization |
| |
| LIU Yi. Research in Vehicle Routing Problem Based on Particle Swarm Optimization[J]. Journal of Hangzhou Dianzi University, 2008, 28(1): 77-81 |
| |
| Authors: | LIU Yi |
| |
| Affiliation: | LIU Yi (Institute of Management Science & Information Engineering; Hangzhou Dianzi University; Zhejiang Hangzhou 310018; china); |
| |
| Abstract: | The vehicle routing problem(VRP) is an important kind of combination optimization problem.The particle swarm optimization(PSO) is a kind of swarm intelligence optimization.Basis on the particle presentation of the vehicle routing problem,this paper analyses the performance of PSO on the condition of different problem.The results of experiment indicate that the PSO can quickly and effectively get optimal solution,which demonstrates that the PSO is an effective method to solve the vehicle routing problem. |
| |
| Keywords: | vehicle routing problem particle swarm optimization searching |
| 本文献已被 维普 万方数据 等数据库收录！ |
