针对车辆路径问题,给出了一种利用蚁群算法求解该问题的新方法。借鉴K-TSP问题的求解方法,优先构造可行解,通过对较优解路径上信息素的增强,最终得到问题的最优解或较优解。实验结果表明,用本方法求解车辆路径问题,简化了求解过程,缩短了求解时间,解决了无可行解的问题。
白明,张健.可行解优先蚁群算法对车辆路径问题的求解.计算机系统应用,2009,18(1):110-113
京公网安备 11040202500063号