登录
首页 » Windows开发 » 采用遗传算法的 tsp 问题

采用遗传算法的 tsp 问题

于 2023-08-16 发布 文件大小:119.02 kB
0 152
下载积分: 2 下载次数: 1

代码说明:

旅行商问题 (TSP) 是一个基准和计算机科学和行动研究中的老问题。它可以表示为: N 的网络节点 (或城市),与 " 节点 1" 作为 "总部" 和旅行成本 (或距离或旅行时间等) 矩阵 C = [cij] 的顺序给出了 n 与序的节点对 (i,j) 相关联。问题是要找到一个最不成本哈密顿周期。 根据成本矩阵的结构,Tsp 被分为两个群体 — — 对称和非对称。TSP 是对称如果 cij = cji,∀ i、 j 和非对称否则为。N 市非对称的 tsp 问题,有)! 1 (−n 可能的解决方案,一个或多个的给出了最小的成本。 对于 n 市对称 tsp 问题,有 2)! 1 (−n 可能的解决办法以及它们具有相同的总费用的反向循环排列。在任一情况下解的个数成为极大甚至中等大 n 因此穷举搜索是不切实际的。主要原因有三个为什么 tsp 问题已引起了很多研究者的关注和仍然是一个活跃的研究领域。第一,大量的现实世界的问题可以被建模为 TSP。第二,它被证明是 NP-完全问题 [1]。第三,NP-完全问题的意义上,没有人能找到任何真正有效的方式解决他们的大难治性

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

发表评论

0 个回复

  • Process begins to create producers, consumers and then create them from the shar...
    程序首先创建生产者,然后创建消费者,他们从共享数据结构存取数据,使用互斥信号量,可以有效保护共享数据。-Process begins to create producers, consumers and then create them from the shared data structure to access data, the use of mutex semaphores, shared data can be effectively protected.
    2022-01-28 19:29:33下载
    积分:1
  • 入门级sqlapi链接MySQL范例
    该项目包含了windows下socket通讯机制《完成事件》,以及c++调用sqlapi库连接mysql数据库,简单通俗易懂。适合想研究程序猿。附上Mysql,sqlapi安装学习日志。
    2022-09-22 07:40:03下载
    积分:1
  • 快速排序算法是排序中相对来说比较好的算方法,大家可以看看啊...
    快速排序算法是排序中相对来说比较好的算方法,大家可以看看啊 -Quicksort sorting algorithm is in relatively good balance method, we can look at ah Hehe
    2023-02-24 14:45:04下载
    积分:1
  • 用vc++实现的细胞识别统计系统,供对细胞识别统计系统研究方向的朋友参考!...
    用vc++实现的细胞识别统计系统,供对细胞识别统计系统研究方向的朋友参考!-vc used to identify the cells to achieve statistical system for statistics on cell identification system reference to the direction of a friend!
    2022-02-12 07:28:15下载
    积分:1
  • delfet3d计算后处理,可以从中间点,插值到网格点上
    delfet3d计算后处理,可以从中间点,插值到网格点上-After treatment delfet3d calculated from the middle point, interpolated to the grid point
    2022-01-25 23:58:47下载
    积分:1
  • C编译器,可以学习怎样做编译器算法,不知道对大家有没用.
    C编译器,可以学习怎样做编译器算法,不知道对大家有没用.-C compiler, you can learn how to make the compiler algorithms, do not know whether the U.S. has no use.
    2022-07-10 17:26:55下载
    积分:1
  • Driver ILI9325 dsd sd asd asfas
    Driver ILI9325 dsd asd asfas-Driver ILI9325 dsd sd asd asfas
    2022-03-19 17:57:17下载
    积分:1
  • CLRProfiler4内存检测
    应用背景管哪位性能测试人员,遇到这样的问题都是摸不着头脑,不知从何处下手。.net环境中不像JAVA有那么多的工具可以支撑,比如性能测试经常用到的Jconsole、Jprofiler等工具,并且基于JAVA运行环境的在打印GC日志方面也很强大。对于.net平台,微软也提供的.net辅助工具CLR Profiler可以很好的帮助我们的性能测试人员以及研发人员,找到内存没有及时回收,占着内存不释放的方法(详细到这个方法下面定义的数组或者其他变量)。关键技术 可根据自己电脑.NET的版本下载相应的CLR Profiler,我下载的是CLR Profiler for .NET Framework 4版本的。 下载后提示解压缩,选择要加压到的目录;然后进入D:SoftWareCLRProfiler4CLRProfilerBinaries目录下选择对应操作系统64位或者32位的CLRProfiler.exe。  在说一下,CLRProfiler可以分析.net平台开发的几乎所有的产品,包括C/S应用程序、服务和asp.
    2023-02-19 10:00:07下载
    积分:1
  • 人工神经网络BP算法源代码与演示程序,适用于神经网络算法的入门者...
    人工神经网络BP算法源代码与演示程序,适用于神经网络算法的入门者-This is a display of Artifical Neural Network Algorithm.It is suitable for beginners.
    2022-02-07 04:25:02下载
    积分:1
  • mouse_movement
    应用背景伟大的软件用PASCAL跟踪鼠标移动关键技术这个程序是模拟鼠标移动,它的真的有很大的方式来做它
    2022-01-25 18:35:10下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载