首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 22 毫秒
1.
GMRES方法是目前求解大型稀疏非对称线性方程组最为流行的方法之一。本文在分析GMRES方法的收敛性质基础上,在Arnoldi过程引入加权技术,给出了加权GMRES算法(WGMRES算法),并分析了其对于收敛速度的改进。数值试验表明了该算法的有效性。  相似文献   

2.
为了提高加权多模盲均衡算法对高阶QAM信号的盲均衡性能,本文提出了基于自适应步长布谷鸟搜索算法优化的正交小波加权多模盲均衡算法(ASCS-WT-WMMA)。新算法利用自适应步长布谷鸟搜索算法(ASCS)初始化均衡器的权向量,有效避免了权向量陷入局部极小值;利用小波变换(WT)降低信号自相关性;加权多模盲均衡算法(WMMA)利用由判决符号的指数幂构成的加权项调整代价函数中的模值。水声信道的MATLAB仿真实验结果表明,与小波多模盲均衡算法、小波加权多模盲均衡算法以及布谷鸟搜索算法优化的小波加权多模盲均衡算法比较,该算法收敛速度更快和稳态误差更小。  相似文献   

3.
Abstract In this paper, a global quasi-minimal residual (QMR) method was presented for solving the Sylvester equations. Some properties were investigated with a new matrix product for the global QMR method. Numerical results with the global QMR and GMRES methods compared with the block GMRES method were given. The results show that the global QMR method is less time-consuming than the global GMRES (generalized minimal residual) and block GMRES methods in some cases.  相似文献   

4.
针对图像检索中多区域加权聚合算法局部特征提取过程较繁琐、耗时及内存占用高等问题,提出多区域深度特征加权聚合算法(MR-CroW)。该算法通过增大深度卷积神经网络(DCNN)最后一个卷积层池化窗口,调整预训练DCNN模型VGG16,得到全局特征提取器; 选择子区域作为检索对象响应区域,抑制非主要目标噪声;引入跨维度加权聚合算法(CroW),将多个区域特征进行加权聚合,得到最终的特征向量。在Oxford5K和Paris6K数据集上的实验结果表明,MR-CroW平均准确率(mAP)高于其它几种算法,特征处理阶段时间低于其它几种算法。  相似文献   

5.
在社交网络中进行意见领袖的识别对信息传播分析、舆情监测、网络营销等有着重要意义。目前,很多挖掘意见领袖的研究仅基于简单的粉丝关注或转发方式,而忽视了用户关系中的权重因素,不符合信息传播的实际情况。因此,提出加权网络下基于微博转发关系的FW-Rank(Forwarding Weight Rank)算法。该算法使用新浪微博数据进行实验,相比于通过简单关注关系形成社交网络的方式,FW-Rank算法的最终结果更加合理准确。  相似文献   

6.
在自索引排序算法研究基础上,从对待排的数据进行优化处理角度,提出了一种新型自索引排序算法,给出了算法思想、算法描述和算法分析,其理论意义在于将自索引排序算法的空间复杂度o(n+m)(其中m为待排的数据序列最大值)改进为o(△m)(其中△m为关键字变化范围),对比实验结果分析表明,改进后的算法有更好的排序效果.  相似文献   

7.
针对单优先级数据分发任务调度算法存在的缺陷,依据网格任务分发服务质量(QoS)效益函数理论,运用加权法将网格系统的性能指标转化为加权效益和函数,将加权效益和函数作为启发式函数,设计了一种基于效益函数的任务调度算法对数据分发任务进行调度,并进行仿真实验。结果表明,该算法弥补了只考虑单优先级数据分发任务调度算法的缺陷,具有一定的实用性。  相似文献   

8.
通过对离散对数体制中DL及DSA算法的描述,分析了在该体制中大量应用的y=xe(m od p)的求解方法,将大数模幂乘算法化整为零,分解成三个相对独立的算法,该方法化简了求y=xe(m od p)的过程,特别适合软件实现.  相似文献   

9.
针对加权核范数最小化矩阵补全方法存在阈值决策函数单一、收敛精度不高等问题,提出一种粒子群优化的加权核范数最小化低秩矩阵补全算法。改进算法利用粒子群的启发式智能搜索能力,为待恢复矩阵的奇异值自适应地匹配恰当的阈值,以提升算法的收敛性能。改进工作主要包括:(1)设计多种奇异值阈值决策函数,为矩阵提供多种阈值分配策略;(2)改进粒子群的速度迭代公式,提出基于余弦函数的速度惯性调节公式以增强粒子群的全局搜索性能;(3)利用改进的粒子群优化算法为阈值决策函数搜索最优的参数组合,然后再通过阈值决策函数生成奇异值的阈值,重构恢复结果并提升算法的收敛精度。在人工数据和图像数据上的实验结果表明,与加权核范数最小化方法、奇异值阈值化方法以及低秩矩阵拟合方法相比,改进方法具有收敛精度更高、恢复结果更清晰等优势。  相似文献   

10.
针对加权质心定位算法受 RSSI 测距误差影响导致定位结果不理想的问题,提出一种鲸鱼优化算法改进的加权质心算法,利用鲸鱼优化算法的快速收敛、不易陷入局部最优等优势对加权质心算法定位结果进行优化。首先,通过加权质心算法计算待测点位置;其次,根据锚节点位置信息、RSSI 测距信息及待测点位置信息建立适应度函数;最后,利用鲸鱼优化算法不断迭代寻优,对待测点定位结果进行优化,以提高定位精度。在通信半径相同、锚节点数为 30 的条件下,改进后的定位算法定位精度为 0.58m,而粒子群加权质心算法与人工鱼群加权质心算法定位精度分别为 0.64m 和 0.62m,且随着锚节点个数的增加或通信半径的增大,改进后的定位算法仍能获得更高的定位精度。因此,改进后的定位算法精度更高,具有一定可行性。  相似文献   

11.
正交频分复用(OFDM)系统中子载波间干扰(ICI)对系统的误码率性能有很大影响。针对该问题,提出一种复数加权的ICI自消除算法。与数据取反自消除算法不同,该算法首先将发送数据进行复数加权,且复数权系数中的参数根据子载波数目而变化。通过选择合适的参数,使接收信号中的有用信号达到最大,从而抑制子载波间干扰。仿真结果表明,复数加权自消除算法可以减小子载波间的干扰,提高系统的误码率性能。  相似文献   

12.
为了解决应急管理系统APP中巡护轨迹的漂移问题,该文提出基于MapReduce并行化编程模型对轨迹进行优化处理的方法,首先基于GeoHash和加权汉明距离的DBSCAN聚类算法(轨迹漂移修正算法)筛选漂移点,然后采用三点一次平滑算法(轨迹平滑算法)对漂移点进行平滑处理。通过仿真实验展现轨迹优化效果表明,轨迹漂移修正算法能有效去除漂移点,轨迹平滑算法能减少轨迹的锯齿状,通过分析轨迹漂移修正算法和轨迹平滑优化算法的时间复杂度表明,基于加权汉明距离的DBSCAN算法效率高,900个坐标的数据集运行时间小于0.1 s,单服务器可满足轨迹优化应用。  相似文献   

13.
针对大多数复杂热工控制对象非线性特性与运行工况密切相关的实际特点,提出了一种基于模糊加权的多模型预测控制算法。该算法采用多模型自适应控制(MMAC)中模型集选取的方法,权重计算则通过多模型优化模糊加权算法,将各子模型输出概率加权平均值作为对实际对象的预测输出值,通过一个动态矩阵预测控制器计算最终控制。并对一个超临界600MW直流锅炉过热汽温对象进行仿真,验证了该算法的有效性。  相似文献   

14.
Chan和Bertaccini等提出使用循环矩阵作为预条件矩阵的GMRES方法来求解由边值法(BVM)离散常微分方程初值问题的线性系统是优于GMRES方法的.本文基于广义Admas法(GAMs)离散常微分方程初值问题的线性系统中矩阵的双对角形式,提出了一类新的循环预条件矩阵来加速GMRES的收敛性,并且从理论上证明了方法的收敛性,数值实验表明了这种方法的有效性.  相似文献   

15.
主要讨论求解奇异线性方程组的两种预条件QMR算法,证明了相应的收敛性.数值试验表明,在收敛速度上,两种预条件QMR算法比预条件GMRES算法具有明显的优越性.  相似文献   

16.
针对多目标优化问题,提出了一种变加权的多目标混沌优化方法,通过对多目标的随机加权处理,实现了算法在各个方向的搜索,能够找到不同方向的Pareto最优解。与混沌优化方法的结合使该方法不仅能够找到分布比较均匀的Pareto边界上的最优解,而且使用简单、方便。  相似文献   

17.
总体CGS算法(Gl-CGS)是求解具有多个右端项大型稀疏非对称线性方程组的一个有效矩阵Krylov子空间方法.然而,在一些实际问题中Gl-CGS算法常常收敛得很慢甚至停滞.针对此问题,将总体CGS算法嵌入总体GMRES迭代过程,构造了一个新型自适应预条件子.最后,数值试验表明此预条件子的有效性.  相似文献   

18.
本文解决了[1]文中提出的Al。(m,n)的计算问题。给出了计算Al。(m,n)的有效算法。从而解决了三角函数有限和■的计算问题。为使用计算机计算三角函数有限和提供了有效的算法。  相似文献   

19.
休假排队网络的稳态分布的计算在众多应用领域具有非常重要的意义,稳态分布向量可通过求解一个奇异的线性系统来得到.但由于该线性系统维数巨大且结构复杂,不易直接求解,本文提出了一种带分块下三角预处理算子的GMRES迭代法求解该系统.该预处理GMRES法具有易于构造且快速收敛的优点.数值试验的结果验证了该算法的优越性.  相似文献   

20.
提出一种融合位置相似性度量的协同过滤推荐算法(CF-FLSM)。算法融合位置相似性度量进行加权计算用户间的兴趣相似度,从而为目标用户产生推荐结果。将CF-FLSM应用于一个具体的快消品电商网站,得出的推荐结果与传统使用余弦相似性的协同过滤推荐算法(CF)相比,精确率和召回率分别提高了3.74%和3.91%。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号