首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献，搜索用时 31 毫秒
1.
本文对一类具有背包约束条件的0-1整数规划模型进行研究,把原模型分解成一个特殊的指派问题和m个独立的特殊背包问题,且设计出一个贪婪算法能找到特殊背包问题的最优解,最后设计出一个启发式算法找到该模型的一个满意解,其时间复杂度为O(mnlog2n)。  相似文献   

2.
我国学者有关终端无功补偿智能控制的相关研究主要集中在针对非线性问题的启发式算法的研究过程,正如文献[1]所言,通过鲍威尔算法可以规避因电压、电流、负载峰值等因素的影响而导致的无功补偿容量确定时应用遗传算法容易获取局部最优解的问题。但是,鲍威尔算法本身采用的是共轭向量机制,属于时间复杂度为O(nn)的复杂问题,即使其改进算法也是一个O(n2)问题,这并不利于对于大数据的求解。  相似文献   

3.
算法在程序设计中起着至关重要的作用,一个好的算法可以让程序变得高效。排序作为数据处理最基本的工作之一,在程序中需要大量使用。常见的几种排序算法的平均时间复杂度最优为O（nlog2n）,为从根本上提高程序的运行效率,对能够在线性时间解决数据排序的算法进行了研究,并在实际问题中对桶排序算法加以了应用。  相似文献   

4.
本文提出多用户多中继环境下基于用户公平性的最优中继选择算法及低复杂度次优中继选择算法。算法利用跨层信息,最大化系统信息速率并保证各用户信息速率的比例公平性。次优算法在保证系统性能的前提下,降低算法复杂度。仿真结果表明,相较于盲选择算法,该文所提出的算法有效提高系统性能及用户公平性。  相似文献   

5.
分析Loiss算法在抵御猜测确定攻击方面的安全性,并给出一个猜测确定攻击的方法.该攻击方法避免对Loiss算法中BOMM结构的寄存器进行直接猜测从而降低了攻击复杂度.最终攻击的时间复杂度为O(2247),数据复杂度为O(252).  相似文献   

6.
为了增加数据传输速率并且提高频谱利用率,WIFI中采用分层空时分组码,分层空时分组码的检测决定着接收机的性能.本文详细推导了分组干扰抑制算法的原理,并且给出了基于分组干扰抑制的最优排序串行算法,针对该算法需要进行大量的数据排序运算,提出了一种次优排序算法.在WIFI信道环境B下,利用MATLAB对最优与次优排序算法进行仿真.实验结果表明,次优排序算法的性能接近于最优排序算法,但该算法使接收机复杂度大大降低.  相似文献   

7.
复杂电磁环境条件下,只具有单一DBF算法的系统因算法固有的局限性无法针对各种情况使性能达到最优。提出并仿真实现了一种基于SCA的DBF算法可重构体系结构。在此体系结构下系统可根据当前电磁环境从DBF算法库中动态地实时加载最优DBF算法,重构信号处理单元,使系统性能达到最优。  相似文献   

8.
在多径衰落环境中,MIMO系统的信道容量随天线数的增加呈线性增加,发射/接收天线选择方法能以很小的性能损失换取射频成本的大幅度降低,使MIMO系统不完全受射频成本的限制。为快速选择出使系统容量最优的发射/接收天线子集,提出一种快速天线选择算法的改进算法。该算法通过实时更新优化参数,大大降低计算复杂度。仿真结果表明,该算法在不影响系统容量的情况下大大减少了计算时间。  相似文献   

9.
凸包算法是计算机几何的基本问题之一,但传统的凸包算法在构造凸包的过程中有很大的计算量,时间效率非常不理想。本文试图探讨一种新的算法,该算法充分利用点集中两个坐标值的特性以简化运算。通过新的算法,可以极大地降低凸包算法的时间复杂度,使该值可降低至O（n）。  相似文献   

10.
单圈T函数可以作为LFSR( linear feedback shift register)的代替组件用来设计序列密码,这样的序列密码算法在软件上具有很好的运行效率.研究了单圈T函数输出序列的线性复杂度等密码学性质.给出了当n为一般情况时,单圈T函数输出序列的线性复杂度,以及相应的极小多项武.  相似文献   

11.
Jacobi算法用于求解实对称矩阵的特征值和特征向量,算法中最费时的环节为查找非对角元素最大值;量子计算中的Grover算法在搜索规模为N的无序数据库时可以将时间复杂度降为O(N~(1/2))。本文提出用Grover算法的扩展算法——最大值查找的量子算法去加速Jacobi算法中最费时的步骤,进而提高整个算法的计算速度。  相似文献   

12.
GST算法作为字符串近似匹配的经典算法,被广泛应用于防剽窃系统中,而针对匹配信息量大,GST算法效率严重下降的问题,提出了一种基于KMP算法的改进算法,该算法主要是在scanpattern阶段对GST算法进行改进,同时融合了传统GST算法局部最大存储技术,从理论分析KMPGST算法所需要的时间可以从最初的O(n^3)提高到O(m+n)的线性时间,并通过实验验证改进后的KMP-GST算法的执行效率明显高于GST算法和RKR-GST算法。  相似文献   

13.
卢诚波 《科技通报》2007,23(1):6-10
指出了文《R-循环分块矩阵求逆的快速傅里叶算法》中的一个错误，并证明了n阶r-循环矩阵的m次方根矩阵中仍为r-循环矩阵的矩阵个数为m^n，进一步给出了求n阶r-循环矩阵的m次方根矩阵中仍为r-循环矩阵的矩阵的快速算法，若用FFT计算一个m次方根矩阵，其时间复杂性为O（nlog2n）；计算全部平方根矩阵的时间复杂性为O（nm^n）。同时，本文还给出了求r-循环矩阵主平方根矩阵的算法。  相似文献   

14.
模拟退火算法是一种将固体退火原理应用于组合优化问题,避免局部最优的局限,对全局最优解进行随机搜索的现代智能优化算法。该算法可以应用于各种组合优化问题以及经济、图像处理等等多个科学领域,计算复杂度与时间复杂度相对较低,运行效果较好。本文介绍了模拟退火算法的数学原理及其应用流程,并基于实例对该算法重要的应用价值进行了探讨。  相似文献   

15.
与H.264/AVC相比,新一代高效视频编码标准(high efficiency video coding,HEVC)有效地改善了压缩性能,但却增加了编码的计算复杂度。为减少编码复杂度,需要对HEVC的快速算法进行研究。本文提出一种提前终止编码单元(coding unit,CU)划分和模式选择的快速算法,以降低HEVC帧内编码的计算复杂度。实验结果表明,本文所提出的快速算法在编码性能几乎不变的前提下,平均可节省约36%的编码时间。  相似文献   

16.
陈平  汪国昭 《科技通报》2007,23(6):863-866
提出了一种基于有序简单多边形的平面点集凸包快速求取的改进算法,新的算法能够避免极值点重合的问题。本文算法不仅达到了O(nlnn)的理论时间复杂度下限,而且算法简单,易于实现。  相似文献   

17.
提出了一种静态的软硬件任务划分与调度相结合的算法,可以同时获得给定任务集在该类平台上的软硬件任务划分和任务调度方案. 算法的时间复杂度为O(V(E+V)+V2logV+PVlogV). 实验结果表明了该算法的可行性和有效性.  相似文献   

18.
循环矩阵的求逆及相乘的算法，无论在理论上还是在实际应用中都具有非常重要的意义．本文不从计算Jordan标准形式或特征值出发，而是利用矩阵乘法及逆矩阵的一些简单性质，给出了n阶(n1，n2)型二重(r1,r2)-循环矩阵求逆、两个n阶(n1，n2)型二重(r1，r2)-循环矩阵相乘的直接计算方法，推广了已有的结果,这些算法已编到C 源代码在服务器上通过，验证了这些算法是稳定的有效的,若用快速富里叶变换(FFT)计算，这些算法的时间复杂性均为O(n1n2log2n1n2)。  相似文献   

19.
文章根据林周县"3414"春青稞肥效试验结果,对其采用函数拟合法和梯度分析法进行联合分析。研究结果表明:氮肥(N)施用量在7.5kg/666.7m2~8kg/666.7m2的范围内,产量可以达373.45kg/666.7m2~373.76kg/666.7m2;五氧化二磷(P2O5)施用量在2.5kg/666.7m2~3.5kg/666.7m2的范围内时,产量可达375.8kg/666.7m2~380.11kg/666.7m2;氧化钾(K2O)施用量在4kg/666.7m2~5kg/666.7m2的范围内时,产量可达370.13kg/666.7m2~371.37kg/666.7m2。由此推荐林周县春青稞氮、磷、钾施用量分别为N7.5kg/666.7m2~8kg/666.7m2、P2O52.5kg/666.7m2~3.5kg/666.7m2、K2O4kg/666.7m2~5kg/666.7m2。  相似文献   

20.
沈光星 《科技通报》2006,22(5):579-583
利用快速富里叶变换(FFT),给出n阶(n1,n2,…,nk)型k重(r1,r2,…,rk)-循环矩阵相乘的快速算法,其计算复杂性为O(nlog2n),其中n=k  相似文献   

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

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