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

两阶段式的物流配送路径优化方法
引用本文:蒋国清,潘勇,胡飞跃. 两阶段式的物流配送路径优化方法[J]. 计算机工程与应用, 2015, 0(2): 255-258,264
作者姓名:蒋国清  潘勇  胡飞跃
作者单位:1. 长沙民政学院 软件学院,长沙,410004
2. 中南大学 地学与环境工程学院,长沙,410083
基金项目:国家自然科学基金(No.41172297);国家“十一五”科技支持计划项目(No.2006BAB01B07);湖南省教育厅科学研究项目(No.14C0063)。
摘    要:根据组合优化理论,充分利用遗传算法、蚁群算法的优化点,提出了一种两阶段式的物流配送路径优化方法(GA-ACO)。利用遗传算法迅速找到物流配送路径优化问题的初始解,初始解生成蚁群算法的初始信息素分布,通过蚁群算法找到物流配送路径的最优方案。采用实例对GA-ACO的性能进行测试,测试结果表明,GA-ACO可以获得较好的物流配送路径优化方案,是一种高效率、鲁棒性好的物流配送路径优化问题求解方法。

关 键 词:物流配送  路径优化  蚁群算法  遗传算法  组合优化理论

Research on logistics distribution route based on genetic algorithm and ant colony optimization algorithm
JIANG Guoqing,PAN Yong,HU Feiyue. Research on logistics distribution route based on genetic algorithm and ant colony optimization algorithm[J]. Computer Engineering and Applications, 2015, 0(2): 255-258,264
Authors:JIANG Guoqing  PAN Yong  HU Feiyue
Affiliation:JIANG Guoqing;PAN Yong;HU Feiyue;School of Software, Changsha Social Work College;School of Geosciences and Environmental Engineering, Central South University;
Abstract:
Keywords:logistics distribution  routing optimization  ant colony optimization algorithm  genetic algorithm  combination optimization theory
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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