用单亲遗传算法求解配送车辆调度问题的研究

被引：17

作者：

郎茂祥

机构：

[1] 北京交通大学

来源：

交通与计算机 | 2006年 / 01期

关键词：

配送; 车辆调度问题; 单亲遗传算法; 遗传算法;

D O I：

暂无

中图分类号：

TP399 [在其他方面的应用];

学科分类号：

081203 ; 0835 ;

摘要：

建立了配送车辆调度问题的数学模型,针对传统遗传算法对复杂问题搜索效率低,易陷入“早熟收敛”的缺点,构建了求解配送车辆调度问题的单亲遗传算法,并进行了实验计算。计算结果表明,用单亲遗传算法求解配送车辆调度问题,可以取得比传统遗传算法更优的结果。

引用

页码：119 / 122

页数：4

共 7 条

[1] 有时间窗的非满载车辆调度问题的遗传算法 [J].

谢秉磊 ;

李军 ;

郭耀煌 .

系统工程学报, 2000, (03) :290-294

[2] 非满载车辆调度问题的遗传算法 [J].

李军 ;

谢秉磊 ;

郭耀煌 .

系统工程理论方法应用, 2000, (03) :235-239

[3] 遗传算法在有时间窗车辆路径问题上的应用 [J].

李大卫 ;

王莉 ;

王梦光 .

系统工程理论与实践, 1999, (08) :66-70

[4] 车辆路径问题的遗传算法研究 [J].

姜大立 ;

杨西龙 ;

杜文 ;

周贤伟 .

系统工程理论与实践, 1999, (06) :41-46

[5] 单亲遗传算法及其全局收敛性分析 [J].

李茂军 ;

童调生 .

自动化学报, 1999, (01) :71-75

[6]

物流手册[M]. 中国物资出版社 , 日本日通综合研究所编著, 1986

[7]

Vianna, Parallel Evolutionary Algorithm for the Vehicle Routing Problem with Heterogeneous Fleet .2 Ochi,Luiz S. Future Generation Computer Systems . 1998

← 1 →