带硬时间窗车辆路径问题的改进遗传算法

建立了带硬时间窗车辆路径问题的数学模型。为了避免传统遗传算法的"早熟"现象，对适应度函数采用动态线性标定方式，改进顺序交叉算子，设计出了求解带硬时间窗车辆路径问题的改进遗传算法，并给出了计算步骤。最后应用该遗传算法进行了实例计算。计算结果表明，该遗传算法的计算效率令人满意，而且计算结果优于参考文献中的计算结果。同时也表明，该遗传算法是求解带硬时间窗车辆路径问题的一种较好方法。