| 基于车辆路径问题的蚁群遗传融合优化算法 |
| |
| 引用本文： | 张翠军,张敬敏,王占锋.基于车辆路径问题的蚁群遗传融合优化算法[J].计算机工程与应用,2008,44(4):233-235. |
| |
| 作者姓名： | 张翠军 张敬敏 王占锋 |
| |
| 作者单位： | 石家庄经济学院 计算机科学系，石家庄 050031 |
| |
| 基金项目： | 国家高技术研究发展计划(863计划)
,
河北省教育厅科研项目
,
河北省科学技术研究与发展计划 |
| |
| 摘 要： | 在对车辆路径问题（VRP）分析的基础上，为之建立了数学模型，提出了一种适合求解该问题的蚁群遗传融合优化算法。该算法首先采用蚁群算法产生阶段最优解，然后利用遗传算法的变异算子对阶段最优解进一步优化。仿真结果表明，该算法能高效解决VRP，并且优化效果较好。
|
| 关 键 词： | 车辆路径问题 蚁群算法 遗传算法 融合优化算法 |
| 文章编号： | 1002-8331（2008）04-0233-03 |
| 收稿时间： | 2007-06-04 |
| 修稿时间： | 2007-08-02 |
Combinated optimization algorithm of ant colony and genetic based on Vehicle Routing Problem |
| |
| ZHANG Cui-jun,ZHANG Jing-min,WANG Zhan-feng.Combinated optimization algorithm of ant colony and genetic based on Vehicle Routing Problem[J].Computer Engineering and Applications,2008,44(4):233-235. |
| |
| Authors: | ZHANG Cui-jun ZHANG Jing-min WANG Zhan-feng |
| |
| Affiliation: | Deptartment of Computer Science，Shijiazhuang University of Economics，Shijiazhuang 050031，China |
| |
| Abstract: | Based on the analysis about VRP,a mathematical model is built and a combinated optimization algorithm of ant colony and genetic suitable for solving it is designed.First,it adopts ant colony algorithm to produce a stage solution;Second,it makes use of the mutation operator of genetic algorithm to optimize the stage optimal solution further.The simulation results show that the algorithm can solve VRP efficiently and obtain preferable solution. |
| |
| Keywords: | Vehicle Routing Problem ant colony algorithm Genetic Algorithm combinated optimization algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
