登录
首页 » Matlab » 用遗传算法求解 TSP

用遗传算法求解 TSP

于 2022-03-12 发布 文件大小:15.25 kB
0 133
下载积分: 2 下载次数: 3

代码说明:

旅行商问题:旅行商问题(TSP)的目标是找到城市给定数量的游览,参观每个城市恰好一次,并返回出发城市,游览的长度减到最小。在TSP是一个NP难问题,因此,除非我们解决了一个近似的结果,计算将是非常耗时的[3]。目前,以保证最佳解决任何规模的旅行商问题的唯一已知的方法,是通过枚举每个可能之旅,寻找旅游用最小的成本。每一个可能的巡演是123置换。 。 。 n,其中n是城市的数量,所以因此旅行团的数量为n!当n变大时,就不可能发现每巡回在多项式时间的成本。这样的方法,其中将最终得到的最优解,因为计算出的所有游所需的时间消耗,显然不是非常可行的。可以看出,即使对于小的情况下,时间消耗是非常高的,如果我们想找到每一个可能的旅游。相反,我们可以使用一个近似算法,它在更短的时间最终会给出一个结果,那就是不一定是最好的旅游,而是旅游是接近最佳旅游。在这个项目中,我们尝试用遗传算法求解TSP。此文件包含该溶液的matlab的代码。

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

发表评论

0 个回复

  • MVDRnMUSIC
    MVDR VS MUSIC algorithm
    2009-04-28 11:16:26下载
    积分:1
  • Match
    m.file match algorithm for image processing applications
    2011-01-24 17:47:45下载
    积分:1
  • matlab70primero
    matlab para iniciarse
    2012-05-30 06:34:23下载
    积分:1
  • tvalgorithm
    TV降噪算法,对图像进行BPFA算法处理,可以看到显著效果(TV noise reduction algorithm for image processing algorithms BPFA, you can see a significant effect)
    2014-12-04 19:00:48下载
    积分:1
  • have-n_eff
    this is a file pdf for photonic crystal fibers
    2013-10-08 09:39:03下载
    积分:1
  • 基于MATLAB的控制系统数学建模
    基于MATLAB的控制系统数学建模 ,介绍了Matlab软件及其相关技术,接着以一个实例重点介绍了开发基于Matlab的数学建模远程教学系统的详细步骤,阐明了开发过程中所需的关键技术及解决方案。
    2022-04-25 15:52:03下载
    积分:1
  • HoughTransform
    霍夫变换程序,可以改成目标跟踪程序,用于目标跟踪,可以直接用……(Hough transform, can be changed to target tracking procedures for target tracking, can be directly used ...)
    2013-01-03 23:17:24下载
    积分:1
  • PID-controller
    先进PID控制matlab仿真,对PID的仿真有很大帮助,内含好多源代码(Advanced PID control matlab simulation , PID simulation , containing a lot of source code )
    2012-03-27 16:32:51下载
    积分:1
  • w4
    说明:  自己编写的用于消噪的维纳matlab程序,用了递推算法~(their preparation for the denoising Wiener Matlab program, a recursive algorithm ~)
    2007-04-24 09:19:04下载
    积分:1
  • exercise_1
    m序列产生m序列产生m序列产生m序列产生m序列产生m序列产生(m-sequence generator m sequence generation m-sequence generator m-sequence generator m sequence generation m-sequence generator)
    2013-11-06 12:38:57下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载