-
采用遗传算法的 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
-
最简单的学生成绩查询系统(vb文件)
用户名:xiaoran
密码:manyue...
最简单的学生成绩查询系统(vb文件)
用户名:xiaoran
密码:manyue-the simplest student achievement Inquiry System (vb) Username : xiaoran Password : manyue
- 2022-07-24 05:42:17下载
- 积分:1
-
这是一个声卡采集程序,并且实现了产生所需波形的功能。
这是一个声卡采集程序,并且实现了产生所需波形的功能。-this is a program about sound card with VC.welcome you using it
- 2023-06-26 21:30:03下载
- 积分:1
-
无线AP扫描PPC
wifi AP scan for ppc
- 2022-08-20 03:55:29下载
- 积分:1
-
双向列表的实现
双向列表的实现-Realize two-way list
- 2022-02-14 16:08:56下载
- 积分:1
-
这是一个只允许输入既定范围数字的编辑控制
这是一个只允许输入既定范围数字的编辑控制-This is only an established framework to allow the importation of digital editing control
- 2022-06-01 08:49:06下载
- 积分:1
-
gis 系统 vc 开发的简单入门级别的gis系统
gis 系统 vc 开发的简单入门级别的gis系统-gis
- 2022-02-25 06:22:38下载
- 积分:1
-
内存仿真算法
模拟内存工作方式的算法-way memory simulation algorithm
- 2022-02-04 19:23:21下载
- 积分:1
-
一个用BC3。1写的仿WINDOWS窗口界面,有美观的窗口界面,菜单功能,并能够读取并显示一幅256以及256色以下的BMP文件。本人初学者,请指点...
一个用BC3。1写的仿WINDOWS窗口界面,有美观的窗口界面,菜单功能,并能够读取并显示一幅256以及256色以下的BMP文件。本人初学者,请指点-One with BC3. 1 written in imitation WINDOWS window interface, the window has beautiful interface, menu functions, and be able to read and display an 256 and 256 color BMP file below. I am a beginner, please instruct the
- 2022-06-28 07:00:46下载
- 积分:1
-
该程序演示了各种排序方法:冒泡排序,如快速序列…
该程序演示了多种排序过程:冒泡排序、快序排序等算法,同时也说明了如何在多文档情况下绘图-the program demonstrated various sorting process : Bubble Sort, such as fast sequence sorting algorithm, but also of how many of graphics files
- 2022-11-22 10:00:03下载
- 积分:1