蚁群算法求解TSP问题（matlab）

Yaphetshl 43 0 RAR 2019-04-27 17:04:20

用蚁群算法实现TSP问题，内含13个城市测试矩阵的相对坐标，算法源程序，运行结果和鲁棒性分析，程序移植性好易于修改

推荐下载

改进蚁群算法 [基于改进蚁群算法的TSP问题研究] 摘要: 由于基本蚁群系统算法没有考虑节点位置,对所有的解采用相同信息素蒸发准则使算法收敛速度慢易于停滞且易收敛于局部最优为了克服这一缺点提出了基于距

压缩文件中包含了三种算法源码,打开即可直接运行,都是用的C或C++。论文中详细介绍了三种方法在旅行商问题上的应用,也对三种方法的效率进行了对比,并且对TSP问题进行了总结。

论文研究-求解复杂TSP问题的随机扰动蚁群算法.pdf, 针对基本蚁群算法 ,设计出一种新颖的随机扰动蚁群算法 ,并将其应用于求解复杂 TSP问题 .该算法包含了两个重要方面 :一是提出了采用倒指数

这是我做课题的一个初步的试验程序,代码质量不是很高,但能正确运行。这是将并行程序在串行运行

针对蚁群算法存在的搜索时间长、易限于局部最优解等缺陷,提出了一种改进的蚁群算法。通过在初始化信息素矩阵中采用候选城市列表减少劣质解,在局部搜索中采用聚类进行二次搜索,缩小了算法的搜索范围、改善了解空间

一种求解TSP的混合蚁群算法,刘建芳,杨军,文章在蚁群系统的基础上提出了一种融入遗传算法的混合蚁群算法。为了区分两城市之间的距离长短对后来的蚂蚁选择该路径的贡献程度

蚁群算法解决多旅行商问题。

蚁群算法与遗传算法解决TSP问题,并且附有相应的程序

蚁群算法TSP问题matlab源代码精品文档精品文档收集于网络如有侵权请联系管理员删除收集于网络如有侵权请联系管理员删除精品文档收集于网络如有侵权请联系管理员删除 function [R_

自己学校的课程设计作业,所针对的是蚁群算法-TSP问题,采用MATLAB书写代码

用户评论

请输入评论内容

评分：

卡了网匿名网友 2019-04-27 17:04:20

代码不全，少了一个对DrawRoute的定义，加了定义就能正常运行，也感谢一下楼主，辛苦分

卡了网匿名网友 2019-04-27 17:04:20

运行有点问题，其他还好