-
采用遗传算法的 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
-
古董级的编程实例和说明档,希望能对波形文件和声卡编程感兴趣的您有所帮助。...
古董级的编程实例和说明档,希望能对波形文件和声卡编程感兴趣的您有所帮助。-Antique-level programming examples and help files, hoping to wave files and sound cards for programming of interest to help you.
- 2022-02-25 16:50:54下载
- 积分:1
-
检查POP信箱中有无邮件
检查POP信箱中有无邮件-check whether POP mail boxes
- 2022-02-11 10:24:58下载
- 积分:1
-
test important AppWizard has created this ExClock application for you. This appl...
test important AppWizard has created this ExClock application for you. This application
not only demonstrates the basics of using the Microsoft Foundation classes
but is also a starting point for writing your application.
This file contains a summary of what you will find in each of the files that
make up your ExClock application.-test important AppWizard has created this ExClock application for you. This application
not only demonstrates the basics of using the Microsoft Foundation classes
but is also a starting point for writing your application.
This file contains a summary of what you will find in each of the files that
make up your ExClock application.
- 2023-01-30 21:00:03下载
- 积分:1
-
tree view win32
描述:显示树状视图的一些功能以及如何在Win32应用程序中实现它们。
- 2023-04-02 16:25:04下载
- 积分:1
-
数据结构,二叉树的基本操作和哈夫曼树进行编码和译码系统
数据结构与算法,二叉树的基本操作,包括创建二叉树,插入,删除,深度,叶子结点,并且有一个哈夫曼树的编码译码系统,比如为某一字符串进行编码,或者输入一段字符串进行译码操作
- 2023-01-20 06:05:03下载
- 积分:1
-
VC脚本DLL模版
应用背景针对辅助的一个模版,大家可以用这个模版自己添加代码关键技术主线程调用,解决各种CALL执行不了的情况, 窗口子类化技术,防止游戏检测堆栈, 隐藏DLL模块,防止其他进程扫描,消息传递,减少游戏检测.其他技术自己看
- 2022-03-12 18:42:38下载
- 积分:1
-
Z再这里不能显示界面,所以我把界面的用法简单介绍下。(1)、此界面可以分为左右两部分,右边为数据的输入区域,左边为数据的显示和获得区域。本系统数据的输入和获得都
Z再这里不能显示界面,所以我把界面的用法简单介绍下。(1)、此界面可以分为左右两部分,右边为数据的输入区域,左边为数据的显示和获得区域。本系统数据的输入和获得都是靠滚动条来完成的。在输入区域内,当拖动滚动条时,在滚动条的下方会显示相应的数据,以便用户了解准确的信息。如下图所示,指数为10,采用点数为1024,采样周期为0.050秒。图中数据显示范围有限制,但可以通过在程序中改变设定的值得到想要的数据范围。(2)、在数据输入完成后,拖动左边的滚动条可以得到分析的图像,其中上边显示的是实部的图像,下边显示的是虚部的图像。需要注意的是,当对图像不满意时,必须点击“图形刷新”按钮,重新输入数据。(3)得到满意的图像后,点击“数据获取”或“数据打开”按钮都可以获得相应的数据文件。-err
- 2022-07-05 08:57:56下载
- 积分:1
-
dm355 video program. is a rare good procedures
dm355 视频程序.是不可多得的好程序-dm355 video program. is a rare good procedures
- 2022-01-27 17:48:02下载
- 积分:1
-
一个很好的数据库编程的源码,它实现了与oracle的接口
一个很好的数据库编程的源码,它实现了与oracle的接口-a good database programming source, it achieved with the oracle interface
- 2022-11-05 08:35:03下载
- 积分:1