-
采用遗传算法的 tsp 问题
旅行商问题 （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-完全问题的意义上，没有人能找到任何真正有效的方式解决他们的大难治性
- 2023-08-16 14:05:03下载
- 积分：1
-
practica 1 minicalculadora
practica 1 minicalculadora
- 2022-01-26 04:34:35下载
- 积分：1
-
Cool button sourcecode
Cool button sourcecode
- 2022-01-31 09:51:57下载
- 积分：1
-
物资管理信息平台：对物资进出库进行统一管理，通过本平台不但降低企业管理营运成本，并且可以实现企业信息化远程监控管理。...
物资管理信息平台：对物资进出库进行统一管理，通过本平台不但降低企业管理营运成本，并且可以实现企业信息化远程监控管理。-Materials management information platform: access to library of materials management, through this platform will not only reduce the operating costs of enterprise management, and can achieve remote monitoring and control of enterprise information management.
- 2023-07-09 09:50:03下载
- 积分：1
-
酒店管理
这是 java 语言的酒店管理系统完成的一个项目。它包括所有的设施，包括在 hotel.it 的管理是大量的大项目，我面临的困难，而 doing.it 可能包含的几个问题，但它运行良好
- 2022-04-12 05:31:39下载
- 积分：1
-
个人编写的一些类（单链表，栈等）
个人编写的一些类（单链表，栈等）-prepared by the individual category (single linked list, stack, etc.)
- 2022-03-17 17:17:21下载
- 积分：1
-
用vb编写的鲜花订购系统,sql+vb(ado)
用vb编写的鲜花订购系统,sql+vb(ado)-prepared with the flowers ordered, sql vb (ADO)
- 2022-03-02 18:56:04下载
- 积分：1
-
一个显示文件不同的例子
一个显示文件不同的例子-documents show a different example
- 2022-03-03 06:08:45下载
- 积分：1
-
C#资源管理器是用treeview做的ikjoij据了解
C#资源管理器是用treeview做的ikjoij据了解-hghgdf
- 2022-06-13 14:59:12下载
- 积分：1
-
圈子圈套1 讲IT界商战故事的小说，作者乃一业界小牛，讲述着自己或他人的故事...
圈子圈套1 讲IT界商战故事的小说，作者乃一业界小牛，讲述着自己或他人的故事-story of business of IT
- 2023-02-03 21:25:03下载
- 积分：1
