没有合适的资源?快使用搜索试试~
我知道了~
文库首页
课程资源
C/C++
变邻域搜索求解TSP问题(C++代码)
变邻域搜索求解TSP问题(C++代码)
变邻域搜索
TSP问题
需积分: 50
31 下载量
156 浏览量
2018-07-27
18:22:12
上传
评论
5
收藏
13KB
CPP
举报
温馨提示
立即下载
开通VIP(低至0.43/天)
买1年送3月
变邻域搜索求解TSP问题(C++代码),很好的学习资源,注释详尽,适合初学者学习启发式算法
资源推荐
资源评论
TSP问题的变量邻域搜索函数_python_代码_下载
浏览:33
5星 · 资源好评率100%
TSP 问题的可变邻域搜索功能。该函数返回: 1) 一个列表,其中包含要访问的城市的顺序,以及访问同一列表顺序的总距离。 X = 距离矩阵。 buid_distance_matrix (HELPER FUNCTION) = 转换距离矩阵中的坐标(欧几里得距离)。 city_tour = 初始访问列表。 seed (HELPER FUNCTION) = 生成一个随机访问列表。 迭代次数 =
变邻域搜索教程,变邻域搜索算法,matlab
浏览:143
5星 · 资源好评率100%
详细阐述变邻域搜索算法的文章,很有用处,很详细
c++解决tsp问题
浏览:187
遗传算法解决tsp问题,C++编写控制台程序,EXE文件查看结果。
tsp问题 含源代码c++
浏览:116
5星 · 资源好评率100%
①队列式(FIFO)分支限界法:队列式分支限界法将活结点表组织成一个队列,并按队列的先进先出原则选取下一个结点为当前扩展结点。 ②优先队列式分支限界法:优先队列式分支限界法将活结点表按照某个估值函数C(x)的值组织成一个优先队列,并按优先队列中规定的结点优先级选取优先级最高的下一个结点成为当前扩展结点。
TSP问题C++源代码
浏览:61
4星 · 用户满意度95%
C++ 流动推销员(旅行商问题) TSP问题寻找最短路径 代码
变邻域搜索算法matlab代码-snapr:响尾蛇
浏览:45
变邻域搜索算法matlab代码
变邻域搜索算法matlab代码-FVNS:MATLAB中的FVNS算法代码
浏览:146
变邻域搜索算法matlab代码FVNS MATLAB中的FVNS算法(林洪涛,王忠,机场关闭后航班重新调度的可变邻域搜索,IEEE ACCESS,正在审查中)代码 选择算法 运行FVNS.m以解决FVNS的飞机恢复问题。 运行SALS.m,以解决SALS的飞机恢复问题。 选择实例 您可以通过varibale Scenario选择测试实例。 场景= 1-> MD-90舰队实例 场景= 2-> DH-
变邻域搜索算法matlab代码-Dynamic-Dimension-Search:康奈尔大学开发的用于解决高维问题的算法
浏览:116
变邻域搜索算法matlab代码
Matlab代码实例-邻域搜索算
浏览:36
5星 · 资源好评率100%
Matlab代码实例-邻域搜索算法,利用邻域结构进行逐步优化的局部搜索算法解析合集
最近邻域分类法matlab实现
浏览:77
5星 · 资源好评率100%
最简单的模式识别分类器,最小邻域分类,分类速度快,小样本时识别率高,matlab版本。
迭代局部搜索求TSP问题(c++代码)
浏览:90
迭代局部搜索求TSP问题(c++代码),很好的学习资源,注释详尽,适合初学者学习启发式算法
C++蚁群算法求解TSP问题
浏览:17
5星 · 资源好评率100%
C++利用蚁群算法,求解TSP问题。含代码,可用VC2010打开。
求解TSP问题的最近邻域与插入混合算法1
浏览:192
摘要研究了求解旅行商问题(TSP)的构建型启发式算法中的最近邻域算法和插入算法的特点,集最近邻域算法求解速度快、插入算法求解质量高的优点,提出了一种最近邻域与插
遗传算法解决TSP问题代码 C++
浏览:103
const int city_num = 144; //城市数目 const int individual_num = 2000; //种群初始值 const int age = 500; //遗传代数 const double varation_p = 0.1; //变异因子 typedef struct City_xy
采用启发式搜索求解TSP问题(C语言)
浏览:94
5星 · 资源好评率100%
采用启发式搜索求解TSP问题步骤为:首先利用最小生成树算法构造无向图 G 的TSP问题的最小生成树;然后从最小生成树开始构造闭合回路(N个城市不重复排列序列);最后采用枚举的方法,确定从不同最小生成树开始构造的闭合回路中距离最小的一个 ,即最短城市序列 。 由于闭合回路中每个节点的度都为2 ,因此在构造闭合回路时需要处理最小生成树中度不等于2的节点。处理时,第一步是通过删除边的方法降低最小生成
求解TSP的多蚁群算法C++程序
浏览:137
城市旅行商问题(Traveling Salesman Problem,简称TSP)是一个经典的组合优化问题,目标是找到访问每座城市一次并返回起点的最短路径。在这个问题中,多蚁群算法是一种基于生物启发式方法的解决方案,它模拟了蚂蚁...
模拟退火算法解决TSP问题 c++
浏览:15
4星 · 用户满意度95%
**模拟退火算法**是一种基于物理退火原理的全局优化方法,广泛应用于解决组合优化问题,如旅行商问题(TSP)。旅行商问题是一个经典的计算问题,目标是找到访问每座城市一次并返回起点的最短路径。在这个问题中,...
模拟退火算法求解TSP问题.doc
浏览:122
### 模拟退火算法求解旅行商问题(TSP) #### 一、问题背景与定义 **旅行商问题**(Travelling Salesman Problem, TSP)是计算机科学和运筹学领域中的一个经典问题,其定义如下:假设有一个旅行销售员需要访问一系列...
模拟退火算法求解TSP
浏览:169
**模拟退火算法求解TSP** 旅行商问题(Traveling Salesman Problem,简称TSP)是一个经典的组合优化问题,其目标是寻找一个最短的可能路径,使得旅行商能够访问每个城市一次并返回起点。这是一个NP完全问题,意味着...
关于TSP问题的第三代LKH算法
浏览:135
LKH算法在TSP问题的求解上表现出色,特别是对于标准的TSP问题,能够找到非常接近最优解的近似解,甚至在很多情况下可以找到最优解。 第三代LKH算法,即LKH-3,是对LKH算法的进一步扩展。LKH-3算法不仅能够解决标准...
变领域搜索解决作业车间调度问题
浏览:179
4星 · 用户满意度95%
采用变领域搜索解决JSP问题,算法中有多处创新,效果好
四种经典启发式算法求解TSP问题
浏览:189
四种经典启发式算法求解TSP问题,包括模拟退火(Simulated annealing)、禁忌搜索(Tabu search)、遗传算法(Genetic algorithms)和蚁群算法(Ant colonies)
变邻域搜索算法matlab代码-SNAP-Higher-Order-Clustering:SNAP-高阶聚类
浏览:169
变邻域搜索算法matlab代码
禁忌搜索算法30城市TSP问题(C++源代码)
浏览:192
4星 · 用户满意度95%
此代码是我智能计算课的一个练习作业。使用的是MFC对话框做的显示界面,在vc6.0平台上开发的,当然也可以用vs其他版本打开、更改或重新编译,文件中的debug文件夹和release文件夹里的.exe的文件可以直接双击运行。debug版本运行时带有调试信息,速度会慢点,release版本是发布版本,运行速度非常快。 1.显示界面上可实现的功能: 对话框上可以显示城市位置、规划后得到的结果路线,上
禁忌搜索算法解决旅行商问题(TSP)
浏览:47
禁忌搜索算法解决旅行商问题(TSP),求解全国31个省会城市的一次历遍的最短距离
一些关于粒子群算法的文献-自适应变邻域混沌搜索微粒群算法.pdf
浏览:197
一些关于粒子群算法的文献-自适应变邻域混沌搜索微粒群算法.pdf 关于粒子群算法的一些期刊论文
动态规划解TSP(旅行商)问题C++源码
浏览:18
5星 · 资源好评率100%
动态规划解TSP(旅行商)问题C++源码 内含可执行程序,C++源码,测试用例
遗传算法求解基本TSP问题C++
浏览:8
遗传算法求解TSP问题,在Visual Studio 2013环境下编写和调试,可直接下载用。
TSP.rar_C++求解TSP_TSP问题_蚁群算法 tsp
浏览:122
蚁群算法求解TSP问题的源程序及简要说明
评论
收藏
内容反馈
立即下载
开通VIP(低至0.43/天)
买1年送3月
资源评论
资源反馈
评论星级较低,若资源使用遇到问题可联系上传者,3个工作日内问题未解决可申请退款~
联系上传者
评论
我若为昆仑
粉丝: 4
资源:
3
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场,查看用户热搜
最新资源
Python之正则表达式基础知识
文件格式是一种撒很快的哈的东西
MobileNet V2 网络实现的计算机视觉大项目:8种常见茶叶病害种类识别
HCIA-Datacom教师笔记-数据通信基础知识及网络模型详解
C#上位机开发与工控通讯实战课程
PPT模板WHUT-博学之光-PPT模板
塑料检测23-YOLO(v5至v11)、COCO、CreateML、Paligemma、TFRecord、VOC数据集合集.rar
Python圣诞节倒计时与节日活动管理系统
数据结构之哈希查找方法
系统DLL文件修复工具
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功