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

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

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

代码说明:

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

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

发表评论

0 个回复

  • 琪美诺9的统计
    大致想法就是对于一个数abcdefg。。。比他小或等于的有abcdefg 个,其中不包括9的有(大致就是转成9进制, 如果不存在9的话转出来的大小就是小于等于abcdefg有几个十进制的数)a*9^n + b * 9 ^(n-1)....这样。但对于在高位出现过9了,那么低位的数字也就没有意义了,计算的话反而会重复,就在高位的下一位不+就好了 所以比abcdefg小的9的个数就是abcdefg-a*9^n + b * 9 ^(n-1)。。。这样多个。 一个高精度*纯洁的数字 + 高精度的加减操作就好了(因为确认了b >= a)。。 很奇怪大神们的思想都是一开始打表10^n - 9 ^ n什么的这样。。 渣渣的思路一开始就是一级一级往上乘果然跟大神们不是一个思维方式
    2022-12-12 03:00:03下载
    积分:1
  • KPCA face recognition algorithm
    KPCA is very famous, this method is using for face recognition,great effect,many data for the tests
    2023-05-06 01:50:03下载
    积分:1
  • K-Means mapreduce
    public class KmeansMapper extends MapReduceBase implements   Mapper {  // one coodinate(data)  private List coordinate = new ArrayList();  private BasicKMeansTool basicKmeans = new BasicKMeansTool();  public void map(LongWritable key, Text value,    OutputCollector midoutput,    Reporter arg3) throws IOException {   // TODO Auto-generated method stub   String line = value.toString();   String[] dataList = line.split(",");   List distances = null;   StringTokenizer itr;   for (int i = 0; i < dataList.length; i++) {    itr = new StringTokenizer(dataList[i]);  &nbs
    2023-02-01 17:45:04下载
    积分:1
  • 一年的第多少天转成日期
    本代码提供天数转日期的功能,方便易用,输入(例如) input year:2013,input days :134,输出 5 14,即5月14号,在遥感影像中,经常要将文件名中的天数转成日期,故写次程序,也分享给大家。目录中daystodate.exe可直接单独运行,算法实现在daystodate.cpp中。
    2022-01-31 14:20:29下载
    积分:1
  • 8 皇后问题python解决
    8 皇后问题在 python 中 八皇后益智是的放置八个问题象棋 请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
    2023-03-16 10:00:04下载
    积分:1
  • DFP变尺度,包括一维搜索,黄金分割,采用类封装,包括矩阵类,变尺度类。实现简单明了。...
    DFP变尺度法,包括一维搜索法,黄金分割法,采用类封装,包括矩阵类,变尺度类。实现简单明了。-DFP variable metric method, including the one-dimensional search, golden section method, type of packaging used, including matrix-type, variable-scale category. Simple to achieve.
    2022-06-03 06:57:24下载
    积分:1
  • C#矩阵运类,可以实现矩阵运的常见功能,方程组求解等功能。...
    C#矩阵运算类,可以实现矩阵运算的常见功能,方程组求解等功能。-C# Matrix type, you can realize a common matrix calculation functions, equation solving functions.
    2022-08-22 07:53:35下载
    积分:1
  • 科学与工程数值中的矩阵类
    科学与工程数值算法中的矩阵类-science and engineering numerical algorithm of matrices
    2022-04-01 16:14:43下载
    积分:1
  • 插值、拟合与规划问题 插值、拟合与规划问题
    插值、拟合与规划问题 插值、拟合与规划问题-Interpolation, fitting with the planning of interpolation, fitting and planning issues
    2022-01-27 16:00:47下载
    积分:1
  • 超像素图像SLIC
    SLIC算法是一种小范围的像素迭代形成超像素的算法,与K-means算法有相似之处,不过SLIC在找最近邻居时不需要搜索整个空间,从S*S中就可以得到很好的结果。在VS2008,MFC实现。
    2022-02-10 07:21:03下载
    积分:1
  • 696518资源总数
  • 105873会员总数
  • 12今日下载