| 求解VRP问题的混合鱼群遗传优化算法 |
| |
| 引用本文： | 王培崇,钱旭,周玉.求解VRP问题的混合鱼群遗传优化算法[J].计算机工程与应用,2009,45(24):201-203. |
| |
| 作者姓名： | 王培崇 钱旭 周玉 |
| |
| 作者单位： | 1. 中国矿业大学,北京,机电与信息学院,北京,100833;石家庄经济学院信息工程学院,石家庄,050031
2. 中国矿业大学,北京,机电与信息学院,北京,100833 |
| |
| 基金项目： | 教育部07重点科技基金，石家庄经济学院基金 |
| |
| 摘 要： | 首先对物流配送中的一般车辆优化调度问题(VRP)进行了分析,并为之建立了相应的数学模型。随后设计了一个人工混合鱼群算法,并研究了如何应用该算法解决车辆优化调度问题,该算法在初期阶段应用人工鱼群算法迅速获得阶段最优解,在后期阶段应用遗传算法寻求最优解。最后通过仿真实验验证了该算法具有求解速度快,性能稳定等优点。
|
| 关 键 词： | 物流配送 车辆优化调度问题 人工鱼群算法 遗传算法 |
| 收稿时间： | 2009-6-1 |
| 修稿时间： | 2009-7-3
|
Hybrid artificial fish school algorithm to solve Vehicle Routing Problem(VRP) |
| |
| WANG Pei-chong,QIAN Xu,ZHOU Yu.Hybrid artificial fish school algorithm to solve Vehicle Routing Problem(VRP)[J].Computer Engineering and Applications,2009,45(24):201-203. |
| |
| Authors: | WANG Pei-chong QIAN Xu ZHOU Yu |
| |
| Abstract: | This paper analyzes the general Vehicle Routing Problem(VRP) in logistics distribution,and establishes its mathematic model.Then,it designs a hybrid artificial fish school algorithm,and researches how to use the algorithm to solve the general vehicle routing problem.In the early phases it can get the optimal solution by artificial fish school algorithm quickly and in the final stage find the global optimal solution by genetic algorithm.Finally,some experiments are executed to show that this algorithm has co... |
| |
| Keywords: | logistics distribution Vehicle Routing Problem（VRP） artificial fish school algorithm genetic algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
|
