-
采用遗传算法的 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
-
用Visual C++编写的实现HDF文件的源代码,根据该代码可实现hdf遥感图像的读取和保存...
用Visual C++编写的实现HDF文件的源代码,根据该代码可实现hdf遥感图像的读取和保存-Using Visual C++ implementation of the HDF file to prepare the source code, according to the code of the implementation of remote sensing image hdf read and save
- 2022-02-04 16:06:14下载
- 积分:1
-
这是MTeX套装中的一个重要命令行工具,用于支持编译ConTeXt文件。编译ConTeXt文件过程中需要对*.tui文件进行处理生成*.tuo文件。MTeX中为...
这是MTeX套装中的一个重要命令行工具,用于支持编译ConTeXt文件。编译ConTeXt文件过程中需要对*.tui文件进行处理生成*.tuo文件。MTeX中为了不依赖perl就能编译context文件,中间需要的文件转换*.tui-->*.tuo通过这个小程序来实现。-This is a suite MTeX an important command-line tool, used to support the compiler Context document. Document the process of compiling Context*. tui documents need to be processed to generate*. tuo file. MTeX in order not to rely on the perl compiler will be able to document context, intermediate file conversion needs*. tui-
- 2022-03-26 12:51:53下载
- 积分:1
-
EXE2SWF exe source code is converted to swf format
EXE2SWF
exe转换为swf格式源码-EXE2SWF exe source code is converted to swf format
- 2022-01-25 17:28:38下载
- 积分:1
-
vc6.0+opengl 实现三维点数据读取和显示功能
基于vc6.0平台,结合opengl开源代码实现了三维点数据读取和显示功能,同时实现三维地形实时动态显示,附有注释,非常适合初学者学习
- 2022-01-28 10:30:11下载
- 积分:1
-
可以察看windows 下面的动态内存的各种信息
可以察看windows 下面的动态内存的各种信息-windows can look below the dynamic information of various memory
- 2023-07-24 10:45:03下载
- 积分:1
-
wince下GPRS MODEM编程指南及参考源代码
wince下GPRS MODEM编程指南及参考源代码-GPRS MODEM under wince programming guide and reference source code
- 2022-01-23 10:44:25下载
- 积分:1
-
Visual Basic 的算法演示,用鼠标旋转立方体
Visual Basic 的算法演示,用鼠标旋转立方体-Visual Basic algorithm demonstration rotating cube with the mouse
- 2022-03-31 08:20:36下载
- 积分:1
-
快速傅里叶变换
F2812 标准FFT算法,128点,256点,512点,1024点FFT算法,具体做法为将库含数FFT.LIB加入的目标项目,加入对应的C含数和头文件,特别注意的FFT算法缓冲去一定要存放在0X8000H中的内部缓冲区中!!!切记,本人调试时就走了很多弯路啊-F2812
- 2022-06-03 01:50:03下载
- 积分:1
-
java手机小游戏 英语会话 86k 下载到手机 诺基亚
java手机小游戏 英语会话 86k 下载到手机 诺基亚-small English conversation 86K games downloaded to Nokia
- 2022-03-22 03:26:45下载
- 积分:1