论文部分内容阅读
建立了车辆路径问题的数学模型。为了提高遗传算法的搜索速率，避免种群出现”早熟”现象，对适应度函数采用动态线性标定方式，改进交叉算子，采用大变异操作，设计出了求解车辆路径问题的改进遗传算法并给出了具体的计算步骤。应用该遗传算法进行了实例计算，取得了比较满意的结果。计算结果表明，该遗传算法在计算性能上优于参考文献中设计的遗传算法。同时也表明，对遗传算法的改进策略不仅简单而且对求解VRP问题是有效的。