多跳中继无线网络资源复用的建模及算法设计

下载全文  

建立了中继网络资源复用问题的图论模型,依据该模型设计了自适应资源复用调度算法ARRS(adaptive resource reuse scheduling),以提高中继网络资源利用率.由于ARRS算法的核心步骤涉及顶加权图G(V,E,W)的染色,是NP-hard问题,为此给出了求解最优资源复用约束的顶加权图染色的近似算法ARRS_Greedy.该算法被证明具有时间复杂度O(|V|²),近似比为?(Δ+1)/2?(Δ表示图G顶点度数的最大值).该近似比是紧的.仿真分析验证了近似算法ARRS_Greedy在应用中取得了与最优解非常接近的性能,证明了ARRS算法能够动态适应网络状态变化,因而与现有算法相比大幅度提高了系统容量.… …   相似文献

郭欣  马文超  郭子华  侯紫峰 《软件学报》2009,20(2):425-436

组播拥塞控制综述

下载全文  总被引：18，自引：1，他引：18

在组播获得广泛应用之前,必须解决拥塞控制问题.组播拥塞控制有两个重要的评价目标:可扩展性和TCP友好(TCP-friendly).围绕这两个评价目标,介绍组播拥塞控制的研究现状,从不同角度对组播拥塞控制算法进行分析,并讨论最近的组播拥塞控制协议,最后指出今后的研究方向.… …   相似文献

石锋  吴建平 《软件学报》2002,13(8):1441-1449

基于改进的随机森林算法的入侵检测模型

下载全文  总被引：7，自引：0，他引：7

针对现有入侵检测算法对不同类型的攻击检测的不均衡性和对攻击的响应时间较差的问题.将随机森林算法引入到入侵检测领域,构造了基于改进的随机森林算法的入侵检测模型,并把这种算法用于基于网络连接信息的数据的攻击检测和异常发现.通过对DARPA数据的入侵检测实验,其结果表明,基于改进的随机… …   相似文献

郭山清  高丛  姚建  谢立 《软件学报》2005,16(8):1490-1498

一种DNA测序纠错算法

下载全文  

提出了一种新的测序纠错算法.该算法在对测序数据拼接之前对其进行检查,找出并修正测序序列中的错误.该算法将测序数据映射成欧拉超路,并通过一种称为合并变换的等价变换,通过一系列规则的限制和引导,动态地对欧拉超路进行简化.在此过程中,该算法将错误的边和正确的边对应起来,再通过替换纠错过… …   相似文献

郑纬民  张华  王小川 《软件学报》2006,17(2):193-199

Matlab在遥感图像融合算法及质量评价中的应用

下载全文  

Matlab是一种基于向量的高级程序语言,从本质上提供了对图像的支持.本文试图借助其图像处理工具箱函数的支持从工程和实验角度出发,较为直观地探讨了Matlab在遥感图像融合及质量评价中的应用.文章首先讨论了两种常见的图像融合方法,并给出Matlab平台上实现其算法的程序代码,然后… …   相似文献

徐胜祥  徐运清 《计算机系统应用》2007,16(11):91-94

快速响应矩阵码自动识别算法的设计

下载全文  

研究了快速响应矩阵码的自动识别技术,阐述一种用图像处理方法进行条码二值化、定位、分割、译码的方法,该算法运算速度快,性能优越。实验结果表明,整个识别算法的性能优于快速响应矩阵码国家标准提供的参考算法,明显地提高了不同光照下条码的识别率,可以满足不同场景下条码的实时译码应用。… …   相似文献

刘悦  刘明业  刘明军 《计算机系统应用》2006,15(6):51-54

一种用于三维重建的彩色Sift准稠密匹配算法

下载全文  

针对复杂光照条件下Sift算法对彩色图像匹配能力较差,基于Kubelka-Munk理论,提出了一种适用于未标定图像的准稠密立体匹配算法,有助于更精确地进行三维重建。该算法首先求出彩色图像各个像素的颜色不变量,提取彩色特征点并通过构造彩色Sift特征描述子进行初匹配,采用RANSA… …   相似文献

赵璐璐  耿国华  周明全  王小凤 《计算机应用研究》2012,29(9):3543-3546

用于二维不规则排样的离散临界多边形模型

下载全文  总被引：1，自引：0，他引：1

提出了一个用于求解二维不规则排样问题的离散临界多边形模型.Burke等人的BLF算法是求解排样问题的一种有效算法,但其算法对一些特殊实例会产生非法的解.为了解决这个问题,提出了一种基于离散临界多边形模型,并对其正确性作了严格证明.新模型是只含有点和区间的简单模型,在大大降低原问题… …   相似文献

张德富  陈竞驰  刘永凯  陈火旺 《软件学报》2009,20(6):1511-1520

灰度不均的弱边缘血管影像的水平集分割方法

下载全文  

针对血管影像中灰度不均和弱边缘情况下已有水平集模型不能正确分割血管问题,提出一种耦合了血管影像的几何信息、边缘信息和区域信息的水平集分割方法.首先,采用Hessian矩阵的各向异性性对血管状目标进行识别,对原始影像数据进行多尺度滤波;然后采用拉普拉斯算子零交叉点的快速边缘积分方法… …   相似文献

薛维琴  周志勇  张涛  李莉华  郑健 《软件学报》2012,23(9):2489-2499

基于连续过松弛方法的支持向量回归算法

下载全文  总被引：5，自引：0，他引：5

支持向量回归(support vector regression,简称SVR)训练算法需要解决在大规模样本条件下的凸二次规划(quadratic programming,简称QP)问题.尽管此种优化算法的机理已经有了较为明确的认识,但已有的支持向量回归训练算法仍较为复杂且收敛速度… …   相似文献

全勇  杨杰  姚莉秀  叶晨洲 《软件学报》2004,15(2):200-206