-
采用遗传算法的 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
-
这是一个网页浏览器的简单实现。注意是用C#语言编写的,可供参考...
这是一个网页浏览器的简单实现。注意是用C#语言编写的,可供参考-This is a simple Web browser to achieve. Note is written in C# and can be used as reference
- 2022-04-25 10:32:16下载
- 积分:1
-
在 c + + 类库管理项目
在 c + + 类库管理项目。在这个程序中,您可以输入的书详情及学生详细信息。你也可以发出和归还的书,和如果这本书没有按时归还征收罚款。没有密码。没有调查问卷。
- 2023-04-06 10:00:04下载
- 积分:1
-
A Core VC reference book.
A Core VC reference book.
- 2022-04-20 15:30:21下载
- 积分:1
-
taskmgr就是任务管理器的源码也许好多人都有了^_^
taskmgr就是任务管理器的源码也许好多人都有了^_^-taskmgr Task Manager is the source may have a lot of people _ ^ ^
- 2022-02-01 05:55:02下载
- 积分:1
-
简单好用的播放器
简单好用的播放器-simple and easy player
- 2022-03-25 05:58:23下载
- 积分:1
-
Hot Air BalloonUp, Up and Away!上升、 然后消逝而去
Hot Air BalloonUp, Up and Away!上升、 然后消逝而去-Hot Air BalloonUp, Up and Away! Rose, and then disappeared off
- 2023-05-23 15:00:03下载
- 积分:1
-
windows mobile下evc的gdi编程,拷屏
windows mobile下evc的gdi编程,拷屏-windows mobile under the EVC
- 2022-03-15 22:00:57下载
- 积分:1
-
汇编语言大作业,实现的学生信息管理系统,实现多种功能
汇编语言大作业,实现的学生信息管理系统,实现多种功能-assembly language major operations to achieve the student information management system, to achieve a variety of functions
- 2022-08-22 06:55:40下载
- 积分:1
-
memory battery storage control by wince
memory battery storage control by wince
- 2022-08-24 08:59:12下载
- 积分:1