登录
首页 » 算法 » 模拟退火算法实现TSP问题

模拟退火算法实现TSP问题

于 2022-08-12 发布 文件大小:2.91 MB
0 152
下载积分: 2 下载次数: 1

代码说明:

旅行商问题,即TSP问题,是数学领域中著名问题之一。假设有一个旅行商人要拜访n个城市,他必须选择所要走的路径,路经的限制是每个城市只能拜访一次,路径的选择目标是要求得的路径路程为所有路径之中的最小值。模拟退火算法是解决TSP问题的有效方法之一, 其最初的思想由Metropolis在1953年提出,Kirkpatrick在1983年成功地将其应用在组合最优化问题中。

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

发表评论

0 个回复

  • GNU科学图书馆
    这是在GNU通用公共许可证的科学应用程序中的数值计算库。完整的学科领域涵盖了包括图书馆,多项式的复数根特殊功能向量和矩阵排列排序BLAS支持线性代数Eigensystems快速傅立叶变换正交随机数伪随机序列的随机分布统计直方图n元组蒙特卡罗积分模拟退火微分方程插值数值微分切比雪夫逼近系列加速离散汉克尔变换求根最小化最小二乘拟合物理常数IEEE浮点离散小波变换基础样条曲线
    2023-04-18 11:05:04下载
    积分:1
  • a 3x3 matrix multiplication
    a 3x3 matrix multiplication
    2023-04-17 07:05:03下载
    积分:1
  • AHP(层次分析)的计软件,可以进行一致性检验,虽然目前只能计6阶以下的矩阵,但稍作修改即可扩充功能。...
    AHP(层次分析法)的计算软件,可以进行一致性检验,虽然目前只能计算6阶以下的矩阵,但稍作修改即可扩充功能。-AHP (Analytic Hierarchy Process) calculation software can be tested for consistency, Although currently only six bands calculated the following matrix, but with some slight modifications can be expanded easily.
    2023-07-07 17:05:04下载
    积分:1
  • 基于类电磁机制的优化
    EM算法代码,利用类电磁机制求解优化问题的优化算法可以达到全局最优的算法,并且不要求目标函数或者约束变量可微
    2023-04-05 21:25:03下载
    积分:1
  • 圆排列的概率
    圆排列的概率算法-round with a probability algorithm
    2022-06-30 10:57:24下载
    积分:1
  • 分科学计器和简易计器两种功能
    分科学计算器和简易计算器两种功能-Sub-scientific calculator and simple calculator two functions
    2022-01-25 14:34:07下载
    积分:1
  • 最新模拟图书馆
    最新模拟图书馆算法-latest simulation algorithm library
    2022-08-11 00:27:04下载
    积分:1
  • fft的文件,fortran环境下运行!欢迎指正!
    fft的文件,fortran环境下运行!欢迎指正!-fft documents, fortran environment running! Please correct me!
    2022-07-15 00:39:50下载
    积分:1
  • himself in a fractal procedures and supports dynamic expression compiler
    自己写的一个分形程序,支持动态编译表达式-himself in a fractal procedures and supports dynamic expression compiler
    2022-02-15 13:27:01下载
    积分:1
  • 该代码是“常用的计机数值和程序的程序。
    本代码是《计算机常用数值计算算法与程序 C++版》一书的配套插值代码,这些C++程序已经在Virsual C++ 6.0环境下通过。注意,在VC++ 6.0中设置好路径,特别是include目录(文件夹)的路径,否则在编译时会出现找不到头文件的错误,使编译无法正常进行。-the code is "commonly used computer numerical algorithms and procedures C version," a book supporting interpolation code, these procedures have been in C C 6.0 Virsual environment through. The attention of the VC 6.0 installed path, in particular include directory (folder) path, otherwise there will be compiled header files could not find the mistakes and the compiler not normal.
    2022-02-20 20:20:19下载
    积分:1
  • 696516资源总数
  • 106432会员总数
  • 11今日下载