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

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

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

  • 交织器的一部分,可以生成交织索引函数,如果加上一个随即序列发生器就可以组成一个交织器 了!...
    交织器的一部分,可以生成交织索引函数,如果加上一个随即序列发生器就可以组成一个交织器 了!-interleaver part of the index can be generated intertwined function, If coupled with a sequence generator immediately on the formation of a interleaver!
    2022-11-26 00:00:03下载
    积分:1
  • MDTS 101407
    ea开发macd,指标,实现背离,基于mt4平台,欢迎下载使用(MT4 platform intelligent trading index strategy, MACD basic indicators deviate from the single)
    2017-07-27 16:19:29下载
    积分:1
  • 头条jQuery焦点图
    说明:  焦点图是一款导航网站新闻头条频道的jquery焦点图(Focus Map is a jQuery focus map of a navigation website news headline channel)
    2019-03-25 17:07:46下载
    积分:1
  • 本文件为ppt格式,初步介绍微电子器件的封装工艺,推荐下载!...
    本文件为ppt格式,初步介绍微电子器件的封装工艺,推荐下载!-this document to ppt format, a preliminary presentation of Microelectronics Packaging Technology, recommended download!
    2023-01-26 12:40:04下载
    积分:1
  • dezend
    说明:  php反编译工具,支持目录,只供学习之用请不要用于非法用途!(php decompile tool support directory, for learning, please do not for illegal purposes!)
    2008-10-24 01:10:59下载
    积分:1
  • ADS_B_original
    matlab做的模拟ADS-B数据的解码和信号处理整体流程(Matlab to do the simulation of ADS-B data decoding and signal processing the overall process)
    2020-12-23 13:29:06下载
    积分:1
  • gpc2
    说明:  预测控制是适用于含有大滞后环节、积分环节的复杂工业系统控制。GPC为广义预测控制(predictive control is applicable to lag links with big, integral part of the complex industrial control systems. GPC for GPC)
    2005-11-21 21:01:55下载
    积分:1
  • Barcodes-master
    说明:  Control para codigos de barra, muy util para sistemas de inventario.
    2020-06-24 10:00:02下载
    积分:1
  • 黑盒B-BOX 无限制版
    无限制版,极影工作室的看家产品之一,交易两个货币兑进行对冲。经过实际测试,EURUSD和GBPUSD的盈利效果最好,AUDUSD和NZDUSD不是很好。按理说这两组关联都不错才对,可能是测试期间行情所致,因为无法回测双币以上ea,实盘模拟测试。(One of the Housekeeping Products of Polarshadow Studio is trading two currencies to hedge against each other. After actual testing, EURUSD and GBPUSD have the best profitability, while AUDUSD and NZDUSD are not very good. It is reasonable to say that the correlation between the two groups is good, which may be due to the market during the test period, because it is impossible to retest the EA above two coins, a real-time simulation test.)
    2020-06-18 01:20:01下载
    积分:1
  • lq038q7db03.pdf lq038q7db03.pdf
    LQ038Q7DB03.pdf LQ038Q7DB03.pdf-LQ038Q7DB03.pdf
    2022-08-10 10:40:06下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载