| 一种改进的自然数编码遗传算法在非满载时间窗车辆优化调度问题中的应用 |
| |
| 引用本文： | 陈湘州 杨勇 王俊年. 一种改进的自然数编码遗传算法在非满载时间窗车辆优化调度问题中的应用[J]. 电工标准与质量, 2004, 19(2): 56-59,63 |
| |
| 作者姓名： | 陈湘州 杨勇 王俊年 |
| |
| 作者单位： | [1]湖南科技大学商学院，湖南湘潭411201 [2]中南大学信息科学与工程学院，湖南长沙410083 |
| |
| 基金项目： | 湖南省自然科学基金资助项目(00JJY20113) |
| |
| 摘 要： | 用改进的一种顺序交叉算子代替实数编码遗传算法中的标准顺序交叉算子，应用于时间窗车辆调度优化问题的求解，克服了标准顺序交叉算子在求解该问题时局部寻优能力的不足，一组仿真实验结果表明，改进的顺序交叉算子具有很好的局部寻优能力，改进的算法求解时间窗VSP问题收敛性明显好于标准遗传算法。
|
| 关 键 词： | 车辆调度问题 遗传算法 顺序交叉 |
Application of Modified Natural Number-coded Genetic Algorithm to Vehicle Scheduling Problem with Time Windows |
| |
| CHEN Xiang-zhou,YANG Yong,WANG Jun-nian. Application of Modified Natural Number-coded Genetic Algorithm to Vehicle Scheduling Problem with Time Windows[J]. Journal of Changsha University of Electric Power(Natural Science Edition), 2004, 19(2): 56-59,63 |
| |
| Authors: | CHEN Xiang-zhou YANG Yong WANG Jun-nian |
| |
| Affiliation: | CHEN Xiang-zhou~1,YANG Yong~2,WANG Jun-nian~1 |
| |
| Abstract: | 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. |
| |
| Keywords: | vehicle scheduling problem genetic algorithm(GA) order-crossover |
| 本文献已被 CNKI 维普 等数据库收录！ |
