论文部分内容阅读
综合考虑车辆数和行驶距离两种优化目标，提出了VRPSTW的多目标优化模型，同时提出了解决VRPSTW问题的一种改进遗传算法。在算法中，通过适应度函浸透的变化，较好地解决了多目标优化的问题；通过对交叉算子改进，增加了算法的寻优能力，同时又克服了算法对群体多样性的要求；针对遗传算法局部搜索能力弱的问题。加入了2-opt局部搜索方法，很好地弥补了遗传算法的不足。经过实验，本方法能较好地解决VRPSTW问题，从而对运榆决策提供有力支持。