-
采用遗传算法的 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
-
模拟梁的震动,根据函数关系式y=asin(2∏t/T)sin(2∏x/L)绘制梁振动曲线,其中a为振幅,T为周期,L为梁长!在窗口内出现梁振动图象。...
模拟梁的震动,根据函数关系式y=asin(2∏t/T)sin(2∏x/L)绘制梁振动曲线,其中a为振幅,T为周期,L为梁长!在窗口内出现梁振动图象。-simulated beam vibration, according to a function y =- asin (2 t/T) sin (2 x/L) mapping beam vibration curve, which for a amplitude, T cycle, L-beams! Within the window beam images.
- 2022-03-12 00:53:45下载
- 积分:1
-
一些关于 关于java的类实现的集合,看看吧
一些关于 关于java的类实现的集合,看看吧-some of java on the type of collective achievement, and let"s see it
- 2022-06-29 00:00:49下载
- 积分:1
-
遗传算法matlab程序
很好的遗传算法matlab程序,值得初学者学习
- 2023-06-02 03:10:03下载
- 积分:1
-
windows w indows w indows
windows w indows w indows-windows windows windows windows windows
- 2022-01-27 19:59:58下载
- 积分:1
-
Data structure development kit that contains a variety of data structures, as we...
数据结构的开发包,包含各种数据结构,以及一些简单实例,用2005开发。-Data structure development kit that contains a variety of data structures, as well as some simple examples, with 2005 development.
- 2022-03-01 21:19:03下载
- 积分:1
-
这是一份完整的记事本测试文档,内含详细测试步骤已经规范的格式,可作学习参考之用...
这是一份完整的记事本测试文档,内含详细测试步骤已经规范的格式,可作学习参考之用-This is a complete test Notepad document, containing detailed steps have been standardized test format, can be used for study and reference
- 2022-03-03 13:25:38下载
- 积分:1
-
屏保自动生成器
代码是自动生成屏保程序,并将其放入windows/system23中,然后在屏幕选项中配置一下,选中刚刚放入的可执行文件,即可在屏幕待机的时候观看屏保程序。该代码简单有效,且实现了图片渐入渐出的效果,界面良好,操作简单!!希望能对大家的使用提供更多的帮助!附件中包含了最后的成品可执行文件,以及所用到的源代码,只需要您进行一下组装即可,也是为了帮助您更好的理解该代码的执行过程及实现方法
- 2022-04-16 13:11:12下载
- 积分:1
-
光标跟随,易语言源码,仅供易语言初学者参考。
光标跟随,易语言源码,仅供易语言初学者参考。-The cursor to follow, easy-language source code, easy language for beginners for reference purposes only.
- 2022-12-14 00:40:03下载
- 积分:1
-
This is a PASCAL programming language design tutorials for the PDF format. For u...
这是一个PASCAL程序语言的设计教程, 为PDF格式。供自学者使用或研究`-This is a PASCAL programming language design tutorials for the PDF format. For use or research自学者`
- 2023-03-22 21:05:04下载
- 积分:1