物流配送路径多目标优化的聚类-改进遗传算法

被引：44

作者：

张潜

高立群

胡祥培

吴畏

机构：

[1] 东北大学信息科学与工程学院

[2] 大连理工大学系统工程研究所

[3] 北方航空公司维修基地辽宁沈阳

[4] 辽宁沈阳

[5] 辽宁大连

来源：

控制与决策 | 2003年 / 04期

关键词：

改进遗传算法; 多目标运输车辆路线安排; 定位-运输路线安排; 物流系统优化; 聚类分析;

D O I：

10.13195/j.cd.2003.04.34.zhangq.007

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

探讨运输车辆路线安排调度问题的解决方法 ,提出一种先用优先级综合聚类分析法将客户分类 ,再用带有控制开关系统的改进遗传算法求解多目标 VRP的优化方法。构造了一种随机开关 ,以此控制遗传算法中的变异运算 ,增加了群体的多样性 ,避免了遗传算法中“局部最优现象”的发生。计算机仿真实验证明了该算法的有效性。

引用

页码：418 / 422

页数：5

共 4 条

[1] 组合运输的优化调度 [J].