| 混合蚁群算法求解物流配送路径问题 |
| |
| 引用本文： | 李卓君.混合蚁群算法求解物流配送路径问题[J].武汉理工大学学报(交通科学与工程版),2006,30(2):306-309. |
| |
| 作者姓名： | 李卓君 |
| |
| 作者单位： | 武汉大学计算机学院,武汉,430072;武汉商业服务学院,武汉,430056 |
| |
| 摘 要： | 蚁群算法具有较强的发现较好解的能力，但同时也存在一些缺点，如容易出现停滞现象、收敛速度慢等．将遗传算法和蚁群算法结合起来，在蚁群算法的每一次迭代中，根据信息量选择解分量的初值，使用变异操作来确定解的值．通过实例与其他优化方法的结果进行比较．结果表明，该算法有较好的收敛速度及稳定性．
|
| 关 键 词： | 物流配送 蚁群算法 遗传算法 路径优化 |
| 收稿时间： | 2005-12-16 |
| 修稿时间： | 2005年12月16 |
Mixed Ant Colony Algorithm Solving the VRP Problem |
| |
| Li Zhuojun.Mixed Ant Colony Algorithm Solving the VRP Problem[J].journal of wuhan university of technology(transportation science&engineering),2006,30(2):306-309. |
| |
| Authors: | Li Zhuojun |
| |
| Institution: | School of Computer Science, Wuhan University, Wuhan 430072;Wuhan Commercial Service College, Wuhan 430056 |
| |
| Abstract: | Ant colony algorithm possesses powerful ability in searching better solutions coexisting with the disadvantages such as easily immersing into stagnation ,slow convergence speed and so on. Ant colony algorithm is combined with genetic algorithm. In each iteration of ant colony algorithm ,the first step is to choose initial values of components by adopting the trail information ,and then determine the solution by cross and mutation operations. After comparing with other optimization algorithms, it shows that this algorithm has better stability and higher convergence speed. |
| |
| Keywords: | physical distribution ant colony system genetic algorithm the optimization of the routing problem |
| 本文献已被 维普 万方数据 等数据库收录！ |
