登录
首页 » Matlab » 基于遗传算法的TSP算法(旅行商问题)

基于遗传算法的TSP算法(旅行商问题)

于 2023-01-20 发布 文件大小:155.08 kB
0 35
下载积分: 2 下载次数: 1

代码说明:

 TSP (旅行商问题—Traveling SalesmanProblem),是典型的NP完全问题,即其最坏情况下的时间复杂性随着问题规模的增大按指数方式增长,到目前为止不能找到一个多项式时间的有效算法。遗传算法是一种进化算法,其基本原理是仿效生物界中的“物竞天择、适者生存”的演化法

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • monidianzi
    电子技术基础 模拟部分(第四版)康光华 本书是电子版,方便大家下载学习(Basic analog electronics part (fourth edition) Kang Guanghua electronic book is to facilitate you to download study)
    2010-08-08 22:49:33下载
    积分:1
  • leach 的matlab程序
    该算法基本思想是:以循环的方式随机选择簇头节点,将整个网络的能量负载平均分配到每个传感器节点中,从而达到降低网络能源消耗、提高网络整体生存时间的目的。仿真表明,与一般的平面多跳路由协议和静态分层算法相比,LEACH分簇协议可以将网络生命周期延长15%。[
    2022-04-01 06:05:06下载
    积分:1
  • bayes2
    设计程序,完成基于最小风险的贝叶斯分类器,画出相应的后验概率的分布曲线和分类结果。(Design process, complete the minimum risk-based Bayesian classifier, drawn profiles and classification results corresponding posterior probability.)
    2014-12-19 21:03:21下载
    积分:1
  • 声音信号SFFTmatlab程序
    说明:  声音信号短时傅里叶变换MATLAB程序,可得到短时傅里叶变换的图像(Short-time Fourier Transform (STFT) of sound signal can be obtained by MATLAB program.)
    2020-12-19 17:49:09下载
    积分:1
  • 点云数据配准
    点云数据配准,贴合,多站点云数据由于不在统一的坐标系下,没法完成后期的数据处理,所以首先要做的就是进行数据坐标转换,该程序很好的实现了这一目的。
    2022-11-10 20:05:03下载
    积分:1
  • 毕设时的8点法求解基础矩阵调试代码
    数学方法是部分子空间法,预报误差法参数辨识-松弛的思想,与理论分析结果相比,关于神经网络控制,窗函数法设计一个数字带通FIR滤波器,信号处理中的旋转不变子空间法。
    2023-01-27 01:00:04下载
    积分:1
  • Project
    OFDM simulated in Matlab
    2009-07-01 08:22:54下载
    积分:1
  • GA_TPS
    旅行商(TSP)问题的遗传优化算法源代码(Genetic traveling salesman (TSP) problem optimization algorithm source code)
    2014-11-19 16:17:24下载
    积分:1
  • qiefou
    使用大量的有限元法求解偏微分方程,阐述了负荷预测的应用研究,采用偏最小二乘法。( Using a large number of finite element method to solve partial differential equations, It describes the application of load forecasting, Partial least squares method.)
    2016-05-31 11:42:32下载
    积分:1
  • 图像融合,双边滤波
    用于图像融合,效果还可以,运行时间比较短。可以说兼顾了时间以及效果。大部分还是可以的。有需要的可以尝试一下。
    2022-04-06 19:07:53下载
    积分:1
  • 696518资源总数
  • 106259会员总数
  • 28今日下载