| 非满载车辆调度问题的遗传算法 |
| |
| 引用本文： | 李军,谢秉磊,郭耀煌. 非满载车辆调度问题的遗传算法[J]. 系统管理学报, 2000, 9(3): 235-239 |
| |
| 作者姓名： | 李军 谢秉磊 郭耀煌 |
| |
| 作者单位： | 西南交通大学经济管理学院，成都 610031 |
| |
| 基金项目： | 国家自然科学基金资助项目(79700019) |
| |
| 摘 要： | 非满载车辆调度问题是车辆调度问题中的一个基本问题，由于它是一个典型的NP难题，传统方法的求解结果往往不能令人满意。本文采用最大保留交叉、交叉率和变异率自适应变换等技术，设计了基于自然数编码的遗传算法，用于求解非满载车辆调度问题，在实验分析中获得了较好的结果。
|
| 关 键 词： | 车辆调度 遗传算法 组合优化 |
| 文章编号： | 1005-2542(2000)03-235-05 |
| 修稿时间： | 1999-10-08 |
Genetic Algorithm for Vehicle Scheduling Problem with Non-Full Load |
| |
| Li Jun,Xie Binglei,Guo Yaohuang. Genetic Algorithm for Vehicle Scheduling Problem with Non-Full Load[J]. Systems Engineering Theory·Methodology·Applications, 2000, 9(3): 235-239 |
| |
| Authors: | Li Jun Xie Binglei Guo Yaohuang |
| |
| Abstract: | Vehicle scheduling problem with non-full load is a fundamental problem of vehicle scheduling problem. Because it is a typical NP-hard problem, traditional algorithms usually are not satisfied. We use technique such as maximum preserved crossover and selfadaptabiliyt change of probability of crossover and mutation, and designs genetic algorithm on nature number. The excellent solution is obtained in the application. |
| |
| Keywords: | vehicle scheduling problem genetic algorithm combination optimization |
| 本文献已被 万方数据 等数据库收录！ |
