原文传递
改进遗传算法在车辆路径问题中的应用
| 题名： | 改进遗传算法在车辆路径问题中的应用 |
| 正文语种： | 中文 |
| 作者： | 张华庆；张喜 |
| 关键词： | 车辆路径问题；动态线性方式；改进交叉算子；大变异操作；遗传算法 |
| 摘要： | 建立了车辆路径问题的数学模型。为了提高遗传算法的搜索速率，避免种群出现”早熟”现象，对适应度函数采用动态线性标定方式，改进交叉算子，采用大变异操作，设计出了求解车辆路径问题的改进遗传算法并给出了具体的计算步骤。应用该遗传算法进行了实例计算，取得了比较满意的结果。计算结果表明，该遗传算法在计算性能上优于参考文献中设计的遗传算法。同时也表明，对遗传算法的改进策略不仅简单而且对求解VRP问题是有效的。 |
| 期刊名称： | 交通信息与安全 |
| 出版年： | 2012 |
| 期： | 05 |
| 页码： | 81-86 |
检索历史
应用推荐
