蚁群算法解决TSP问题.docx
蚁群算法解决 TSP 问题 一论述 1算法来源 蚁群算法的基本原理来源于自然界蚂蚁觅食的最短路径原理根据昆虫学家的观察发现 自然界的蚂蚁虽然视觉不发达但它可以在没有任何提示的情况下找到从食物源到巢穴的 最短路径并且能在环境发生变化如原有路径上有了障碍物后自适应地搜索新的最 佳路径 2单个蚂蚁寻找路径 正反馈 单个的蚂蚁为了避免自己迷路它在爬行时同时也会释放一种特殊的分泌物信息素 Pheromon
用户评论
推荐下载
-
求解TSP问题的模式学习并行蚁群算法
针对大规模旅行商问题(TSP) 会遇到计算时间过长以及计算效率降低的问题, 将并行计算和模式学习引入 蚁群算法, 通过各个节点机提取模式, 在各节点间筛选和交流优良模式, 以改变计算粒度, 达到缩短计
9 2021-03-02 -
蚁群算法解决城市遍历最短路径问题TSP问题ant.rar
蚁群算法解决城市遍历最短路径问题TSP问题-ant.rar 这个是完整的城市最短路径遍历问题,函数是从网上下载的,不过我自己做了testant.m程序,完全可以调试通过,对初学者有一定得帮助。
9 2020-07-22 -
tsp蚁群.rar
蚁群算法求解TSP问题。在算法初始化时,问题空间中所有边上的信息素都被初始化为τ0τ0,如果τ0τ0太小,算法容易过早收敛,即蚂蚁很快就会集中到一个局部最优路径上,反之,如果τ0τ0太大,信息素对搜索
16 2020-06-11 -
蚁群算法和遗传算法TSP
蚁群算法和遗传算法解决TSP问题。我自己加了注释,很详细的。对于初步学习很有帮助 再一次强调,遗传算法和蚁群算法。很给力的。 我自己就是通过这几个程序一点一点学会的。
35 2019-02-24 -
蚁群算法Delphi源程序TSP
蚁群算法Delphi源程序,TSP
20 2020-09-20 -
蚁群算法ACA_TSP.py
资源提供了蚁群算法的python实现,用于求解旅行商优化问题(TSP),python2或python3均可运行。
18 2020-06-13 -
蚁群算法解决VRP问题matlab代码
蚁群算法解决VRP问题-matlab代码
48 2020-05-15 -
蚁群算法解决旅行商问题
用蚁群算法解决旅行商问题,用C语言实现。
25 2019-08-18 -
蚁群算法在求解TSP问题中的改进研究
针对蚁群算法在求解大规模优化问题时存在的3个缺点:消耗时间长、蚂蚁在下次搜索时目标导向不强导致搜索随机性大、寻优路径上的信息素过度增强导致得到假的最优解。本文提出了基于边缘初始化和自适应全局信息素的改
29 2021-02-01 -
基于Qt的图形显示蚁群算法求解TSP问题
在Qt4.8.7上使用C++编写的一个蚁群算法求解TSP问题的示例,并配有简单的图形显示,由于是简单实现,所以没有将各部分进行封装,但是主要参数和部分都有完整注释,如有问题欢迎指出,欢迎交流!
25 2019-09-25
暂无评论