作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

2011年, 第37卷, 第14期 刊出日期:2011-07-20
  

  • 全选
    |
    专栏
  • 王敏, 李士宁, 李志刚
    计算机工程. 2011, 37(14): 1-4.
    摘要 ( ) PDF全文 ( )   可视化   收藏

    为使无线传感器网络节点能量消耗相对均衡,在定向扩散路由算法的基础上,结合蚁群算法,提出一种多路径负载均衡路由算法。该算法利用蚁群的自适应和动态寻优能力,在源节点和目的节点之间搜索建立多条传输路径,并将节点剩余能量引入启发因子,均衡节点能量消耗。同时,运用层次分析法,赋予每条路径一定的负载分配比例,使数据总能在链路性能较优的多路径中均衡传输,延长整个网络的生命期。仿真结果表明,与定向扩散路由算法相比,该算法能够均衡节点能耗,有效延长网络寿命。

  • 梁帅, 罗强一, 毕诚, 黄镇鸿
    计算机工程. 2011, 37(14): 5-8.
    摘要 ( ) PDF全文 ( )   可视化   收藏

    针对大规模本体模块化划分问题,从本体结构与复杂网络的相似性分析入手,根据本体语义和网络结构特征将其转换为对应的概念网络。提出衡量本体中节点局部中心度和边的语义连接强度的量化标准,用于选取核心节点和度量边权重,得到显式表示本体语义和结构特征的无向加权层次网络,将其建模为具有不同位势的电路网络,利用最大位势差法划分本体模块。实验结果表明,该方法能够在线性时间内得到质量较高、适合匹配应用的本体划分。

  • 谢涛, 李志华, 黄轶伦
    计算机工程. 2011, 37(14): 9-11,17.
    摘要 ( ) PDF全文 ( )   可视化   收藏

    针对IP网络丢包条件下的H.264高清视频实时解码问题,分析高清视频码流的特点,提出一种实时错误掩盖算法。该算法利用丢失片的边缘宏块信息,以垂直距离为权值加权平均预测得到错误宏块的运动矢量,进而完成错误掩盖。实验表明,与Joint模型中的错误掩盖算法相比,该算法提升了重建图像的主观质量和客观质量,计算复杂度较低,错误掩盖效果较好,适用于高清实时解码。

  • 金华, 张志祥, 刘善成, 鞠时光
    计算机工程. 2011, 37(14): 12-17.
    摘要 ( ) PDF全文 ( )   可视化   收藏

    (α, k)-匿名模型未考虑敏感属性不同取值间的敏感性差异,不能很好地抵御同质性攻击。同时传统基于泛化的实现方法存在效率低、信息损失量大等缺点。为此,提出一种基于敏感性分级的(αi, k)-匿名模型,考虑敏感值之间的敏感性差异,引入有损连接思想,设计基于贪心策略的(?i, k)-匿名聚类算法。实验结果表明,该模型能抵御同质性攻击,是一种有效的隐私保护方法。

  • 张思懿, 王士同
    计算机工程. 2011, 37(14): 18-20,26.
    摘要 ( ) PDF全文 ( )   可视化   收藏

    根据核化空间深度异常检测算法中适用性的局限性和最小包围核算法中存在参数影响检测效率的缺点,在引入模糊决策思想下,提出一种将上述2种算法相结合的模糊决策异常检测算法。融合后的算法将2种算法的优势相结合,并用模糊决策方法提高算法的稳定性和适用性。通过在人工数据集和UCI数据集上的实验结果表明,该算法具有较好的异常检测效果。

  • 高磊, 董云卫, 张凡, 王广仁
    计算机工程. 2011, 37(14): 21-26.
    摘要 ( ) PDF全文 ( )   可视化   收藏

    在原有构件依赖关系的基础上,提出一种架构分析与设计语言(AADL)系统可靠性模型的转换方法。该方法对AADL嵌入式系统体系结构进行可靠性建模,实现AADL可靠性模型到广义随机Petri网(GSPN)可靠性计算模型的转换。研究表明,该方法使AADL可靠性模型向GSPN模型的转换规则更加完备,能对嵌入式系统的可靠性进行准确与全面的分析与评估。

  • 张擎, 柴乔林
    计算机工程. 2011, 37(14): 27-30.
    摘要 ( ) PDF全文 ( )   可视化   收藏

    在采用多跳通信方式的分簇无线传感器网络中,接近sink点的簇头负担较重,容易过早耗尽能量而失效,造成网络分割,降低网络传输质量。针对该问题,在研究已有工作的基础上提出一种结合不等分簇和冗余簇头机制的路由算法。经仿真验证,该算法在延长网络生命周期、节约网络能耗和提高数据传输可靠性方面有较好的性能。

  • 软件技术与数据库
  • 吴晶晶, 毛鼎鼎, 朱良, 张璞, 孙未未
    计算机工程. 2011, 37(14): 31-33.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在可扩展标记语言(XML)无线数据广播中,数据以XML文档为基本单位进行广播,然而XML文档间的冗余信息会降低带宽资源的利用率。为解决该问题,提出一种有效的调度算法,分析文档合并对数据广播的性能影响,得出文档间亲密度的衡量标准,并将亲密度高的文档进行合并以减少冗余信息。实验结果证明,该算法可以提高无线数据广播性能,节约带宽资源。
  • 王卫平, 王金辉
    计算机工程. 2011, 37(14): 34-35.
    摘要 ( ) PDF全文 ( )   可视化   收藏

    针对传统协同过滤方法的稀疏性问题,提出基于标签(Tag)和协同过滤的混合推荐方法TAG-CF。通过Tag分类信息获取项目的最近邻居,采用基于项目的最近邻方法预测用户评分值,并利用该预测值填充用户评分矩阵,构造密集的伪矩阵,运用基于用户的的协同过滤方法在伪矩阵上计算用户对项目的预测评分值。实验结果表明,TAG-CF能有效降低推荐系统的平均绝对误差,提高推荐质量。

  • 王炜, 徐章艳, 王帅, 杨炳儒
    计算机工程. 2011, 37(14): 36-38.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    通过分析不完备信息系统中基于相容矩阵的属性约简算法,定义一个在单个条件属性下的新二进制相容矩阵,给出新矩阵间的吸收运算规则,利用该规则得到不完备信息系统条件属性集的二进制相容矩阵。通过判断新二进制相容矩阵间运算后得到的矩阵是否与条件属性集下的矩阵等价,找出不完备信息系统的属性约简。证明该属性约简与不完备信息系统中基于正区域的属性约简是等价的,并给出属性约简算法。实例证明该算法是合理的。
  • 华涛, 李红红, 李来祥
    计算机工程. 2011, 37(14): 39-40.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    图形用户界面(GUI)采用快速原型法生成,具有一些不同于传统软件的特性,使得传统软件测试技术不能直接应用于GUI。为此,分析GUI事件的交互,研究事件交互可能导致缺陷的原因,进而提出一个低代价的基于事件交互图的GUI自动化回归测试框架及相应的回归测试过程,用于提供最优的缺陷发现率和成本组合。
  • 朱文强, 伏玉琛
    计算机工程. 2011, 37(14): 41-43.
    摘要 ( ) PDF全文 ( )   可视化   收藏

    提出一种基于粗糙集的社区结构发现算法。将信息中心度作为衡量节点之间关联度的标准,在处理社区间边界节点时引入粗糙集中的上下近似集概念。将网络中的各个节点划分到社区中,从而将复杂网络划分成k个社区,k值由算法自动选定,并通过模块度确定理想的社区结构。在Zachary Karate Club模型和College Football Network模型上进行验证,实验结果表明,该算法的准确率较高。

  • 钟将, 宋娟
    计算机工程. 2011, 37(14): 44-46.
    摘要 ( ) PDF全文 ( )   可视化   收藏

    针对电力系统数据集成中存在的语义异构问题,提出一种基于本体的数据集成框架。依据电力参数估计系统的数据需求模型,分析数据集成存在的语义冲突类型,在传统数据集成框架的数据集成中间件模块中加入本体语义描述模块。采用本体描述信息资源域中的概念,通过实现语义冲突主动发现并构建语义映射关系。实验结果表明,该框架能有效解决数据集成过程中的语义异构问题。

  • 周春燕, 李绪蓉, 周良
    计算机工程. 2011, 37(14): 47-49.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    UML活动图的正确性决定了业务流程的正确执行,为此,提出一种UML活动图模型的正确性诊断方法。将模型分解后,对子模型进行模型验证,并对验证错误的子模型进行模型诊断,得到诊断结果。在质量管理过程实例中的应用结果表明,该方法能减小模型空间,减少诊断次数,准确锁定错误,有效地对模型的正确性进行诊断。
  • 邹晓红, 李甲, 郭景峰, 柴然
    计算机工程. 2011, 37(14): 50-52.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    分析图相似查询候选集的产生过程以及特征图之间的关系对候选图集的影响,提出一种基于特征索引的图相似查询过滤算法,使用GIndex算法建立特征图索引结构,通过特征图之间的选择性关系给出一个有序的特征集,并借助特征-图矩阵对数据库进行筛选得到候选图集。实验结果证明,该方法能准确地产生候选图集,从而提高图查询的效率。
  • 张曌, 朱东华, 李明
    计算机工程. 2011, 37(14): 53-55.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对知识库中知识维护的控制问题,在分析过程挖掘特点的基础上,提出一个基于过程挖掘的知识维护过程框架和一种基于控制流挖掘的知识维护算法,用于对知识维护进行优化,保证知识库中知识的质量,提高知识重用和共享效果。实验结果证明,该算法能较好地反映知识维护的实际情况。
  • 邹志文, 费洪哲, 李根
    计算机工程. 2011, 37(14): 56-58.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对现有空间对象多尺度索引结构聚簇性不高的问题,在R树索引的基础上提出一种基于聚类的空间数据多比例尺索引结构。利用树的层次结构反映空间数据的多比例尺特性,用k-means算法对相同等级的空间对象进行聚类分组,减少空间区域覆盖和重叠。实验结果表明,该方法与基于四叉树的多比例尺索引相比,能有效提高空间数据多比例尺显示的性能。
  • 李海峰
    计算机工程. 2011, 37(14): 59-61.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种采用图形处理器挖掘闭合频繁项集的方法,用二进制数据表示项集,利用单指令多数据的体系结构实现并行计算,结合项集索引树,可以提高项集支持度计算和项集查找的速度。在2种数据集上的实验结果表明,该方法能够用更少的空间保存频繁项集的全部信息,并减少挖掘时间。
  • 张海清, 刘胤田
    计算机工程. 2011, 37(14): 62-64.
    摘要 ( ) PDF全文 ( )   可视化   收藏

    为解决传统最大频繁模式在项集频繁度与项集长度规模之间的制约关系,提出最大亚频繁模式概念及其挖掘算法MSFP-mining,包括最大亚频繁模式概念并分析其要素特点,基于AFP-tree、CMP-tree、SFP-tree、SFP-growth的候选MSFP挖掘方法,基于MSFP-tree的最大亚频繁模式超集检测和剪枝策略及对MSFP-mining挖掘性能的实验验证。实验结果表明,该算法利用差别频繁度实现核心项集、附加频繁项集、补充频繁项集的阶段性求取和组合,在保证项集频繁度基础上实现最大亚频繁模式挖掘,扩展频繁模式规模。

  • 于立兴, 陈中育, 高毅
    计算机工程. 2011, 37(14): 65-67.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    消息序列图(MSC)作为一种描述和规范系统部件之间交互行为的图文语言,对实例和消息等元素本身没有相应的描述结构,使得描述功能扩展有诸多限制。为了增强MSC描述的精确性与灵活性,对其进行语义形式化。在原有消息机制的基础上,采用范畴论的数学方法,给出MSC的语义描述结构,并对其结构进行扩展,增强带时间概念的MSC描述功能。
  • 娄坚波, 刘久富, 李金奎, 王伟
    计算机工程. 2011, 37(14): 68-69.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    传统C/C++代码的预处理分析利用符号执行推断预处理中自由变量条件表达式的值,但是该算法的时间复杂度是指数型的。为降低时间复杂度,提出一种快速符号执行算法。源代码通过词法分析器得到预处理变量和路径条件,为预处理变量建立节点,把路径条件转化为条件表达式,通过符号执行算法将两者整合为条件值c-value的形式,最终显示预处理结束后每一个预处理变量的条件值。实例结果表明,该算法能免去传统符号执行中对于路径可行性的分析,从而降低时间复杂度。
  • 张成, 曲明成, 倪宁, 仇光, 卜佳俊
    计算机工程. 2011, 37(14): 70-72.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    问答社区中候选答案过多会增加提问用户选择最佳答案的负担。为此,提出一种基于概率潜在语义分析(PLSA)模型的自动答案选择方法。在主题建模思想的基础上,利用问答社区中的用户资料,以PLSA模型表达问答社区中的用户兴趣分布,依据答案和问题之间的主题匹配度对候选答案进行排序。实验结果表明,该方法可有效挖掘用户兴趣,提高答案选择的准确率。
  • 网络与通信
  • 张丽媛, 霍占强
    计算机工程. 2011, 37(14): 73-75.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为提高IEEE 802.16e中I-型节能方案的服务质量,用马尔可夫到达过程刻画数据流的到达,建立带有多重异构休假的离散时间DMAP/G/1排队模型。采用分解定理方法和Little公式完成该排队模型的理论,分析并导出IEEE 802.16e中休眠工作模式下能源节约率和数据包平均延迟时间等系统性能指标。通过数值例子证明,在该模型中休眠模式性能指标和系统配置参数之间存在依赖关系。
  • 邹杰, 李珊君, 陈晓明
    计算机工程. 2011, 37(14): 76-78.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为提高室内无线定位精度并降低算法复杂度,提出一种改进的室内无线定位算法,包含2种分支算法。以视距路径数为标准,将室内无线环境划分为非视距污染较轻和较重2种环境。对污染较轻的环境,采用改进的Fang-Taylor级联算法;对污染较重的环境,采用新的迭代定位算法。仿真实验结果表明,该算法能达到甚至超过同类算法的定位精度,且适应多种室内无线环境,提高对环境的鲁棒性。
  • 欧海斌, 尹艳, 熊建新
    计算机工程. 2011, 37(14): 79-81.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对空基网中节点负载失衡以及吞吐量低下的问题,提出基于负载均衡的优化路由协议。该协议在获得位置信息的前提下,预测出通信链路的有效时间,在满足数据的时延、带宽以及链路有效性等多约束条件下,以均衡节点负载为优化目标,使得网络节点都能合理承担数据传输任务。仿真结果表明,该路由协议能够保证网络节点合理分担传输任务,充分利用链路资源,从而提高网络的吞吐量。
  • 程伟, 龙昭华, 蒋贵全
    计算机工程. 2011, 37(14): 82-84.
    摘要 ( ) PDF全文 ( )   可视化   收藏

    提出并实现一种基于通用分组无线业务网络的无线IP语音通信系统。该系统结合S3C2410处理器的低成本、高性能与嵌入式 Linux软件系统高可靠性等优点,采用独特的双缓冲四线程语音数据处理方法和延迟可控技术,使实时语音播放更加平滑,并将总体时延控制在可接受范围内。性能分析结果表明,模块化的系统设计方法使该系统只需更换通信模块即可接入3G网络。

  • 张翼, 周四望
    计算机工程. 2011, 37(14): 85-87.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对大多数机会网络路由协议在寻找端到端通信链路时不能很好地抓住节点社会性质的问题,提出一种基于历史相遇间隔(HICR) 协议的路由算法。HICR协议利用社会关系的特点,根据节点之间的历史相遇间隔判断它们的亲密程度,转发消息给离目的节点更亲近的节点,使得消息朝更靠近目的节点方向发送。仿真结果表明,该HICR协议在网络资源有限的的情况下,与Epidemic协议和Prophet协议相比,能获得更高的消息交付率。
  • 马捷, 钟子发, 史英春
    计算机工程. 2011, 37(14): 88-90.
    摘要 ( ) PDF全文 ( )   可视化   收藏

    针对异常电磁信号检测中常见的输入数据存在参数缺失的问题,提出一种基于不完整数据的异常信号检测方法。该方法借鉴几何数学的思想,通过将缺失数据与正常数据进行比对,分析出缺失数据异常的可能性,给出该数据的异常概率计算方法。通过该异常概率能直接检测出部分异常信号,并给出剩余不完整数据的异常可能性的排序,从而有利于在资源有限时优先处理异常概率高的信号,达到处理资源优化配置的目的。实验结果表明,该方法能给出缺失数据点的异常概率。

  • 贾圣文, 高仲合, 赵金龙
    计算机工程. 2011, 37(14): 91-93.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为解决网络带宽测量中链路不对称的问题,提出一种能在IP网络中测量出每条链路的双方向带宽的方法。采用由TCP报文和 ICMP报文组成的四元组作为探测报文,通过分析各个分组在IP网络中的RTT时延组成,并利用分组大小差值与其往返时延差值的线性关系计算出链路的双向带宽。仿真实验证明,该方法能快速准确地测量出任意链路的双向带宽。
  • 王伟杭, 任勇毛, 岳兆娟, 李俊
    计算机工程. 2011, 37(14): 94-96.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    从传输协议和网络节点两方面分析高速长距离网络传输性能的影响因素,介绍中间节点拥塞避免、减少主机负载以及改进传输协议等各种性能优化方法,并结合仿真和实际网络实验验证,指出各种技术的优缺点。对传输性能优化技术进行总结并给出设计终端性能自适应的传输协议。
  • 陆保国, 袁杰
    计算机工程. 2011, 37(14): 97-99.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    环境和硬件本身等因素使无线传感器网络的定位精度受到影响。为此,通过三维空间定位过程的分析,提出基于接收信号强度(RSSI)测距和Gauss模型的RGM定位算法。该定位算法无需硬件的扩展。仿真实验表明,相比普通的基于RSSI的测距算法,该算法可提高定位精度、缩短响应时间。
  • 童晓薇
    计算机工程. 2011, 37(14): 100-102.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    当前物理网络拓扑发现方法存在诸多问题,例如不能发现路由器或者三层交换机路由口物理拓扑乃至整个局域网的物理网络拓扑等。为此,提出一种改进的以太网物理网络拓扑发现方法,该方法利用简单网络管理协议信息进行分析,可以发现路由器、三层交换机、二层交换机、网桥、集线器之间的物理链路。采用基于该方法编制的程序,对一个典型的网络进行拓扑发现,可以得到正确的结果,由此验证该方法的可行性及有效性。
  • 安全技术
  • 牟琦, 毕孝儒, 厍向阳
    计算机工程. 2011, 37(14): 103-105.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    高维网络数据中的无关属性和冗余属性容易使分类算法的网络入侵检测速度变慢、检测率降低。为此,提出一种基于遗传量子粒子群优化(GQPSO)算法的网络入侵特征选择方法,该方法将遗传算法中的选择变异策略与QPSO有机结合形成GQPSO算法,并以网络数据属性之间的归一化互信息量作为该算法适应度函数,指导其对网络数据的属性约简,实现网络入侵特征子集的优化选择。在KDDCUP1999数据集上进行仿真实验,结果表明,与QPSO算法、PSO算法相比,该方法能更有效地精简网络数据特征,提高分类算法的网络入侵检测速度及检测率。
  • 彭程, 秦拯, 刘鹏, 刘建蓉
    计算机工程. 2011, 37(14): 106-108.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种基于边缘匹配与最低有效位的图像隐写方法。根据人类视觉特性,利用像素与其相邻像素间的像素差值,将图像分为平滑区、过渡区、边缘区,在3个区域中分别采用不同比特数的最低有效位进行嵌入。实验结果表明,该方法能增加图像嵌入容量并可保持较高的载密图像质量。
  • 王伟, 周顺先
    计算机工程. 2011, 37(14): 109-111.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    基于Shamir门限方案、RSA密码体制和哈希函数的安全性构建一种参与者有权重的特殊门限秘密共享方案。秘密份额由参与者选择和保存,每个参与者只需维护一个秘密份额即可共享多个秘密。在信息交互过程中不需要传递任何秘密信息,系统无需维持专门的安全信道。理论分析结果表明,该方案安全有效,易于实现。
  • 张建中, 彭丽慧, 薛荣红
    计算机工程. 2011, 37(14): 112-113.
    摘要 ( ) PDF全文 ( )   可视化   收藏

    将无证书公钥密码体制和代理盲签名相结合,利用两者的优点,提出一个无证书代理盲签名方案。该方案具有盲签名的盲性以及不可追踪性,同时消除了对证书的依赖,能够解决密钥的托管问题。在适应性选择消息及适应性选择身份攻击下,该方案可以体现出存在性不可伪造的特点,能够有效抵抗公钥替换攻击。

  • 赵博夫, 殷肖川, 吴传芝
    计算机工程. 2011, 37(14): 114-117.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    分析网络攻击对目标网络的破坏效果以及攻击者的攻击能力。基于灰色理论,提出一种评估攻击者攻击能力的方法,给出评估的指标体系,对评估准则进行计算。在实际网络中进行攻击实验,结果表明,该评估方法能有效对网络攻击过程中攻击者的攻击能力进行定量评估。
  • 柳毅, 郝彦军, 庞辽军
    计算机工程. 2011, 37(14): 118-119.
    摘要 ( ) PDF全文 ( )   可视化   收藏

    基于RSA密码体制,提出一个新的(v, t, n)公平秘密共享方案。在该方案中,秘密份额由各参与者自己选择,其他人均不知道该份额。在重构秘密时,即使存在v(v

  • 孙利杰, 赵景秀, 郑美珠, 高忠
    计算机工程. 2011, 37(14): 120-122.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种基于扩频机制的数字图像水印算法。用伪随机序列作为扩频码,对原始水印信息进行周期延拓扩频和加密,在考虑人眼视觉特性的基础上,确定扩频水印在平稳小波变换域的嵌入位置和强度,扩频序列的选取决定了所选用的小波变换域最大系数的个数以及水印的密钥序列。实验结果表明,该算法具有较强的鲁棒性。
  • 叶春晓, 尉法文
    计算机工程. 2011, 37(14): 123-124.
    摘要 ( ) PDF全文 ( )   可视化   收藏

    在高安全领域,XML文档中可能包含不同程度的敏感信息,需要受到强制访问控制策略的保护。为确保高敏感数据的完整性,在BLP模型的基础上对主体和客体的安全标签进行改进,提出EBLP模型,讨论在该模型下的安全标签分配问题,研究该模型的体系结构并给出XML文档的访问控制算法。

  • 李军, 潘峰, 李秀广
    计算机工程. 2011, 37(14): 125-127.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    传统的利用像素差(PVD)进行隐写的方法,通常只考虑水平方向的PVD而忽略垂直方向的PVD。为此,将原始图像分成互不相交的2×2的像素块,在水平和垂直2个方向上分别采用基于模函数的方法和普通PVD的方法进行隐写,并针对2种方法的特点对越界情况进行调整。实验结果表明,该方案能改善隐写图像的质量,提高嵌入容量,并能抵抗常见攻击。
  • 陈广福, 蔡国永, 林航, 王瑞丽, 刘国宾
    计算机工程. 2011, 37(14): 128-130.
    摘要 ( ) PDF全文 ( )   可视化   收藏

    提出一种多Agent系统中基于狄利克雷分布的信任模型。该模型利用狄利克雷分布解决二元评价的局限性,使信任模型可以按等级来评价信誉。提出层次过滤算法,以解决推荐信息中存在的各类恶意Agent问题。仿真实验结果表明,该信任模型能有效抑制不诚实推荐和策略性欺骗。

  • 张佳佳, 张亚平, 孙济洲
    计算机工程. 2011, 37(14): 131-133.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对入侵检测系统存在高漏报率的问题,提出一种基于猴群算法的入侵检测技术。利用猴群算法从网络审计数据KDD99数据集中生成一个分类的规则集合,采用支持度-置信度模型实现猴群算法的目标函数,以控制生成规则的质量,将动态生成的规则应用于基于规则的的入侵检测系统中。实验结果表明,基于猴群算法的入侵检测技术可改进生成规则的质量,提高入侵检测系统的检测率。
  • 人工智能及识别技术
  • 陈旺, 史彦军, 滕弘飞
    计算机工程. 2011, 37(14): 134-136.
    摘要 ( ) PDF全文 ( )   可视化   收藏

    针对大规模资源受限项目调度问题计算复杂的特点,提出一种合作式协同进化分布估计算法(CCEDA)。将合作式协同进化框架与分布估计算法相结合,将复杂问题分解为子问题,利用改进的分布估计算法对每个子问题进行协同优化求解。为提高分布估计算法的局部搜索能力,给出一种对解进行局部搜索的方法。将CCEDA用于求解标准问题库PSPLIB,并与GAPS、GA-DBH、GA-hybrid与GA-FBI算法进行比较,结果证明CCEDA拥有更好的求解性能。

  • 高洪元, 于雪梅, 赵忠凯
    计算机工程. 2011, 37(14): 137-139.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对到达时间差(TDOA)定位估计中的非线性最优化问题,在鱼群算法中引入文化机制设计基于实数编码的文化鱼群算法,将Chan算法的解作为文化鱼群的一个个体初始位置,并利用文化鱼群算法搜索TDOA定位的最优坐标。仿真结果表明,该技术性能稳定,在鱼群规模较小的情况下能快速鲁棒地找到逼近全局最优点的解,并且具有较快的搜索速度和较高的搜索精度。
  • 李宇, 郭雷勇, 谭洪舟
    计算机工程. 2011, 37(14): 140-142.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对低方差频谱估计的语音活动检测(VAD)中Welch频谱估计方法计算量大的问题,提出利用倒谱阈值方法估计VAD中的噪声功率谱。该方法在静音时期为噪声的倒谱设置阈值,利用快速傅里叶变换计算频谱,再更新VAD中的判决阈值。算法复杂度分析与仿真结果表明,该方法的检测性能与Welch方法相当,计算量降低约18%,同时降低整个VAD的时间复杂度。
  • 孔令富, 连秀梅, 赵立强
    计算机工程. 2011, 37(14): 143-145.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    利用对目标旋转、尺度变化、视角变化等具有稳定性的尺度不变特征变换(SIFT)算法,提出一种适用于基于圆轨的基线可调双目主动视觉监测平台的目标识别方法,通过离线建立物体的多侧面SIFT特征点数据库,将三维空间的目标转换为二维特征描述,利用二维特征描述实现三维空间目标的识别,以提高匹配识别效率。实验结果表明,该方法能实时准确地识别目标。
  • 熊杨, 肖怀铁, 王伟
    计算机工程. 2011, 37(14): 146-148.
    摘要 ( ) PDF全文 ( )   可视化   收藏

    通过分析最小二乘支持向量机(LS-SVM)模型的超参数选择对分类器的影响,提出一种采用多样性保持的分布估计算法(EDA-DP)优化选择LS-SVM模型参数的方法。使用基于EDA-DP的LS-SVM分类器模型对基准数据集和雷达目标高分辨距离像数据集进行仿真实验,结果表明,该模型相比基于网格法的分类器模型,平均识别率分别提高了4.2%和1.76%,具有更好的分类性能和泛化能力。

  • 杨超, 王志伟
    计算机工程. 2011, 37(14): 149-151.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对城市交通流的复杂性、随机性、非线性等特点,利用遗传算法(GA)优化小波神经网络(WNN),以克服传统神经网络收敛速度慢、易陷入局部最小点等缺陷,在此基础上建立基于GA-WNN的城市交通流预测模型。利用GA-WNN、GA-BP和WNN模型对南昌市南京西路交通流进行仿真预测,实验结果表明,GA-WNN模型的预测效果较好,相比GA-BP和WNN模型具有更高的预测精度和更快的收敛速度。
  • 刘衍民, 牛奔, 赵庆祯
    计算机工程. 2011, 37(14): 152-154.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为更有效地求解多目标优化问题,提出一种基于均匀设计的聚类多目标粒子群算法UCMOPSO。采用基于均匀设计的交叉操作尽可能地获得目标空间中均匀分布的非劣解,帮助种群跳出局部最优解,并通过一种新的聚类操作选择外部存档中有代表性的非劣解,从而控制外部存档规模,降低计算复杂度。对基准函数的测试结果表明,UCMOPSO算法相比同类算法在收敛性和分布性方面具有优势。
  • 梁昔明, 肖晓芳
    计算机工程. 2011, 37(14): 155-157.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    对一阶变差函数球状模型及其二阶套合结构的参数拟合进行研究,利用粒子群优化(PSO)算法在求解非线性优化问题时收敛的快速性以及全局寻优的有效性等优势,将待拟合球状模型的参数组合为一个粒子向量,在PSO算法迭代过程中对部分粒子进行混合柯西-高斯变异,实现变差函数球状模型最优参数的自动拟合。仿真实验结果表明,该方法操作简单、可靠性高。
  • 杨帆, 郑春红, 杨刚
    计算机工程. 2011, 37(14): 158-160.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    传统的Mean-Shift跟踪算法窗口固定,不能对尺度任意变化的目标进行有效跟踪。为此,提出一种多尺度理论与无味卡尔曼滤波器(UKF)相结合的视频跟踪改进算法。利用多尺度理论统计跟踪窗内的信息量,使用UKF对得到的信息量进行预测,通过修正后的信息量计算窗口变化比例系数,对尺度任意变化的目标进行跟踪。实验结果证明,该算法能对尺度任意变换的目标进行有效跟踪。
  • 黄宝玲
    计算机工程. 2011, 37(14): 161-163.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    传统遗传算法在组卷过程中存在收敛速度慢、迭代次数多,以及采用固定遗传概率在遗传操作中极易破坏高适应性个体等问题。为此,提出一种用于提高组卷效率的自适应遗传算法。根据组卷参数的不同,采用有侧重的不完全随机搜索策略,针对低适应性个体借助交叉、变异算子进行快速淘汰,同时在迭代过程中增加最优个体保存机制,以较小的运算代价获得较高的组卷效率。实验结果表明,该算法在迭代次数、运行时间和组卷准确性方面均优于传统算法。
  • 李俊伟, 周立俭, 崔学梅
    计算机工程. 2011, 37(14): 164-166.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对指纹匹配过程中基准点定位不准确与耗时长的缺陷,提出一种基于改进基准点定位的指纹匹配算法。该算法借助指纹图像的中心点构造局部细节结构,并在该结构上利用全等三角形原则求取基准点,将所有细节特征转化到极坐标中,利用可变界限盒的方法进行匹配。实验结果表明,该算法所确定的基准点比较准确,且耗时缩短,可提高识别率与执行效率。
  • 黄勇
    计算机工程. 2011, 37(14): 167-168.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种基于稀疏保留判决分析的人脸表情识别方法——SPDA方法。引入稀疏