物流配送路径多目标优化的聚类-改进遗传算法
来源期刊：控制与决策2003年第4期
论文作者：张潜 高立群 胡祥培 吴畏
文章页码：418 - 422
关键词：改进遗传算法;多目标运输车辆路线安排;定位-运输路线安排;物流系统优化;聚类分析;
摘 要：探讨运输车辆路线安排调度问题的解决方法 ,提出一种先用优先级综合聚类分析法将客户分类 ,再用带有控制开关系统的改进遗传算法求解多目标 VRP的优化方法。构造了一种随机开关 ,以此控制遗传算法中的变异运算 ,增加了群体的多样性 ,避免了遗传算法中“局部最优现象”的发生。计算机仿真实验证明了该算法的有效性。
张潜，高立群，胡祥培，吴畏
摘 要：探讨运输车辆路线安排调度问题的解决方法 ,提出一种先用优先级综合聚类分析法将客户分类 ,再用带有控制开关系统的改进遗传算法求解多目标 VRP的优化方法。构造了一种随机开关 ,以此控制遗传算法中的变异运算 ,增加了群体的多样性 ,避免了遗传算法中“局部最优现象”的发生。计算机仿真实验证明了该算法的有效性。
关键词：改进遗传算法;多目标运输车辆路线安排;定位-运输路线安排;物流系统优化;聚类分析;
