登录
首页 » matlab » 遗传算法求解多旅行商问题

遗传算法求解多旅行商问题

于 2020-06-17 发布
0 224
下载积分: 1 下载次数: 3

代码说明:

说明:  旅行商问题(TravelingSalesmanProblem,TSP)是一个经典的组合优化问题。经典的TSP可以描述为:一个商品推销员要去若干个城市推销商品,该推销员从一个城市出发,需要经过所有城市后,回到出发地。应如何选择行进路线,以使总的行程最短。从图论的角度来看,该问题实质是在一个带权完全无向图中,找一个权值最小的Hamilton回路。由于该问题的可行解是所有顶点的全排列,随着顶点数的增加,会产生组合爆炸,它是一个NP完全问题。(Traveling Salesman Problem (TSP) is a classic combinatorial optimization problem. The classic TSP can be described as: a merchandiser sells goods to several cities. The salesman starts from a city and needs to go through all the cities and return to the starting point. How to choose the route of travel so that the total journey is the shortest. From the point of view of graph theory, the essence of the problem is to find a Hamilton loop with the smallest weight in a completely undirected graph with weights. Since the feasible solution to this problem is the full permutation of all vertices, as the number of vertices increases, a combinatorial explosion occurs, which is an NP-complete problem.)

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

发表评论

0 个回复

  • Chapter01
    《PyQt5快速开发与实战》 第一章节程序(PyQt5 Rapid Development and Practice Chapter I Procedure)
    2020-06-21 07:40:02下载
    积分:1
  • Guia_2
    control optimo juegos diferenciales
    2017-12-08 06:48:18下载
    积分:1
  • Java建立一个单线程的实例
    Java建立一个单线程的实例,比较基础的Java线程创建例子,希望新手好好参考。
    2022-06-14 08:03:50下载
    积分:1
  • map-editor
    说明:  This is a test upload thingo.
    2019-06-21 10:04:25下载
    积分:1
  • sartarget
    说明:  合成孔径雷达变标算法成像,以及点面目标模拟(SAR imaging, point and surface target simulation)
    2020-11-21 14:38:57下载
    积分:1
  • Internet five times anniversary celebrations, as low as 6.2% Shopxp Mall Shoppin...
    时代互联5周年庆典,低至6.2折 Shopxp 商城购物系统 北京联通 上海电信 辽宁联通 江苏电信 河南网通 北方电信 a站长强烈推荐使用迅雷5高速下载! a全球最大的驱动下载基地! a强烈推荐使用IS下载 a域名45元,虚机100M 50元,诚征代理 注意:推荐使用网际快车或迅雷飞速下载!若不能下载,请报告错误,谢谢!下载解压缩软件: WinRAR 韩国服务器出租 软件简介: 主要功能: 1、各栏目自由添加,排序 2、文章在线添加、编辑、删除。 3、网站相关信息后台动态配置 4、自由添加友情链接 5、添加广告,支持HTML编码 6、支持UBB 7、软件下载 -Internet five times anniversary celebrations, as low as 6.2% Shopxp Mall Shopping System Beijing Unicom Shanghai Telecom Unicom Liaoning, Henan, Jiangsu Telecom Netcom head of a Northern Telecom strongly recommend the use of high-speed downloads Thunderbolt 5! A driver of the world"s largest base for download! A strongly recommend the use of IS Download a domain name 45 yuan, virtual machine 100M 50 yuan, The issue of attention : recommended deletion or Thunderbolt rapid download! if it can not be downloaded, please report errors, thank you! extract the downloaded software : WinRAR Korea server software rental briefing : main function
    2022-03-30 19:11:23下载
    积分:1
  • 在VB.NET的环境下,可以实现函数的调用。
    在VB.NET的环境下,可以实现函数的调用。-In the VB.NET environment, can achieve the function call.
    2022-08-20 16:49:51下载
    积分:1
  • 一个VC++ FTP客户端源码
    一个VC++ FTP客户端源码,底层技术实现的FTP客户端,不是国内人士写的,来自国外的VC++达人所写,界面没什么,只是代码用的技术更底层,对深度了解VC有帮助。
    2022-06-15 19:30:37下载
    积分:1
  • .修改kspublib.jar文件中DBConfig.xml,将数据库配置为自己的数据库。 2.将optiontree.jar,kspublib.jar(需要x...
    .修改kspublib.jar文件中DBConfig.xml,将数据库配置为自己的数据库。 2.将optiontree.jar,kspublib.jar(需要xml解析器xerces.jar)拷贝到应用的web-inf/lib目录下-. Kspublib.jar to amend the document DBConfig.xml, the database is configured to its own database. 2. Optiontree.jar, kspublib.jar (need xml parser xerces.jar) copies to the application WEB-INF/lib directory
    2022-06-30 23:09:05下载
    积分:1
  • 把那个放大镜拖到mfc写的程序的窗口上,如securecrt,vc6等,松开鼠标就能看到一些内部函数地址了。如oninitdialog,onok什么的一目了然。...
    把那个放大镜拖到mfc写的程序的窗口上,如securecrt,vc6等,松开鼠标就能看到一些内部函数地址了。如oninitdialog,onok什么的一目了然。拖到子窗口如铵钮上时,可以看出其id,当然,这个工作也可以由spy++完成。结合其父窗口message map的输出,还可以知道当点击这个按钮时,会跳到哪段程序上执行 -Mfc drag the magnifying glass to write a window procedure, for example, securecrt, vc6, etc. Release the mouse will be able to see some internal function address. If oninitdialog, onok what at a glance. Drag the child window, such as when ammonium button, one can see their id, of course, this work can also be spy++ Completed. Combination of his father, a window message map output, but also know that when clicking on this button will jump to the implementation of procedures which paragraph
    2022-03-02 05:42:10下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载