车辆路径问题(Vehicle Routing Problem,VRP)是组合优化问题领域非常具有挑战性的问题之一,是解决物流配送等实际的路径优化应用中常见的问题。本文研究的是多目标带时间窗的车辆路径问题(Multi-objective Vehicle Routing Problem with Time Window,多目标VRPTW),以车辆数最少和车辆行驶路程最短为目标,求解出一个Pareto最优解以供决策者根据解集自行做出决策支持。求解VRP及其相关变体问题通常会选择不同的算法,而多目标VRPTW被证实为NP-Hard问题,当问题规模比较大时,智能优化算法将是解决这类问题的不二之选。大部分智能优化算法本身具有较强的全局搜索能力,很多相关算法现已被用于解决VRP及...
