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

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

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

  • cars
    竞争性自适应重加权算法(CARS)是通过自适应重加权采样(ARS)技术选择出PLS模型中回归系数绝对值大的波长点,去掉权重小的波长点,利用交互验证选出RMSECV指最低的子集,可有效寻出最优变量组合。(The competitive adaptive weight weighting algorithm (CARS) uses adaptive heavy weighted sampling (ARS) to select the wavelength points with large absolute value of the regression coefficient in PLS model, remove the wavelengths with small weight, and use interactive verification to select the lowest subset of RMSECV, which can effectively find the optimal combination of variables.)
    2020-12-16 10:39:12下载
    积分:1
  • evacuation.zip
    说明:  基于元胞自动机模拟室内人员疏散的最基本模型(Indoor evacuation simulation based on Cellular Automata.)
    2021-01-10 14:48:50下载
    积分:1
  • LM35 LCD PIC16F877A CCS
    说明:  IC LM35 combine with PIC16F877A in Proteus
    2020-03-21 13:20:15下载
    积分:1
  • Implments a Bank of hours
    Implments a Bank of hours
    2023-06-17 21:40:03下载
    积分:1
  • 万门LaTeX课程资料
    说明:  万门大学Latex课程资料,包含源码及模板。(Wanmen University Latex course materials, including source code and templates.)
    2019-04-22 15:59:47下载
    积分:1
  • mpptmodel_newtestFINAL2123
    说明:  maximum power point tracking model
    2020-06-25 03:20:02下载
    积分:1
  • PrivateSubText1
    校运动会代码(部分),使用VB编程,由学生自己开发(yundonghui)
    2010-12-14 10:56:17下载
    积分:1
  • 这个本身是我自己在课余为了解决自己在参加一些英文的朗读、演讲比赛制作的!比较实用!为了参加这次的比赛作了一些修改,可以支持多文本编辑和文本读入!但由于时间仓促、...
    这个本身是我自己在课余为了解决自己在参加一些英文的朗读、演讲比赛制作的!比较实用!为了参加这次的比赛作了一些修改,可以支持多文本编辑和文本读入!但由于时间仓促、经验有限等原因,其中会出现一些bug!希望大家指出!谢谢!-this is my own in order to resolve their own after school to participate in some English reading, speech contests produced! More practical! To participate in the competition made some changes to be able to support more than a text editor and text read! Because time is so short, the limited experience of other reasons, there will be some bug! We hope that! Thank you!
    2022-06-16 12:20:14下载
    积分:1
  • Stoch power hedger
    Stoch Power Hedger Expert Advisor
    2020-06-24 04:00:02下载
    积分:1
  • a message window shows the Cla
    一个消息窗口显示Cla
    2023-06-10 21:45:08下载
    积分:1
  • 696518资源总数
  • 105193会员总数
  • 18今日下载