登录
首页 » Others » 混合蛙跳算法求解TSP问题

混合蛙跳算法求解TSP问题

于 2020-11-30 发布
0 438
下载积分: 1 下载次数: 6

代码说明:

混合蛙跳算法是一种新兴的优化算法,通过对TSP问题的求解,比较混合蛙跳算法与现存其他优化算法的优劣

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

发表评论

0 个回复

  • Greenfoot小游戏
    简单易懂,方便Java初学者学习,这是个小游戏,希望大家喜欢
    2021-05-06下载
    积分:1
  • 混合高斯模型及背景差分实现检测
    利用gmm模型建模,然后结合背景差分进行运动检测
    2020-11-27下载
    积分:1
  • 一种改进的TOA——AOA混合定位算法
    混合定位中很不错的一篇文章,看过之后很受启发在TOA和AOA误差服从零均值的高斯分布时,以上⑧无AOAQ阵中AOATOA/AOA混合定位算法的克拉美一罗下界(CRLB)为:校准离差取rP=(GQG)90Q阵中AOA校准离差取(x-x1)/其中:G=(x-x r(y-m)/r(19)洲6050(x)2(+(y-y))(x-x)(+(y-y)0.020.040.060080.100.12(x-x1)AOA标准离差(stda,单位radx-图1都市环境中算法性能比较3仿真与分析为了检验和比较算法在实际蜂窝网络信道环境中的定位性能,假定在一蜂窝网络中,小区半径为2500m,参与TOA测量的BS为服务BS和4个相邻的BS,其位置坐标分别为(0,0),(4330,2500),(4330,2500),(0,5000),(-4330,2500)。假定由测量系统造成的TOA测量误差服从均值为0,方差为30米的高斯分布,信道环境造成的NIOS误差满是TP1.5信道模型14,服务BS始终能够提供AOA,AOA测量误差服从均值为0和一定标准差的高斯分布。图1为都市环境中假定只有服务BS能视距(LOS)传播时,MS在服务小区内均匀分布,在不同AOA标准差下算法定位误差在125m内的概率。图中可见,Q矩阵中σα的取值对算法定位性能有很大影响,在AOA标准差较小时用TOA测量值η近似替代σa能取得更好的定位性能,这是由于WLS算法采用了Q阵加权。此外,120只要AOA测量值达到一定精度(标准差小于一定值),采用10-10A-A0A00TOAAOA混合定位法就能取得比单纯TOA定位更好的性能。图29080为乡村环境中在不同AOA标准差下,由单纯TOA及 TOA/AOA70定位法(Q矩阵中取n=r)得到的由均方根误差(RMSE)表示的定位性能。由图2可见,乡村环境中由于TOA测量精度较高,30对AOA的精度要求也高。只有当AOA标准差更小(小于10-3)AOA标准离差(og)时,混合定位算法才能取得比单纯TOA定位更好的性能。图2乡村环境中算法性能比较为了检验MS与服务BS距离对算法定位性能的影响,在一般都市环境中可以假定MS位于与服务BS具有不同距离的两个位置(1200,0)和(2400,0)分别进行定位估计,五个BS具有非视距TOA测量值的概率分别为:0、0.2、04、0.6、0.8、1,服务BS能够提供的AOA测量误差分别服从均值为0,标准差为01、0.0lrad的高斯分布,Q矩阵中用r近似替代σn,对每个位置在每种条件下分别进行100次测量,算法在无AOA及具有两种标准差的AOA时的定位结果(RMSE)如图3、4所示仿真结果表明:AOA参与卜AOA标准离差=001AOA标准离差=0,01定位只有在AOA本身误差不大AOA标准离差=0.1AOA标准离差=0.1无AOA无AOA的情况下,才能对定位性能有改200善;如果AOA本身误差增大150则对TOA定位结果并不会有改l00善;MS距离服务BS越近,则50采用混合定位算法的效果越好。00.00.204060.810000.20.40.608104结论BS非视距概率Bs非视距概率图3个同标准差时算法图4不同标准差时算法本文的分析和仿真结果表性能比较(1200,0)性能比较(2400,0)明,只要服务BS提供的AOA测量值达到一定精度,合理选择Q矩阵中AOA标准差取值,本文提出的 TOA/AOA混合定位算法就o1994-2012ChinaAcademicJournalElectronicPUblishingHouseAllrightsreservedhttp:/www.cnki.neto1994-2012ChinaAcademicJournalElectronicPUblishingHouseAllrightsreservedhttp:/www.cnki.net
    2020-12-02下载
    积分:1
  • Matlab_Simulink环境下无人机全过程飞行仿真技术研究
    通过阅读学习了解飞行器六自由度模型的建立,仿真。
    2020-12-06下载
    积分:1
  • SAR图像去噪matlab(小波去噪、contourlet变换去噪、contourlet-小波变换+PCA去噪)
    程序包含基于WAVELET域、基于CONTOURLET域、基于WAVELET-CONTOURLET域及PCA的SAR图像去噪
    2020-12-06下载
    积分:1
  • 基于DSP的八位数码管显示程序,由74HC595驱动
    【实例简介】八位数码管是由两片74HC595级联驱动的,在TI的28027上测试通过,由DSP的SCI模块控制显示,可以直接拿来用,在主程序中直接调用LedDeplay()即可,由C语言写成。
    2021-11-11 00:35:34下载
    积分:1
  • 温湿度模块及OLED显示
    Arduino的温湿度模块及OLED模块库
    2020-12-11下载
    积分:1
  • eeg脑网络分析
    用于使用eeg数据构建脑网络指标,并且能够对这些指标进行分析
    2020-12-11下载
    积分:1
  • Chicken Swarm Optimization鸡群优化算法和Bird Swarm Algorithm鸟群算法源代码
    Chicken Swarm Optimization(CSO)鸡群优化算法,2014年提出的群智能优化算法。Bird Swarm Algorithm(BSA)鸟群算法,2015年最新的群智能优化算法。作为两种全新的群智能优化算法,CSO和BSA都具有简单,良好扩展性的特点,是天然的多种群算法!http://cn.mathworks.com/matlabce ... 7597-xian-bing-meng有关算法信息,可在上述网站查询。希望对大家有用!
    2020-12-05下载
    积分:1
  • 特征点提取和影像匹配
    本程序实现了对影像特征点自动提取,利用Morevac、Forstner、Harris3个经典算子。在此基础上利用相关系数法实现影像自动匹配,并且引入最小二乘平差,使匹配点精度有所提高。在搜索点过程中,利用了核线影像特性,对二维影像搜索使用了爬山法启发式搜索。对大数据量影像采用影像金字塔结构处理。1、使用GDAL库读取影片,支持TIFF、PNG、JPEG、JPG、BMP、GIF、IMG格式读取。使用GDI绘图。2、防止大数据量绘图视图闪烁,图片显示采用双缓存技术。3、保存视图数据为图片文件,支持TIFF、PNG、JPEG、JPG、BMP、GIF格式保存。4、TreeCtrl控
    2020-12-01下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载