-
采用遗传算法的 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
-
传说中的著名程序
传说中的著名程序-legends of the famous procedure!
- 2022-04-16 10:22:51下载
- 积分:1
-
MFC实现的多线程编程,只是作为练习看看的,高手就不要下载了...
MFC实现的多线程编程,只是作为练习看看的,高手就不要下载了-MFC to achieve multi-threaded programming only as a practice to see, the master, do not download
- 2022-02-04 01:52:39下载
- 积分:1
-
卡尔曼滤波器源程序代码,可用于视频检测中的目标跟踪问题优化...
卡尔曼滤波器源程序代码,可用于视频检测中的目标跟踪问题优化-Kalman filter source code, can be used for video detection of the target tracking problem of optimization
- 2023-03-28 00:25:03下载
- 积分:1
-
报警程序比较简单,中午和下午提醒一点。
闹钟程序,比较简单,中午和下午各提醒一次,时间请有需要者自行在程序里改-alarm procedures are relatively simple, at noon and in the afternoon to remind a time please those who need to change the program
- 2022-02-06 05:25:46下载
- 积分:1
-
蝴蝶在自然界
butterfly on nature-butterfly on nature
- 2022-05-20 14:12:55下载
- 积分:1
-
拉格朗日插值迭代函数,可实现拉格朗日插值计算。
拉格朗日插值迭代函数,可实现拉格朗日插值计算。-Lagrange interpolation iterative function, Lagrange interpolation can be realized
- 2022-01-25 22:54:59下载
- 积分:1
-
注释宏
注释宏-Grace Notes
- 2022-03-10 02:52:03下载
- 积分:1
-
判定一个图是否是双连通图,没有实现图形界面,是DOS程序
判定一个图是否是双连通图,没有实现图形界面,是DOS程序-To determine whether a graph is a two-connected graph, there is no realization of a graphical interface is DOS program
- 2022-05-07 03:26:06下载
- 积分:1
-
windows核心编程源程序
windows核心编程源程序-windows core programming source
- 2022-07-17 08:21:23下载
- 积分:1