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

被引:17
作者
方跃建
杨春节
李平
曹柬
机构
[1] 浙江大学工业控制技术研究所
关键词
车辆调度; 遗传算法; Grefenstette编码; 自适应调整策略;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
140502 [人工智能];
摘要
针对物流配送中的单车场非满载车辆调度问题,提出了一种基于Grefenstette编码的自适应遗传算法.该方法采用Grefenstette编码方式,使得交叉和变异运算后的任意基因型个体都能对应于一条具有实际意义的行驶路线;并在交叉和变异运算过程中,引进自适应调整策略,避免陷入早熟和染色体的破坏.通过与简单遗传算法的仿真结果对比,验证了本算法的有效性.
引用
收藏
页码:136 / 139
页数:4
相关论文
共 2 条
[1]
物流配送车辆优化调度的综述 [J].
杨弋 ;
顾幸生 .
东南大学学报(自然科学版), 2003, (自然科学版) :105-111
[2]
车辆调度问题的改进表上作业法 [J].
李军 ;
郭强 .
西南交通大学学报, 2000, (05) :531-534