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

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

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

  • 奥迪a3官方配置表
    说明:  FB41源飞飞哥哥发的哥哥哥了各个分地方(To pacify individual parties.)
    2020-06-19 11:00:02下载
    积分:1
  • test5
    说明:  对语音信号进行时频分析,分别采用短时傅里叶变换、gabor变换、Wigner-Ville分布、小波变换进行时频分析 内含matlab时频分析工具包(Time-frequency analysis of speech signal is carried out by using short-time Fourier transform, Gabor transform, Wigner Ville distribution and wavelet transform Matlab time-frequency analysis kit is included)
    2019-11-18 17:10:03下载
    积分:1
  • IEEE34_Bus_System
    ieee 34 bus system on PSCAD
    2018-03-09 04:17:09下载
    积分:1
  • Tabiquera
    This is a Solid Works Model to a Brick Maker
    2019-04-05 19:50:19下载
    积分:1
  • dct
    程序主要用于dct图片分块,包括8*8,16*16,32*32,64*64分块等等。(The program is mainly used to block DCT pictures, including 8*8, 16*16,32*32, 64*64 block, and so on.)
    2018-03-15 18:24:35下载
    积分:1
  • DNF_刷图7
    说明:  dnf 源代码 自动搬砖 自动卖物自动分解(Automatic drawing brushing)
    2020-06-24 19:20:02下载
    积分:1
  • 车载自组织网络中路边性能及防碰撞算法研究1-9
    说明:  在车载网络中,尤其是在城市环境下,车辆高速移动导致网络拓扑结构频繁变化,车辆密度分布不均,导致稀疏连通和局部最优情况频繁出现,所以必须专门为车载自组网设计具备鲁棒性、可靠性、实时性的路由协议。本章针对现有城市环境下存在的车辆碰撞问题,利用车辆的地理位置和电子导航地图提供的道路车流信息进行路由决策,根据设定的城市交通网络模拟图,随机的分布车辆节点,通过十字交叉路口的防碰撞研究以及路边节点之间的相对位置预警仿真,得到不同仿真下的城市交通信息网络结果图,对于该区域交通通信设计以及路况信息改善有一定的指导意义(In the vehicular network, especially in the urban environment, the high-speed movement of vehicles leads to frequent changes in network topology and uneven distribution of vehicle density, which leads to the frequent occurrence of sparse connectivity and local optimization. Therefore, it is necessary to design a routing protocol with robustness, reliability and real-time for vehicular ad hoc networks. Aiming at the problem of vehicle collision in the existing urban environment, this chapter uses the geographic location of the vehicle and the road traffic flow information provided by the electronic navigation map to make routing decisions. According to the set urban traffic network simulation diagram, the vehicle nodes are randomly distributed.)
    2021-04-02 19:39:07下载
    积分:1
  • 用于计算面齿轮传动的误差分析
    说明:  用于计算面齿轮传动的误差分析,同时能够计算齿轮的啮合刚度,分析出传动精度(It can be used to calculate the error analysis of face gear transmission and the meshing stiffness of gears, and to analyze the transmission accuracy.)
    2020-07-09 12:28:57下载
    积分:1
  • test
    说明:  一个基于matlab的简单的瓶盖瑕疵检测(A Simple Bottle Cap Defect Detection Based on MATLAB)
    2020-11-25 19:59:31下载
    积分:1
  • Chap2二维电扫阵列.3
    能够根据输入的阵列信息来计算对应阵列天线的方向图,对设计天线有一定的指导意义(It is possible to calculate the direction of the corresponding antenna array based on the input array information, which is of guiding significance to the design of the antenna.)
    2020-09-02 23:38:12下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载