登录
首页 » Windows开发 » 采用遗传算法的 tsp 问题

采用遗传算法的 tsp 问题

于 2023-08-16 发布 文件大小:119.02 kB
0 96
下载积分: 2 下载次数: 1

代码说明:

旅行商问题 (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-完全问题的意义上,没有人能找到任何真正有效的方式解决他们的大难治性

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • MDI的动态链接库
    MDI动态连接库-MDI Dynamic Link Library
    2022-10-11 17:30:03下载
    积分:1
  • 网络程序设计
    网络程序设计-ASP5B 在ASP中内置了了功能强大的ACTIVEX server 组件,其中包括数据库存取组件、文件存取组、广告轮显组件、浏览器兼容组件、文件超链接组件等。 -network programming-ASP5B in ASP built a powerful ACTIVEX server components, including database access components, file access group, advertising round of significant components browser compatible components, document components, such as hyperlinks.
    2022-05-26 13:26:16下载
    积分:1
  • 指纹识别C++ OPENCV
    应用背景好的代码为指纹识别C++ OPENCV关键技术好的代码为指纹识别C++ OPENCV ..波 ;有25219个采样点在5秒查询波 ;宋90408 1h11m19s,所以最多有22000000点
    2022-12-23 23:50:03下载
    积分:1
  • 互刷源码
    互刷的平台源码,不错的。现分享出来大家,大家互相研究下。
    2022-06-18 09:49:12下载
    积分:1
  • This is a 16
    这是一个16位的汇编简单的能进行加减乘除四则运算的简单计算器-This is a 16-bit compilation of a simple addition and subtraction multiplication and division to carry out four operations in a simple calculator
    2022-10-10 20:50:03下载
    积分:1
  • 一种用VC++编写的新型的mp3,能够实现自动播放,添加歌曲,删除歌曲等功能...
    一种用VC++编写的新型的mp3,能够实现自动播放,添加歌曲,删除歌曲等功能-A VC++ Prepared a new type of mp3, can realize automatic player, add songs, delete songs and other functions
    2022-08-17 20:45:03下载
    积分:1
  • 图书管理系统--C和Mysql
    这是一个用C语言开发的图书管理系统,开发环境是VC++,该系统包含如下功能:显示系统主界面,对书籍进行相关的操作,如添加,删除,查询,显示所有记录。利用VC++开发的系统,并将数据保存在Mysql数据库中。附上系统代码和使用说明书,代码中对关键编码部分进行了注释,个人能力有限,请大家批评指正,谢谢!
    2022-06-28 12:40:54下载
    积分:1
  • Visual Basic 小程序来数据库打印
    Visual Basic 小程序来数据库打印-Visual Basic program to a database of small print
    2022-05-20 01:30:52下载
    积分:1
  • 使用Qtcreatot的KCF跟踪代码
    使用Qtcreatot的KCF跟踪代码。本人测试了,是可以用的。KCF跟踪,速度很快,但是有一个缺点就是遮挡之后跟踪效果不好。
    2023-04-28 18:00:12下载
    积分:1
  • 讲maple这个数学软件的一本书,很好用哦
    讲maple这个数学软件的一本书,很好用哦-Talk about maple mathematical software in this book, very good with the oh
    2023-09-09 04:55:04下载
    积分:1
  • 696518资源总数
  • 106016会员总数
  • 2今日下载