改进的蚁群算法在VRP中的应用研究  

作　　者：李卓君[1] 

机构地区：[1]武汉商业服务学院,湖北武汉430056

出　　处：《武汉商业服务学院学报》2006年第1期56-59,共4页Journal of Wuhan Commercial Service College

摘　　要：物流配送路径优化问题是公认的NP难题,本文运用一种新型的模拟进化算法——蚁群算法对其进行求解。针对车辆路径问题及蚁群算法各自的特点,本文对蚁群算法进行改进,以优化其搜索能力和加快收敛速度。文中通过对实例计算求解,取得了满意的结果,从而证明了新算法的有效性。

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

分 类 号：TP391[自动化与计算机技术—计算机应用技术]