求解VRP问题的混合鱼群遗传优化算法

被引：5

作者：

王培崇 ^{[1
,2
]}

钱旭 ^{[1
]}

周玉 ^{[1
]}

机构：

[1] 不详

[2] 中国矿业大学(北京)机电与信息学院

[3] 不详

[4] 石家庄经济学院信息工程学院

[5] 不详

来源：

计算机工程与应用 | 2009年 / 24期

关键词：

物流配送; 车辆优化调度问题; 人工鱼群算法; 遗传算法;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

首先对物流配送中的一般车辆优化调度问题(VRP)进行了分析,并为之建立了相应的数学模型。随后设计了一个人工混合鱼群算法,并研究了如何应用该算法解决车辆优化调度问题,该算法在初期阶段应用人工鱼群算法迅速获得阶段最优解,在后期阶段应用遗传算法寻求最优解。最后通过仿真实验验证了该算法具有求解速度快,性能稳定等优点。

引用

页码：201 / 203

页数：3

共 7 条

[1] 求解VSPSTW问题的混合差分演化算法 [J].