-
采用遗传算法的 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
-
客户机,服务器连接.进行广播信息的实现.
客户机,服务器连接.进行广播信息的实现.-Connected with client/server,carry out information broadcasting.
- 2022-02-15 15:21:02下载
- 积分:1
-
输入字符串转返回一串16进制编码
详细:
1. 输入一串字符串,然后按下Enter键生成一串16进制码。
2. 结尾(最后一个)的16进制码可能没有用。
3. 可以点击【复制结果】复制16进制码到剪切板。
4. 作为调试时可能会用到,比如测试一下打印需要有一串16进制编码。
参考图:
- 2022-12-21 22:50:04下载
- 积分:1
-
application to simulate ATM functionality
application to simulate ATM functionality
- 2022-02-15 22:25:01下载
- 积分:1
-
broadcast message through UDP protocol
broadcast message through UDP protocol
- 2022-03-25 21:44:42下载
- 积分:1
-
实现单片机上数码管1
实现单片机上数码管1-99连续显示,用的芯片是飞利蒲的P89C61-show 1-99
- 2022-08-20 14:50:51下载
- 积分:1
-
看板系统.用于监视生产线的生产情况.能实时间生成图表
看板系统.用于监视生产线的生产情况.能实时间生成图表-Kanban system. Used to monitor the production line. Can generate real-time charts
- 2022-08-06 10:50:40下载
- 积分:1
-
Add a new polynomial algorithm
添加新的多项式算法
- 2022-04-22 01:43:03下载
- 积分:1
-
可以让你同时选择多行,可以添加背景等等,这个一个比较齐全功能的...
可以让你同时选择多行,可以添加背景等等,这个一个比较齐全功能的-At the same time allows you to select multiple lines, you can add backgrounds and so on, the function of a more complete
- 2022-04-21 21:54:36下载
- 积分:1
-
An algorithm stored on the page is very easy to use things
一个关于页面存储的算法 非常好用的东西 只要打开 就能用了-An algorithm stored on the page is very easy to use things
- 2022-06-30 15:22:05下载
- 积分:1