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

2008年, 第34卷, 第11期 刊出日期:2008-06-05
  

  • 全选
    |
    博士论文
  • 陈香兰;龚育昌;张 晔
    计算机工程. 2008, 34(11): 1-3. https://doi.org/10.3969/j.issn.1000-3428.2008.11.001
    摘要 ( ) PDF全文 ( )   可视化   收藏
    介绍一种新的操作系统抽象模型——服务体/执行流模型(SEFM)。在该模型中,数据存储抽象与数据运算抽象相互分离,计算模型直接对应于物理CPU执行程序的过程。给出一个基于SEFM的操作系统——MiniCore的功能结构。该系统与其他主流操作系统进行比较测试的结果表明,MiniCore的同步消息通信与Linux管道通信相比效率高出3倍多,比Win98管道高出62倍多,MiniCore的网络通信效率与Linux相当。通过不同负载下视频解码播放的时延分布可以看出,MiniCore比Linux具有更好的实时性。
  • 尹小燕;周兴社;李 薇 ;李士宁
    计算机工程. 2008, 34(11): 4-6. https://doi.org/10.3969/j.issn.1000-3428.2008.11.002
    摘要 ( ) PDF全文 ( )   可视化   收藏
    如何保证在满足系统QoS需求的同时延长网络的生命周期是无线传感器网络面临的最重要问题之一。提供高质量感知数据是无线传感器网络的目的,感知节点是网络能否实现这个目标的关键因素。为了节省感知节点的能量并实现负载均衡,该文提出一种能量敏感、负载均衡并与物理位置无关的感知节点选择算法EASNS,综合考虑感知能力和剩余能量两因素对感知节点进行选择,用TOSSIM仿真工具对算法EASNS进行了仿真。仿真实验结果表明,采用EASNS算法与选择所有节点得到的平均温度之间的误差为0.3%,能够有效地减少能量消耗,能量消耗约为选择所有节点方法的25%,并能实现感知节点能耗负载均衡,延长系统生命周期。
  • 张军伟;贾瑞勇;贾亚军;张建刚;许 鲁
    计算机工程. 2008, 34(11): 7-9. https://doi.org/10.3969/j.issn.1000-3428.2008.11.003
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在蓝鲸集群文件系统中,分布式资源交互在系统异常的情况下会出现资源状态不一致的情况,为解决这一问题,该文提出分布式资源交互一致性协议S2PC-RT。S2PC-RT引入资源交互序号保证一致性,通过增加资源申请空间减少消息等待。证明协议的正确性,并在蓝鲸集群文件系统中实现了协议。测试结果表明,S2PC-RT能够保证资源的一致性,有效提高分布式资源的交互性能。
  • 冯 缜;刘 威;徐侃如;程文青;杨宗凯
    计算机工程. 2008, 34(11): 10-11,1. https://doi.org/10.3969/j.issn.1000-3428.2008.11.004
    摘要 ( ) PDF全文 ( )   可视化   收藏
    节点定位是无线传感器网络中的关键性问题,大多数定位方法无法评估每个节点的定位精度。该文提出一种无需测距的定位算法,将传感器节点的真实位置限定于一个区域中,使用该区域的面积评估传感器节点的位置精确度,利用网络中的非凸约束提高定位精度。仿真结果表明,在使用非凸约束的情况下,对于节点总数为250,20%为已知位置节点的传感器网络来说,90%的节点能较好地被定位。
  • 胡桂武
    计算机工程. 2008, 34(11): 12-14. https://doi.org/10.3969/j.issn.1000-3428.2008.11.005
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为了克服微分进化的局部收敛问题,通过模拟游牧民族的迁徙机制,提出一种迁徙策略,将其与差分进化算法相结合,得到一种迁徙差分进化算法新范式,利用集成技术,发挥各种差分进化算法的优点,提高算法的全局搜索能力。通过生物序列模体识别实验,验证了该算法的有效性。
  • 孙越恒;李志圣;何丕廉
    计算机工程. 2008, 34(11): 15-17. https://doi.org/10.3969/j.issn.1000-3428.2008.11.006
    摘要 ( ) PDF全文 ( )   可视化   收藏
    K-Means聚类算法的结果质量依赖于初始聚类中心的选择。该文将局部搜索的思想引入K-Means算法,提出一种改进的KMLS算法。该算法对K-Means收敛后的结果使用局部搜索来使其跳出局部极值点,进而再次迭代求优。同时对局部搜索的结果使用K-Means算法使其尽快到达一个局部极值点。理论分析证明了算法的可行性和有效性,而在标准文本集上的文本聚类实验表明,相对于传统的K-Means算法,该算法改进了聚类结果的质量。
  • 黄 兵;李华雄;周献中
    计算机工程. 2008, 34(11): 18-20. https://doi.org/10.3969/j.issn.1000-3428.2008.11.007
    摘要 ( ) PDF全文 ( )   可视化   收藏
    知识约简是粗糙集理论的重要研究内容之一。在不完备信息系统中,对联系度粗糙集模型的研究比较深入,但极少涉及知识约简问题。该文在进一步改进联系度粗糙集模型的基础上,研究该模型的知识约简。针对改进模型,提出多种知识约简定义,给出了这些约简之间的关系。通过定义初等分辨矩阵和属性重要度,介绍一种分配约简算法。实例分析说明了算法的有效性。
  • 郑 莹;李光耀;孙燮华
    计算机工程. 2008, 34(11): 21-22,2. https://doi.org/10.3969/j.issn.1000-3428.2008.11.008
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种基于Julia-CK集和Logistic映射的非线性分形压缩算法。用Carotid-Kundalini函数生成Julia-CK集,并用Logistic映射生成伪随机数填充量化表。将量化后的Julia-CK集分割成4 4的小图像块,再变换成圆盘。圆盘经过旋转后重新变换为正方形,对Julia-CK集进行适当的分类。编码时在同类中寻找匹配的图像块,扩充了原有的仿射变换,得到一个丰富且可通用的压缩字典,有效地打破图像和数据字典之间的一一对应关系。实验表明,相比于Barnsley提出的经典分形压缩方法,新算法使压缩比提高约36%,重建图像的峰值信噪比提高约27%,具有良好的压缩比,获得了高质量的解码图像。
  • 陈永刚;贾春福;吕述望;徐 亮
    计算机工程. 2008, 34(11): 23-25. https://doi.org/10.3969/j.issn.1000-3428.2008.11.009
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在分析现有应用层组播协议基础上,提出Tree-Ring模型,该模型构建于Pastry之上,采用Pastry的路由与定位机制,构造一个树与环相结合的覆盖网络。实验显示,模型中70%以上的节点出度为1,80%以上的节点的相对延迟比控制在2.7以内。结果表明,Tree-Ring能有效地平衡节点负载,满足大规模网络中大内容传播的需要。
  • 张伟斌;刘文江
    计算机工程. 2008, 34(11): 26-28. https://doi.org/10.3969/j.issn.1000-3428.2008.11.010
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提取区间型数据的特征值,给出适用于区间型数据模糊聚类的FCM算法族(IFCM)。该算法适用于不同特征样本数据的模糊聚类运算,并可对聚类结果进行优化。聚类效果的仿真比较表明,IFCM聚类的平均失真度比基于欧氏距离的FCM聚类算法低6.81%。由于距离定义的合理性,IFCM可以根据区间型数据的不同特点调整特征值的聚类权重,并推广至多维类型数据的模糊聚类。
  • 孔 芳;朱巧明;
    计算机工程. 2008, 34(11): 29-31,3. https://doi.org/10.3969/j.issn.1000-3428.2008.11.011
    摘要 ( ) PDF全文 ( )   可视化   收藏
    从综合信息管理系统以及软件系统集成的需求出发,分析了NIST RBAC模型的局限性,在此基础上对其模型进行扩充,提出ERBAC模型。该模型适用于多种客体且具体客体不确定的情况。文章还给出了ERBAC模型的具体定义和应用实例。
  • 黄江洪;肖子枫;韩承德
    计算机工程. 2008, 34(11): 32-34. https://doi.org/10.3969/j.issn.1000-3428.2008.11.012
    摘要 ( ) PDF全文 ( )   可视化   收藏
    k元n树是一种用于大规模并行处理的高性能互联网络的拓扑结构。该文提出计算k元n树的2-终点可靠性的递归算法,其计算复杂度为O(n)。结合市场上网络元器件可靠性的实际情况,对k元n树的2-终点可靠性进行了分析。当n趋于无穷大时,计算出k元n树的2-终点可靠性的下限。
  • 包 芳;潘永惠;须文波;孙 俊
    计算机工程. 2008, 34(11): 35-37,4. https://doi.org/10.3969/j.issn.1000-3428.2008.11.013
    摘要 ( ) PDF全文 ( )   可视化   收藏
    结合输入空间的聚类特性和输出空间实时逼近特性,在模糊聚类的目标函数中引入恰当的反馈因素,基于自适应动态目标函数,该文提出一种新的模糊聚类神经网络实现算法。该算法在收敛稳定性、收敛速度、初值敏感性方面,相对于传统模糊聚类算法有了明显改善,相关实验表明,该算法具备高效、稳定的工程应用价值。
  • 刘爱贵;汪 璐;伍文静;陈 刚
    计算机工程. 2008, 34(11): 38-40. https://doi.org/10.3969/j.issn.1000-3428.2008.11.014
    摘要 ( ) PDF全文 ( )   可视化   收藏
    数据存储接口(DSI)为存储系统提供一个GridFTP数据传输接口,实现对不同存储系统的支持,但是DSI开发相当复杂。该文提出一个可扩展的GridFTP数据存储接口框架,分离并实现DSI共有的核心功能,提炼一个更为简洁的开发接口。实验表明,该框架简化了存储系统DSI的开发流程,满足具体应用对数据的需求。
  • 黎新伍
    计算机工程. 2008, 34(11): 41-42,4. https://doi.org/10.3969/j.issn.1000-3428.2008.11.015
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对频域体绘制的图像质量问题,提出一种基于数据差分的且能动态提升图像质量的频域体绘制算法。用数据场差分替代原数据场,计算三维数据场的动态调节因子,通过模拟补偿图像的深度感和真实感,动态地调节图像质量。设计了采样点合并等加速技术绘制图像。实验结果表明该算法能提升图像质量,加快了绘制速度。
  • 王 蕊;李俊山;罗 蓉;胡双演
    计算机工程. 2008, 34(11): 43-45. https://doi.org/10.3969/j.issn.1000-3428.2008.11.016
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对小波变换在压缩高维空间数据特征上存在的明显不足,结合多尺度几何分析中的wedgelet理论,提出一种新的三维体数据压缩算法。将wedgelet理论扩展到三维,利用其多尺度多分辨率分析能力及体数据的几何正则性对三维体数据进行压缩,较好地保留了体数据的轮廓曲面特征。通过提升小波及DCT方法对3种不同体数据的压缩实验显示,该算法压缩率较高、重构效果比较理想。
  • 刘晓宁;董卫军;周明全;张 翔
    计算机工程. 2008, 34(11): 46-48. https://doi.org/10.3969/j.issn.1000-3428.2008.11.017
    摘要 ( ) PDF全文 ( )   可视化   收藏
    对已有的基于轮廓线的人脸识别方法进行了改进,在人脸的任意位置利用PCA自动确定人脸纵方向,采用网格配准方法提取对称面和对称轮廓线。通过计算对称轮廓线上的曲率,提取其他3条横向轮廓线。对提取的4条轮廓线进行重采样和归一化,截取轮廓线的有价值部分作为ICP算法的输入,进行人脸识别。试验证明,该算法将人脸识别率从原来的86.5%提高到了94%,降低了误识率。
  • 王文方;徐光平;刘 璟
    计算机工程. 2008, 34(11): 49-51. https://doi.org/10.3969/j.issn.1000-3428.2008.11.018
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在基于对等网技术构建的广域网存储系统中,保存数据的多份副本可有效地提高整个存储系统的性能与可靠性,为了使更新数据在副本间有效地进行传输,该文提出适用于广域网存储系统副本间数据传输的PBMB算法,通过广播位将系统中的节点划分为不同组,并使用一种新颖的方式在组间进行数据传输,与传统方法相比,降低了节点负担,提高了数据传输效率。模拟实验表明,PBMB算法降低了节点连接出入度,具有较好的数据传输效率,适用于实际系统的需求。
  • 软件技术与数据库
  • 吴 超;林家骏;俞 岭;邵玮炜
    计算机工程. 2008, 34(11): 52-54. https://doi.org/10.3969/j.issn.1000-3428.2008.11.019
    摘要 ( ) PDF全文 ( )   可视化   收藏
    依据软件可靠性特征,提出以解决软件开发逻辑思维正确性为建模基本问题的可靠性建模思想。给出基于失效过程的软件可靠性定义,以及一种基于“任务-事件-功能”的软件体系结构准则,进行了形式化描述和理论证明。阐述从功能可靠性、事件可靠性到任务可靠性的分层可靠性预计方法,在建模中融合了软件可靠性设计以及软件测试和管理。
  • 张 诤;王惠文
    计算机工程. 2008, 34(11): 55-57,6. https://doi.org/10.3969/j.issn.1000-3428.2008.11.020
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对Apriori算法在挖掘超大规模数据集时存在的效率低下问题,在数据集分块和事务数据库布尔化映射基础上,提出一种直接利用布尔矩阵向量运算挖掘频繁集的并行频繁集挖掘算法(PFIM)。仿真实验分析表明,PFIM算法比Apriori算法的挖掘时间缩短了近90%,该方法可用于挖掘超大规模数据库,具有良好的并行性和可伸缩性。
  • 丁 鑫;张月祥;王文清
    计算机工程. 2008, 34(11): 58-60. https://doi.org/10.3969/j.issn.1000-3428.2008.11.021
    摘要 ( ) PDF全文 ( )   可视化   收藏
    传统的数据导入方法在面对复杂对象关系系统时,存在原始数据到对象关系转换、数据一致性和对象导入次序确定等问题。该文提出一种基于对象关系的通用数据导入算法。借助原始数据文件对应系统中的对象关系,采用基于对象关系的数据转换,实现二维关系数据到XML对象描述格式的转换,按照一定的对象顺序将XML对象格式数据导入到系统中。
  • 王秀英;邵志清;刘红丽
    计算机工程. 2008, 34(11): 61-62,6. https://doi.org/10.3969/j.issn.1000-3428.2008.11.022
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种新的特征选择算法,融合了信息熵和关联规则理论,并应用于检测P2P下载的数据集,目的是检测局域网内占用较大带宽下载的用户。该方法计算含有和不含有P2P下载的数据集各属性的熵值,对两者进行对比,将熵值变化大的属性标记为感兴趣属性。利用关联规则对含有P2P下载的数据集挖掘出大于一定阈值的1频繁项目集的属性,得到精简的属性集。利用该精简属性集,提出一种检测模型,用于检测局域网中P2P大规模下载的用户,取得了较好的效果。
  • 赵 岩;姚 勇;刘志镜
    计算机工程. 2008, 34(11): 63-65. https://doi.org/10.3969/j.issn.1000-3428.2008.11.023
    摘要 ( ) PDF全文 ( )   可视化   收藏
    对频繁项目集的更新问题进行研究,提出一种基于频繁模式树的频繁项目集增量式更新算法。充分利用已有挖掘结果,有效解决最小支持度和事务数据库同时发生变化时相应频繁项目集的更新问题。在事务数据库变化同时包括增加和减少的情况下,对算法性能进行分析与测试,结果证明该算法高效可行。
  • 梁海华;朱淼良
    计算机工程. 2008, 34(11): 66-68,7. https://doi.org/10.3969/j.issn.1000-3428.2008.11.024
    摘要 ( ) PDF全文 ( )   可视化   收藏
    现有的面向Agent的软件工程方法没有考虑多Agent系统中的横切关切并且存在Agent概念过于抽象,不能有效地指导详细设计和实现的问题。该文提出一个基于多Agent领域元模型MBGDE,开发多Agent领域的领域特定语言MASDSL和多Agent框架GMAF,集成面向方面的软件开发技术以捕捉横切关切,使用产生器将Agent概念映射成具体设计和实现,提高了多Agent系统的开发效率和质量。
  • 姜 广;曹付元;张倚弛;高嘉伟
    计算机工程. 2008, 34(11): 69-71. https://doi.org/10.3969/j.issn.1000-3428.2008.11.025
    摘要 ( ) PDF全文 ( )   可视化   收藏

    建立粗糙集模型和SQL语言之间的关系,给出信息系统中基于SQL语言的属性集区分能力、对象集的上下近似、属性重要性、核、约简等概念,提出基于属性集区分能力的完备属性约简算法。实验结果表明了该算法的有效性,为粗糙集理论更广泛地应用于具体的实践提供了一种方法。

  • 金义富;朱庆生;邹咸林
    计算机工程. 2008, 34(11): 72-73,7. https://doi.org/10.3969/j.issn.1000-3428.2008.11.026
    摘要 ( ) PDF全文 ( )   可视化   收藏
    离群数据是数据中的小模式,因其固有的少数据与稀疏性等特征,使得基于距离或基于统计等常规聚类方式不适用于对离群数据的分类。该文根据离群对象关键域子空间的重合度,定义了离群共享属性集与离群相似度等概念,提出-离群簇分析技术。通过构建离群邻接图并将其稀疏化,将-离群簇搜索与相应的离群邻接图的最大完全子图搜索一一对应,给出一种基于邻接图的离群数据聚类算法。算例及实验结果表明,该方法具有较高的效率及良好的直观性。
  • 许 威;李茂青
    计算机工程. 2008, 34(11): 74-76. https://doi.org/10.3969/j.issn.1000-3428.2008.11.027
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在Unicode数据装载过程中,如源字符集中的某个字符在目标字符集中没有定义,将会出现错误,产生信息丢失的现象。针对这种情况,该文提出一种从源Oracle数据库到目标Teradata数据仓库字符集转换的ETL设计方法和实现。实践表明该方案有效可行,能提高ETL过程的容错率。
  • 龚雪容;陆林生;赵荣彩
    计算机工程. 2008, 34(11): 77-79. https://doi.org/10.3969/j.issn.1000-3428.2008.11.028
    摘要 ( ) PDF全文 ( )   可视化   收藏
    并行循环分为DOALL和DOACROSS。DOACROSS循环携带数据依赖,在并行执行时需要通信支持,对于可以精确分析依赖关系的DOACROSS循环可通过流水并行方式提高性能。该文针对流水并行代码的自动生成进行讨论,包括数据依赖关系图和流水关系图的建立、流水并行判别准则和流水代码的自动生成等。实验证明流水并行后能获得较好的加速比。
  • 田国忠;于 炯; ;侯 勇;孙勤钢
    计算机工程. 2008, 34(11): 80-82. https://doi.org/10.3969/j.issn.1000-3428.2008.11.029
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对执行时间限制严格的DAG类型网格工作流任务调度问题,考虑到网格环境中存在多个性能相同的网格资源,但其有效度和价格各不相同将会对工作流任务调度产生影响,该文利用有限状态连续时间的Markov过程的数学模型,提出一种网格工作流调度算法。在DAG中的关键路径上资源系统有效度满足用户要求的一定信任水平,选择执行费用相对较低的资源。仿真实验结果验证了算法的有 效性。
  • 夏慧明;周永权
    计算机工程. 2008, 34(11): 83-85. https://doi.org/10.3969/j.issn.1000-3428.2008.11.030
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种基于进化策略求解矩阵特征值及特征向量的新方法。该方法在进化过程中通过重组、突变、选择对个体进行训练学习,向最优解逼近。当达到预先给定的误差时,程序终止,得到最优解。实验结果表明,与传统方法相比,该方法的收敛速度较快,求解精度提高了10倍。该算法能够快速有效地获得任意矩阵对应的特征值及特征向量。
  • 邝艳敏;王自强;李 鹏
    计算机工程. 2008, 34(11): 86-87,9. https://doi.org/10.3969/j.issn.1000-3428.2008.11.031
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为了高效地从数据库中挖掘分类规则,提出一种将粒子群优化算法和遗传算法相结合的新算法。该算法的核心思想是对规则的前件进行固定长度编码,适应度函数的计算由分类规则的准确率、置信度、支持度和简洁度构成,从而实现基于两者混合算法的分类器设计。将该分类器与遗传算法分类器和粒子群算法分类器进行对比,实验结果表明,该分类器具有更高的分类准确率以及更快的收敛速度。
  • 梁海华;朱淼良
    计算机工程. 2008, 34(11): 88-90. https://doi.org/10.3969/j.issn.1000-3428.2008.11.032
    摘要 ( ) PDF全文 ( )   可视化   收藏
    由于在大型复杂项目中,存在多支使用不同软件过程的开发团队,多组具有不同要求的、分布在不同地理位置的客户,因此在大型复杂项目中采用极限编程(XP)开发时,标准的XP实践必须加以改造。该文提出一种适应大型复杂项目的XP改造方案。实践证明,通过XP扩展和改造,能够保证代码质量,帮助项目在进度内交付。
  • 鲍 蓉;
    计算机工程. 2008, 34(11): 91-92,9. https://doi.org/10.3969/j.issn.1000-3428.2008.11.033
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对数据仓库多维模式结构的进化问题提出一种多版本数据仓库模型,给出模型结构、模型对象以及对象之间指派关系的定义。多版本数据仓库基于“版本控制”策略管理数据仓库的多维模式,将数据仓库进化过程中的每一种有效状态都以版本的形式保存下来。决策者可以在特定的结构版本中分析历史数据,有利于更准确地把握业务事实。
  • 程念胜;张宜生;李德群
    计算机工程. 2008, 34(11): 93-95. https://doi.org/10.3969/j.issn.1000-3428.2008.11.034
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对如何高效地收集分散、异构源数据和生成精确、一致目标数据的问题,提出基于SOA和Web 服务技术的数据交换平台,采用二进制优化打包协议附件的形式封装待整合的数据。讨论了数据编码规则、传输方式、平台安全性和数据一致性等设计策略。实际应用表明,数据交换平台每日可传输40万条附带图片信息的数据集,实现了大批量数据的不间断传输,运行稳定并具有较高的效率。
  • 孟令奎;张 文
    计算机工程. 2008, 34(11): 96-98,1. https://doi.org/10.3969/j.issn.1000-3428.2008.11.035
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对分布式应用环境下空间数据库系统的负载失衡问题,提出一种基于服务类型的负载均衡算法。该算法根据不同空间信息服务类型对系统性能指标要求的差异,采用任务和数据相结合的双重迁移机制。在进行任务分配时,根据迁移对象采用不同的分配算法,以保证任务和数据都能够相对均衡地分配到系统中的各个节点上。实验和测试表明,该算法在并发用户不断增多的情况下,有效地控制了系统的负载状况,使系统能够保持稳定的性能。
  • 杨鹤标;诸笃辉;张华锋
    计算机工程. 2008, 34(11): 99-101. https://doi.org/10.3969/j.issn.1000-3428.2008.11.036
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为了使应用系统能够动态调整以适应用户需求的变化,提出一种面向模型的动态应用架构。该架构以生成的框架对象实例来调度各应用构件的工作,在框架层解释模型与构件间的引用和交互过程。通过把用户业务需求这一抽象概念具体化为可直接操控的模型,给出一种面向模型的动态架构演化技术。设计并实现了一个支撑平台IPmis,为具有动态调整能力的应用系统的开发和运行提供了可视化的集成环境。在此平台上完成了医疗保险集成系统的开发,满足了随用户需求变更和动态调整的需要。
  • 网络与通信
  • 吴 思;欧阳松
    计算机工程. 2008, 34(11): 102-104,. https://doi.org/10.3969/j.issn.1000-3428.2008.11.037
    摘要 ( ) PDF全文 ( )   可视化   收藏
    P2P网络中的搜索性能是影响P2P网络发展的关键问题。该文研究非结构化分散型P2P网络中的搜索机制,提出2个改进算法。改进算法利用节点的共享情况和查询历史发掘节点的兴趣爱好,并赋予节点一定的自治性,使得非结构化分散型P2P网络能随着网络中查询数的增长而动态优化,提高查询效率。实验证明改进算法提高了查询检索的效率,在保证查全率的基础上,查询产生的消息减少了75%。
  • 李 鹏;林家骏
    计算机工程. 2008, 34(11): 105-107. https://doi.org/10.3969/j.issn.1000-3428.2008.11.038
    摘要 ( ) PDF全文 ( )   可视化   收藏
    以基于网络的动态测试为研究背景,在无GPS等时钟同步设备的条件下,设计一个基于LMS算法的自适应估计器,对参比系统、被测系统及误差处理器的时钟源同步误差进行在线估计,实现了对网络时延引起的时滞误差的动态补偿。仿真结果表明,该自适应时延估计器能够有效地对时钟源同步误差进行估计,网络化测试系统动态补偿后的总误差比补偿前下降了85%。
  • 罗武胜;鲁 琴;张 勇
    计算机工程. 2008, 34(11): 108-110. https://doi.org/10.3969/j.issn.1000-3428.2008.11.039
    摘要 ( ) PDF全文 ( )   可视化   收藏
    超宽带技术凭借其诸多优势成为无线传感器网络物理层的绝佳选择,同时也为无线传感器网络的MAC协议设计带来了挑战。该文介绍了超宽带信号模型,讨论了UWB MAC协议设计中亟待解决的问题,总结和分析了近年来提出的几种典型的UWB MAC协议和有代表性的研究成果,并展望了下一步的研究方向。
  • 金久真;庞建民;赵荣彩;单 征
    计算机工程. 2008, 34(11): 111-113. https://doi.org/10.3969/j.issn.1000-3428.2008.11.040
    摘要 ( ) PDF全文 ( )   可视化   收藏
    基于软件性能模型的软件性能评估可以应用在软件研发周期的早期阶段,以便对软件系统的行为进行定量分析。该文给出一种应用排队网络模型对VoIP信令解析软件体系结构性能的评估方法。该方法的基本思想是:从基于UML描述的活动图导出多类排队网络性能模型,通过统计分析将得出的性能参数反馈给UML软件体系结构模型,不断完善体系结构设计。模型提供的统计性能评估方法克服了受限估计离散事件分析的局限性。
  • 柴亦飞;高丽强;涂时亮;陈章龙
    计算机工程. 2008, 34(11): 114-116. https://doi.org/10.3969/j.issn.1000-3428.2008.11.041
    摘要 ( ) PDF全文 ( )   可视化   收藏
    无线传感器网络具有资源的有限性和传感器采集数据的特点,许多在传统网络中运作良好的通信协议,在一些由固定节点和移动节点组成的无线传感器网络中不能很好地管理网络和处理传感器数据。该文提出一种移动簇头的节能通信协议,使用自组织传感器簇来处理和散发数据。通过与LEACH协议的对比,证明该协议具有更好的节能性和更长的网络寿命,更适用于无线传感器网络。
  • 付 强;段海新;张 洪;刘 武
    计算机工程. 2008, 34(11): 117-119,. https://doi.org/10.3969/j.issn.1000-3428.2008.11.042
    摘要 ( ) PDF全文 ( )   可视化   收藏
    现有的互联网用户标识系统普遍存在缺乏认证机制、难以获取和解析以及作用范围受限等问题。该文提出一种在IPv6网络中基于域名的通用用户标识系统,在CERNET2网络中实现并初步部署。该系统通过开发和配置域名服务,结合身份认证技术,实现了用户的跨管理域范围登录,将用户标识和IPv6地址双向动态绑定。传统的网络应用通过使用该系统可以得到简化或增强。
  • 樊晓平;杨 玺;刘少强;瞿志华;
    计算机工程. 2008, 34(11): 120-122. https://doi.org/10.3969/j.issn.1000-3428.2008.11.043
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种具有能量补给的无线传感器网络分簇路由算法PHC。在PHC中,传感器节点通过周围环境获取能量补给。PHC综合考虑节点自身的能量起伏变化以及能量补给水平,修正了现有的簇头选择机制和非簇头节点的归属机制,使能量消耗平均分配到整个网络中。通过仿真表明,PHC在考虑了能量补给的同时,改善了无线传感器网络中能量消耗的均衡性,延长了网络的生命周期,网络中最终存活节点和整体残留能量提高了20%。
  • 韩春燕;陈 渝;易发胜
    计算机工程. 2008, 34(11): 123-125. https://doi.org/10.3969/j.issn.1000-3428.2008.11.044
    摘要 ( ) PDF全文 ( )   可视化   收藏
    分析无线自组网中关于传输控制协议(TCP)的问题,研究基于按需确认的TCP协议在无线自组网中的改进算法。该算法规定接收方须根据发送方的要求对数据报文进行确认,减少确认(ACK)数量并消除延迟ACK对TCP传输效率的影响,提高了无线自组网中TCP的性能。仿真试验结果证明了该算法的有效性。
  • 吴燕玲;牛 熠;陈显龙;董阿妮;李 明
    计算机工程. 2008, 34(11): 126-128. https://doi.org/10.3969/j.issn.1000-3428.2008.11.045
    摘要 ( ) PDF全文 ( )   可视化   收藏
    分析会话发起协议在移动通信应用中存在的问题,指出对其信令消息进行压缩的重要性。针对单一压缩算法在对会话发起协议的信令消息压缩方面的不足,将Deflate算法以不同形式与其他算法相结合。仿真结果表明,新方案的使用改善了压缩效果,压缩率达70%以上。
  • 陈 松;邵谦明;朱 谦
    计算机工程. 2008, 34(11): 129-130,. https://doi.org/10.3969/j.issn.1000-3428.2008.11.046
    摘要 ( ) PDF全文 ( )   可视化   收藏
    Zigbee技术采用IEEE802.15.4 数据链路层和物理层协议,但它不支持分组功能,传输层中需要的分组和重组功能只能在应用层执行。为了测试Zigbee网络的图像传输状况,该文建立一个支持多跳协议的传感器网络平台,测试单跳和双跳情况下JPEG,JPEG-2000和矩形块_零树编码格式图像的传输,给出实验结果并对统计数据进行了讨论。
  • 杨 洋;徐 俊;程 达;吴礼华;谭鹏举;杨林涛
    计算机工程. 2008, 34(11): 131-133. https://doi.org/10.3969/j.issn.1000-3428.2008.11.047
    摘要 ( ) PDF全文 ( )   可视化   收藏
    目前对移动自组织网络的研究很少涉及现实环境里的测量问题。该文对不同环境下无线链路丢包率、信号强度等参数进行了测量和分析。结果表明,环境对链路质量有较大影响,在郊区环境下,丢包率较低,链路质量较好,信号强度反应链路质量的能力有限,连续丢包概率的变化与丢包率平均值的变化基本一致。分析结果对预测无线链路质量和设计VANET网络协议具有重要意义。
  • 翟建设;李 娜;吴 青;
    计算机工程. 2008, 34(11): 134-136. https://doi.org/10.3969/j.issn.1000-3428.2008.11.048
    摘要 ( ) PDF全文 ( )   可视化   收藏
    根据节点剩余能量、通信消耗量和节点IP,设计无线传感器节点分簇算法,减少了无线传感器网络的数据传输总量。分析对以分簇为基础的簇内数据的融合算法误差成因,提出先进行簇内传感器测量修正、再进行簇内传感器数据融合的改进算法。通过TOSSIM仿真平台的实验,改进后的簇内数据融合算法测量误差明显减少。
  • 安全技术
  • 王尚平;马宏亮;张亚玲;王晓峰
    计算机工程. 2008, 34(11): 137-139,. https://doi.org/10.3969/j.issn.1000-3428.2008.11.049
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对Web服务中首次建立双方信任的问题,提出一种基于XACML的Web服务信任协商建立方案。利用XACML访问控制构建信任模型,给出信任协商策略描述,建立起基于XACML的信任协商架构,利用XML加密和签名来保证端到端的安全,提高了相互信任和策略的安全性。
  • 刘 刚;覃 嘉;廖 伟;刘 强;吕玉琴
    计算机工程. 2008, 34(11): 140-142. https://doi.org/10.3969/j.issn.1000-3428.2008.11.050
    摘要 ( ) PDF全文 ( )   可视化   收藏
    以基于身份的非对称加密技术为核心,引入身份证书和更具灵活性的XML格式属性证书,解决用户身份认证、私钥分发和安全实现增值服务问题。与话者在通话时,利用证书向PKDC进行身份认证,获取私钥,用于加密传输会话密钥。在信令协商过程中,CPL服务器通过验证用户的属性证书提取用户属性,更加便捷地实现增值服务。
  • 刘 军;李 喆;黄 钰
    计算机工程. 2008, 34(11): 143-145. https://doi.org/10.3969/j.issn.1000-3428.2008.11.051
    摘要 ( ) PDF全文 ( )   可视化   收藏
    分析802.11协议存在的主要安全隐患,对协议进行必要的改进,提出基于信誉的多令牌介质访问控制协议,通过攻击检测和通信行为监测建立网络节点的信誉机制。以此为依据进行多令牌管理,规定只有持有令牌的节点才能访问信道,从而实现具有安全性保障的介质访问控制。利用NS进行仿真,结果表明该协议能够检测到网络中节点的恶意行为并迅速做出反应,较好地保证了网络性能。
  • 车生兵;黄 达;李 光
    计算机工程. 2008, 34(11): 146-148. https://doi.org/10.3969/j.issn.1000-3428.2008.11.052
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为准确识别数字媒体的版权,更好地提高半脆弱水印的透明性和鲁棒性,提出离散小波变换域中基于人眼视觉特性模型的特征参数及其表示方法,给出适用于一般变换域参数调整的量化中心极限定理,使得在动态量化过程中嵌入的半脆弱水印能够达到最大的鲁棒性。实验表明,算法生成的载体图像透明性好,对常见的JPEG压缩、噪声迭加和平滑滤波等图像处理操作具有较好的鲁棒性,可嵌入的水印信息量大,并能准确确定恶意攻击的位置。
  • 张 灿;刘晓洁;李 涛;赵 奎;张洪亮;黄 斌;唐伟桐
    计算机工程. 2008, 34(11): 149-151. https://doi.org/10.3969/j.issn.1000-3428.2008.11.053
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对远程容灾系统结构多样、缺乏适用于测试的技术性能指标和不易进行性能测试的现状,设计一种性能测试方法,通过I/O吞吐量、CPU利用率、响应时间和数据备份时间等指标反映容灾系统的性能。利用该方法对远程异步容灾系统测试时,测试数据显示容灾系统对应用服务器响应时间的影响为零,符合异步容灾系统的技术特点,证明该方法适用于容灾系统性能测试。
  • 孙 勇;张 恒;马 严;温向明
    计算机工程. 2008, 34(11): 152-154. https://doi.org/10.3969/j.issn.1000-3428.2008.11.054
    摘要 ( ) PDF全文 ( )   可视化   收藏
    网络安全中入侵检测与防火墙的联动是研究的热点,目前已经实现的联动系统多局限于IPv4网络,该文基于IPv6网络的防火墙和入侵检测系统,提出一种分布式的网络安全防护体系,通过设置入侵检测代理和集中控制服务器,分析检测到的入侵状况信息后主动调整防火墙的规则策略,实现支持IPv6/IPv4双协议的入侵检测与防火墙动态联动。测试结果表明,系统有效可靠。
  • 胡玉荣
    计算机工程. 2008, 34(11): 155-156,. https://doi.org/10.3969/j.issn.1000-3428.2008.11.055
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对目前入侵检测系统误报率过高、检测率不高和对未知入侵检测能力有限的缺陷,提出一种基于模糊SOFM的网络入侵检测方法,经训练后可形成一个稳定的神经网络系统,有效地识别网络正常行为和异常行为。采用KDD99数据集对系统进行实验,结果表明,系统在保持误报率低于3%的情况下,入侵检测率最高可以达到92%以上。
  • 万 里;王明生;沈志勇;林东岱;
    计算机工程. 2008, 34(11): 157-159. https://doi.org/10.3969/j.issn.1000-3428.2008.11.056
    摘要 ( ) PDF全文 ( )   可视化   收藏
    基于序贯频繁模式挖掘,提出并实现了一种宏观网络流量异常检测的方法。定义了一个新的频繁模式和相对应的异常度概念。对863-917网络安全监测平台提供的全国流量数据进行了实验,得出对应于“橙色八月”的2006年8月上旬流量严重异常的结论。通过与相关的其他传统算法进行对比,如使用绝对流量的算法和简单使用不同小时流量排名的算法,进一步说明序贯频繁模式对网络流量分析的实用性。
  • 薛弘晔;张 科
    计算机工程. 2008, 34(11): 160-162. https://doi.org/10.3969/j.issn.1000-3428.2008.11.057
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对目前UTM产品应用层数据处理所导致的性能下降的问题,分析两种流行的UTM解决方案,使用NetChannel技术构建UTM体系架构,解决基于多核/多处理器下、UTM体系架构中的网络性能瓶颈以及延迟增大的问题。对于解决应用层安全问题,提出一种新的架构设计。
  • 杜焕强;吴 铤;叶春涛
    计算机工程. 2008, 34(11): 163-165. https://doi.org/10.3969/j.issn.1000-3428.2008.11.058
    摘要 ( ) PDF全文 ( )   可视化   收藏
    利用椭圆曲线上的双线性映射和基于身份签名的思想,提出基于身份的代理批量签名方案。该方案兼具代理签名和批量签名的优点,可以有效地防止授权人冒充代理人对消息进行签名,代理人可以实现多个消息的一次签名,且每条消息能够独立地进行验证。实验表明,该方案在效率、安全性等方面都有了明显的提高。
  • 李 凯;陈 武
    计算机工程. 2008, 34(11): 166-167,. https://doi.org/10.3969/j.issn.1000-3428.2008.11.059
    摘要 ( ) PDF全文 ( )   可视化   收藏
    入侵检测是近年来网络安全研究的热点。利用多分类器技术,研究了基于集成学习的入侵检测方法。应用Bootstrap技术生成分类器个体,为了提高分类器的差异性,应用聚类技术对分类器进行聚类,在相应的聚类结果中选取不同的分类器个体,并选择不同的融合方法对分类结果进行融合。针对入侵检测数据的实验表明了该集成技术的有效性。
  • 姜 楠;金 宇
    计算机工程. 2008, 34(11): 168-170. https://doi.org/10.3969/j.issn.1000-3428.2008.11.060
    摘要 ( ) PDF全文 ( )   可视化   收藏
    分析一种基于数据分析的攻击方法,根据被动监听网络所获得的信息,推断无线网络节点之间的通信关系。仿真实验结果表明,该方法在不同场景下能够达到85%~90%的准确率,在大量掩护消息存在的情况下,性能良好。提出一种更为完善的掩护消息方法,强化了现有无线匿名路由协议的功能。
  • 刘岱坪;王亦民;张明威
    计算机工程. 2008, 34(11): 171-173,. https://doi.org/10.3969/j.issn.1000-3428.2008.11.061
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对网络中的各种应用服务的识别检测,采用应用层协议签名的流量识别技术和流量分组技术,实现网络应用流的分析和风险评估系统——TARAS,提出基于流量分组技术的应用流风险评估模型。该系统为网络资源分配和网络安全的预测提供有价值的依据。实验结果表明,TARAS系统具有良好的流量分析效率和风险评估准确性。
  • 陈 静;徐 洁;俸志刚
    计算机工程. 2008, 34(11): 174-176. https://doi.org/10.3969/j.issn.1000-3428.2008.11.062
    摘要 ( ) PDF全文 ( )   可视化   收藏
    USB安全锁是网络身份认证系统中常用的信息载体,具有较高的可靠性。该文引入N分法密钥概念,结合USB安全锁的认证协议,提出一种改进的PGP电子邮件系统。在安全通信时,利用USB安全锁进行身份认证和密钥管理,无须可信第三方的介入。实验结果证明,该系统可以有效地抵抗重放攻击和中间人攻击。
  • 魏春英
    计算机工程. 2008, 34(11): 177-178. https://doi.org/10.3969/j.issn.1000-3428.2008.11.063
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在对基于免疫学原理的入侵检测技术研究的基础上,借鉴免疫系统的变异原理及淋巴细胞的亲和力成熟过程,设计一个生成记忆检测器的算法,实现快速识别已经出现过的入侵行为。提出一种对记忆检测器集的优化方案,能够减少冗余,扩大检测器的检测范围。
  • 人工智能及识别技术
  • 徐海宁;陈其晖
    计算机工程. 2008, 34(11): 179-180,. https://doi.org/10.3969/j.issn.1000-3428.2008.11.064
    摘要 ( ) PDF全文 ( )   可视化   收藏
    组织评估的关键因素是合理地确定各项指标的权重。该文将微粒群算法应用于评估指标权重的寻优中,以专家组对初始评估模型进行修正的结果作为评估寻优的参考基准,给出一种基于该算法的权重优化解决方案。针对网大中国大学排行榜指标体系进行优化,验证了该算法的有效性。
  • 顾丽敏;吴小俊;王士同;杨静宇
    计算机工程. 2008, 34(11): 181-182,. https://doi.org/10.3969/j.issn.1000-3428.2008.11.065
    摘要 ( ) PDF全文 ( )   可视化   收藏
    把万有引力定律引入到人脸识别中,构建基于万有引力定律的人脸识别模型。用传统的主成分分析方法对图像进行特征提取,建立图像与图像之间的相似度模型以及各个类别对图像潜在作用力的表达式,根据该作用力大小决定图像所属类别。在ORL人脸数据库上的实验表明,该模型有一定的可行性。
  • 熊 翱
    计算机工程. 2008, 34(11): 183-185. https://doi.org/10.3969/j.issn.1000-3428.2008.11.066
    摘要 ( ) PDF全文 ( )   可视化   收藏
    分析现有路由算法的缺点,对蚁群系统工作模型和传送网多约束电路路由选择原则进行描述,指出传统蚁群系统在解决多约束路由选择问题中的不足,改进了传统蚁群系统。阐述采用改进后的蚁群系统的多约束电路路由选择算法过程,用实例验证了算法的有效性。
  • 席红雷;行小帅;张清泉
    计算机工程. 2008, 34(11): 186-188. https://doi.org/10.3969/j.issn.1000-3428.2008.11.067
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对基本遗传算法全局搜索能力差和收敛速度慢,且在求解多峰函数时仅能得到部分最优解的缺点,提出一种基于梯度优化的自适应小生境算法。该算法利用当前种群适应度和种群代数来设计交叉算子和变异算子,有效地保持了种群的多样性,改善全局搜索能力,加快了收敛速度,应用改进的梯度优化算子保证进化向最优解方向靠近,提高了计算峰值的精确度。对Shubert函数的仿真试验证明,该算法能改善全局搜索能力,加快算法收敛速度并提高计算精度。
  • 宋 宇;孟祥增
    计算机工程. 2008, 34(11): 189-190,. https://doi.org/10.3969/j.issn.1000-3428.2008.11.068
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对标准Fish算法的链接相关度区分度低、搜索宽度不灵活、主题描述不准确的缺点,提出一种改进的算法。在计算链接相关度时,引入网页分块的思想以及增量反馈和自适应机制。在计算搜索宽度时,提出一个启发性规则来动态改变其大小。实验结果表明,改进算法的查准率和查全率分别提高了118%和24.16%。
  • 赵 政;薛桂香;宋建材;孟 和
    计算机工程. 2008, 34(11): 191-193. https://doi.org/10.3969/j.issn.1000-3428.2008.11.069
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对网格任务调度的动态特性,提出一种改进的遗传算法——动态遗传算法(DGA),设计了新的编码机制和适应度函数,以及相应的选择、交叉和变异算子。根据网格系统各服务节点的计算能力、负载及网络状态进行动态调度,不仅使总的完成时间最短,尽量使主机的空闲时间最短,同时满足每个任务的截止时间的要求。在OPNET环境中构建了一个局部网格仿真模型,对所提出的动态遗传算法进行了仿真实验,并与其他常见网格任务调度算法进行了对比,结果表明动态遗传算法具有很好的优化能力,提供了较好的服务质量。
  • 孙云山;张立毅;刘 婷;李艳琴
    计算机工程. 2008, 34(11): 194-196. https://doi.org/10.3969/j.issn.1000-3428.2008.11.070
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种前馈神经网络盲多用户检测算法,利用前馈神经网络替代原有检测器中的滤波器,通过惩罚函数对约束恒模代价函数进行求解,获得前馈神经网络权值和参数的迭代公式,实现了盲多用户检测。Matlab仿真结果表明,该算法改善了系统的误码率性能,加快了算法的收敛速度。
  • 王 庆;王 铮;汪定伟;
    计算机工程. 2008, 34(11): 197-199. https://doi.org/10.3969/j.issn.1000-3428.2008.11.071
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在电子商务环境下,货源信息的质量将直接影响企业业务经营水平。该文对电子商务环境下的货源信息搜索问题进行分析,提出以万维网为信息源,采用Web挖掘和信息检索技术设计实现货源搜索机器人的方法。该机器人内置元搜索引擎,可以扩大搜索范围,通过对搜索信息进行分析处理,从中发现有价值的货源相关信息。
  • 陈 遥;朱跃龙;冯 钧
    计算机工程. 2008, 34(11): 200-202. https://doi.org/10.3969/j.issn.1000-3428.2008.11.072
    摘要 ( ) PDF全文 ( )   可视化   收藏
    介绍针对信息提取的机器翻译模型,分析该模型下基于语法分析的水情电报翻译系统及存在的问题。采用机器翻译中语义分析技术解决问题,利用语义信息提高翻译率。用逻辑语义建立水情电报的逻辑语义模型,结合语义信息实现对几种类型错报的翻译,由此提出基于语义的水情电报翻译模型。对系统的评价与分析结果表明,翻译率即自动化程度得到了提高,报文的不可翻译率从2%~5%降到0.96%左右。
  • 李丰军;吾守尔&#;斯拉木;刘宏杰;陶 梅
    计算机工程. 2008, 34(11): 203-205. https://doi.org/10.3969/j.issn.1000-3428.2008.11.073
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对目前数据挖掘中边界点检测效率低、参数阈值范围不容易确定的问题,提出一种新的边界点检测算法BORAL。该算法基于一个有取值范围的参数阈值,利用在边界点的半径 邻域中边界点与其他点组成的向量夹角中较大的夹角检测边界点,且该夹角邻域内不含有其他点的特征。实验结果表明BORAL能有效检测出边界点、执行效率高,当角度阈值从40°变到57°时,聚类的边界变化不大。
  • 林志阳;康耀红;雷景生
    计算机工程. 2008, 34(11): 206-207,. https://doi.org/10.3969/j.issn.1000-3428.2008.11.074
    摘要 ( ) PDF全文 ( )   可视化   收藏
    车标定位是智能交通系统中一个重要的组成部分,该文针对车标在成像过程中受到光线和其他条件影响较大的情况,提出一种基于Adaboost算法的车标定位方法,将车辆彩色图像进行预处理,再使用Adaboost算法进行车标定位,该方法具有较快的定位速度和较高的准确率。实验证明,采用该方法能获得较好的车标定位效果,具有一定的实用价值。
  • 刘利强;戴运桃;王丽华
    计算机工程. 2008, 34(11): 208-210. https://doi.org/10.3969/j.issn.1000-3428.2008.11.075
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对蚁群算法运行参数选取问题,提出一种利用粒子群优化算法对蚁群算法的运行参数进行优化选择的方法。将蚁群算法的运行参数作为粒子群的位置信息,在算法迭代过程中使用粒子的当前位置作为算法参数,运行蚁群算法求解标准优化问题,设计适应值评价函数对求解性能做出评价,引导粒子向着适应值高的方向趋近。仿真结果表明,该算法能够方便有效地实现对蚁群算法运行参数的优化选取。
  • 李 坚;毛先领;文贵华
    计算机工程. 2008, 34(11): 211-213. https://doi.org/10.3969/j.issn.1000-3428.2008.11.076
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出利用分形几何抽取音频特征的全局化音频检索,将其学习阶段计算音频数据库中每个音频的分维作为特征向量,保存在音频特征数据库中,并建立索引。其检索阶段则首先计算查询音频的分维,然后从音频数据库中快速找出分维最相似的若干音频对象。分维刻画了音频的内在属性如自相似性,使其具有片段检索对匹配的起点不敏感、抗噪音、检索速度快等优点。用FRACTAL, MFCC和SOLAR 3种方法对数据集分别检索,实验结果表明基于分维的音频检索在性能和时间复杂度上有显著优势。
  • 王 林;戴冠中
    计算机工程. 2008, 34(11): 214-216,. https://doi.org/10.3969/j.issn.1000-3428.2008.11.077
    摘要 ( ) PDF全文 ( )   可视化   收藏
    社区结构是复杂网络的重要特征之一,该文通过构造基于兴趣的论坛用户网络,成功地将社区结构发现的理论与方法应用于论坛热点主题的自动发现,提出了极大社区的概念和反复挖掘极大社区的方法,发现网络结构和论坛主题在反复挖掘过程中均几乎保持不变。仿真结果表明,提取效果令人满意。
  • 曹 平;陈 盼;刘世华
    计算机工程. 2008, 34(11): 217-218,. https://doi.org/10.3969/j.issn.1000-3428.2008.11.078
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对基本粒子群优化算法(PSO)容易陷入局部最优的缺点,将模拟退火算法(SA)引入PSO,提出一种新的粒子群算法求解旅行商问题。该算法结合了PSO的快速寻优能力和SA的概率突跳特性,保证了群体的多样性,避免了种群的退化。通过与SA、基本遗传算法和基本蚁群算法进行对比实验,证明了该算法求解TSP的效果最好,且简单易实现、实用性较高。
  • 焦殿科;石 川
    计算机工程. 2008, 34(11): 219-221. https://doi.org/10.3969/j.issn.1000-3428.2008.11.079
    摘要 ( ) PDF全文 ( )   可视化   收藏
    合作多主体强化学习的关键问题在于如何提高强化学习的学习效率。在追捕问题的基础上,该文提出一种共享经验的多主体强化学习方法。通过建立合适的状态空间使猎人共享学习经验,根据追捕问题的对称性压缩状态空间。实验结果表明,共享状态空间能够加快多主体强化学习的过程,状态空间越小,Q学习算法收敛越快。
  • 多媒体技术及应用
  • 张 昕;赵德斌;张永兵
    计算机工程. 2008, 34(11): 222-224. https://doi.org/10.3969/j.issn.1000-3428.2008.11.080
    摘要 ( ) PDF全文 ( )   可视化   收藏
    可分级视频编码提供了较为灵活的编码方式,但层间模式决策算法增加了编码器的计算复杂度。该文分析了基本层和增强层间模式分布的相关性,设计一种层间编码快速模式决策算法。实验结果表明,在PSNR平均仅降低0.04 dB、码率减少0.096%的前提下,该优化算法能使编码时间平均减少50.34%。
  • 毛军鹏;马祥杰;黄建华;李海涛
    计算机工程. 2008, 34(11): 225-227. https://doi.org/10.3969/j.issn.1000-3428.2008.11.081
    摘要 ( ) PDF全文 ( )   可视化   收藏
    结合PKI、DRM和基于应用层的物理网络拓扑探测技术,提出安全可控的智能节点弹性重叠网络流媒体分发模型,解决系统各节点间的信任问题以及媒体资源的版权认证问题,并改进系统覆盖网络拓扑结构,使之符合底层物理网络拓扑,从而减少底层承载网络的流量,提高系统的传输效率,为Internet用户、内容提供商、网络运营商提供一个安全、可控、可管理、可运营的P2P技术解决方案。
  • 工程应用技术与实现
  • 吴碧琳;饶长辉;李 梅;周璐春
    计算机工程. 2008, 34(11): 228-230. https://doi.org/10.3969/j.issn.1000-3428.2008.11.082
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对自适应光学系统中的倾斜跟踪回路,设计了以TMS320C6701数字信号处理器和XC2V1500现场可编程门阵列为核心处理器、基于PCI 总线的新型实时倾斜跟踪处理机平台。阐述了该平台的基本组成,根据点目标介绍了质心跟踪算法的软件实现。实验结果表明,该平台能满足倾斜跟踪回路的实时性要求。
  • 何卫平;张广锋;张 维;康召辉;赵 凯
    计算机工程. 2008, 34(11): 231-233,. https://doi.org/10.3969/j.issn.1000-3428.2008.11.083
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对航天企业车间质量管理流于形式化、无法对质量数据有效管理的问题,该文基于产品结构和配置关系构建了面向产品的制造品质BOM(MQBOM),描述了MQBOM的概念、作用、构成和生成,以MQBOM体系作为合理有效的质量数据组织形式确保质量数据的有效管理,实现“以数据说话”的车间制造质量数字化管理。
  • 严 艳;张其善;杨东凯;李伟强
    计算机工程. 2008, 34(11): 234-236,. https://doi.org/10.3969/j.issn.1000-3428.2008.11.084
    摘要 ( ) PDF全文 ( )   可视化   收藏
    设计一种工作于443 MHz频段的主动式射频识别系统的硬件结构,制定了物理层与数据链路层通信协议,描述了阅读器与射频卡工作流程,并给出系统待识别射频卡与被识别射频卡的关系曲线图。系统采用随机推迟防碰撞算法,提高了可靠性和识别率。射频卡工作于休眠工作模式延长了系统可持续使用时间。识别卡为120张,识别时间为8 s时,识别率可达98.33%。
  • 陈 靖;曹万华;赵 恒
    计算机工程. 2008, 34(11): 237-239,. https://doi.org/10.3969/j.issn.1000-3428.2008.11.085
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在舰载指控领域中,基于TAO进行构件化的软件开发,由于缺乏构件开发和运行时管理等工具的支持,因此增加了应用软件开发与管理的复杂性。该文针对舰载指控系统的应用特征,对TAO进行了适应性改造和扩充,形成一套构件化开发和运行的集成环境,以简化舰载指控应用构件的开发,增强其灵活性及运行效率。
  • 孙铁强;尹怡欣;董 洁;涂序彦
    计算机工程. 2008, 34(11): 240-242. https://doi.org/10.3969/j.issn.1000-3428.2008.11.086
    摘要 ( ) PDF全文 ( )   可视化   收藏
    应用机器视觉和人工神经网络理论提出了对烧结质量在线判断的一种模式识别方法。以某烧结厂为研究背景,分析影响烧结质量的视觉特征,从烧结机机尾摄取断面图像并进行处理,用图像的空间低阶矩描述目标的视觉特征,从而可以选出对分类识别最有效的特征作为人工神经网络的输入,构造改进的BP神经网络分类器,实现在线判断烧结质量,实验证明了该方法有效可行。
  • 开发研究与设计技术
  • 唐 勇;邵绪强;吕梦雅
    计算机工程. 2008, 34(11): 243-245. https://doi.org/10.3969/j.issn.1000-3428.2008.11.087
    摘要 ( ) PDF全文 ( )   可视化   收藏
    分析各种基于Lengyel方法模拟动态毛发技术。通过忽略质点-弹簧系统中的剪应力和折叠力,并假定提供位移力的弹簧不发生伸缩,得到一种“质点-刚性杆系统”,把它引入到Lengyel方法中,结合非线性插值计算shell层偏移量的方法来控制各s
  • 叶晓舟;王劲林
    计算机工程. 2008, 34(11): 246-248. https://doi.org/10.3969/j.issn.1000-3428.2008.11.088
    摘要 ( ) PDF全文 ( )   可视化   收藏
    对基于分布式哈希表的Chord网络进行文件的精确匹配。采用反向索引方法可以实现基于关键字的检索,但难以解决普遍关键字问题。HIKEC是基于IMS的移动P2P文件共享服务网络架构,采用混合Chord重叠网络。该文针对混合Chord网络,在反向索引的基础上,采用簇窗口映射、稀缺关键字优先查询和热点回溯等方法,实现有效的关键字检索。仿真实验表明,采用该方法各节点平均映射负载下降为原反向索引方法的54.6%,平均信令负载下降为原反向索引方法的10.3%。
  • 罗秋明;孙宏元
    计算机工程. 2008, 34(11): 249-251. https://doi.org/10.3969/j.issn.1000-3428.2008.11.089
    摘要 ( ) PDF全文 ( )   可视化   收藏
    分析当前各种渲染管理软件,归纳出系统的软硬件架构、工作流程以及所需的关键技术,包括渲染节点管理、渲染任务的划分、文件系统、可靠性问题以及多种渲染引擎命令接口等。给出一种由管理节点软件、渲染节点软件和客户端任务提交软件等构成的集群渲染管理软件框架设计,该框架能实现提速比为线性的渲染系统,测试结果显示了系统架构的有效性。
  • 王福阳;李小坚;俞 前
    计算机工程. 2008, 34(11): 252-254,. https://doi.org/10.3969/j.issn.1000-3428.2008.11.090
    摘要 ( ) PDF全文 ( )   可视化   收藏
    将业务接入与业务控制分离,设计并实现基于M+N结构的业务控制点(SCP)容灾系统。该系统可扩展性和可维护性好、可用性高,且对现网设备和业务影响小。测试及实际应用结果表明,其实现了快速的应用级业务恢复,保证了业务的连续性。可以容忍多个生产SCP同时发生故障并提供业务接管。避免数据备份服务的集中运行,增强了容灾SCP的业务处理能力。
  • 唐伟桐;刘晓洁;李 涛;胡晓勤;张洪亮;张 灿
    计算机工程. 2008, 34(11): 255-257. https://doi.org/10.3969/j.issn.1000-3428.2008.11.091
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出并实现一种快速的文件差异备份方法。通过快照管理、文件快速筛选、差异计算及差异远程重放,实现文件的快速差异备份,解决了文件的快速差异备份及长期困扰业界的文件重命名问题。实验证明该方法能够有效降低远程数据存储服务器负载,节约网络资源,提高系统资源利用率,降低用户的数据安全风险,并减少运行成本。
  • 贺 皓;王正刚;杨义传;胡运发
    计算机工程. 2008, 34(11): 258-259,. https://doi.org/10.3969/j.issn.1000-3428.2008.11.092
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种将Windows平台上的动态链接库文件封装为.NET平台下的Web Services并使用Linux平台下Java Web程序调用的方法。该方法已成功应用于中国电信公司黄页搜索引擎系统。该文讨论了整个系统的架构、Web Services的封装方式及调用方式,利用分布式调度程序提高了系统整体性能。
  • 邢 虹;童家榕;王伶俐
    计算机工程. 2008, 34(11): 260-262. https://doi.org/10.3969/j.issn.1000-3428.2008.11.093
    摘要 ( ) PDF全文 ( )   可视化   收藏
    基于现场可编程门阵列(FPGA)的可重构系统具有高性能和高灵活性,但随着FPGA规模的不断扩大,配置文件规模相应增加,导致可重构计算时间过长。该文提出一种FPGA配置文件压缩算法VLZW,降低了对片外存储器的容量要求,通过减少每次重构传送的配置数据缩短了系统重构时间。
  • 余扬武;吴顺祥
    计算机工程. 2008, 34(11): 263-265. https://doi.org/10.3969/j.issn.1000-3428.2008.11.094
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对计算机取证中的电子证据问题,设计并实现基于关键词匹配的打印数据获取系统。通过对硬盘中假脱机文件关键词的搜索,定位打印数据所在的物理扇区并读出相关内容。性能测试显示,该系统能快速有效地获取打印内容,适用于信息保护、电子取证等环境,具有较高的实用价值。
  • 刘延金;雷 刚;陈海员;黄明和;周志刚
    计算机工程. 2008, 34(11): 266-267,. https://doi.org/10.3969/j.issn.1000-3428.2008.11.095
    摘要 ( ) PDF全文 ( )   可视化   收藏
    构建中医汉英双语语料库平台并介绍其主要功能。该平台以经典中医文献语料为生语料,通过语料匹配程序和智能自增词典等技术实现语料加工入库功能,运用B_树动态索引技术实现语料检索和统计分析功能并降低了检索时间。
  • 杨 超;何静静
    计算机工程. 2008, 34(11): 268-269,. https://doi.org/10.3969/j.issn.1000-3428.2008.11.096
    摘要 ( ) PDF全文 ( )   可视化   收藏
    评价数据易被噪声污染,导致评价结论失真。该文提出一种基于数据密度的噪声清洗(DNC)算法,用于识别并过滤评价数据中的噪声,介绍了一套仿真实验方案。实验结果表明,DNC算法可以提高噪声的识别和过滤效果。该算法在数据管理领域具有应用价值。
  • 张 曼;李弼程;林 琛
    计算机工程. 2008, 34(11): 270-272. https://doi.org/10.3969/j.issn.1000-3428.2008.11.097
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在邮件服务端和邮件客户端,重复邮件浪费了大量资源。该文提出一种基于SHA-1的邮件去重算法,将邮件按大小分开处理,根据Hash值快速去除正文相同或相似的重复邮件。实验结果表明了该算法的有效性,其运行速度比传统方法快。
  • 夏媛媛;周德俭;刘振宇;李春泉
    计算机工程. 2008, 34(11): 273-274,. https://doi.org/10.3969/j.issn.1000-3428.2008.11.098
    摘要 ( ) PDF全文 ( )   可视化   收藏
    利用VC++的Automation ActiveX技术和UG提供的开发接口OPEN API开发了三维布线中的一个功能模块。该模块能按一定规则对Word或Excel中的工程接线表进行数据的自动提取和重新编排,并自动生成UG可以识别的CMP格式元件表和HRN格式接线表,提高了自动布线预准备的速度和质量。
  • 罗 凌
    计算机工程. 2008, 34(11): 275-277. https://doi.org/10.3969/j.issn.1000-3428.2008.11.099
    摘要 ( ) PDF全文 ( )   可视化   收藏
    基于组件化的软件开发模式可缩短应用程序的开发周期,提高程序的灵活性和可复用性。车辆调度是大型企业车队管理的重要环节,该文研究了.NET组件技术,利用该技术开发基于B/S模式的车辆调度系统。该系统满足了现代企业的车辆调度需要,证明了.NET组件技术的有效性。
  • 闫成华;周 余;都思丹
    计算机工程. 2008, 34(11): 278-280. https://doi.org/10.3969/j.issn.1000-3428.2008.11.100
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在嵌入式Linux平台上设计并实现一个RS485总线通信协议。该协议在网络冲突检测及数据帧结构设计时,利用RS485总线支持点对多点传输的特点,将RS485总线传统的主从通信方式扩展为多主方式,实现在RS485总线上多个设备之间数据的对等传输,具有平台间的可移植性和功能可扩展性。
  • 贾永洁;王耀强;郑 骏
    计算机工程. 2008, 34(11): 281-282. https://doi.org/10.3969/j.issn.1000-3428.2008.11.101
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对金融业务中实时数据库的数据存储特点,提出结构混合压缩(SMC)算法。SMC算法利用金融数据具有纯文本、数据分散和数据项内重复少的特点,以哈夫曼编码作为算法基础,根据词频将单字和词组混合,在哈夫曼树中引入数组结构,对文本数据进行压缩。测试结果表明,SMC算法的平均数据压缩率比原始哈夫曼算法提高了约13%。
  • 韩向春;吕艳霞
    计算机工程. 2008, 34(11): 283-封三. https://doi.org/10.3969/j.issn.1000-3428.2008.11.102
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在GIS系统中,地图数据是所有应用的基础,决定着GIS应用的质量。该文基于Wiki思想,通过搭建Web GIS平台实现地图数据更新,论述兴趣点和地图线、面的更新方法,利用Google KML/JavaScript实现了地图数据更新系统,已应用于城市区域管理。