一种新的非满载车辆调度的遗传算法
A New Genetic Algorithm for Capacitated Vehicle Scheduling Problem作者机构:浙江大学工业控制技术研究所浙江杭州310027
出 版 物:《江南大学学报(自然科学版)》 (Joural of Jiangnan University (Natural Science Edition) )
年 卷 期:2007年第6卷第2期
页 面:136-139页
学科分类:12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 081104[工学-模式识别与智能系统] 08[工学] 0835[工学-软件工程] 0811[工学-控制科学与工程] 0812[工学-计算机科学与技术(可授工学、理学学位)]
主 题:车辆调度 遗传算法 Grefenstette编码 自适应调整策略
摘 要:针对物流配送中的单车场非满载车辆调度问题,提出了一种基于Grefenstette编码的自适应遗传算法.该方法采用Grefenstette编码方式,使得交叉和变异运算后的任意基因型个体都能对应于一条具有实际意义的行驶路线;并在交叉和变异运算过程中,引进自适应调整策略,避免陷入早熟和染色体的破坏.通过与简单遗传算法的仿真结果对比,验证了本算法的有效性.