Author(s): Zhang Zhishan, Tian Xiaomei
Pages: 145-147
Year: 2014 Issue:  4
Journal: Logistics Technology
Keyword:  vehicle routing problem; genetic algorithm; ant colony algorithm; screening method;
Abstract: 鉴于车辆路径问题的复杂性,根据遗传算法及蚁群算法的特点,提出了一种用于车辆路径问题的组合算法.在该组合算法中,针对遗传算法在搜索过程中易于早熟和收敛的现象,提出了一系列的改进策略:扫描法产生初始种群、更新策略以及蚁群算法来提高遗传算法的求解性能.最后,通过典型的车辆路径问题对该组合算法进行了验证,结果表明了该方法的有效性和优越性.