-
采用遗传算法的 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
-
基于MATLAB的OFDM频谱
ofdm spectrum based on MATLAB -ofdm spectrum based on MATLAB
- 2023-05-12 10:00:03下载
- 积分:1
-
一个简单的视频SDK,你们也看看 提提意见哦
一个简单的视频SDK,你们也看看 提提意见哦 -A simple video SDK, you also make a suggestion to see Oh
- 2022-03-03 16:19:40下载
- 积分:1
-
VCPP the routines, caculator
VCPP的例程,caculator-VCPP the routines, caculator
- 2022-07-23 14:27:57下载
- 积分:1
-
上位机与下位机的串口通信与自定义消息,非常适合VC初学者们学习...
上位机与下位机的串口通信与自定义消息,非常适合VC初学者们学习-Between PC and next-bit machine serial communication with a custom message, very suitable for beginners to learn VC
- 2022-01-25 14:17:32下载
- 积分:1
-
摄影测量学单向空间后方交会
摄影测量学中单向空间后方交会 是武汉大学经典教材摄影测量学中的一个课后习题 用控制点坐标和像点坐标来反解外方位元素的 希望对大家能有帮助
- 2022-08-15 18:23:00下载
- 积分:1
-
又一个基于J2ME的飞机射击类游戏――重装火炮源程序,飞机的影子比较大,游戏启动图如上示,可以学习一下飞行射击类的游戏原理。...
又一个基于J2ME的飞机射击类游戏――重装火炮源程序,飞机的影子比较大,游戏启动图如上示,可以学习一下飞行射击类的游戏原理。
-Another of the aircraft based on the J2ME Shooting Games- heavy artillery source, the shadow of larger aircraft, games start map showing above, you can learn about flight principles of shooting games category.
- 2023-05-09 13:20:03下载
- 积分:1
-
从相机的演示文稿和幻灯片的手识别和控制
应用背景实时法根据肤色配方和Haar特征检测方面识别手势,然后跟踪轨迹的隐马尔可夫模型,并相应的手势识别。关键技术这个项目提供了一个实时的方法来识别手手势通过处理所捕获的视频的摄像头连接到计算机。这种方法开始检测手根据几个特点,如颜色,大小和形状,然后跟踪手的轨迹和手的变化分析位置,终于认识到相应的手势。此外,我们使用该系统在建筑的应用:第一个是与操作系统相连的演示控制器用户可以通过一定的控制来控制幻灯片的显示顺序手势,而第二个应用程序是一个照片浏览器,我们“手势图片浏览器”中,用户可以控制他手上的照片也用特殊的姿势来浏览在浏览器中的功能;
- 2022-03-26 09:53:56下载
- 积分:1
-
最小二乘曲线拟合的一个类,用来实现一元线性回归的负荷预测
最小二乘曲线拟合的一个类,用来实现一元线性回归的负荷预测-Least squares curve fitting of a class, one used to realize linear regression prediction of the load
- 2022-02-05 12:36:54下载
- 积分:1
-
用vb与AE实现 基本的功能包括各种查询、漫游、渲染生成专题图、测距等基本功能都有数据自己用自己的 改下程序就好了 数据就不传了...
用vb与AE实现 基本的功能包括各种查询、漫游、渲染生成专题图、测距等基本功能都有数据自己用自己的 改下程序就好了 数据就不传了-AE using vb and realize the basic features include a variety of inquiries, roaming, rendering to generate thematic maps and other basic functions ranging data themselves under their own reform process is not enough data has passed
- 2022-08-07 17:53:17下载
- 积分:1