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

Application of Modified Natural Number-coded Genetic Algorithm to Vehicle Scheduling Problem with Time Windows

作　　者：陈湘州[1] 杨勇[2] 王俊年[1] 

机构地区：[1]湖南科技大学商学院,湖南湘潭411201 [2]中南大学信息科学与工程学院,湖南长沙410083

出　　处：《长沙电力学院学报（自然科学版）》2004年第2期56-59,63,共5页JOurnal of Changsha University of electric Power:Natural Science

基　　金：湖南省自然科学基金资助项目(00JJY20113)

摘　　要：用改进的一种顺序交叉算子代替实数编码遗传算法中的标准顺序交叉算子,应用于时间窗车辆调度优化问题的求解,克服了标准顺序交叉算子在求解该问题时局部寻优能力的不足.一组仿真实验结果表明,改进的顺序交叉算子具有很好的局部寻优能力,改进的算法求解时间窗VSP问题收敛性明显好于标准遗传算法.Integer-coded genetic algorithm is replaced by using an ameliorated order-crossover operator(OX). This algorithm is used in the vehicle scheduling problem with time windows to solve the OX (operator's) defect in local optimization. The result of simulated test indicates that the ameliorated order-crossover operator has a better ability in local optimization, and the modified genetic algorithm is better than simple GA in solving vehicle scheduling problem with time windows.

关 键 词：车辆调度问题 遗传算法 顺序交叉 

分 类 号：TP183[自动化与计算机技术—控制理论与控制工程]