论文部分内容阅读
车辆路径问题(Vehicle Routing Problem,VRP)是运筹学领域的一个经典组合优化问题,其元问题及其衍生问题在经济、运输、环境保护等领域的许多重要的现实问题(如供应链设计问题、交通运输优化问题、危险废物回收问题等)均有重要的应用。同时,该问题还是一类重要的NP-Hard问题,对该问题的求解对指导组合优化技术的发展具有十分重要的学术价值。多蚁群算法是一类重要的解决组合优化问题的优化算法,该算法的主要特征是能够将较为复杂的多目标优化问题分解成多个单目标优化问题,通过多个独立运行的算法的