| 基于DNA-蚁群算法的车辆路径优化问题求解 |
| |
| 引用本文： | 费腾,张立毅,孙云山. 基于DNA-蚁群算法的车辆路径优化问题求解[J]. 计算机工程, 2014, 0(12): 205-208,213 |
| |
| 作者姓名： | 费腾 张立毅 孙云山 |
| |
| 作者单位： | 1. 天津大学电子信息工程学院，天津300072; 天津商业大学信息工程学院，天津300134
2. 天津商业大学信息工程学院,天津,300134 |
| |
| 基金项目： | 中国物流学会基金资助项目(2012CSLKT027)。 |
| |
| 摘 要： | 蚁群算法在解决车辆路径问题(VRP)时存在过早收敛于局部最优解、收敛速度慢等问题,并且由于蚁群算法的参数选择没有严格规定,如果参数选择不当,将影响其寻找最优解的效率。为解决上述问题,将DNA算法中的交叉变异思想应用于基本蚁群算法中,提出一种新的DNA-蚁群算法,将基本蚁群算法中的参数进行DNA交叉变异,有效控制蚁群算法的参数选择,从而得到一组最优参数来求解VRP模型。实验结果表明,DNA-蚁群算法能有效解决车辆路径优化问题,更快寻找到全局最优解或较优解,提高了基本蚁群算法的寻优能力和效率。
|
| 关 键 词： | DNA-蚁群算法 基本蚁群算法 车辆路径优化问题 交叉变异 信息素更新 |
Solution of Vehicle Routing Optimization Problem Based on DNA-ant Colony Algorithm |
| |
| FEI Teng , ZHANG Liyi , SUN Yunshan. Solution of Vehicle Routing Optimization Problem Based on DNA-ant Colony Algorithm[J]. Computer Engineering, 2014, 0(12): 205-208,213 |
| |
| Authors: | FEI Teng ZHANG Liyi SUN Yunshan |
| |
| Abstract: | |
| |
| Keywords: | DNA-ant colony algorithm basic ant colony algorithm vehicle routing optimization problem crossover variation pheromone update |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
