论文部分内容阅读
在松弛循环差集的基础上,依据局部贪心策略对可纳入节点以局部求优的方式来生成请求集的算法,使算法的时间复杂度降低一个数量级,同时所生成的请求集长度仍然保持在2 N～2N,从而更有利于在通信中推广使用。
基于贪心策略的高效能分布式请求集生成算法
【摘 要】
：
在松弛循环差集的基础上,依据局部贪心策略对可纳入节点以局部求优的方式来生成请求集的算法,使算法的时间复杂度降低一个数量级,同时所生成的请求集长度仍然保持在2 N～2N,从而更有利于在通信中推广使用。
【机 构】
：
内蒙古农业大学计算机科学与技术学院
【出 处】
：
计算机应用研究
【发表日期】
：
2011年07期
【基金项目】
：
国家自然科学基金资助项目（61063004/F020104）, 内蒙古自然科学基金资助项目（2010ms0912）
其他文献
采用相关反馈技术提高检索效率已成为工程图纸检索方面的重要研究内容之一。现有的相关检索模型需要人工的多次参与,针对这个不足,提出一个基于反馈日志的检索模型:首先对工程图纸检索中的反馈日志进行分析,找出工程图纸之间的潜在关联关系,建立关联规则库;然后将传统的基于关键字的检索和基于内容匹配的检索两种方法结合起来;最后结合相关算法建立检索模型。实验表明,该检索模型可以减少人工参与检索的次数,并保证有较高的
针对人脸识别中的光照、表情和遮挡变化三大难题,引进热红外人脸克服光照变化,并采用融合局部形变模型的人脸分类方法克服表情和遮挡变化。该方法将热红外测试人脸看成人脸库的线性组合,并用形变模型表示,通过l1最小优化求解组合系数,根据系数的稀疏性进行人脸识别。为了进一步提高算法的鲁棒性,采用人脸分片加权的策略。在Equinox人脸库上通过大量实验表明:基于红外光的人脸识别性能明显高于可见光对光照变化的影响
为了从不同类型的视频中有效地提取关键帧,提出基于群体智能与K-均值相结合的关键帧提取方法。该方法首先提取视频的颜色特征向量,利用基于群体智能的聚类方法自组织地对颜色向量进行聚类,得到初始聚类;然后通过K-均值对初始聚类进行优化并加快算法收敛,得到最终聚类;最后,提取每类中距离聚类中心最近的向量对应帧并将其作为关键帧。实验表明,该算法能有效地提取出代表视频内容的关键帧,对镜头的相似性和连续性反映准确
为了在光线环网中高效地传输数据,首先确定了所研究光纤环网的物理拓扑结构是一种多信道单向环网;然后详细地阐述了在其中建立数据传输模型的步骤和方法,以及各个模块的流程图;最后在设计的实验平台上对模型进行了完整的测试。测试结果表明,数据传输模型可以在光纤环网中高效且正确地运行。
专业实习是法学教育的重要组成部分。由于时间安排不合理及实习基地建设失范等原因,当前的专业实习已呈现形式化的倾向。我们应科学设置实践性课程体系,加强实习基地建设,不
数据流频繁项集挖掘是当今数据挖掘和知识学习领域重要的研究课题之一。数据流高速性、连续性、无界性、实时性对挖掘算法在时间和空间方面提出了更高的要求。传统的数据挖掘算法由于其存储结构需要频繁地维护,其挖掘方式的精度和速度较低,空间、时间效率不高。在基于粒计算和ECLAT算法的基础上提出一种挖掘数据流滑动窗口中top-K频繁项集算法,采用二进制方式存储项,利用位移运算实现增量更新,实施与运算计算项集支持
医学英语是把医学院校学生的专业知识和英语相结合的特色专业。在临床实践中有着非常重要的作用，但是由于医学英语涉及的内容相当专业，生词、难词特别多的特点，学生们在学习医学
在由若干灰度共生矩阵纹理统计量进行特征融合后所生成的图像上,定义多分辨双Markov-GAR模型,采用多分辨MPM参数估计方法及相应的无监督分割算法,对SAR图像进行纹理分割。该
超声宽景成像技术能获取超过正常超声图像显示范围的图像信息。由于超声图像的噪声和图像采集时组织的复杂运动,使用互信息和二次方变换实现宽景成像。对高斯预处理后的图像使用基于互信息的图像配准技术得到运动向量。利用基于角度的校正提高向量精度,通过二次方变换估计图像间的非刚体运动。最后,使用基于非线性方程组的多边形填充融合方法获取宽景图像。实验表明,获得的高质量宽景图信噪比和对比度有明显提高。
提出一个新的强安全认证密钥协商方案。新方案满足抗密钥泄露伪装、已知会话临时信息安全和抗哈希值泄露攻击等特性,只要每方至少有一个未泄露的秘密,那么新方案在eCK模型下就是安全的,而且新方案是已知同类方案中运算量最少的。