禁忌搜索算法解决旅行商问题（TSP）

qq924403629 42 0 RAR 2019-04-30 03:04:29

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

推荐下载

遗传算法的TSP_(旅行商问题)的求解,tsp

蚁群算法的优化计算——旅行商问题(TSP)优化,结合具体的案例给出了程序分析

关于多旅行商问题的求解代码与与中文解释,是关于多个城市的

关于车辆优化配置的模型,物流专业中的车辆最短路径配载,属于优化配置模型的代码实现

这是一篇关于应用遗传算法解决旅行商问题的科技文章 , 在本文中作者详细的描述了问题的建模过程和对最后结果的分析,相信对大家有所帮助!

旅行商问题是典型的NP完全问题,最坏情况下的时间复杂度随着问题规模的增大按指数方式增大,这里采用遗传算法来对其解决,在迭代一定次数后有较好的结果。

该文件为解决旅行商问题的标准蚁群算法,该算法为蚁群算法编程的基础,在此基础上可以进行蚁群算法的改进。

旅行商问题(TSP)是一种非常重要的组合优化问题,在实际生活中具有广泛的应用。本文介绍使用A算法来解决该问题,并提供了Java实现。A算法是一种启发式搜索算法,可以显著减少搜索空间。通过本文,您将了解

该程序利用遗传算法解决了TSP旅行商问题,在传统的遗传算法基础上引入了灾变的概念,能够有效的跳出局部最优。

代码只是用模拟退火算法解决旅行商问题的demo,代码中有详细的注解。

用户评论

请输入评论内容

评分：

暂无评论