一种新的非满载车辆调度的遗传算法  

A New Genetic Algorithm for Capacitated Vehicle Scheduling Problem

作　　者：方跃建[1] 杨春节[1] 李平[1] 曹柬[1] 

机构地区：[1]浙江大学工业控制技术研究所,浙江杭州310027

出　　处：《江南大学学报（自然科学版）》2007年第2期136-139,共4页Joural of Jiangnan University (Natural Science Edition)　

基　　金：国家863计划项目(2001AA414240)

摘　　要：针对物流配送中的单车场非满载车辆调度问题,提出了一种基于Grefenstette编码的自适应遗传算法.该方法采用Grefenstette编码方式,使得交叉和变异运算后的任意基因型个体都能对应于一条具有实际意义的行驶路线;并在交叉和变异运算过程中,引进自适应调整策略,避免陷入早熟和染色体的破坏.通过与简单遗传算法的仿真结果对比,验证了本算法的有效性.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.

关 键 词：车辆调度 遗传算法 Grefenstette编码 自适应调整策略 

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