-
采用遗传算法的 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
-
一个复合控件,其中可以输入文件或者文件夹的名称,右边的浏览按钮可以选择路径。...
一个复合控件,其中可以输入文件或者文件夹的名称,右边的浏览按钮可以选择路径。-A composite control, which could enter the file or folder name, the right of the Browse button to select a path.
- 2023-05-12 08:55:04下载
- 积分:1
-
这是我用易语言写的一个窗口隐藏工具,演示了易语言中的一些功能,更主要的是演示易语言中对API函数的调用。...
这是我用易语言写的一个窗口隐藏工具,演示了易语言中的一些功能,更主要的是演示易语言中对API函数的调用。-It is written in easy language I use a window hide tool that demonstrates the easy language of some of the features is more important is to demonstrate easy language to the API function call.
- 2023-09-04 10:45:03下载
- 积分:1
-
一个小型的网络爬虫程序框架: 读取制定网页内容,分析其代码,并根据需要采集到数据库中...
一个小型的网络爬虫程序框架: 读取制定网页内容,分析其代码,并根据需要采集到数据库中-A small network of reptiles Program Framework: reading development of Web content, analyze its code and in accordance to the database to be collected
- 2022-12-26 16:35:03下载
- 积分:1
-
谢文坚ASP ASP上船上船稳健
文件上传程序代码 希望对答家有帮助,asp的 可以自行修改-wenjian asp shangchuan wenjian asp shangchuan
- 2022-11-21 23:40:03下载
- 积分:1
-
make separate editorial input in the transport box after not respond IDOK news
使单行编辑框在输入回车后不响应IDOK消息-make separate editorial input in the transport box after not respond IDOK news
- 2023-02-02 14:30:04下载
- 积分:1
-
数据库开发一点心得,附有ACCESS数据库应用代码详情请细看...
数据库开发一点心得,附有ACCESS数据库应用代码详情请细看-database development experience, with its Access database application code details, please look at
- 2022-03-23 00:01:53下载
- 积分:1
-
xml rpc 的c 实现代码
xml rpc 的c 实现代码-xml rpc c achieve code
- 2022-07-03 20:23:05下载
- 积分:1
-
同城B2C电商平台
这是一套前后台完整功能的同城电子商务网站,主要是针对大学校园市场的IT电子产品销售平台,尤其是购物功能很独特,根据本地化服务特点,不用注册,直接下单,并输入联系方式,由客服系统获取客户订单,与客户沟通后,派单送货上门,当面交易,很特别吧,与传统的电子商务系统有所不同,它追求的是购物最简单,服务最快速
注明,本程序为本人开发,是我个人以前的创业项目,发布出来仅供学习者研究使用,不得用于商业用途,违者必究
- 2022-11-18 20:40:09下载
- 积分:1
-
用c语言编写程序,用来解决矩阵的某些运算,希望大家用得着~・...
用c语言编写程序,用来解决矩阵的某些运算,希望大家用得着~・-juzhenjiafa
- 2023-04-21 10:25:03下载
- 积分:1