登录
首页 » 算法 » 用于解决tsp问题的模拟退火算法Java源码

用于解决tsp问题的模拟退火算法Java源码

于 2023-09-04 发布 文件大小:11.93 kB
0 16
下载积分: 2 下载次数: 1

代码说明:

源码中实现了模拟退火算法的四种操作算子,分别为插入、互换、逆转以及混合来产生新的领域结构,采取了概率优先,最邻近贪婪策略,并可适用于对称和非对称tsp问题,代码质量高,此源码内容详细,能为研究模拟退火算法提供有效的参考

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • 快速排序
    使用java写的算法,描述了快速排序!分为递归和非递归两种方法!static void QuickSort (int a[], int p, int r)  {        if (p x的元素交换到右边区域
    2022-01-25 21:30:05下载
    积分:1
  • MVDR 波束形成的代码
    它是一个宽带MVDR matlab代码,可用于在许多应用中,如电话会议来提取语音信号
    2022-10-28 21:55:03下载
    积分:1
  • 电力系统雅各比行列式计,牛顿
    电力系统雅各比行列式计算,牛顿---拉夫逊进行潮流计算(c源程序)-power system Jacoby determinant, the Newton-Raphson for flow calculation (c source)
    2022-11-14 07:35:03下载
    积分:1
  • 模糊PID控制器
    模糊PID算法,实现了求交法计算模糊蕴含关系、最大最小法进行合成运算、求并法计算输出量的模糊集合、加权平均法计算实际的清晰控制量等部分的详细代码。模糊算法,实现了求交法计算模糊蕴含关系、最大最小法进行合成运算、求并法计算输出量的模糊集合、加权平均法计算实际的清晰控制量等部分的详细代码。-Fuzzy algorithm,
    2022-03-26 05:16:34下载
    积分:1
  • 德劳内三角实现二维或三维任意点的三角网格划分C
    德劳内三角算法实现二维或三维任意点的三角网格划分C-Delaunay triangulation algorithm arbitrary two-dimensional or three-dimensional triangular point mesh C
    2022-04-15 08:00:05下载
    积分:1
  • 已知电压信号序列,利用FFT计该电压信号的各次谐波及其RMS值。...
    已知电压信号序列,利用FFT计算该电压信号的各次谐波及其RMS值。-As the voltage signal sequence is known, FFT is used to calculate the value of harmonics and the voltage RMS value.
    2022-11-29 14:10:03下载
    积分:1
  • PSA 实验室的短路分析
    开发一个程序来进行模拟一个给定电力系统的对称三相短路。
    2022-02-01 23:25:48下载
    积分:1
  • 遗传求解货郎担问题(TSP)
    本代码用遗传算法求解货郎担问题(TSP)。货郎担问题是组合数学中的著名问题,在算法领域颇受关注。问题是这样提出的:某旅行推销商,要到n个城市去推销商品,从其中某个城市出发,进出每个城市一次,最后返回驻地城市,问如何安排其路线,使行程最短。对于TSP问题,若采用穷举搜索算法,则需要考虑所有可能的情况,找出所有的回路,在对其进行比较,找出最佳路径。在n个城市TSP问题中,一条有效路径可以看成n个城市的排列。n个城市的全排列共有n!种,TSP问题没有限定路径的起点及方向,因此路径总数为n!/2n,可见穷举法随着城市数n的增大复杂度急剧增长。用遗传算法求解TSP问题的思想是先随机生成若干条有效路径,在选择其中较优的路径参与繁殖,生成下一代。再对下一代进行类似操作。经过若干代的进化后,将会收敛于一个较优解。此外,在遗传过程中可以加入变异算子来模仿生物界中的变异现象。
    2022-07-04 17:09:54下载
    积分:1
  • 矩阵奇异分解(svd)最新c++版本,性能更稳定
    矩阵奇异分解(svd)最新c++版本,性能更稳定-matrix decomposition (SVD) c latest version of a more stable performance
    2023-05-31 05:40:02下载
    积分:1
  • 字符串数组排序
    字符串数组排序-Char array sort
    2022-01-27 20:44:32下载
    积分:1
  • 696524资源总数
  • 103986会员总数
  • 80今日下载