| 一种新的非满载车辆调度的遗传算法 |
| |
| 引用本文： | 方跃建,杨春节,李平,曹柬.一种新的非满载车辆调度的遗传算法[J].江南大学学报(自然科学版),2007,6(2):136-139. |
| |
| 作者姓名： | 方跃建 杨春节 李平 曹柬 |
| |
| 作者单位： | 1. 浙江大学,工业控制技术研究所,浙江,杭州,310027
2. 浙江大学,工业控制技术研究所,浙江,杭州,310027;浙大高达企业信息化研发中心,浙江杭州,310027 |
| |
| 基金项目： | 国家863计划项目(2001AA414240) |
| |
| 摘 要： | 针对物流配送中的单车场非满载车辆调度问题,提出了一种基于Grefenstette编码的自适应遗传算法.该方法采用Grefenstette编码方式,使得交叉和变异运算后的任意基因型个体都能对应于一条具有实际意义的行驶路线;并在交叉和变异运算过程中,引进自适应调整策略,避免陷入早熟和染色体的破坏.通过与简单遗传算法的仿真结果对比,验证了本算法的有效性.
|
| 关 键 词： | 车辆调度 遗传算法 Grefenstette编码 自适应调整策略 |
| 文章编号： | 1671-7147（2007）02-0136-04 |
| 收稿时间： | 2006-01-16 |
| 修稿时间： | 2006-01-162006-02-20 |
A New Genetic Algorithm for Capacitated Vehicle Scheduling Problem |
| |
| FANG Yue-jian,YANG Chun-jie,LI Ping,CAO Jian.A New Genetic Algorithm for Capacitated Vehicle Scheduling Problem[J].Journal of Southern Yangtze University:Natural Science Edition,2007,6(2):136-139. |
| |
| Authors: | FANG Yue-jian YANG Chun-jie LI Ping CAO Jian |
| |
| Abstract: | Aiming at the Vehicle Scheduling Problem with non-full load,the paper has proposed a kind of adaptive genetic algorithm based on Grefenstette coding.This coding method can make any of genotype individual of operation correspondent to a travel route with real significance after crossover operator and mutation operation.During the crossover operator and mutation operation,premature convergence and destruction of chromosome are avoided by introducing self-adaptation adjust tactics.The simulation shows that the algorithm proposed in this paper is effective compared with simple genetic algorithm. |
| |
| Keywords: | vehicle scheduling genetic algorithm Grefenstette coding self-adaptation adjust tactics |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
