10.3969/j.issn.1009-6744.2014.02.028
基于混合NSGA-Ⅱ的有硬时间窗的多目标车辆路径问题
针对有硬时间窗的多目标车辆路径问题,本文采取交叉、变异和精英保留相结合的选择策略,分别以配送总时间、调用车辆数和配送总费用为决策目标,设计了混合NSGA-Ⅱ.首先,为提高初始种群的优越性,引入了时差插入法;其次,以继承父代的优秀基因、加快种群的寻优速度为目的,提出了新颖交叉算子并设计了新颖交叉运算;再次,通过子路径变异运算以增加种群的多样性;最后,构造了基于密度的Pareto排序以保证种群分布的均匀性.本文不仅描述了算法的详细步骤,而且通过实验就收敛代数、目标函数和仿真结果进行了比较与分析.结果表明,混合NSGA-Ⅱ较之基本算法有着更快的收敛速度和更好的收敛效果.
物流工程、NSGA-Ⅱ、多目标、车辆路径问题、硬时间窗、时差插入法
14
U1(综合运输)
2014-06-10(万方平台首次上网日期,不代表论文的发表时间)
共8页
176-183