原文传递
基于混合NSGA-Ⅱ的有硬时间窗的多目标车辆路径问题
| 题名： | 基于混合NSGA-Ⅱ的有硬时间窗的多目标车辆路径问题 |
| 正文语种： | 中文 |
| 作者： | 吴天羿；刘建永；许继恒；翁杰；昝良； |
| 关键词： | 物流工程；NSGA-Ⅱ；多目标；车辆路径问题；硬时间窗；时差插入法 |
| 摘要： | 针对有硬时间窗的多目标车辆路径问题,本文采取交叉、变异和精英保留相结合的选择策略,分别以配送总时间、调用车辆数和配送总费用为决策目标,设计了混合NSGA-Ⅱ.首先,为提高初始种群的优越性,引入了时差插入法;其次,以继承父代的优秀基因、加快种群的寻优速度为目的,提出了新颖交叉算子并设计了新颖交叉运算;再次,通过子路径变异运算以增加种群的多样性;最后,构造了基于密度的Pareto排序以保证种群分布的均匀性.本文不仅描述了算法的详细步骤,而且通过实验就收敛代数、目标函数和仿真结果进行了比较与分析.结果表明,混合 |
| 期刊名称： | 交通运输系统工程与信息 |
| 出版年： | 2014 |
| 期： | 02 |
| 页码： | 176-183 |
检索历史
应用推荐
