旅行商问题,即TSP问题(Travelling Salesman Problem)是数学领域中著名问题之一。本文档内含有多个TSP的实现算法及相应代码,主要有模拟退火算法和遗传算法。实现语言有c ,c++和matlab
2024-04-17 18:13:17 141KB
1
用ACO解决TSP问题,数据为Solomon数据集的c101文件读取,可视化路径图,用图展示每次迭代的最优值、最差值和平均值,并与Gurobi求解结果比较各计算时间下的目标值。用ACO解决TSP问题,数据为Solomon数据集的c101文件读取,可视化路径图,用图展示每次迭代的最优值、最差值和平均值,并与Gurobi求解结果比较各计算时间下的目标值。用ACO解决TSP问题,数据为Solomon数据集的c101文件读取,可视化路径图,用图展示每次迭代的最优值、最差值和平均值,并与Gurobi求解结果比较各计算时间下的目标值。用ACO解决TSP问题,数据为Solomon数据集的c101文件读取,可视化路径图,用图展示每次迭代的最优值、最差值和平均值,并与Gurobi求解结果比较各计算时间下的目标值。用ACO解决TSP问题,数据为Solomon数据集的c101文件读取,可视化路径图,用图展示每次迭代的最优值、最差值和平均值,并与Gurobi求解结果比较各计算时间下的目标值。用ACO解决TSP问题,数据为Solomon数据集的c101文件读取,可视化路径图,用图展示每次迭代的最优值、最差值和平
2024-03-10 17:30:37 171KB 数据集 python
1
Matlab混合粒子群算法求解TSP问题matlab代码实例(带注释)
2023-12-19 18:50:07 3KB matlab 开发语言
本文介绍了如何使用遗传算法来解决旅行商问题(TSP),并通过MATLAB实现了该算法。文章详细讨论了遗传算法求解TSP问题的过程,并对实验结果进行了分析和与粒子群算法的对比。由于TSP问题的可行解数目与城市数目成指数型增长,因此该问题是一个NP难问题。本文的研究对于解决类似问题具有一定的参考价值。关键字:TSP;遗传算法;粒子群算法。
2023-06-07 10:21:42 323KB 遗传算法求解TSP问题MATLA
1
粒子群算法解决TSP问题的关键在于全局最优值的定义和本次种群最优值的定义,本算例通过对点的位置进行最优值的定义,每次迭代各个点以概率的形式朝着全局最优和本次最优靠近。程序可直接运行,有部分程序说明。
2023-03-10 21:07:12 4KB Matlab程序 TSP问题 粒子群算法
1
在最大最小蚂蚁的基础上,加上动态信息素分配的规则,构成动态蚁群算法。
2023-03-08 15:27:18 883KB 最大最小蚂蚁 信息素 TSP
1
TSP问题】基于混沌粒子群算法求解旅行商问题matlab源码.pdf
2023-03-03 17:23:40 840KB matlab代码
1
智能算法(蚁群算法)求解1000个城市的TSP问题Python代码,附详细注释+原始tsp问题的csv文件,有限时间内完成运行。 包含两种蚁群算法的实现代码,以及三种数据集,(51+280+1000)个城市。
2023-01-31 22:37:25 27KB 蚁群算法 Python TSP
1
基于最大最小蚂蚁系统(MMAS)的旅行商(TSP)问题求解
2023-01-04 14:50:05 54KB mmas
1
基于蚁群算法求解TSP问题的研究,吴璇,,蚁群算法(ant colony optimization, ACO),是一种用来在图中寻找优化路径的机率型技术,其利用多样性和正反馈性机制能够进行分布式并行查找
2023-01-03 09:02:00 240KB 蚁群算法
1