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

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

于 2020-06-17 发布 文件大小:215KB
0 213
下载积分: 1 下载次数: 0

代码说明:

  旅行商问题(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 个回复

  • 2007-chevrolet-silverado-coarse-v3a
    说明:  基于ls-dyna的汽车碰撞模型,最新版本的ls-dyna分析平台可通过(Car FE model base on ls-dyna. It could be run on the latest version of ls-dyna.)
    2020-06-16 08:20:02下载
    积分:1
  • ZD-BS是一个基于asp+access的个人blog系统 程序特点: 1.数据结构合理,执行效率高 2.缓存优化,在资源和效率上充分考虑平衡 3.可定制能力强,并不是傻瓜式系统,如果需要,用户应当修改源码(参考下面使用说明) 4.开源,免费 用户admin密码admin 编辑注:这个版本是无数据库的,所以只能升级不能重新安装,(为方便新使用朋友在data目录下的数据库为1.2的可以正常使用.)只需要把原来zd-bs的数据库复制进去就可以了,链接参数等请修改config.asp。在IE6下后台的表格可能会出现width100%的bug-ZD-BS is based on asp+ Access personal blog system program characteristics: 1. A reasonable data structure to implement high efficiency 2. Cache optimization, efficiency in terms of resources and take full account of the balance 3. Customizable ability, not a fool system, if required, the user should modify source code (refer to the following instructions) 4. open source, free user admin password admin edit note: this version is no database, we can only upgrade can not be re-installed, (For the convenience of the new use friends in the data directory of the database for normal use can be 1.2.) only to the original database zd-bs copy into it, modify the link parameters config.asp. In IE6 the backgrou
    2023-07-14 03:15:03下载
    积分:1
  • ATM
    ATM机的程序,没有连接数据库,只有最简单的功能实现。(The ATM program, not connected to the database, only the most simple realization of the function.)
    2011-10-31 20:27:39下载
    积分:1
  • pscad45完美破解版
    说明:  很好的软件,功能强大,仿真结果准确,是我们不可多得的好软件(Very good software, powerful, accurate simulation results, is our rare good software.)
    2021-01-23 15:18:39下载
    积分:1
  • 能够使IE所有设置恢复默认值。 浏览器程序出问题的时候很好用的小工具...
    能够使IE所有设置恢复默认值。 浏览器程序出问题的时候很好用的小工具-Can make all the settings to restore IE defaults. Browser problems when the procedure used in a very good gadget
    2023-05-20 19:15:03下载
    积分:1
  • 220个C语言代码实例大全
    220个C语言代码实例大全,一共有220个C源码,涉及到游戏、算法、字符等多方面的技术,比如:   解救人质游戏只要可以走到下面的小人那里就赢   合并两上有序文件   数列求和、猜数字游戏   图形的广度优先搜寻法   斐波那奇=阶数   字符的图形输出等。
    2022-02-05 05:25:03下载
    积分:1
  • lua
    huangye求生的辅助,希望大家可以试着下载使用下。(huangyeqiusheng help)
    2018-01-09 12:21:13下载
    积分:1
  • Endat_2
    Endat slave interface
    2021-04-21 19:38:49下载
    积分:1
  • 1
    说明:  观察某地区一天7:00~18:00共12H的室外温度,每小时测一次温度,一维不同插值法估计在10:30,12:30和15:30的温度(The outdoor temperature of 12H in a certain area from 7:00 to 18:00 a day is observed. The temperature is measured every hour, and the temperature is estimated by one-dimensional interpolation.)
    2018-03-12 13:01:35下载
    积分:1
  • Accelerometer_Integration-master
    全加速度计计算角加速度融合算法。 比陀螺仪更加精准。 需6轴加速度信息。(Full accelerometer calculation of angular acceleration fusion algorithm)
    2018-03-09 10:04:49下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载