车辆路径问题的改进遗传算法

？通过引入新颖交叉算子,构造了一种改进遗传算法,此算法摆脱了对群体多样性的要求,不存在传统遗传算法常见的“早熟收敛”问题.将该算法用于解决车辆路径问题,实验结果表明,此算法可以有效求得车辆路径问题的优化解,是求解车辆路径问题的一个较好方案.