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

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

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

  • Managed Directx9实现的一个模型骨骼动画 很帅的 动画在方向光照下的纹理清晰可见 动作很好看...
    Managed Directx9实现的一个模型骨骼动画 很帅的 动画在方向光照下的纹理清晰可见 动作很好看-Managed Directx9 realize a very handsome model skeleton animation animated light in the direction of the texture clearly visible action look good
    2023-07-13 18:55:04下载
    积分:1
  • Addressbook-
    通讯录管理系统,能够实现人员的信息录入、查询、修改、删除、保存、显示等操作(Address book management system, personnel information entry, query, modify, delete, save, display operations)
    2012-12-19 13:51:57下载
    积分:1
  • 51黑论坛_本振信号
    用ad8371实现扫频输出不同频率的本真信号(shi xian sao pin chan seng ben zhen)
    2020-06-24 18:40:02下载
    积分:1
  • RMBCount
    房子揭计算器项目文件,可以以等额或等本方式进行计算出每笔的本金和利息。(House mortgage calculator project file can be equal or equivalent calculated in this way each of the principal and interest.)
    2013-07-28 22:07:23下载
    积分:1
  • ww
    说明:  本论文以OFDM系统为基础,介绍了OFDM系统的基本原理,以及使用OFDM技术的优势所在,并且展望了今后的无线移动技术的发展前景。在简单介绍OFDM原理的同时,着重阐述了OFDM系统在不同信道环境和不同实现方式下的误码性能。主要包括了OFDM系统在加性白高斯信道,在加性白高斯信道和多径干扰两种不同信道环境下系统的误码性能,其中后者还研究了系统在有保护间隔与无保护间隔的误码性能比较。在理论分析的基础上,用MATLAB进行仿真,最后做出误码性能的分析和比较。 (This paper has OFDM systems based on OFDM systems introduces the basic principles and the use of the advantages of OFDM technology, and to look towards the future of wireless mobile technology development prospects. In a brief OFDM principles, while focusing on the OFDM system under different channel environments and different modes to achieve the error performance. Mainly include the OFDM system in additive white Gaussian channel, in the additive white Gaussian channel and multi-path interference of two different channel environment, the system BER performance, the latter of which also studied the system in a guard interval and non-protected BER performance comparison interval. The theoretical basis of the analysis, using MATLAB simulation, finally make a bit error performance analysis and comparison.)
    2009-10-06 19:37:22下载
    积分:1
  • ModeResponse
    说明:  自由振动,受迫振动,Newmark状态空间纽马克法,Wilson威尔逊法。(Free vibration, forced vibration, Newmark state space Newmark method, Wilson Wilson method.)
    2020-10-30 20:51:11下载
    积分:1
  • 阅读的格式SEGY地震数据segyreader,输入SEGY .h文件卷赛格…
    读取Segy格式地震数据的类SegyReader, 在segy.h文件中有segy卷头/道头的每一个字段的中文详细说明,方便大家查询使用. 另外, 使用QT3.x制作的GUI界面程序, 可以选择一个segy文件, 使用SegyReader类读取并显示相关信息在界面上.-Read format Segy type of seismic data SegyReader, in segy.h document volumes segy head/Road, the first field of each detailed description of the Chinese to facilitate the use of inquiries. In addition, the use of the GUI interface QT3.x production procedures, segy can choose a file, use the category SegyReader read and display relevant information in the interface.
    2022-04-15 15:36:12下载
    积分:1
  • secret tool for reading, is hidden tools to use when reading, it seems should be...
    秘密阅读工具,属于隐秘工具 在阅读时使用,好象应该不错 -secret tool for reading, is hidden tools to use when reading, it seems should be good
    2022-03-12 00:26:25下载
    积分:1
  • TwinCAT3_运动控制教程V1.11
    说明:  基于Twincat3平台的PLC编程教程,使用ST语言控制电机运动(Based on twincat3 platform PLC programming course, using ST language to control motor movement)
    2020-02-17 13:26:34下载
    积分:1
  • 基于N76E003的帕灯程序
    说明:  帕灯代码,基于N76E003开发,支持DMX512(PAR_Light,DMX512,N76E003)
    2021-04-04 16:29:04下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载