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

模拟退火算法实现TSP问题

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

代码说明:

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

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

发表评论

0 个回复

  • Mahout Canopy&KMeans聚类
    Mahout Canopy&KMeans聚类示例代码 描述了使用Mahout Canopy&KMeans的快速聚类分析,简单直接上手 直接上代码了
    2023-02-07 16:10:03下载
    积分:1
  • 流形学习的源代码
    流形学习的源代码,ISOMAP和LLE方法来实现。
    2022-02-03 15:17:00下载
    积分:1
  • This program generates interpolation function for input data in three methods:...
    This program generates interpolation function for input data in three methods: 1-Newton forward method 2-Newton backward method 3-lagrange method
    2022-07-07 06:09:44下载
    积分:1
  • 数据挖掘中的聚合层次聚类,有完整的注释
    数据挖掘中的聚合层次聚类算法,有完整的注释-Data Mining syndication hierarchical clustering algorithm, a complete Notes
    2022-08-09 09:21:49下载
    积分:1
  • 这是一个简单的演示如何评价文本的数学表达式
    This a simple demo of how to evaluate mathematical expressions in text format, including provision for variables and functions. The code consists of three simple classes: 1) Calc - which does the main calculations, 2) Stack - which is used to push and pop intermediate operators and numbers and 3) Symbol Table. The symbol table is a collection of calc symbols, a type structure consisting of various elements, including the expression name, function name, and the final value of the expression The evaluation procedure is done in three steps: 1) simplify the expression by removing all the elements within () and storing them in subexpressions within the symbol table. 2) Each of these sub expressions are then converted to RPN format (Reverse polar notation) and evaluated 3) Finally, the main expression is converted to RPN and evaluated-This is a simple demo of how to evaluate mathematical expressions in text format, including provision for variables and functi
    2022-02-20 06:26:41下载
    积分:1
  • c语言程序百例
    c语言的经典实例,包含基础篇、数据结构篇、数值计算与趣味数学篇、图形篇和系统篇,共200个经典例子。
    2022-04-30 02:42:56下载
    积分:1
  • 用c++语言用数值计解n元一次方程组。
    用c++语言用数值计算方法解n元一次方程组。-using numerical calculation method for n-linear equation group.
    2022-03-22 12:42:24下载
    积分:1
  • EM的C++程序
    一个EM算法的C++程序包。EM算法指即具有隐状态变量的分布中参数的最大似然估计。
    2022-01-26 05:29:02下载
    积分:1
  • 留言本v3.0
    资源描述支持动态交互的留言板,用asp写的,可以整合到自己的网页中,对编程能力有很大帮助。
    2022-04-22 06:31:53下载
    积分:1
  • C实现的Matlab函数filtfilt
    应用背景功能强大的Matlab零相移数字滤波器filtfilt函数的C语言实现。数字信号处理非常有用的哦关键技术滤波器的频率响应由幅度响应和相位响应两部分组成,在信号处理的某些场合中, 希望设计的滤波器的相位响应能够严格为零。那就要用到Matlab的这个函数,这里将Matlab语言翻译了为C语言。主要就是一些矩阵的运算,高等数学的知识
    2023-05-17 13:15:03下载
    积分:1
  • 696518资源总数
  • 104349会员总数
  • 32今日下载