-
采用遗传算法的 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
-
JetterSite WebEditor是基于Java/JSP的服务器控件,是一个功能强大的在线网页编辑器。在不用于商业活动的前提下,您可以免费下载使用及传播。...
JetterSite WebEditor是基于Java/JSP的服务器控件,是一个功能强大的在线网页编辑器。在不用于商业活动的前提下,您可以免费下载使用及传播。-JetterSite WebEditor is a server controller which based on Java/Jsp develop envorolment.It is a powerful web editor for online.Everyone can download free and use beside using for commercer.
- 2022-02-01 06:43:34下载
- 积分:1
-
一个很好的小游戏
一个很好的小游戏-a good little game!
- 2023-02-21 15:25:03下载
- 积分:1
-
这是一个实现方法的算法。
This is an implementation of prims algorithm.
- 2022-01-26 03:11:13下载
- 积分:1
-
WinDiff源代码,Winmerge和Windiff大家肯定都知道吧,瞧瞧吧,
WinDiff源代码,Winmerge和Windiff大家肯定都知道吧,瞧瞧吧,-WinDiff source code, Winmerge and WinDiff, I am sure you all know it, look at it,
- 2022-08-21 12:42:25下载
- 积分:1
-
win32MP3播放器
win32实现的MP3播放器,采样了MCI接口,通过复写wnproc实现不规则界面,并自定义实现了歌词显示功能。支持lrc歌词
- 2022-05-14 00:22:45下载
- 积分:1
-
Shanghai have many members of the software used on the IC, magnetic stripe, MF c...
上海很多地方都已经使用的会员软件,关于IC、磁条、MF卡等多种会员卡进行操作!部分注释,希望大家可以共同学习-Shanghai have many members of the software used on the IC, magnetic stripe, MF card and other membership cards operate! Notes some hope that we can learn together
- 2023-04-13 23:35:04下载
- 积分:1
-
8_operating例版
今天我们又花时间与你的操作系统编程(称为OS)和API。一个API(应用编程接口)到你的系统库的港口。大多数的VCL是设计为与Windows API或俱乐部的Linux工作。这是类似的方式处理调用一个DLL(动态链接库)的方式工作:这是托管API vcl1称为获得API,编组管理结构之间的VCL侧和非托管类型,赢得API使用操作。
- 2022-01-21 04:32:03下载
- 积分:1
-
企业人事管理系统
企业人事管理系统1.将各个项目子目录拷贝到硬盘上,然后可以用Visual Basic打开程序。
2.在每个项目子目录里面的sql目录里,将后缀.sql的文件打开后,拷贝到SQL Server 2000的查询分析器里。然后执行将产生需要的数据库结构。-Enterprise Personnel Management System
- 2022-08-20 02:01:38下载
- 积分:1
-
利用粒子filger跟踪对象
应用背景基于图形的物体跟踪是一个重要的计算机视觉科学的分支,是适用于这两个行业和其他方面。图像跟踪方法大致分为2个主类别:概率跟踪和确定跟踪。概率跟踪方法已成为占主导地位,由于其稳定和强大的性能。卡尔曼滤波器和粒子滤波是它们的经典代表。卡尔曼过滤器对系统模型和后验分布有严格的限制因此,仅仅是能够处理线性,高斯和单模态情况。然而,在图像跟踪应用程序,后密度是往往是非线性的,非高斯和多模态,从而应用卡尔曼滤波器是有限的。不同于卡尔曼滤波,粒子滤波因为它的维护能力,在跟踪领域有了很大的发展状态的多模态分布和噪声的鲁棒性。本文主要讨论了粒子滤波在图像跟踪中的应用一系列理论基础,并实现了一个简单的自适应粒子滤波。关键技术计算机视觉科学中的基于图像的目标追踪是一个重要的分支,无论是在工业界还是在其他领域都有非常广泛的应用。图像跟踪方法大致可分为两大类概率跟踪方法和确定性跟踪方法。概率跟踪方法由于性能稳定、可靠,已经成为图像跟踪的主流方法。卡尔曼滤波聚类方法和粒子滤波方法就是这类方法的典型代表。卡尔曼滤波聚类方法对系统模型和后验概率有很高的要求和严格限制,只能处理线性,高斯,单模态的情况,而在图像跟踪应用中,后验概率的分布往往是非线性、非高斯、多模态的,因此卡尔曼滤波聚类方法的应用收到一定限制。与卡尔曼滤波聚类方法不同,粒子滤波对于系统模型没有特殊要求,而且能够保持状态的多模态分布,不易受杂波的影响,在跟踪领域得到了很大发展。本文主要探讨粒子滤波算法在图像跟踪当中的应用,它的一系列理论基础,以及实现了一个简单的自适应粒子滤波算法。
- 2022-10-07 02:10:09下载
- 积分:1