%0 Journal Article
%T 基于DNA进化算法的车辆调度问题
%A 张海刚
%A 顾幸生
%J 华东理工大学学报
%P 1463-14671481
%D 2006
%X 在建立一种物流配送车辆调度模型的基础上,针对传统启发式算法对复杂问题搜索效率低、易陷入局部最优的缺点,构造了DNA进化算法求解该问题。将其在个体变异操作中进行了一些改进,避免陷入局部最优。车辆调度问题(VSP)属于组合优化NP难题。采用VSP问题进行测试,仿真结果表明:该算法简单可行,与其他算法相比较,不但有很好的求解性能,而且具有更快的收敛能力与搜索能力。
%K 车辆调度
%K DNA进化算法
%K 优化
%K 分裂算子
%K 变异算子
%U http://journal.ecust.edu.cn/ch/reader/view_abstract.aspx?file_no=2006012357&flag=1