计算机工程与科学杂志 北大期刊 CSCD期刊 统计源期刊

计算机工程与科学 2010年第09期杂志 文档列表

计算机工程与科学杂志计算机网络与信息安全

基于自律分散系统方法的一种WSNs路由学习算法1-4

摘要：本文对随机散播节点的无线传感器网络的路由策略进行探讨,提出了一个通过学习方法计算节点路由的算法。该方法计算路由时,只需要与邻接点交流少量信息,通过深度优先搜索策略,并结合节点路由历史经验,选择路搜索下一节点。该方法体现了分散自律系统方法和分布估计学习算法结合的优越性。仿真结果表明,该算法是一个快速高效的无线传感器网络路由算法。

基于用户相关度的P2P内容网络模型研究5-8

摘要：CDN-ON-P2P网络中P2P节点的兴趣表现在其对内容资源的需求上,本文分析了基于兴趣划分的P2P内容网络的基本结构,研究了基于兴趣划分的子网上内容分发算法的基本形式,并研究给出了一种根据用户节点网络状态选择成为伪CDN节点的算法,在该算法中引入兴趣权的概念,用于表达节点之间资源的相似性。该算法根据设定条件选择用户节点作为内容节点,可以在一定程度上减少网络中服务器的数量,提高网络的可靠性,降低网络流量。

利用图的边分割集个数比较网络的可靠性9-10

摘要：图的边分割个数是网络可靠性研究的一个重要参考指标。对给定n点e条边的图G,本文给出了用代数组合方法计算其边分割集的一般求法,然后用所求得的边分割集个数比较两个网络的可靠性。

基于欧拉函数秘密分享的RSA私钥的理性分布计算（英文）11-17

摘要：随着分布式计算的发展,分布式计算环境中的安全性问题变得越来越突出。基于RSA算法的分布式认证和分布式数据加密等安全性机制也取得了长足的发展。不过,这些机制中大部分是基于传统密码协议中参与者类型的假设：半诚实或恶意的。本文从假设参与者是理性的这一视角出发,设计了基于RSA欧拉函数秘密分享的RSA私钥的分布式计算协议。协议中所有的参与者均是理性的,他们以自我利益为驱动。所有的参与者均采取遵守协议的执行这一策略形成了纳什均衡,并且该策略是不能严格劣势剔除的。

基于二次剩余的新型盲签名方案18-19

摘要：盲签名在密码学中扮演着重要角色,许多密码研究者在这个领域做了研究,并设计了一些方案。但是,这些方案大多是基于离散对数、双线性配对或RSA体制。本文设计了一种基于二次剩余的盲签名方案,该盲签名方案满足盲签名的两个重要的基本安全需求,并且由于计算效率较高,它比较适用于移动通信等计算能力受限的场合。

一种动态信任度量与预测方法研究20-22

摘要：开放系统中的信任关系本质上是最复杂的社会关系之一,涉及假设、期望、行为和环境多种因子,很难准确地定量表示和预测。本文在现有的基于行为监控的动态信任模型的基础上,把粗糙集理论和信息熵理论结合起来应用于信任度量与预测模块。通过实验证明,新的条件信息熵权重确定方法可以解决原有权重确定方法自适应性差和行为数据规模的扩展能力差的问题。

基于改进的Apriori算法的入侵检测系统研究23-26

摘要：针对动态安全模型理论P2DR,本文在入侵检测技术中应用了关联规则数据挖掘算法,并适当改进了Apriori算法。该算法对关联规则进行强有力的压缩,减少了结果集中规则的数目。实验结果表明,改进的算法能够有效压缩关联规则数目,提高算法效率,适用于网络数据挖掘,并能有效地减少入侵检测技术中的误报率和漏报率。

基于Markov的无线传感器网络入侵检测机制27-29

摘要：本文采用Markov线性预测模型,为无线传感器网络设计了一种基于流量预测的拒绝服务攻击检测方案——MPDD。在该方案中,每个节点基于流量预测判断和检测异常网络流量,无需特殊的硬件支持和节点之间的合作;提出了一种报警评估机制,有效提高方案的检测准确度,减少了预测误差或信道误码所带来的误报。仿真实验结果表明,Markov模型具有较高的预测精度,能够实时地预测传感器网络流量;MPDD方案能够快速、有效地检测拒绝服务攻击且消耗资源较少。

Ad Hoc网络中基于能量综合权值的EIW-DSR路由算法30-33

摘要：针对Ad Hoc网络中DSR路由算法没有考虑能量消耗而造成的网络＂热点＂问题,本文提出一种基于能量综合权值的路由算法—EIW-DSR。该算法利用权值综合了路径节点上的能量消耗、剩余能量及其方差、枢纽性等参数,具有能耗低、负载均衡、可靠性强等优点。仿真结果表明,与DSR路由算法和WBDSR路由算法相比,该算法在节省能量消耗、均衡负载、消除网络＂热点＂、延长网络生命周期方面均得到了较大提高。

计算机工程与科学杂志图形与图像

像素级遥感图像融合并行算法研究与实现34-38

摘要：本文针对遥感图像IHS、HPF、DWT等典型的像素级融合算法,提出并实现了相应的基于数据并行的并行融合算法P-IHS、P-HPF、P-DWT,并在算法时空复杂度分析的基础上进行了通信、I/O优化。针对IKONOS卫星遥感图像在机群系统上的测试结果表明,我们提出的并行算法可获得良好的并行加速比,并行效率较高。这三类算法适合于对实时性要求比较高的遥感应用领域。

基于零交叉的噪声图像边缘检测39-42

摘要：由于数字图像中可能包含不同程度的噪声,使得边缘检测在图像处理中变得比较困难。传统的边缘检测算法对于信号中的噪声比较敏感,使得边缘信息不能完全准确地检测出来。本文提出了一种基于零交叉的噪声图像边缘检测方法。在文献[1]算子的基础上先平滑图像,计算图像的梯度,然后对梯度图像用新推导出的递归算子求二阶导数,并分别按行方向和列方向进行过零点检测,最后合并两个方向上检测到的过零点得到图像边缘。实验结果表明,该方法不仅对于含噪图像具有良好的边缘检测效果,而且由于所有滤波算子都是可递归执行的,大大减少了运算量和运算时间。

NURBS自由曲线曲面数据优化压缩方法43-46

摘要：针对基于NURBS方法描述的自由曲线曲面模型,本文给出了一种基于控制点坐标差分数据的NURBS自由曲面的数据优化压缩复原方法。该方法以权因子为基础,利用离散余弦变换,对控制顶点坐标分量的差分值矩阵进行变换,然后进行量化压缩处理,在有效压缩数据的同时使传送的压缩数据中携带了压缩复原数据的累积误差。最后,通过对压缩复原图像与原始图像进行比较,说明了该数据优化压缩方法的有效性。

一种新的真彩色图像隐写分析方法47-49

摘要：本文通过分析LSB隐写对真彩色图像像素分量和统计特性的影响,提出了一种基于分量和频率相关的24位真彩色图像检测方法。该方法根据对载密图像再次隐写后其分量和的频率相关量趋于均匀的统计特征,构造衡量相邻分量和频率相关性的统计量来判断隐秘信息的存在。实验结果表明,该方法可以获得优于RQP方法的检测性能与计算复杂度。

一种双向2DLPP算法及其在人脸识别中的应用50-52

摘要：为了提高人脸识别方法对光照、姿态等外部因素的鲁棒性,本文在二维局部保持投影（2DLPP）算法的基础上进行改进,提出的一种双向2DLPP算法。与2DLPP算法不同的是,在求得行方向投影矩阵后,再求列方向的投影矩阵,得到图像的双向特征矩阵,以达到将样本降维的目的。实验结果表明,该方法具有较高的识别率对光照和姿态的变化具有一定的鲁棒性。

计算机工程与科学杂志算法研究

可增量学习的水下航行器噪声源识别中聚类算法研究53-56

摘要：水下航行器的噪声源识别具有训练样本有限,存在偶发或突变噪声源等特点。本文针对这些特点,在具有增量学习能力的水下航行器的噪声源识别系统架构下,提出了一种参数自适应可调的基于密度的聚类算法。实验表明,该算法可以有效避免基于密度的聚类算法的参数敏感性对聚类结果的不良影响,在无监督情况下对水下航行器的机械噪声源样本进行有效聚类。通过该聚类算法标注后的样本可直接作为具有增量学习结构的分类器的训练样本,节省了时间和系统开销。

求解VLSI布图规划问题的多目标粒子群优化算法57-60

摘要：布图规划在超大规模集成电路（VLSI）物理设计过程中具有重要作用,它是一个多目标组合优化问题且被证明是一个NP问题。为了有效解决布图规划问题,本文提出一个多目标粒子群优化（PSO）算法。该算法采用序列对表示法对粒子进行编码,根据遗传算法交叉算子的思想对粒子更新公式进行了修改;引入Pareto最优解的概念和精英保留策略,并设计了一个基于表现型共享的适应值函数以维护种群的多样性。仿真实验通过对MCNC标准问题的测试表明了本文算法是可行且有效的。

基于属性关系图的同名实体区分算法61-64

摘要：同名问题在大规模的数据库或者数字化图书馆中普遍存在,且困扰着许多研究课题。本文首先提出一种新的图结构——属性关系图（ARG）形象地刻画实体特征及实体间的联系,并给出一种基于属性关系图框架的同名区分算法ARG-Resolution,对共享同一名字的作者进行分析,根据他们之间的相似度将其聚类,最终得到对应真正实体的各个结果聚类。实验证明挖掘作者间的潜在连接进一步提高了同名区分的质量,成功解决了同名问题。

基于中介逻辑的模糊推理算法65-68

摘要：中介逻辑系统完整地反映了知识中的矛盾和对立等否定关系。针对具体处理模糊知识的需要,本文首先改进了中介无穷值语义模型,对其进行了语义描述;在此基础上扩展了Zadeh提出的近似推理方法即CRI算法,给出了基于中介逻辑思想的一种更为具体的算法,并通过一具体的例子进行了说明分析。