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

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

于 2020-06-17 发布
0 221
下载积分: 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 个回复

  • BPSK-OFDM
    目的:模拟一个简单的通信系统,并估计误码率。 系统特点: 1.BPSK调制,b ∈ {1, ?1}与先验概率相等, 2.升余弦脉冲 3.AWGN信道 4.在集成和转储的接收端过采样 5.数字匹配滤波器 方法:误码率作为Es/N0和过采样率的函数。(Simulate a BPSK-OFDM communication system and estimate bit error rate.)
    2020-12-30 15:29:00下载
    积分:1
  • 适用于雷达动目标检测的仿真代码 MTI-MTD
    适用于雷达动目标检测的仿真代码,适合雷达信号处理的同学学习使用,亲测有效。(It is suitable for radar moving target detection simulation code, which is suitable for radar signal processing students to learn and use, and pro test is effective.)
    2020-07-11 15:28:53下载
    积分:1
  • VB检查U盘是否插入 自动复制文件
    VB检查U盘是否插入 自动复制文件,本VB源码实例具备完成两个功能:1.检测U盘、USB设备是否插入电脑,2.若是U盘等存储设备则会自动复制指定文件,偷偷复制文件哦,这个功能可不要滥用哦。
    2022-11-24 19:30:03下载
    积分:1
  • swTsfTKC
    Code in C what need swTsfTKC
    2019-03-06 05:28:43下载
    积分:1
  • content
    基于内容的图像检索,博士毕业学位论文,搞这方面的可以-content-based image retrieval, Dr. graduate thesis and engage in this area can s
    2022-03-13 23:57:50下载
    积分:1
  • assbs
    The final weight matrix is ??the filter coefficient, LM386 audio signal amplification, Various resource allocation algorithm.
    2017-09-18 13:48:01下载
    积分:1
  • ac_dc_ac
    说明:  将单相交流输入整流直流电,再经过三相逆变电路转变为三相交流电。(The single-phase AC input rectifier DC, and then through the three-phase inverter circuit into three-phase AC.)
    2019-12-02 10:00:29下载
    积分:1
  • 附结构动力学计算程序
    说明:  结构动力学计算应用程序编写(振型叠加法、)(Structural dynamic calculation)
    2020-08-11 16:48:27下载
    积分:1
  • 一个自己用C编的吃豆豆的小游戏,内附详细使用说明
    一个自己用C编的吃豆豆的小游戏,内附详细使用说明-they use a series of the C Dou eat small game, contains detailed use
    2022-11-10 19:10:03下载
    积分:1
  • 14230-1s
    ISO14230-1 specification
    2009-03-31 16:42:49下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载