| 改进遗传算法求解VRPSTW问题 |
| |
| 引用本文： | 魏国利,陈劲,张玉春.改进遗传算法求解VRPSTW问题[J].内蒙古民族大学学报(自然科学版),2011,26(4). |
| |
| 作者姓名： | 魏国利 陈劲 张玉春 |
| |
| 作者单位： | 内蒙古民族大学计算机科学与技术学院,内蒙古通辽,028000 |
| |
| 摘 要： | 为求解物流配送过程中基于单配送中心的软时间窗车辆调度问题（VRPSTW）,本文在传统遗传算法的基础上,引入了并行计算与阶段性进化的思想,提出了求解VRPSTW问题的改进遗传算法.验证实验表明,本文提出的改进遗传算法在求解模型时快速地得到了最优解,收敛速度明显优于传统的遗传算法.
|
| 关 键 词： | 遗传算法 并行计算 阶段性进化 |
The Solution of VRPSTW Based on Improved Genetic Algorithm |
| |
| Abstract: | To solve Vehicle Routing Problem with soft Time Windows based on a single distribution center in transporting goods,a new algorithm combining the thought of Parallel Computing and Phased Evolutionary are brought forward,which is based on traditional Genetic Algorithm.Authentication experiment of the solution of VRPSTW demonstrates that the improved algorithm could get optimal solution quickly,and speed of convergence is faster than the traditional methods |
| |
| Keywords: | Genetic Algorithm Parallel Computing Phased Evolutionary |
| 本文献已被 万方数据 等数据库收录！ |
|
