登录
首页 » 算法 » 基于模拟退火算法的TSP算法

基于模拟退火算法的TSP算法

于 2023-07-24 发布 文件大小:4.88 kB
0 222
下载积分: 2 下载次数: 4

代码说明:

模拟退火算法(Simulated Annealing , 简称SA)为求解传统方法难处理的TSP问题提供了一个有效的途径和通用框架, 并逐渐发展成一种迭代自适应启发式概率性搜索算法。用以求解不同的非线性问题; 对不可微甚至不连续的函数优化, SA 能以较大概率求得全局优化解; 具有较强的鲁棒性、全局收敛性、隐含并行性及广泛的适应性; 并且能处理不同类型的优化设计变量( 离散的、连续的和混合型的) ; 不需要任何的辅助信息, 对目标函数和约束函数没有任何要求。利用Metropolis 算法并适当地控制温度下降过程, 在优化问题中具有很强的竞争力, 本案例研究了基于模拟退火算法的TSP算法。

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

发表评论

0 个回复

  • 视频压缩编码存储系统
    数据压缩就是一种研究如何通过计算机数据处理,去掉庞大图像和视频数据中的统计表示冗余和视觉感知冗余,即研究空域灰度冗余、时域灰度冗余、统计熵冗余、结构冗余和视觉敏感冗余等方面信息的变换算法,使得变换后图像与视频数据的编码呈现更不均匀性和视觉感知不敏感性,以便在不影响应用的条件下最大限度地压缩图像与视频数据。图像与视频数据压缩过程主要分为两大步:(1)图像与视频数据变换技术图像与视频数据变换的目标是使得编码呈现更不均匀性和视觉感知不敏感性。比较典型的数据变换有:帧内预测、帧间预测、DCT变换、KLT变换、DWT变换、ZigZag扫描和行程编码等。(2)图像与视频数据熵编码技术图像与视频数据熵编码的目标是针对编码数据编码码字概率分布的不均匀性,进行熵冗余编码,使得图像与视频数据编码的平均码长最小。比较典型的熵编码方法有:Huffman编码和算术编码。
    2022-05-04 21:27:22下载
    积分:1
  • 讲述了辨识的一些基本概念和基础知识,用经典辨识方和最小二乘进行辨识及对应的控制...
    讲述了辨识的一些基本概念和基础知识,用经典辨识方法和最小二乘法进行辨识及对应的控制算法-Tells the story of the identification of some basic concepts and knowledge base, with classical identification method and least-square method for identification and corresponding control algorithm
    2022-02-18 15:24:03下载
    积分:1
  • 三角网存储于显示
    资源描述 既可以动态鼠标取点建立TIN,也可以读取文件,有点线面的标注,同时,设置了线宽线形字体颜色等功能,利用凸包法进行建立。适合初学者。
    2022-03-12 19:24:54下载
    积分:1
  • 马尔可夫链,包括子程序和调用主程序示例,用C++编写
    马尔可夫链算法,包括子程序和调用主程序示例,用C++编写-Markov chain algorithm
    2023-04-30 02:20:02下载
    积分:1
  • 线性方程组求解模板,包括求解线性方程组的各种
    线性方程组求解模板,包括求解线性方程组的各种算法- System of linear equations solution template, including solution system of linear equations each algorithm
    2022-07-12 11:27:24下载
    积分:1
  • 在GPU上实现数值模拟技术(线性方程组)的通用架构,
    在GPU上实现数值模拟技术(线性方程组)的通用架构,-In the GPU to achieve numerical simulation techniques (linear equations) generic framework,
    2022-03-23 05:23:41下载
    积分:1
  • 机图形学,道格拉斯曲线拟合,Delphi源代码,值得学习…
    计算机图形学,Douglas曲线拟合,Delphi源码,值得学习。-Computer Graphics, Douglas curve fitting, Delphi source code, it is worth learning.
    2023-01-26 07:00:03下载
    积分:1
  • Towers of Hanoi
    实现汉诺塔的搬移问题,实现了最著名的汉诺塔的搬移问题。-Towers of Hanoi
    2022-03-18 14:41:07下载
    积分:1
  • ACM Nankai University in 2008 summer training camp, the early sharing of code
    南开大学2008年暑期ACM集训,初期共享代码-ACM Nankai University in 2008 summer training camp, the early sharing of code
    2022-06-28 09:39:01下载
    积分:1
  • 离散正弦变换程序
    离散正弦变换程序-discrete sine transform procedures
    2023-09-03 14:40:03下载
    积分:1
  • 696518资源总数
  • 106222会员总数
  • 14今日下载