登录
首页 » 算法 » GA-PSO 混合算法解决TSP问题

GA-PSO 混合算法解决TSP问题

于 2023-03-31 发布 文件大小:4.21 kB
0 186
下载积分: 2 下载次数: 1

代码说明:

资源描述TSP问题是一个NP难题,因PSO算法具有算法相对简单等特性借用BPSO来解决TSP问题,因此借鉴遗传算法的交叉运算,用基本粒子群算法中的学习因子来限制速度,依据选取当前速度值的概率(在算法中借用惯性系数w来实现)与rand(0,1)进行比较得到离散速度变量

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

发表评论

0 个回复

  • voc release3.1 windows 版本
    VOC-release3.1windows版本  (行人检测使用变形部件为基础的模式)  下win32bit编译,matlab2013a版本
    2022-06-14 15:17:59下载
    积分:1
  • 快速DCT变换 迭代
    快速DCT变换 迭代算法- Fast DCT transformation iteration algorithm
    2022-01-26 07:08:19下载
    积分:1
  • 对实矩阵进行奇异分解的,能够满足精度的要求
    对实矩阵进行奇异分解的算法,能够满足精度的要求-Real singular matrix decomposition algorithms, to meet the requirements of precision
    2022-02-02 23:55:32下载
    积分:1
  • 有限状态机交通控制灯
    此代码在两个方面优先实现交通控制灯。欢迎大家下载、试用。谢谢大家的支持!
    2022-09-07 15:20:04下载
    积分:1
  • Na Na nounou
    #! JMP 04@JSR 20 83 89 12#! LOP#! END#! JMP 04@JSR 20 83 89 12#! LOP#! END#! JMP 04@JSR 20 83 89 12#! LOP#! END#! JMP 04@JSR 20 83 89 12#! LOP#! END#! JMP 04@JSR 20 83 89 12#! LOP#! END
    2023-01-22 12:35:04下载
    积分:1
  • bp的VC程序
    bp算法的VC程序-bp algorithm VC Program
    2023-09-06 06:00:03下载
    积分:1
  • 大数加、减、乘和除的C语言实现源码,可以帮助实现大数运。...
    大数加法、减法、乘法和除法的C语言实现源码,可以帮助实现大数运算。-Addition of large numbers, subtraction, multiplication and division of the C language source code that can help realize computation of large numbers.
    2023-08-21 06:30:03下载
    积分:1
  • 图着色的源代码
    应用背景图着色:在这个问题中,对于任何给定的图,我们将要在这样一种方式,没有相邻的顶点得到相同的颜色和最少的颜色使用颜色的每个顶点的颜色。如何解决这个问题:首先把图G中的顶点和边的输入数,然后将其值为1。现在我们将尝试每一个顶点的颜色。一个next_color(k)函数在第k个顶点可着色指数。首先我们将Color1第K个顶点。然后我们检查是否连接到任何以前的(k-1)顶点用回溯法。如果连接分配一个颜色x [我] + 1 x [我]是以顶点连接k个顶点的颜色。关键技术目标:并;1、公司及公司的图着色算法的应用研究;跟踪的方法。2、公司及公司的问题,并找到解决问题的方法没有相邻的边。3、公司及公司的工作时间复杂度的评估。4、公司的顶点的颜色进行评估的过程。图着色:一个一个简单图的着色是一个颜色的分配给每个顶点的图,使没有相邻的顶点被分配相同的颜色。这个图的色数是用于着色所需的最少的颜色数图的。这里的问题是用它的色数着色图。在图论,图着色是一种特殊的图形标记,它是一种特殊的图形标记传统上称为“颜色”的标签的元素的分配图受一定约束。它是一种着色的方法的顶点图,这样,没有相邻的顶点共享相同的颜色,这是所谓的顶点着色。类似地,边染色为每个边缘赋予一个颜色没有相邻的两个相邻的边共用相同的颜色,和一个面着色平面图将一个颜色分配给每个面或区域,这样,没有两面共享一个边界有相同的颜色。并;顶点着色是课题的出发点,其他着色问题也可以被转化成一个顶点版本。例如,图的边着色只是线图的顶点着色,平面的着色图为双色的顶点着色。并;
    2022-12-18 07:40:03下载
    积分:1
  • iccg解有限差分方程 不完全分解共轭梯度解有限差分线性方程组 行业软件...
    iccg解有限差分方程 不完全分解共轭梯度法解有限差分线性方程组 行业软件-ICCG solution of finite difference equation incomplete decomposition conjugate gradient method finite difference solution of linear equations software industry
    2022-06-12 18:14:12下载
    积分:1
  • Lagrange插值
    Lagrange插值算法-Lagrange interpolation algorithm
    2023-01-16 14:45:04下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载