共 5 条
蚁群遗传优化算法在物流配送路径选择中的应用
被引：6
作者：
李岚
姜伟强
机构：
[1] 哈尔滨商业大学计算机与信息工程学院
关键词：
物流配送;
车辆路径问题;
蚁群算法;
遗传算法;
D O I：
10.19492/j.cnki.1672-0946.2009.06.018
中图分类号：
TP301.6 [算法理论];
学科分类号：
081202 ;
摘要：
在对车辆路径问题(VRP)分析的基础上,为之建立了数学模型,提出了一种适合求解该问题的蚁群遗传优化算法.提出的改进算法是先通过限制、选择和更新信息素、控制搜索次数,找出路径的满意解,大大缩短了搜索时间;再用所得较好的路径表示作为初始种群,指定为父体,直接进行分组定界操作,将已得路径进行优化改良,求得最佳配送路径.实验结果表明,该算法应用于求解物流配送路径的问题行之有效.
引用
收藏
页码：707 / 710
页数：4
相关论文