蚁群遗传优化算法在物流配送路径选择中的应用

• 作者: 姜伟强 李岚
• 来源期刊: 哈尔滨商业大学学报（自然科学版）
• 学科: 工学
• 关键词: 物流配送 车辆路径问题 蚁群算法 遗传算法
• 年，卷（期）: 2009,（6）
• 所属期刊栏目: 信息与自动化技术
• 页码范围: 707-710
• 页数: 4页
• 分类号: TP393
• 字数: 3328字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-0946.2009.06.018

摘要

在对车辆路径问题(VRP)分析的基础上,为之建立了数学模型,提出了一种适合求解该问题的蚁群遗传优化算法.提出的改进算法是先通过限制、选择和更新信息素、控制搜索次教,找出路径的满意解,大大缩短了搜索时间;再用所得较好的路径表示作为初始种群,指定为父体,直接进行分组定界操作,将已得路径进行优化改良,求得最佳配送路径.实验结果表明,该算法应用于求解物流配送路径的问题行之有效.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李岚	哈尔滨商业大学计算机与信息工程学院	11	28	2.0	5.0
2	姜伟强	哈尔滨商业大学计算机与信息工程学院	1	7	1.0	1.0