东北大学 信息科学与工程学院, 辽宁 沈阳 110004
探讨运输车辆路线安排调度问题的解决方法,提出一种先用优先级综合聚类分析法将客户分 类,再用带有控制开关系统的改进遗传算法求解多目标VRP 的优化方法。 构造了一种随机开关, 以此控 制遗传算法中的变异运算,增加了群体的多样性,避免了遗传算法中“ 局部最优现象” 的发生。计算机仿 真实验证明了该算法的有效性。
张 潜, 高立群, 胡祥培,等.物流配送路径多目标优化的聚类-改进遗传算法[J].控制与决策,2003,18(4):418-422