论文部分内容阅读
在建立一种物流配送车辆调度模型的基础上，针对传统启发式算法对复杂问题搜索效率低、易陷入局部最优的缺点，构造了DNA进化算法求解该问题。将其在个体变异操作中进行了一些改进，避免陷入局部最优。车辆调度问题（VSP）属于组合优化NP难题。采用VSP问题进行测试，仿真结果表明：该算法简单可行，与其他算法相比较，不但有很好的求解性能，而且具有更快的收敛能力与搜索能力。