一种改进的自然数编码遗传算法在非满载时间窗车辆优化调度问题中的应用 |
| |
引用本文: | 陈湘州,杨勇,王俊年.一种改进的自然数编码遗传算法在非满载时间窗车辆优化调度问题中的应用[J].电力科学与技术学报,2004,19(2):56-59,63. |
| |
作者姓名: | 陈湘州 杨勇 王俊年 |
| |
作者单位: | 湖南科技大学,商学院,湖南,湘潭,411201;中南大学,信息科学与工程学院,湖南,长沙,410083;湖南科技大学,商学院,湖南,湘潭,411201;中南大学,信息科学与工程学院,湖南,长沙,410083 |
| |
摘 要: | 用改进的一种顺序交叉算子代替实数编码遗传算法中的标准顺序交叉算子,应用于时间窗车辆调度优化问题的求解,克服了标准顺序交叉算子在求解该问题时局部寻优能力的不足.一组仿真实验结果表明,改进的顺序交叉算子具有很好的局部寻优能力,改进的算法求解时间窗VSP问题收敛性明显好于标准遗传算法.
|
关 键 词: | 车辆调度问题 遗传算法 顺序交叉 |
文章编号: | 1006-7140(2004)02-0056-04 |
修稿时间: | 2004年2月10日 |
Application of Modified Natural Number-coded Genetic Algorithm to Vehicle Scheduling Problem with Time Windows |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 万方数据 等数据库收录! |
|