|
|||||
|
|
| 基于DNA进化算法的车辆调度问题 | |
| 引用本文： | 张海刚,顾幸生.基于DNA进化算法的车辆调度问题[J].华东理工大学学报(社会科学版),2006(12). |
| 作者姓名： | 张海刚 顾幸生 |
| 作者单位： | 华东理工大学自动化研究所 华东理工大学自动化研究所 上海 91975部队 |
| 摘 要： | 在建立一种物流配送车辆调度模型的基础上,针对传统启发式算法对复杂问题搜索效率低、易陷入局部最优的缺点,构造了DNA进化算法求解该问题。将其在个体变异操作中进行了一些改进,避免陷入局部最优。车辆调度问题(V SP)属于组合优化NP难题。采用V SP问题进行测试,仿真结果表明:该算法简单可行,与其他算法相比较,不但有很好的求解性能,而且具有更快的收敛能力与搜索能力。 |
| 关 键 词： | 车辆调度 DNA进化算法 优化 分裂算子 变异算子 |
| 本文献已被 维普 等数据库收录！ | |