TSP(旅行商问题) 动态规划蚁群算法遗传算法

木尧大兄弟 34 0 PPTX 2019-09-19 03:09:46

此ppt介绍了解决TSP（旅行商问题）的三种算法：动态规划、蚁群算法、遗传算法

推荐下载

主要是用遗传算法实现旅行商的问题,能得到很好的效果。。。

旅行商问题( Traveling Salesman Problem , TSP) 是一个NP 完全问题, TSP 问题是组合优化领域中的一个典型的问题. 目前求解TSP 问题的主要方法有模拟退火算

遗传算法在求解旅行商问题中的应用详细介绍了关于旅行商问题以及遗传算法的问题

各种遗传算法解决旅行商问题的matlab代码大合集,其中英文注释5种方法,中文注释一种方法。

很好的基于遗传算法的多旅行商问题matlab代码

自适应遗传算法解决旅行商问题的实现过程,相较于普通遗传算法,自适应遗传算法的交叉变异概率是可以自适应调整的,从而提高了算法效率。文章详细阐述了如何根据个体适应度动态调整交叉和变异概率,并介绍了实验结果

高级算法课程的论文,使用模拟退火算法喝遗传算法求解旅行商问题,使用C++实现,有注释,有论文,详细的说明文档。

求解TSP的另一种算法程序,希望志同道合的大家一起讨论学习

禁忌搜索算法解决旅行商问题(TSP),求解全国31个省会城市的一次历遍的最短距离

介绍了一种求解旅行商问题的改进蚁群算法。

用户评论

请输入评论内容

评分：

暂无评论

TSP(旅行商问题) 动态规划 蚁群算法 遗传算法