电脑桌面
添加小米粒文库到电脑桌面
安装后可以在桌面快捷访问

改进的混合型蚁群算法和应用论文

改进的混合型蚁群算法和应用论文_第1页
1/71
改进的混合型蚁群算法和应用论文_第2页
2/71
改进的混合型蚁群算法和应用论文_第3页
3/71
分类号: O157 单位代码:10110 学 号:s20240075中 北 大 学硕 士 学 位 论 文改进的混合型蚁群算法与其应用 改进的混合型蚁群算法与其应用 xxx硕士讨论生晶指导老师 xxx 教授 学科专业 应用数学 年 月 日图书分类号 O157 密级 非密 UDC 510 硕 士 学 位 论 文改进的混合型蚁群算法与其应用 晶 指导老师(、职称) xxx 教授 申请学位级别 理学硕士 专业名称 应用数学 论文提交日期 年月日 论文答辩日期 年月日 学位授予日期 年月日 论文评阅人 答辩委员会主席 年 月 日摘 要 旅行商问题(TSP)与车辆路径问题(VRP)自提出以来,许多学者进行了大量的理论讨论和实验分析,取得了非常显著的进展,已经成为了运筹学和组合优化问题领域的热点讨论问题。求解他们的算法主要有精确型算法、近似算法和启发式算法。在众多求解 TSP 算法中,蚁群算法具有较好的性能,该仿生智能算法和传统的算法截然不同,具有鲁棒性、正反馈、并行性和易与其他方法相结合等特点。自创立以来,无论理论讨论还是在应用方面都取得了突破性的进展,不但在求解以上两种问题上得到了最优解,而且在工件的排序问题、图着色问题、多目标函数等许多领域也取得了相当不错的效果,具有相当宽阔的进展前景。本文首先介绍了一种求解 TSP 问题的算法—改进的混合型蚁群算法,该算法在近邻法构造初始解的基础上,使用 2-opt 局部搜索法对当前解进行改进,在更新全局信息素时采纳基于排序的蚂蚁系统对排在前 2 名的蚂蚁更新全局信息素,且为全局信息素设置最大值和最小值,并使用 MATLAB 仿真求解了 kroa200 等 13 个经典 TSP 问题。通过仿真实验可以看出本文改进的算法在求解 TSP 问题时具有很好的效果,在求解很多问题时已经非常接近最优解或者优于最优解,和最优解相差的百分比基本都在1%以下,并和两种最新改进的蚁群算法以与两种自组织算法进行比较,比较结果充分证明了该改进算法的有效性。其次,本文利用文献提出的统计边数的方法对 TSP 问题的种群多样性进行了分析,通过实验仿真与基本蚁群算法从平均的边数和、最大的边数以与最小边数和进行了比较分析,从数据上说明了改进的算法具有种群多样性。 最后又把改进的混合型蚁群算法应用到 VRP 问题,使用 MATLAB 仿真工具对N44K6 等 10 个经典 VRP 问题进行了求解,得到的结果和已知最优解的误差很小,都在 6%以下,并且 N33K6 问题得到了和...

1、当您付费下载文档后,您只拥有了使用权限,并不意味着购买了版权,文档只能用于自身使用,不得用于其他商业用途(如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利)。
2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。
3、如文档内容存在违规,或者侵犯商业秘密、侵犯著作权等,请点击“违规举报”。

碎片内容

改进的混合型蚁群算法和应用论文

确认删除?
VIP
微信客服
  • 扫码咨询
会员Q群
  • 会员专属群点击这里加入QQ群
客服邮箱
回到顶部