基于NSGAⅡ的物流配送中车辆路径问题研究

车辆路径问题已经被证明属于NP-Hard问题。针对这一问题建立了多目标优化的数学模型；构造了带精英策略的快速非支配排序遗传算法，以求解车辆路径问题的数学模型，针对物流配送路径优化，将该算法从解决连续问题扩展为解决离散问题；进行了算法设计，提出了离散问题的快速非支配排序和锦标赛选择结合的子代选择方法，并修正了以往的初始群体生成、交叉和变异的方法。通过实例比较证明，该算法可以更好地解决物流配送路径优化的多目标问题，较快找到更优解，避免早熟收敛并改进算法性能，达到较高的搜索效率。