共查询到15条相似文献,搜索用时 57 毫秒
1.
2.
3.
4.
在大规模完全分布式系统的互斥问题上,快速生成请求集是必要的。在基于松弛差集的相关原理上,引入了二次松弛差集的概念。经分析相关概念及定理,将原本“求差”的过程变为“求和”的过程;进而利用 “求和”步骤间的递推关系,大大减少了求和步骤,使整个算法的时间复杂度控制在O(n)。与时间复杂度同为O(n^2)的其他经典算法相比,生成的请求集长度仍保持在2n^(1/2)的数量级。 相似文献
5.
6.
在分布式系统中,各节点必须互斥地访问临界区.节点的请求集的长度决定了系统的效率、性能.虽然最优请求集的节点数最少(大约n),但已有的解决方案该类问题算法类似于穷举法,随着节点的增加,该方法变得不可计算.提出了一种快速的请求集生成算法,该算法以循环差集请求集生成算法的理论和贪心算法的基本思想为基础,在每次迭代的过程中,选出一个当前条件下最优的节点加入请求集.与其他的方法相比较,该方法能对任意给定的整数快速、有效地生成对称的请求集.本算法时间复杂度为O(n2),生成的请求集长度为n~2n. 相似文献
7.
8.
如何在最短的时间内生成长度最短的对称循环请求集,是当前分布式计算乃至云计算必须解决的问题。提出了一种基于有限递归的最短长度对称循环请求集生成算法。该算法通过减少每一个递归层次的递归次数,在不增加请求集长度的情况下,能够有效地减少请求集生成过程中节点尝试的次数,从而有效地降低算法的时间复杂度,具有较高的实用价值。 相似文献
9.
10.
11.
为了进一步研究伪随机屏蔽二元序列偶,提出了一类新的区组设计——屏蔽差集偶,证明了一类特殊的屏蔽差集偶和伪随机屏蔽二元序列偶是等价的,并研究了伪随机屏蔽二元序列偶存在的充分必要和必要条件;最后利用差集构造出一类伪随机屏蔽二元序列偶,丰富了伪随机屏蔽二元序列偶的研究内容。 相似文献
12.
基于正域的属性约简算法是利用"下近似"思想,仅考虑被正确区分样本数的约简算法。借鉴"上近似"的思想,利用"邻域信息粒"的概念定义了区分对象集,探讨了其基本性质,并提出了基于区分对象集的属性重要度度量及启发式属性约简算法。该约简算法既考虑信息决策表的相对正域,也考虑以核属性为启发信息逐个增加条件属性时对边界域样本的影响。通过实例分析,说明了所提算法的可行性,并且以6个UCI标准数据集为实验对象,与基于正域的属性约简算法进行对比实验。实验结果说明,采用提出的约简算法得到的约简属性集,与基于正域的属性约简算法相比,在进行分类任务时的分类精度能够保持不变或有所提高。 相似文献
13.
14.
针对手写字母识别的特点,结合粗糙集相关理论,提出了一种新的手写字母识别算法。通过对采集的样本进行正态分布假设验证,保证样本的可靠性;利用粗糙集上近似、下近似以及正域概念,对手写样本决策系统进行特征选择以简化决策系统,并进一步提炼手写分类规则。实验结果表明,新算法具有较高的识别准确率,是有效可行的。 相似文献
15.
对于一个航拍图像集的压缩感知编码,现有方案只能采用固定的测量分配机制对其中每幅图像进行压缩采样,未考虑图像之间的差异性以及图像集的整体重构质量,因此难以充分利用有限的采样资源。在总的采样资源约束下,如何为航拍图像集中不同图像分配合理的采样率是一个需要解决的问题。首先,根据航拍图像集的通用需求提出了图像集复合质量的评价指标,用以计算图像集的整体重构质量;随后,根据图像集中不同图像的相对复杂度建立了一个图像方差模型,并基于该模型提出了一种图像集的压缩采样分配算法。实验结果表明相比于现有方案,在相同的采样资源约束下,所提算法有效地提升了航拍图像集的整体重构质量。 相似文献