蚁群算法在车辆路径优化中的应用毕业设计论文

《蚁群算法在车辆路径优化中的应用毕业设计论文》由会员分享，可在线阅读，更多相关《蚁群算法在车辆路径优化中的应用毕业设计论文（37页珍藏版）》请在毕设资料网上搜索。

1、本科毕业生设计（论文） 1 毕 业 设 计（论 文） 题目：蚁群算法在车辆路径优化中的应用 姓 名 夏彬彬 学 号 0910312134 所在学院 湖北工业大学 专业班级 09 计职 1 班 指导教师 宗欣露 日 期 2013 年 5 月 8 日 本科毕业生设计（论文） 2 摘 要 许多实际工程问题可以抽象为相应的组合优化问题， TSP 问题是作为所有组合优化问题的 范例而存在的，它已成为并将继续成为测试组合优化新算法的标准问题。从理论上讲，使用穷举法可以求解出 TSP 问题的最优解；但是对现有的计算机来说，让它在如此庞大的搜索空间中寻求最优解，几乎是不可能的。所以，各种求 TSP 问题近似解

2、的算法应运而生了，本文所描述的蚁群算法（ AC）也在其中。 目前已出现了很多的启发式算法，而蚁群算法作为一种新型的启发式算法，已成功地应用于求解 TSP 问题。蚂蚁通过分泌信息素来加强较好路径上信息素的浓度，同时按照路径上的信息素浓度来选择下一步的路径：好的路径将会被越来越多的蚂蚁选择，因此更多 的信息素将会覆盖较好的路径；最终所有的蚂蚁都集中到了好的路径上。蚂蚁的这种基于信息素的正反馈原理正是整个算法的关键所在。 本文介绍了基本蚁群算法概念、原理及蚁群算法的特点，再根据蚁群算法的缺点做出了优化 。 采用轮盘赌选择代替了基本框架中通过启发式函数和信息素选择路径，改进蚁群算法的信息素传递参数，让整个算法更快速的找到最优解。 其次，采用最大最小优化系统限制最大值和最小值，让整个系统更快收敛，得到最优解。 关键字：蚁群算法， TSP 问题，启发式函数，轮盘算法，最大最小优化