改进的蚁群算法在物流配送路径问题中的实现

被引:10
作者
郑峰峻
机构
[1] 西安建筑科技大学管理学院
关键词
蚁群算法; TSP; 车辆路径问题;
D O I
暂无
中图分类号
F224 [经济数学方法]; F252 [物资流通];
学科分类号
0701 ; 070104 ; 1201 ; 1202 ; 020205 ;
摘要
蚁群算法是受自然界中蚁群搜索食物行为启发而提出的一种智能优化算法,通过介绍蚁群觅食过程中基于信息素的最短路径的搜索策略,以及蚁群算法在TSP问题中的应用,在分析TSP与车辆路径问题(VRP)的异同后,给出用于求解车辆路径问题(VRP)的蚁群算法,并针对蚁群算法在求解过程容易出现过早收敛问题,提出了几种改进算法的措施。最后通过powerbuilder的仿真实现结果表明,这种算法对VRP问题有较好的求解效果。
引用
收藏
页码:22 / 24
页数:3
相关论文
共 4 条
[1]   蚂蚁算法在车辆路径问题中的应用研究 [J].
刘云忠 ;
宣慧玉 .
信息与控制, 2004, (02) :249-252
[2]   一种求解TSP的混合型蚁群算法 [J].
赵学峰 .
西北师范大学学报(自然科学版), 2003, (04) :31-34
[3]   一种改进的蚁群算法求解最短路径问题 [J].
毕军 ;
付梦印 ;
张宇河 ;
不详 .
计算机工程与应用 , 2003, (03) :107-109