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

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

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

  • 1
    说明:  c入门程序一,编写一个C程序,输入a、b、c三个数,输出其中最大者。(c entry procedures, write a C program, enter a, b, c three numbers, the output of which the largest.)
    2013-04-07 11:05:07下载
    积分:1
  • v2rayN-Core
    科研助力的工具,利用a.ishadowx.net/使用(Tools for scientific research)
    2018-12-29 15:30:22下载
    积分:1
  • gao_du_cha
    说明:  天文导航高度差法求舰位程序,内附说明文档与理论分析(Height difference between celestial navigation procedures ship method, containing documentation and theoretical analysis)
    2020-09-29 16:17:45下载
    积分:1
  • Java 手机秒表源代码
    Java 手机秒表程序源代码,基于j2me框架的手机程序,拷贝至支持JAVA的手机中即可运行,界面如上图所示,挺简洁的界面,但很直观。
    2023-01-08 04:45:03下载
    积分:1
  • mail-master
    说明:  Template mail, moderm, since, movil, Boostrap
    2020-06-24 10:20:02下载
    积分:1
  • 环境保护局万能文档打印系统 使用VBA实现 上一系统传送有问题。...
    环境保护局万能文档打印系统 使用VBA实现 上一系统传送有问题。-Environmental Protection Agency omnipotent document printing system using VBA system on a transmission problem.
    2022-01-25 22:57:51下载
    积分:1
  • dtcwt_toolbox4_3
    针对小波变换在信号处理中的不足,提出了 双树复小波变换的方法信号进行处理,特别是对心电和脑电信号的去躁处理,最后和小波变换比较。(In view of the deficiency of wavelet transform in signal processing, a dual tree complex wavelet transform method is proposed to deal with the signal, especially for the ECG and EEG signals. Finally, the wavelet transform is compared with the wavelet transform.)
    2017-09-17 14:04:04下载
    积分:1
  • EM78P
    说明:  按键显示及控制电机,采用EM78P302芯片制作。(keybord ADC and Display)
    2019-06-17 22:32:00下载
    积分:1
  • 这是一个功能强大的房产管理系统 对整个房产进行电脑监控...
    这是一个功能强大的房产管理系统 对整个房产进行电脑监控 -This is a powerful property management system for the entire estate of a computer monitor
    2023-06-22 02:15:03下载
    积分:1
  • 用VF所编的管理系统
    用VF所编的管理系统-with VF prepared by the Management System
    2022-06-13 13:35:31下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载