|
|||||
|
|
| 物流配送路径多目标优化的聚类-改进遗传算法 | |
| 引用本文： | 张 潜,高立群,胡祥培,吴 畏.物流配送路径多目标优化的聚类-改进遗传算法[J].控制与决策,2003,18(4):418-422. |
| 作者姓名： | 张 潜 高立群 胡祥培 吴 畏 |
| 作者单位： | 1. 东北大学,信息科学与工程学院,辽宁,沈阳,110004 2. 大连理工大学,系统工程研究所,辽宁,大连,116023 3. 北方航空公司,维修基地,辽宁,沈阳,110169 |
| 基金项目： | 国家自然科学基金资助项目 (70 1710 4 0 ) |
| 摘 要： | 探讨运输车辆路线安排调度问题的解决方法，提出一种先用优先级综合聚类分析法将客户分类，再用带有控制开关系统的改进遗传算法求解多目标VRP的优化方法。构造了一种随机开关，以此控制遗传算法中的变异运算，增加了群体的多样性，避免了遗传算法中“局部最优现象”的发生。计算机仿真实验证明了该算法的有效性。 |
| 关 键 词： | 改进遗传算法 多目标运输车辆路线安排 定位－运输路线安排 物流系统优化 聚类分析 |
| 文章编号： | 1001-0920(2003)04-0418-05 |
| 修稿时间： | 2002年8月26日 |
Research on multi-objective vehicle routing problem of optimization based on clustering analysis and improved genetic algorithm |
|
| ZHANG Qian ,GAO Li-qun ,HU Xiang-pei ,WU Wei.Research on multi-objective vehicle routing problem of optimization based on clustering analysis and improved genetic algorithm[J].Control and Decision,2003,18(4):418-422. | |
| Authors: | ZHANG Qian GAO Li-qun HU Xiang-pei WU Wei |
| Affiliation: | ZHANG Qian 1,GAO Li-qun 1,HU Xiang-pei 2,WU Wei 3 |
| Abstract: | An improved genetic algorithm(IGA) with control switch system architecture is presented for the solution of multi-objective vehicle routing problem (MVRP). Random switch is constructed to control crossover calculation and to improve the population complexity in the suggested method. This improved GA architecture makes it possible to search the solution space efficiently, thus producing good solutions without local optimization. A computational study shows that the IGA with switch control system achieves significant improvement over a recent MVRP heuristic. |
| Keywords: | Improved genetic algorithm Multi-objective vehicle routing problem Location routing problem Logistic systematic optimization Clustering analysis |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
| 点击此处可从《控制与决策》浏览原始摘要信息 | |
| 点击此处可从《控制与决策》下载全文 | |