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

A New Genetic Algorithm for Capacitated Vehicle Scheduling Problem

针对物流配送中的单车场非满载车辆调度问题,提出了一种基于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.