原文传递
均衡度约束下的路径优化问题的建模与遗传算法
| 论文题名： | 均衡度约束下的路径优化问题的建模与遗传算法 |
| 关键词： | 物流技术;路径优化;遗传算法;旅行商问题 |
| 摘要： | 本文探讨和分析了车辆调度算法的现状，着重从车辆调度算法的应用性角度出发，探索一种适合于实际应用的路径优化算法，为车辆调度问题提供便利的优化计算方法；同时搭建了一个不同算法进行计算比较的运行环境，为不同车辆调度算法的应用提供一种比较的平台。 论文首先从分析了标准的旅行商问题计算方法，针对车辆调度问题的实际出发，将车辆调度的模型归纳为1）传统的旅行商问题，2）有容量约束的旅行商问题，3）有容量和均衡度约束的旅行商问题，建立了相应的遗传算法数学模型。在此基础上，主导开发了“车辆优化调度系统”，实现1）优化计算，2）可视化操作，3）算法比较，4）优化结果的图形化和文本化输出等功能，具有一定的实际应用价值，以及为车辆调度算法的比较提供了一个实验平台。最后针对三个不同的旅行商问题数学模型分别设计了对应的遗传算法过程，并对其进行了求解运算，取得了较为满意的解，证明了算法设计的正确性。 本文的创新性在于：1）第一次建立了有均衡度约束的旅行商问题的数学模型；2）根据路径优化问题的特点，提出了“余玄函数变换法计算适应度”、“自适应变异算子”等多种改进算子，提高了遗传算法的效率。 |
| 作者： | 傅杰 |
| 专业： | 管理科学与工程 |
| 导师： | 孙小明 |
| 授予学位： | 硕士 |
| 授予学位单位： | 上海交通大学 |
| 学位年度： | 2004 |
| 正文语种： | 中文 |
检索历史
应用推荐
