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

模拟退火算法实现TSP问题

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

代码说明:

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

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

发表评论

0 个回复

  • 简单的遗传算法,对函数优化具有很高的优越性。
    简单的遗传算法,对函数优化具有很高的优越性。-A simple genetic algorithm, function optimization with a high superiority.
    2022-09-15 16:10:04下载
    积分:1
  • ICP算法
    Point to Point就近点搜索法是ICP算法中最经典的一种方法。如图1a所示, Point to Point法根据源曲面上的一个点p,在目标曲面上找出对应于p点距离最近的q点。在这个方法中通常运用kd-tree的方法实现就近点搜索。如图1b所示,pi是源曲面点云数据中的一个点,Vi是生成目标曲面点云数据中距Pi最近的点。根据Vi点搜索出在曲面上与Vi点相邻的点构成的三角形格网,计算pi点投影到每个三角形平面上的投影点qi的坐标。对于每个三角形来说,当投影点qi位于三角形内部,则距离最近点是搜索的最近点,当投影点qi位于三角形外部,搜索的就近点应位于三角形的两条边界上,Vi是该三角形到pi点的就近距离点。将每个三角形确定的就近距离点进行比较可获得一个最近点。
    2023-07-21 15:10:03下载
    积分:1
  • 实现base64编解码运算,实现base64编解码运算
    实现base64编解码运算,实现base64编解码运算-BASE64 CODEC, achieving base64 CODEC
    2022-04-15 22:26:11下载
    积分:1
  • 粒子群算法
    粒子群算法,gbest,和pbest,轻松实现,十分实用
    2022-05-16 16:19:06下载
    积分:1
  • opengl 茶壶
    此程序绘制在 visual studio c + + 的计算机图形 3D 对象中使用 opengl 的犹他茶壶。此代码摘自补充材料,为 Chapter.This 程序为犹他茶壶、 茶杯和茶勺,使用数据集,并生成贝塞尔曲面使用 OpenGL 评价
    2022-12-23 02:05:03下载
    积分:1
  • This is the classic five source language c
    这是五个经典的c语言源程序-This is the classic five source language c
    2022-05-12 13:33:04下载
    积分:1
  • 全参数模板在FDTD数值算法下.微带天线方向系数、半空间方向函数、输入阻抗、驻波比、固定方位角的极化轴比的计算方法。...
    全参数模板在FDTD数值算法下.微带天线方向系数、半空间方向函数、输入阻抗、驻波比、固定方位角的极化轴比的计算方法。-template parameters in the whole FDTD numerical algorithm under. Microstrip antenna factor, half-space direction function, input impedance, VSWR, fixed azimuth of polarization axis ratio calculation.
    2022-07-19 08:24:29下载
    积分:1
  • 多线程发牌程序。用多线程模拟竞争发牌示例程序
    多线程发牌程序。用多线程模拟竞争发牌示例程序-Licensing procedures for multi-threaded. Competition with multi-threaded simulation example licensing procedures
    2022-07-24 21:55:58下载
    积分:1
  • In the basic shock acceleration under the impact of equipment be quarantined for...
    在基础冲击加速度作用下,被隔离设备的冲击动态响应计算,包括绝对加速度、相对速度、相对加速度和相对位移-In the basic shock acceleration under the impact of equipment be quarantined for calculating the dynamic response, including the absolute acceleration, relative velocity, relative acceleration and relative displacement
    2022-06-12 01:32:52下载
    积分:1
  • 全自主足球机器人运动控制系统的研制
    资源描述在Matlab.Simulink环境下对机器人的运动控制系统进行建模和仿真分析,详细 阐述了在Matlab.Simulink环境下建立各仿真模型的步骤,测试Fuzzy.BPNN.PID复 合控制电机调速算法以及基于速度补偿控制器的四轮解耦算法的可行性。最终在以 $3C2440A和4块dsPIC为控制芯片的硬件平台上对控制算法进行了嵌入式实现,并 通过实物实验表明机器人能够较为快速、精确、可靠地跟随期望轨迹,完全能满足 全自主机器人足球比赛的要求。
    2022-03-11 22:40:04下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载