一种改进的自然数编码遗传算法在非满载时间窗车辆优化调度问题中的应用

被引：6

作者：

陈湘州

杨勇

王俊年

机构：

[1] 湖南科技大学商学院

[2] 中南大学信息科学与工程学院

[3] 湖南科技大学商学院湖南湘潭　

[4] 湖南长沙　

[5] 湖南湘潭　中南大学信息科学与工程学院湖南长沙　

来源：

基金：

湖南省自然科学基金;

关键词：

车辆调度问题; 遗传算法; 顺序交叉;

D O I：

暂无

中图分类号：

TP183 [人工神经网络与计算];

学科分类号：

摘要：

用改进的一种顺序交叉算子代替实数编码遗传算法中的标准顺序交叉算子,应用于时间窗车辆调度优化问题的求解,克服了标准顺序交叉算子在求解该问题时局部寻优能力的不足.一组仿真实验结果表明,改进的顺序交叉算子具有很好的局部寻优能力,改进的算法求解时间窗VSP问题收敛性明显好于标准遗传算法.

引用

页码：56 / 59+63 +63

页数：5

共 5 条