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

摘要：

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

关键词：物流配送、车辆路径问题、带精英策略的快速非支配排序遗传算法

所属期刊栏目：14

分类号：TP182;V435(自动化基础理论)

资助基金：国家自然科学基金资助项目60474059;国家863计划资助项目2006AA04Z160

在线出版日期：2008-07-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：778-784