分析发布/订阅系统的特性,提出一种机会网络中基于生存期的有限消息拷贝发布/订阅算法——CMCPSS,根据节点之间的通信频繁程度,自适应地调整订阅请求和响应事件拷贝数。仿真结果表明,在保证较高消息传输成功率的同时,CMCPSS算法比Epidemic算法平均减少约51%的消息转发次数,比Direct Transmission算法降低约45%的消息传输延迟,能提高消息转发效率并降低网络资源消耗。
针对控制流混淆会引入额外开销的问题,提出一种利用垃圾代码进行控制流混淆的算法。将分支垃圾代码算法和循环垃圾代码算法相结合,并引入Hash函数以限制代码的插入操作,从而控制代码长度的增长,降低程序分析的精确度,抵抗篡改攻击。实验结果表明,该算法能有效防御逆向工程攻击。
针对现有属性词抽取方法的准确率和覆盖率偏低问题,利用百度百科和分词后相邻词语同现比例识别专业领域生词,降低分词错误对属性词识别的影响,在中文产品评论语料中通过设计词性序列模板获得候选属性词集,该词性序列模板包含名词和名词短语模板、动词和动词短语模板,采用统计技术和自然语言处理技术筛选候选属性词。实验结果表明,对于3 623篇手机评论文章,利用该方法可获得1 732个属性词,准确率为0.565、召回率为0.726、调和平均值为0.636,具有较好的抽取性能。
提出一种基于离散点Delaunay三角网快速构建的网格生长算法,采用分治算法将离散点表达为唯一网格,利用稀疏矩阵完成网格数据的压缩存储,通过标识码实现有值单元格与离散点之间的高效检索,从而提高网格构建的效率。依据有值单元格的密度获取预设正方形搜索空间,并在三角网扩展时根据需要动态建立正方形搜索空间,从而保证网格生长的准确性。实验结果表明,该算法的时间复杂度为O(nlogn),对于少量或海量离散点均具有较好的适应性。
根据车辆自组网上层应用种类丰富、服务质量(QoS)需求多样的特点,结合层次设计思想,设计并实现一种采用注册回调式API和共享内存通信机制的端到端通信软总线。该软总线支持TCP、UDP和AUDP等多种传输协议,便于系统松耦合集成和信息透明传输。仿真实验结果表明,对于设立不同优先级的应用,该软总线能够满足端到端时延、时延抖动和数据包成功到达率等QoS要求。
针对异构无线系统的上、下行业务负载不均衡造成的拥塞现象,提出一种基于负载均衡的呼叫准入控制(CAC)方案。对接入业务进行分类,根据系统上下行负载情况采用不同的接入方式,减小系统的负载不平衡距离,达到负载均衡的目的。仿真结果表明,该方案能够减小系统阻塞率,有效改进系统性能。
针对现有的主流检测算法在算法效率、复杂性及可用性方面存在的问题,分析一种新的基于波形的频谱感知方法,并在其基础上,结合能量检测提出一种联合检测方法。数据分析和仿真结果表明,该联合检测方法能够有效地检测到频谱空穴,并克服在低信噪比下检测效果较差的问题,使检测效率、可靠性、稳定性等各方面的性能均优于波形检测和能量检测。
针对单输入多输出(SIMO)信道信噪比估计问题,在建立同一信号模型的基础上,研究期望最大化估计、二阶矩四阶矩估计、四阶联合估计和六阶矩估计等4种算法。从天线数、调制方式及噪声功率等方面进行仿真,将结果与Cramer-Rao下界进行对比。结合仿真结果分析各种算法的实现复杂度。
为解决Yeung-Mintzer脆弱水印算法的安全性问题,提出一种基于混沌序列的水印算法。采用混沌序列对Yeung-Mintzer脆弱水印算法进行改进,得到更好的水印不可见性和篡改检测率,同时保留原算法运算速度快、检测定位能力强、盲检测等优点。理论分析和实验结果证明,该算法可以应用于法律证据图像、医疗图像等安全性和图像质量要求高的领域,有效地检测对图像的篡改部分。
按照DES的密钥编排特点,舍弃原始密钥的奇偶校验位,由剩下56位重新换位得到16轮的子密钥,并由每轮密钥使用顺序及未出现的位数,适当设置明文差分和密钥差分,得到5轮DES的差分路径。运用相关密钥差分分析方法分析5轮DES,从而得到9轮DES的相关密钥Boomerang攻击方法,该攻击时间复杂度约为231次加解密运算,数据复杂度为240。
提出一种结合尺度不变特征变换(SIFT)特征点校正和时空域视频对象分割的视频对象水印算法。该算法采用时域和空域结合的方法分割出视频对象,将水印嵌入在视频对象的离散余弦变换域中。在嵌入前提取并注册视频对象的SIFT特征点,在水印检测时,通过与注册机构中特征点集的匹配和计算对视频对象进行几何校正,提取出水印信息。实验结果表明,该算法能够较好地保护视频对象,对几何攻击和常见信号处理攻击具有鲁棒性。
提出一种基于图嵌入正则化的人脸线性判别分析方法。构造非监督最优类可分准则,基于图嵌入理论,求解该最优类可分准则下的最优投影向量,在非监督的图嵌入框架下利用样本局部类别信息提高人脸识别率,降低矩阵计算复杂度。在典型的人脸数据库上的实验证明了该方法的有效性。
在单机多核下分别构造基于OpenMP和MPI的并行蚁群算法模型,在多核集群机下构造基于MPI和MPI+OpenMP的并行蚁群算法模型,并提出动态蚁群择优策略及分段周期交流策略。基于实际路网的路径寻优问题对上述模型进行比较,实验结果表明,在单机多核下,基于MPI的模型与基于OpenMP的模型相比,运行时间短,加速比高,在多核集群机下,基于MPI+OpenMP的混合模型相比基于MPI的模型,在进程数较多时仍具有较高的加速比。
提出一种基于量子神经网络(QNNs)的比例积分微分(PID)参数在线调整方法。通过构造受控量子旋转门,给出一个量子神经元模型,其中包括输入量子比特相位的旋转角度和控制量2种设计参数。在此基础上提出一个量子神经网络模型,利用梯度下降法设计该模型的学习算法,并将其用于PID参数的在线调整,实验结果表明,QNNs的调整能力及稳定性均优于反向传播网络。
在多平台多传感器跟踪系统中,提出一种带渐消因子的偏差配准和目标跟踪算法,结合配准偏差和目标状态形成扩维状态变量以构造新的偏差配准模型,在跟踪过程中引入渐消因子对突变的目标状态变量进行快速响应。仿真结果表明,该算法能使系统偏差估计迅速收敛到真实值附近,在偏差发生突变时,具有较好的自适应性,并且可以提高系统的整体跟踪精度。
在图像配准过程中,传统Hausdorff距离算法的计算量较大。针对该问题,提出一种基于Hausdorff距离的图像配准快速算法。将参考图像和待配准图像进行边缘检测,在待配准图像上任意选取一个模板,通过设定一个变化的阈值对Hausdorff距离算法进行改进,以减少不必要点的计算,实现快速匹配,并根据匹配数据,对图像进行尺度变换及旋转操作,使2幅图像能在空间上配准。实验结果表明,与传统的配准算法相比,该算法的计算复杂度较低。
现有时变自回归(TVAR)模型参数谱估计容易导致谱峰漂移。针对该问题,提出一种基于组合目标函数和遗传算法的TVAR参数估计方法,并将之应用于飞行器结构响应序列的建模及谱估计。通过U-C算法获得TVAR模型参数的初始估计;依据现代谱估计理论结合连续函数极值存在的必要条件,推导模型参数的频域约束条件并构造组合目标函数;采用遗传算法对模型参数初始估计值进行优化。应用结果证明了该方法的有效性。
提出一种基于输入码流信息的视频转码快速运动估计算法。该算法利用输入码流的运动矢量和系数信息合成预测运动矢量,分析当前宏块对应转码前区域宏块运动矢量的一致性,结合图像的运动活跃性,自适应地调整编码运动估计的搜索策略。实验结果表明,与菱形搜索算法相比,该算法能够降低20%以上的编码时间,同时保持良好的图像质量;与AMVR-DIM算法相比,其运算性能和图像质量均有所提高。
针对粮食在存储过程中因未能及时监控温度、湿度等变化,从而导致粮食的发霉变质的问题,设计实现集温度、湿度检测于一体的粮情监控系统,同时利用无线传感器网络实现系统的无线数据传输。介绍系统体系结构、软硬件设计方案和监控平台设计。实践证明,该系统具有稳定性高、防腐防霉防雷击、低功耗低成本等特点,能够有效保障粮食存储安全。
自反馈测试方法TVAC在时序电路中的应用研究还处于起步阶段。为此,研究其在同步全扫描时序电路测试中的应用,提出2种测试结构,并对ISCAS89电路进行实验。实验结果表明,与加权伪随机方法和循环自测试方法相比,该方法可用较少测试矢量达到较高故障覆盖率。
在分析组间互补码、零相关区正交互补码的基础上,构造一种适合于多进制正交码扩频系统或准同步CDMA系统的正交码集――改进的组间互补码。通过理论分析与性能仿真表明,改进的组间互补码的集合数量多于组间互补码;零相关区长度大于组内组间互补码,但比组间的组间互补码小;在相同码长条件下,改进的组间互补码的自相关特性优于组间互补码,互相关特性与组间互补码相当。
为快速有效地对集成电路设计中潜在的常见错误进行检测,提出一种基于静态分析的错误检测方法。该方法可以自动地提取待测寄存器传输级(RTL)设计的行为信息,检测出设计中常见的错误,如状态机死锁、管脚配置错误。实验结果表明,静态检测相对于其他验证方法自动化程度高、检测速度快、检测准确度高、检测代码可重用,可以在模拟之前发现设计中的错误。