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

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

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

  • computer_design
    该程序能够实现计算器程序设计,采用C++编程,来自C++程序设计原理与实践。(The program can achieve calculator program design, using C++ programming, program design from C++ Principles and Practice)
    2014-02-19 14:34:59下载
    积分:1
  • CafeBillingSystem_C#
    说明:  Module of Cafe Management System
    2020-06-24 06:00:02下载
    积分:1
  • disturbance
    电能质量扰动信号,产生电压凹陷、谐波等信号。可以另外下载ST变换的源代码(Power quality disturbance signals, resulting in voltage sag, harmonics and other signals. In addition ST can download the source code transformation)
    2021-05-13 03:30:03下载
    积分:1
  • 绘制震源机制解
    说明:  通过matlab输入走向倾向倾角三个参数可以绘制震源机制解(Source mechanism solution can be drawn by inputting three parameters of strike dip angle in MATLAB)
    2019-10-09 10:51:22下载
    积分:1
  • s7-200_SMART_system_manual_zh-CHS
    最新西门子plc s7 200 smart编程软件说明书(Latest SIEMENS PLC S7 200 smart programming instructions)
    2018-05-23 13:46:02下载
    积分:1
  • 办公自动化课程设计报告
    为了应付大学课设,运用jsp,sql实现了办公自动化管理系统(In order to cope with the setting of university courses, the office automation management system is realized by using JSP and SQL.)
    2018-07-02 16:36:28下载
    积分:1
  • Fundamental-of-Power-Electronics
    Fundamental of Power Electronics,Robert W. Erickson. 有目录,文字版,图片为扫描的.(Fundamental of Power Electronics,Robert W. Erickson, Second ed)
    2016-09-27 19:44:21下载
    积分:1
  • 最小二乘解包裹算法
    说明:  最小二乘法解包裹算法可以在光栅法三维重建时由相对相位求取绝对相位。(The least square unwrapping algorithm can obtain the absolute phase from the relative phase in the three-dimensional reconstruction of raster method.)
    2019-03-21 15:35:47下载
    积分:1
  • ASExplorer
    网络数据包捕获查看工具, 支持三种 数据包捕获方式: 1、Raw嗅探 2、Hook指定进程API,截获数据包 3、端口数据转发(Network Packet Capture and View Tool supports three ways of data packet capture: 1. Raw Sniffer 2. Hook Specifies Process API, Intercepts Packet 3, Port Data Forwarding)
    2020-06-19 05:00:02下载
    积分:1
  • 生成序列的所有组合
    生成序列的所有组合-generated sequences of all portfolio
    2022-06-03 10:30:01下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载