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

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

于 2020-06-17 发布 文件大小:215KB
0 238
下载积分: 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 个回复

  • 洗衣机控制电路
    电子设计原理图,成就你的梦想,快来吧,小白变大佬(Electronic Design Principles, Achieve Your Dreams, Come on)
    2020-06-20 02:00:02下载
    积分:1
  • c# write a Gobang game, the more beautiful interface, while the computer
    c#写的一个五子棋游戏,界面比较漂亮,同时电脑的智能也不低,可以和电脑挑几局-c# write a Gobang game, the more beautiful interface, while the computer
    2022-02-24 17:34:50下载
    积分:1
  • Spatial Spectrum Estimation
    说明:  与自适应阵列技术不同,空间谱估计侧重于研究空间多传感器阵列所构成的处理系统对感兴趣的空间信号的多种参数进行准确的估计的能力,主要目的就是估计信号的空域参数或信源位置。(A algorithm Spatial spectrum estimation)
    2019-04-02 19:18:50下载
    积分:1
  • radio
    基于CC2430的点对点射频通信实验,我已经做过实验了,可以用。(Point to point communication experiment Based On CC2430.)
    2013-08-15 14:22:37下载
    积分:1
  • 在计算机系统中,为了提高主存利用率,往往把辅助存储器(如磁盘)作为主存储器的扩充,使多道运行的作业的全部逻辑地址空间总和可以超出主存的绝对地址空间。...
    在计算机系统中,为了提高主存利用率,往往把辅助存储器(如磁盘)作为主存储器的扩充,使多道运行的作业的全部逻辑地址空间总和可以超出主存的绝对地址空间。-in computer systems, in order to raise the utilization rate of main memory, often auxiliary memory (such as disk) as a main memory expansion. Multi-channel operation so that the operations of all logical address space can exceed the sum of the absolute main memory address space.
    2022-05-10 16:03:43下载
    积分:1
  • MIPI-1LANES_REV3 for ST7796S
    ST7796S 通用初始化代码,需根据平台不同进行细微调整(ST7796S initialization code)
    2021-03-18 20:49:19下载
    积分:1
  • sort.cpp
    说明:  可以演示目前流行的7种排序算法,同时设计了初始化界面,以及部分选项,未设计界面(It can demonstrate seven popular sorting algorithms, and design the initialization interface, as well as some options)
    2020-12-27 10:17:04下载
    积分:1
  • 电机控制,包括调速、换向等功能,还包括显示控制,时间设置等功能...
    电机控制,包括调速、换向等功能,还包括显示控制,时间设置等功能-motor control
    2022-08-16 12:08:55下载
    积分:1
  • 网页URL地址的js插件
    一款可以非常实用方便的操纵网页URL地址的js插件(A very practical and convenient JS plug-in for manipulating web page URL address)
    2019-01-02 10:26:58下载
    积分:1
  • LabVIEW
    基于LabVIEW的电能质量分析系统设计 包括登录界面 谐波分析 信号仿真等(LabVIEW-based power quality analysis system design, including the logon interface harmonic analysis and signal simulation)
    2021-01-19 13:28:42下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载