-
题名基于DNA-蚁群算法的车辆路径优化问题求解
被引量：17
- 1
-
-
作者
费腾
张立毅
孙云山
-
机构
天津大学电子信息工程学院
天津商业大学信息工程学院
-
出处
《计算机工程》
CAS
CSCD
2014年第12期205-208,213,共5页
-
基金
中国物流学会基金资助项目(2012CSLKT027)
-
文摘
蚁群算法在解决车辆路径问题(VRP)时存在过早收敛于局部最优解、收敛速度慢等问题,并且由于蚁群算法的参数选择没有严格规定,如果参数选择不当,将影响其寻找最优解的效率。为解决上述问题,将DNA算法中的交叉变异思想应用于基本蚁群算法中,提出一种新的DNA-蚁群算法,将基本蚁群算法中的参数进行DNA交叉变异,有效控制蚁群算法的参数选择,从而得到一组最优参数来求解VRP模型。实验结果表明,DNA-蚁群算法能有效解决车辆路径优化问题,更快寻找到全局最优解或较优解,提高了基本蚁群算法的寻优能力和效率。
-
关键词
dna-蚁群算法
基本蚁群算法
车辆路径优化问题
交叉变异
信息素更新
-
Keywords
dna-ant colony algorithm
basic ant colony algorithm
vehicle routing optimization problem
crossover variation
pheromone update
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
