改进的蚁群算法在矿山物流配送路径优化中的研究
来源期刊:中国钼业2004年第6期
论文作者:杨瑞臣 云庆夏
关键词:蚁群算法;车辆路径问题;物流配送;
摘 要:物流配送路径优化问题是公认的NP难题,本文运用一种新型的模拟进化算法———蚁群算法对其进行求解。针对车辆路径问题及蚁群算法各自的特点,本文对蚁群算法进行多方面改进,以优化其搜索能力和加快收敛速度。文中通过对实例计算求解,取得了满意的结果,从而证明了新算法的有效性。
杨瑞臣,云庆夏
摘 要:物流配送路径优化问题是公认的NP难题,本文运用一种新型的模拟进化算法———蚁群算法对其进行求解。针对车辆路径问题及蚁群算法各自的特点,本文对蚁群算法进行多方面改进,以优化其搜索能力和加快收敛速度。文中通过对实例计算求解,取得了满意的结果,从而证明了新算法的有效性。
关键词:蚁群算法;车辆路径问题;物流配送;