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

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

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

  • Lagrange_main
    拉格朗日插值法的源程序,通过给定几点的坐标,并给出要求的坐标,求出在该点的拉格朗日插值(Lagrange interpolation method of the source, by giving the coordinates of several points, and given the required coordinates, find the Lagrange interpolation)
    2018-01-18 20:52:38下载
    积分:1
  • ANSYS-LSDYNA培训手册
    说明:  ansys ls-dyna学习手册 ansysls-dyna动力学培训手册(ANSYS training manual)
    2019-10-28 22:05:37下载
    积分:1
  • eci2geo.pro
    coordinate transformation code of IDL_from ECI coordinate to GEO coordinate
    2013-08-23 18:08:20下载
    积分:1
  • caipiao
    中国福彩最新查询系统。。。读取并分析查询彩票网站的彩票信息(China Welfare Lottery latest inquiry system. . . Read and analyze the query lottery lottery information site)
    2012-02-01 14:57:31下载
    积分:1
  • final_formulas
    Sine Cosine tg, atan, ... formulas
    2018-08-11 17:40:42下载
    积分:1
  • VC++ 模拟实现网络语音电话
    VC++ 模拟实现网络语音电话,类似语音聊天的功能,这是一个通过网络实现的网络语音电话,功能目前是比较基础的,仅供学习参考吧。本实例当时在Windows 2000环境下运行通过。相关的代码如下:   #define BUFFERSIZE 5120 //缓冲区大小   static HWAVEIN hWaveIn ; //录音设备句柄   static HWAVEOUT hWaveOut ; //播放设备句柄   static PBYTE pBufferIn[2]; //用于接收和播放的两块缓冲区   static PBYTE pBufferOut[2]; //用于发送和录音的两块缓冲区   static PWAVEHDR pWHIn[2]; //用于录音的PWAVEHDR结构数组   static PWAVEHDR pWHOut[2]; //用于播放的PWAVEHDR结构数组   static WAVEFORMATEX waveform ; //用于打开音频设备的WAVEFORMATEX结构   int nIn = 0; //当前播放缓冲区号   int nOut = 0; //当前录音缓冲区号   int nComState = 1; //显示通话状态信息的变量   CString LocalIP; //本机IP地址   CString RemoteIP; //远端主机IP地址   CServerAS sServer; //服务器套接字   CClientAS sClient; //客户端套接字   CServerAS sListen; //监听套接字   BOOL ConnectDown = FALSE; //“连接”按钮是否被按下   BOOL sState = FALSE; //是否处于服务器端状态   BOOL cState = FALSE; //是否处于客户端状态
    2022-02-14 11:56:52下载
    积分:1
  • U2C_B6_RS232_rescue_tool
    说明:  Recovery Gx6601-Gx6605 on RS232
    2020-06-17 07:00:02下载
    积分:1
  • 专修篇下 即将出现的交易机会DAVID WEIS 无水印
    说明:  关于想下载源代码却要上传或者充值结果因为是菜鸡所以只能随便上传文件。(w y c k o f f i a m r u b b i s h)
    2020-03-13 08:14:55下载
    积分:1
  • vc++下的坦克游戏,代码结构清晰,是游戏开发初学者不可多得的好材料...
    vc++下的坦克游戏,代码结构清晰,是游戏开发初学者不可多得的好材料-vc the tanks games, code structure and is the game developers beginners very good material
    2022-01-24 15:44:17下载
    积分:1
  • L-BFGS-B-C-master
    基于梯度下降法的最优迭代算法,在深度学习和神经网络中应用非常广泛,也非常好用(The optimal iterative algorithm based on gradient descent method is widely used in depth learning and neural network, and it is also very useful.)
    2021-03-31 15:49:09下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载