首页 | 本学科首页   官方微博 | 高级检索  
     检索      

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

关 键 词:物流配送  车辆路径问题  蚁群算法  遗传算法

Study on application of ant colony genetic optimization algorithm choosing logistics distribution routes
Abstract:
Keywords:
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号