| 基于改进免疫算法的带模糊需求车辆调度问题 |
| |
| 引用本文： | 张海刚,吴燕翔,顾幸生,甘世红,刘雨青.基于改进免疫算法的带模糊需求车辆调度问题[J].重庆工学院学报,2008,22(3):87-91. |
| |
| 作者姓名： | 张海刚 吴燕翔 顾幸生 甘世红 刘雨青 |
| |
| 作者单位： | 上海水产大学工程学院，上海水产大学工程学院，华东理工大学信息学院，上海水产大学工程学院，上海水产大学工程学院 上海200090，华东理工大学信息学院，上海200237，上海200090，上海200237，上海200090，上海200090 |
| |
| 摘 要： | 通过引用一种新的编码方法、交叉和变异概率的自适应机制,构造了一个改进的免疫算法,并对算法的交叉操作加以改进,成功地将这种算法应用于带模糊需求的物流配送车辆调度的求解过程中,将求解结果与遗传算法比较,结果表明,该算法可以较好地求解VSPFD问题.
|
| 关 键 词： | 车辆调度问题 模糊需求 免疫算法 |
Vehicle Scheduling Problem with Fuzzy Demands Based on Improved Immune Algorithms |
| |
| ZHANG Hai-gang,WU Yan-xiang,GU Xing-sheng,GAN Shi-hong,LIU Yu-qing.Vehicle Scheduling Problem with Fuzzy Demands Based on Improved Immune Algorithms[J].Journal of Chongqing Institute of Technology,2008,22(3):87-91. |
| |
| Authors: | ZHANG Hai-gang WU Yan-xiang GU Xing-sheng GAN Shi-hong LIU Yu-qing |
| |
| Affiliation: | ZHANG Hai-gang1,2,WU Yan-xiang1,GU Xing-sheng2,GAN Shi-hong1,LIU Yu-qing1 |
| |
| Abstract: | The immune algorithm is an intelligentized heuristic algorithm which imitates high-evolvement of the organism and complicated immune system.Vehicle scheduling problem with fuzzy demands(VSPFD) is a variation of vehicle scheduling problem(VSP),which is a typical NP-hard problem.This paper describes an improved immune algorithm to solve the VSPFD,in which a new coding method,the adaptive mechanism of crossover and mutation,and evaluating function are introduced.Simulation result shows that the immune algorithm is efficient to solve the VSPFD problem. |
| |
| Keywords: | vehicle scheduling problem(VSP) fuzzy demands immune algorithm |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
