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

改进的蚁群算法在VRP中的应用研究
引用本文:李卓君.改进的蚁群算法在VRP中的应用研究[J].武汉市经济管理干部学院学报,2006,20(1):56-59.
作者姓名:李卓君
作者单位:武汉商业服务学院,湖北武汉430056
摘    要:物流配送路径优化问题是公认的NP难题,本文运用一种新型的模拟进化算法——蚁群算法对其进行求解。针对车辆路径问题及蚁群算法各自的特点,本文对蚁群算法进行改进,以优化其搜索能力和加快收敛速度。文中通过对实例计算求解,取得了满意的结果,从而证明了新算法的有效性。

关 键 词:蚁群算法  车辆路径问题  物流配送
文章编号:1009-2277(2006)01-0056-04
收稿时间:2005-05-07
修稿时间:2005-05-07
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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