蚁群遗传优化算法在物流配送路径选择中的应用 |
| |
引用本文: | 李岚,姜伟强.蚁群遗传优化算法在物流配送路径选择中的应用[J].哈尔滨商业大学学报(自然科学版),2009,25(6). |
| |
作者姓名: | 李岚 姜伟强 |
| |
作者单位: | 哈尔滨商业大学计算机与信息工程学院,哈尔滨,150028 |
| |
摘 要: | 在对车辆路径问题(VRP)分析的基础上,为之建立了数学模型,提出了一种适合求解该问题的蚁群遗传优化算法.提出的改进算法是先通过限制、选择和更新信息素、控制搜索次教,找出路径的满意解,大大缩短了搜索时间;再用所得较好的路径表示作为初始种群,指定为父体,直接进行分组定界操作,将已得路径进行优化改良,求得最佳配送路径.实验结果表明,该算法应用于求解物流配送路径的问题行之有效.
|
关 键 词: | 物流配送 车辆路径问题 蚁群算法 遗传算法 |
Study on application of ant colony genetic optimization algorithm choosing logistics distribution routes |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 维普 万方数据 等数据库收录! |
|