| 用单亲遗传算法求解配送车辆调度问题的研究 |
| |
| 引用本文： | 郎茂祥.用单亲遗传算法求解配送车辆调度问题的研究[J].交通与计算机,2006,24(1):119-122. |
| |
| 作者姓名： | 郎茂祥 |
| |
| 作者单位： | 北京交通大学,北京,100044 |
| |
| 摘 要： | 建立了配送车辆调度问题的数学模型，针对传统遗传算法对复杂问题搜索效率低，易陷入“早熟收敛”的缺点，构建了求解配送车辆调度问题的单亲遗传算法，并进行了实验计算。计算结果表明，用单亲遗传算法求解配送车辆调度问题，可以取得比传统遗传算法更优的结果。
|
| 关 键 词： | 配送 车辆调度问题 单亲遗传算法 遗传算法 |
| 收稿时间： | 2005-09-21 |
| 修稿时间： | 2005年9月21日 |
Partheno-Genetic Algorithm for Distribution Vehicle Scheduling Problem |
| |
| LANG Maoxiang.Partheno-Genetic Algorithm for Distribution Vehicle Scheduling Problem[J].Computer and Communications,2006,24(1):119-122. |
| |
| Authors: | LANG Maoxiang |
| |
| Abstract: | A model of distribution vehicle scheduling problem is established in this paper. On the basis of analyzing such shortcomings of traditional genetic algorithm as low searching efficiency and immature convergence, a partheno-genetic algorithm is established for solving the distribution vehicle scheduling problem. Some experimental computations are made. The results demonstrate that the partheno--genetic algorithm has higher optimizing efficiency and quality than traditional genetic algorithm in solving distribution vehicle scheduling problem. |
| |
| Keywords: | distribution vehicle scheduling problem pertheno-genetic algorithm~ geneticalgorithm |
| 本文献已被 维普 万方数据 等数据库收录！ |
