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

2008年, 第34卷, 第4期 刊出日期:2008-02-20
  

  • 全选
    |
    博士论文
  • 王 飞;吕辉军;沈昌祥
    计算机工程. 2008, 34(4): 1-3. https://doi.org/10.3969/j.issn.1000-3428.2008.04.001
    摘要 ( ) PDF全文 ( )   可视化   收藏
    根据当前的终端数据保护面临的问题,提出一种基于可信计算和DBLP模型的终端数据分类保护方案。给出在DBLP模型下主体对客体的读、写规则,以及迁移到移动介质上的客体保密原则,避免因无法实现进程隔离而带来的信息泄露。密文集客体的安全由TPM支撑的TSS接口实现密封存储保护。

  • 童 莉;平西建;李 磊
    计算机工程. 2008, 34(4): 4-6. https://doi.org/10.3969/j.issn.1000-3428.2008.04.002
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对Z2空间中的8连通边界曲线,提出一种基于模糊线段生长的离散曲率估计方法。该方法引入“序”为d的模糊线段生长算法,将曲线上生长出的最长模糊线段作为切线的近似,并计算出了离散曲率。实验表明,该方法不仅较好地反映了曲线点的局部特性,而且增加了对离散曲线噪声的适应能力,离散曲率估计性能获得了显著的提高。
  • 江 华;谭新星;李 祥
    计算机工程. 2008, 34(4): 7-9. https://doi.org/10.3969/j.issn.1000-3428.2008.04.003
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对二表算法和动态二表算法求解背包问题,提出一个并行自适应算法,能用 个处理机、 的时间、 的空间求解背包问题 ,根据处理机的数目以及存储器的容量来选择参数,充分利用已有的硬件资源,以求得最快的求解速度。实验结果证明了该算法的有效性。
  • 熊 智;郭成城
    计算机工程. 2008, 34(4): 10-12. https://doi.org/10.3969/j.issn.1000-3428.2008.04.004
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出Web集群文档分布方案,用M/G/1/K PS排队模型对服务器进行建模,将文档分布问题转化为0-1整数规划问题,然后求解该规划问题。针对该类0-1整数规划问题,给出一种基于混沌搜索的求解算法,该算法让多个独立的混沌变量在其各自的轨道中搜索,使得对应生成的0-1矩阵能遍历任意一种可能的分布,从而能搜索到全局最优解。设计一种基于贪婪思想的文档分布算法。测试表明,混沌搜索算法能找到全局最优解,优于传统的贪婪算法。
  • 唐贤伦;庄 陵;李银国;曹长修
    计算机工程. 2008, 34(4): 13-15. https://doi.org/10.3969/j.issn.1000-3428.2008.04.005
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对模糊c均值算法对初始化敏感及易陷入局部极值的问题,利用粒子群优化算法的全局优化性能,结合模糊c均值聚类算法,提出基于粒子群优化和模糊c均值聚类的入侵检测方法。该方法可快速得到全局最优聚类,并且有效检测出未知的攻击。实验表明该方法不仅对未知攻击有较好的检测效果,而且具有较低的误报率和较高的检测率。

  • 江道平;班晓娟;尹怡欣
    计算机工程. 2008, 34(4): 16-18. https://doi.org/10.3969/j.issn.1000-3428.2008.04.006
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在动态不可预知环境下,Agent行为选择过程表现出动态性。该文基于人工生命和MAS框架,建立Agent行为选择动态系统模型,运用动态系统观点研究Agent感知、认知交互和适应,分析Agent行为选择适应外部环境和满足内部需求的动态平衡过程。在仿真试验中,通过21个Agent局部感知和交互,实现了全局平衡、稳定的群体运动行为。

  • 李 静;陈蜀宇;田 东
    计算机工程. 2008, 34(4): 19-21. https://doi.org/10.3969/j.issn.1000-3428.2008.04.007
    摘要 ( ) PDF全文 ( )   可视化   收藏
    负载均衡机制有利于提高广域分布式环境中资源共享和协同工作的效率。根据网格系统的特点,采用灰色预测方法,设计了一种动态资源负载均衡机制,给出了预测模型和实时预测策略以及基于该机制的负载均衡算法。该资源负载均衡机制具有以下特点:可在较小的开销下取得满意的负载均衡性能,具有网格环境下的可扩展性,能够适应网格资源动态变化的特性,解决资源发现过程中的负载均衡 问题。
  • 霍霄华;彭 辉;沈林成
    计算机工程. 2008, 34(4): 22-24. https://doi.org/10.3969/j.issn.1000-3428.2008.04.008
    摘要 ( ) PDF全文 ( )   可视化   收藏
    战场环境的动态性和不确定性以及协同控制的复杂性,使得在线多无人作战飞机(UCAV)协同控制难以满足时间敏感性要求。针对多UCAV协同控制中的任务调度问题,设计了滚动优化方法,从任务层次解决了动态环境中的多UCAV协同控制问题。仿真实验和分析表明该方法简单有效,能够应对战场环境中的多种突发情况,具有很好的时间性能。
  • 李继良;方向忠
    计算机工程. 2008, 34(4): 25-27. https://doi.org/10.3969/j.issn.1000-3428.2008.04.009
    摘要 ( ) PDF全文 ( )   可视化   收藏
    感兴趣区域(ROI)编码和渐进解码都是JPEG2000的重要特性。当前的ROI编码算法不能控制渐进解码图像的相对质量或是计算量太大。基于位面组移动法和分段的思想,该文提出了位面群移动法,使位面的排列更加灵活,不同码率的解码图像相对质量更加稳定。该方法仅增加少量数据开销,计算复杂度也没有明显增加,实现比较简单。
  • 尹德斌;谢剑英
    计算机工程. 2008, 34(4): 28-30. https://doi.org/10.3969/j.issn.1000-3428.2008.04.010
    摘要 ( ) PDF全文 ( )   可视化   收藏
    传统公平队列调度算法(WFQ、WRR等)普遍存在基于数据包的权重参数计算问题,由此产生的高复杂度使其难以获得广泛应用。该文提出一种新的加权公平队列调度算法,使用服务概率和随机数实现加权公平调度,显著降低了算法的复杂度。同时使用自适应服务概率计算解决了数据包变长度带来的不公平性。通过队列管理技术有效地提高了交换机的缓冲区利用率,并减小了排队延迟抖动。仿真结果证明了算法的有效性和实用性。
  • 钟读杭;齐治昌;徐锡山
    计算机工程. 2008, 34(4): 31-33. https://doi.org/10.3969/j.issn.1000-3428.2008.04.011
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为了确保Web服务组合的可靠性满足用户需求,该文提出一种可靠性优化方法,利用软件容错技术来提高组合服务的可靠性。在Web服务组合的可靠性预测模型的基础上,分别给出两种容错模式下可靠性优化模型的表示,对于Web服务组合的优化设计具有一定的理论指导意义。

  • 刘海燕;郑雪峰;程仁峰;王 颖
    计算机工程. 2008, 34(4): 34-36. https://doi.org/10.3969/j.issn.1000-3428.2008.04.012
    摘要 ( ) PDF全文 ( )   可视化   收藏
    对基于心理声学模型的音频水印算法的能量与相关检测可靠性的关系进行了分析研究。给出计算音频水印相关检测的检测阈值的方法,并描述了水印能量、检测阈值以及信噪比与检测误码率的关系。实验结果验证了水印检测错误率随着水印能量的增加而降低,随着信噪比的增大而增加。
  • 夏彩杰;王爱华;安建平
    计算机工程. 2008, 34(4): 37-39. https://doi.org/10.3969/j.issn.1000-3428.2008.04.013
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在DSSS系统中,提出一种基于修正离散Chirp-Fourier变换(MDCFT)的扫频干扰自适应时变抑制算法。该算法采用MDCFT估计扫频干扰的参数,构造了实时性强的自适应时变干扰剔除器,推导了MDCFT检测扫频干扰的输出信噪比的闭合表达式。与Wigner-Hough变换(WHT)估计扫频干扰时的非线性损失相比,输出信噪比提高了3 dB,并给出了误码率的闭合表达式。数值仿真表明了理论分析的正确性和该方法的有效性。
  • 周 康;同小军;刘文斌;许 进
    计算机工程. 2008, 34(4): 40-41. https://doi.org/10.3969/j.issn.1000-3428.2008.04.014
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出闭环DNA计算模型及其基本生化实验,给出解决最大独立集问题的闭环DNA算法。在闭环DNA算法中,提出并实现了用删除实验直接构造所有最大独立集的构想,即通过多次删除实验使顶点集合逐步满足独立集的要求,最后达到最大独立集。该方法使得算法的设计简单明了。算法仅用到基本的删除实验,实现简捷、可靠。
  • 楚 瀛;张桂林
    计算机工程. 2008, 34(4): 42-44. https://doi.org/10.3969/j.issn.1000-3428.2008.04.015
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种颜色和边缘信息融合的背景建模方法。在像素级利用基于颜色特征的背景差方法,将像素分类为前景像素和背景像素。给出一种新的基于边缘特征的背景差方法,将边缘分类为前景边缘和背景边缘。将前景像素聚类为不同的目标区域,利用前景边缘信息识别出真实运动目标和虚假运动目标。实验表明,该方法可以有效地去除由于局部突然光照变化和背景静止目标的移动造成的虚假运动目标,提高运动目标检测的精确率。
  • 陈建英;刘心松
    计算机工程. 2008, 34(4): 45-47. https://doi.org/10.3969/j.issn.1000-3428.2008.04.016
    摘要 ( ) PDF全文 ( )   可视化   收藏
    基于数字有机体数据库系统DODBS的服务器节点、站、区3级网络层次结构,提出2层搜索机制:第1层搜索基于查询结果缓存和区间路由表进行区级上层网络搜索初步定位到目标区,第2层基于知识库、信息库定位到目标站和目标节点。实际应用和性能分析表明,该机制能有效地完成大规模、高效率的搜索服务。
  • 彭 兵;周建中;安学利;向秀桥;罗志猛
    计算机工程. 2008, 34(4): 48-50. https://doi.org/10.3969/j.issn.1000-3428.2008.04.017
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在研究RBF核函数的几何特性和分析SVM数据依赖性改进方法的基础上,提出了支持向量携带数据冗余信息的论点。冗余信息掩盖了所研究对象的特征,影响SVM的性能。基于黎曼几何的SVM数据依赖性改进方法能够剔除支持向量携带的冗余信息,改进SVM的性能。理论分析和实验研究表明,该方法能够有效提高SVM的分类能力和分类速度。
  • 王金栋;戎晓霞;丁秋林
    计算机工程. 2008, 34(4): 51-53. https://doi.org/10.3969/j.issn.1000-3428.2008.04.018
    摘要 ( ) PDF全文 ( )   可视化   收藏
    分布式数据流系统中,当输入数据流速发生较大波动时,会引起部分节点过载,从而影响整个系统的数据处理能力。针对这个问题,该文分析了分布式数据流系统的特点以及现有负载平衡算法的局限性,提出了一种利用多层重叠结构进行负载信息收集和负载分配的平衡算法。该算法利用虚拟树形结构进行负载信息的收集和负载分配,具有较好的扩展性能。以环形虚拟结构中保存的节点相对位置信息为依据进行负载移动,从而有效降低系统的响应时间。实验结果表明该算法具有良好的负载平衡能力和一定的应用价值。
  • 吴 蓓;陈性元;张永福;赵 亮;代向东
    计算机工程. 2008, 34(4): 54-56. https://doi.org/10.3969/j.issn.1000-3428.2008.04.019
    摘要 ( ) PDF全文 ( )   可视化   收藏
    策略翻译是策略管理的重点和难点。传统策略翻译方法解决了策略到一类设备的一种配置方式的转换,但通用性不好。该文提出一种基于宏策略的策略翻译方法,通过定义宏策略和翻译脚本,解决了策略到不同设备的不同配置方式之间的转换问题。该方法简单、稳定,具有良好的通用性和扩展性。
  • 软件技术与数据库
  • 熊 辉;刘彦峰;郭大庆;
    计算机工程. 2008, 34(4): 57-59. https://doi.org/10.3969/j.issn.1000-3428.2008.04.020
    摘要 ( ) PDF全文 ( )   可视化   收藏
    介绍分布式异构数据库的相关概念和特点,基于B/S模式设计分布式异构数据库迁移系统,将JDBC SQL数据类型作为各种异构数据库数据类型的中间模型,实现整体和部分迁移。说明了数据转换规则、数据迁移实现方法、转义处理、大型数据字段处理、迁移过程、断点续传。项目实例表明该系统具有较好的可行性和实用价值。
  • 郭 维
    计算机工程. 2008, 34(4): 60-62. https://doi.org/10.3969/j.issn.1000-3428.2008.04.021
    摘要 ( ) PDF全文 ( )   可视化   收藏
    GITC算法和Tree-DM算法都是基于交集关系的挖掘算法。文章分析这2个算法的性能特点,提出一种GITC算法的改进算法:GI算法。该算法利用适当的数据结构来保存支持数信息,省去了扫描原数据库来统计支持数耗费的大量时间,并解决了Tree-DM算法在二次求交、冗余求交等方面存在的问题。经过实验验证,较GITC算法而言,GI算法可以更高效地挖掘用户频繁访问模式。
  • 吴晓勇;张 昱;孙东海
    计算机工程. 2008, 34(4): 63-65. https://doi.org/10.3969/j.issn.1000-3428.2008.04.022
    摘要 ( ) PDF全文 ( )   可视化   收藏
    通过分析XQuery查询与XPath查询的区别与联系,定义了扩展的基本XSIEQ机E-XSIEQ,它是一种被索引化、基于栈的自动机。提出用变量表来收集XPath查询结果,并将这些中间结果组织成原子表集合,结果构造时能够根据原子表元组之间的上下文关系,对原子表集合快速地进行连接。描述了XQuery查询过程中的结构化连接算法,给出了结果构造的时间性能分析。
  • 杨伟传;魏媛媛
    计算机工程. 2008, 34(4): 66-70. https://doi.org/10.3969/j.issn.1000-3428.2008.04.023
    摘要 ( ) PDF全文 ( )   可视化   收藏
    以FCA为理论基础,应用Galois联络性质及其闭包运算,提出精确重述规则生成基和条件重述规则特征基的概念以及生成算法,论证由此构造的重述规则是最小非冗余的结论,设计最小非冗余重述规则挖掘的NRRM算法,并进行仿真计算和计算复杂性分析。

  • 薛弘晔;李言俊;杜 鸿
    计算机工程. 2008, 34(4): 71-72. https://doi.org/10.3969/j.issn.1000-3428.2008.04.024
    摘要 ( ) PDF全文 ( )   可视化   收藏
    分析BSP并行计算模型在多源数据处理中的应用特点。构建实时集群计算机系统的并行计算BSP模型。对多源任务数据处理的粒度进行了分析设计。给出了实时集群计算机系统中BSP模型的实现算法。实际应用验证了算法的有效性。
  • 黄飞雪;姜新娜;李志洁;侯铁珊
    计算机工程. 2008, 34(4): 73-74. https://doi.org/10.3969/j.issn.1000-3428.2008.04.025
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对如何在网格环境下快速进行独立任务调度的问题,提出了基于排列树剪枝的经济网格任务调度模型。该模型综合考虑了任务时间和费用,将网格中兼顾时间和费用的任务调度问题形式化为一个n层m叉排列树,将调度方案的选择转化为树的遍历,利用剪枝方法避免无效路径的搜索。通过实验评估了将解空间定义成排列树的算法性能,并与解空间定义成子集树的算法进行了比较。实验结果表明,该策略按照用户对时间截止期和费用约束的需求将任务指派到合适的计算机上运行,减少了搜索路径,在问题规模变大的情况下,该算法与子集树算法相比也具有较高的效率。
  • 黄 卓;潘 晓;郭 波
    计算机工程. 2008, 34(4): 75-78. https://doi.org/10.3969/j.issn.1000-3428.2008.04.026
    摘要 ( ) PDF全文 ( )   可视化   收藏
    ACPH分布继承了PH分布具有良好特性的特点,对其进行数据拟合的难度比PH大大降低。针对ACPH分布缺乏数值稳定拟合算法的问题,提出采用EM算法解决该问题,给出了ACPH分布数据拟合EM算法的理论推导,并通过3个拟合实例验证了算法的有效性。

  • 倪晚成;刘连臣;吴 澄
    计算机工程. 2008, 34(4): 79-81. https://doi.org/10.3969/j.issn.1000-3428.2008.04.027
    摘要 ( ) PDF全文 ( )   可视化   收藏
    Web服务组合通过重用已有的Web服务满足用户高质量的应用需求,是面向服务架构研究领域的热点问题。该文对当前Web服务组合的研究现状进行了综述,分析了WSC的概念和实现框架。根据研究侧重点及其依赖的技术基础,将WSC方法归为两大类别——基于工作流、状态演算和进程代数模型描述的过程驱动的组合方法和基于语义描述的自动服务组合方法。对WSC的评价模型及其研究与应用中所面临的挑战进行了论述。
  • 李 毅;李连云;张伟宏;张晓先;郑 果;李 健
    计算机工程. 2008, 34(4): 82-83. https://doi.org/10.3969/j.issn.1000-3428.2008.04.028
    摘要 ( ) PDF全文 ( )   可视化   收藏
    阐述Bootloader实现的目的、过程、原理,结合三星S3c2410开发板的硬件特性和项目的具体需求,设计开发合理高效的启动模块,并衍生出Bootloader在NAND Flash与NOR Flash下的2种不同加载方式,针对NAND Flash和NOR Flash实现完整的启动引导程序。

  • 葛 欣;丁恩杰
    计算机工程. 2008, 34(4): 84-86. https://doi.org/10.3969/j.issn.1000-3428.2008.04.029
    摘要 ( ) PDF全文 ( )   可视化   收藏
    代理关键字被普遍应用于数据仓库的构建。在XML Schema映射为数据仓库结构的情况下,该文提出一种引入代理关键字的处理方法,利用Java工具包,将XML Schema转换成XOM树结构,在转换成关系模式时加入代理关键字,实现了XML文档与数据仓库间的直接转换。实验结果证明了该算法的有效性。
  • 蒋崇武;杨顺昆;刘 斌
    计算机工程. 2008, 34(4): 87-89. https://doi.org/10.3969/j.issn.1000-3428.2008.04.030
    摘要 ( ) PDF全文 ( )   可视化   收藏
    论述了面向嵌入式软件测试的仿真建模相关理论、技术和方法,提出了基于接口的模型外特性建模、面向测试的模型内特性建模、模型驱动的测试过程。开发了自动化辅助建模工具EasyModel,提高建模效率,保证模型的正确性。该工具已成功地应用于多个型号的软件系统测试中,实验结果证明了该仿真工具的有效性。
  • 韩 峻;施法中;吴胜和;范 峥
    计算机工程. 2008, 34(4): 90-92. https://doi.org/10.3969/j.issn.1000-3428.2008.04.031
    摘要 ( ) PDF全文 ( )   可视化   收藏
    三维油藏地质建模是石油勘探与开发领域的一个关键技术。该文在参考国外主流地质建模软件的基础上,提出了一种基于格架网格模型的角点网格生成技术,并成功应用到数字化油藏表征软件DIRECT-Mod中,取得了很好的效果。实验结果证明了该算法的有效性。
  • 张 晶;张云生;向凤红
    计算机工程. 2008, 34(4): 93-95. https://doi.org/10.3969/j.issn.1000-3428.2008.04.032
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在分离控制软件计算功能成分与交互行为成分的基础上,提出了一种异构控制软件构件化建模设计方法。采用层次化思想实现软件构架,管理异构控制模型,实现构件与设计模式复用。引入“管理器”的概念来描述构架如何将一组原子构件的计算成分集成为支持异构模型的复合构件。在分布式实时平台上通过实现简化的构件化分层异构控制软件验证该方法的可行性。

  • 何秋生;涂时亮
    计算机工程. 2008, 34(4): 96-97. https://doi.org/10.3969/j.issn.1000-3428.2008.04.033
    摘要 ( ) PDF全文 ( )   可视化   收藏
    以面向服务的体系结构和产生式推理技术为基础,提出一种规则驱动的自适应觉察上下文计算模式。在该模式中,用户的需求及服务复合策略的语义用产生式表示。在动态普适计算运行环境中,规则推理引擎能够在运行期间,根据当前的上下文知识自动选择服务构件,动态合成应用软件完成预定目标。
  • 许 福;金茂忠;晏海华;刘 辉;赫建营
    计算机工程. 2008, 34(4): 98-100. https://doi.org/10.3969/j.issn.1000-3428.2008.04.034
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种嵌入式软件动态测试框架,该框架以模拟器为运行核心,准确模拟嵌入式硬件的运行状态,给出语句覆盖率、分支覆盖率、函数及模块的执行频度、程序执行时间等测试信息,有效地支持了嵌入式软件的动态测试和单元测试。实验证明了该方法的有
    效性。
  • 鲍培明;吉根林
    计算机工程. 2008, 34(4): 101-103. https://doi.org/10.3969/j.issn.1000-3428.2008.04.035
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为了实现对XML文档的数据更新,提出一组实用算法。该算法利用简单应用编程接口扩展标记语言(SAX)解析和文件对象模型(DOM)解析,使其优势互补。应用SAX解析器将大XML文档编码成线性数据结构存储,该线性数据结构与原XML文档具有同构特性,因此,线性结构存储的数据可以无损还原为原XML文档。线性数据结构支持Xpath查询,在查询得到的局部数据上应用DOM方法进行数据更新。更新后的数据再转换为XML文档。该组算法对大XML文档的数据更新实用且有效,而且对大XML文档的其他数据处理也有一定的实用价值。
  • 高二辉;朱建良
    计算机工程. 2008, 34(4): 104-106. https://doi.org/10.3969/j.issn.1000-3428.2008.04.036
    摘要 ( ) PDF全文 ( )   可视化   收藏
    X窗口中的中文字体服务存在很多缺陷,与Windows操作系统中的字体服务相比缺少灵活性和高效性。该文讨论在X窗口系统中中文TrueType字体的应用问题,介绍X窗口系统,探讨TrueType字体及光栅转换过程的原理,给出一种中文TrueType字体在X窗口中的实现方法,并以RedHat Linux 9.0系统为例,说明了中文TrueType字体的安装方法及程序开发中的字体调用方法。
  • 刘 宁;陆荣国;缪万胜
    计算机工程. 2008, 34(4): 107-110. https://doi.org/10.3969/j.issn.1000-3428.2008.04.037
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对有互动响应要求的复杂软件系统的设计和开发,提出一种“(组合)模型-视图-控制器”软件体系架构框架的设计方案。该方案基于进化式软件架构设计理念体系,运用以持续抽象策略为导引的进化式迭代方法,对传统的模型-视图-控制器体系架构模式进行了进化式抽象迭代,并在SAL Studio 1.0项目中予以应用。结果证明,由该方法得出的设计方案提高了相应软件体系的可靠性、可扩展性和可复用性,促进了软件体系的技术进化,能优质、有效、可靠地完成软件开发。
  • 郭启铭;樊 玮
    计算机工程. 2008, 34(4): 111-112. https://doi.org/10.3969/j.issn.1000-3428.2008.04.038
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在类-属性相关离散化方法的基础上,提出一种基于Cramer’s V的连续属性离散化算法CVM,该方法利用统计学中的Cramer’s V来量化类-属性相关度,以保证离散后的类-属性相关度最大。与CADD和CAIM算法的实验比较以及对离散化后的数据进行C4.5分类测试,表明CVM算法性能良好,其离散化的数据明显地提高了分类器的预测精度。
  • 魏玲玲;邱桃荣;刘 萍
    计算机工程. 2008, 34(4): 113-115. https://doi.org/10.3969/j.issn.1000-3428.2008.04.039
    摘要 ( ) PDF全文 ( )   可视化   收藏
    根据粗关系数据库中数据的特性,借助邻接表、十字链表存储不确定性数据,其中邻接表用于等价类的存储,十字链表用于数据库中基本表的存储。与传统的关系数据库更新不同,在粗关系数据库中更新基本表时,相应地等价类也要随之更新,该存储结构加快了对数据库中的数据更新速度。将算法与实例相结合,根据用户条件详细地讨论对等价类和RRDB中基本表的数据更新。
  • 网络与通信
  • 顾 明;张 军
    计算机工程. 2008, 34(4): 116-118. https://doi.org/10.3969/j.issn.1000-3428.2008.04.040
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对LEO卫星网中不同连接时延差别大、TCP性能降低、公平性较差等问题,提出基于路径中卫星数调节TCP初始窗口和窗口增大速度以改善较长时延连接性能的方法。推导出新的拥塞控制窗口增长公式,区别对待不同时延的连接,具有自适应能力。仿真结果表明,该方法能有效提高长时延条件下TCP的性能,在不同时延的连接间公平性指数接近于1,适用于多种版本TCP在LEO卫星网中的改进。
  • 单琳伟;袁 坚;任 勇;山秀明
    计算机工程. 2008, 34(4): 119-121. https://doi.org/10.3969/j.issn.1000-3428.2008.04.041
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为了更好地满足多媒体业务的服务质量要求,需要进行有效的服务质量管理。接入网链路带宽小和网络设备功能低,更可能发生拥塞,现有的大多数端到端的方法无法有效用于接入网服务质量管理。该文提出一种接入网动态服务质量管理机制,包括接入网联合接纳控制和负载均衡2个部分。仿真表明,该机制提高了接入网的性能,并在接入网重载时,用户的平均等待时间明显减少。

  • 王建武; ;陈旺虎; ;韩燕波
    计算机工程. 2008, 34(4): 122-124. https://doi.org/10.3969/j.issn.1000-3428.2008.04.042
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种面向领域、可定制的业务级服务模型,模型利用特征分析技术描述业务领域中相似服务资源及用户需求的变化性。具体领域业务服务由领域专家通过分析领域通用业务活动建模得到,最终用户使用时选择相应领域业务服务并对其进行个性化定制,实现对Web服务资源的自主、有效利用。通过在生物信息领域的试用,初步证明了模型的可行性、有效性。
  • 王继强;李国君
    计算机工程. 2008, 34(4): 125-126. https://doi.org/10.3969/j.issn.1000-3428.2008.04.043
    摘要 ( ) PDF全文 ( )   可视化   收藏
    瓶颈Steiner网络设计问题要求从网络中找出一个满足某种瓶颈条件的Steiner树,由于该问题的NP困难性,因此必须找出它的近似算法。该文针对树和一般图这2种网络情形,在问题转化的基础上分别给出了基于分组Steiner问题的近似算法,在Marathe等算法思想的基础上给出了有根和无根2种情形下的2个近似算法。
  • 林 彤;钱华林
    计算机工程. 2008, 34(4): 127-129. https://doi.org/10.3969/j.issn.1000-3428.2008.04.044
    摘要 ( ) PDF全文 ( )   可视化   收藏
    子网技术的多样化增加了网络层协议对硬件组播的访问复杂度,该文以多协议组播适配层(MAPs)的方式对硬件组播技术进行抽象,以减少上层协议对底层的假设。总结了各类硬件组播的实现方式,给出了MAPs的基本思想、服务类型及核心操作。实验证明了该框架的有效性。

  • 刘文洁;李战怀
    计算机工程. 2008, 34(4): 130-132. https://doi.org/10.3969/j.issn.1000-3428.2008.04.045
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对现有的自律计算系统不能管理混合资源的问题,在分析WBEM的技术体系结构的基础上,提出一种基于WBEM的自律计算模型,该模型在统一管理各种异构的网络资源的基础上,加入策略支持,从而具有自我决策和自我管理能力,能够进行实时的故障监视,在故障发生时进行灵活的资源替换,完成自我诊断、自我配置、自我修复等自律管理功能。阐述了模型各部分的功能,给出基于策略的自律管理方法,实现了系统的自律计算特征和网络资源的统一管理。
  • 王海涛;宋丽华
    计算机工程. 2008, 34(4): 133-135. https://doi.org/10.3969/j.issn.1000-3428.2008.04.046
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为了提高Ad hoc网络中传输层协议的性能,基于跨层思想设计了一种简单可行的跨层流控机制。该机制结合网络层路由反馈、传输层协议和应用层速率自适应调节,通过跨层信息交互,应用层可根据网络层反馈的路由信息来调节业务的发送速率,将网络负载维持在合理的水平以最大化网络吞吐量。计算机模拟评价表明该机制能改善基于UDP和TCP的业务性能,在网络负载较低的情况下效果尤为明显。

  • 邵政斌;徐红云;
    计算机工程. 2008, 34(4): 136-137. https://doi.org/10.3969/j.issn.1000-3428.2008.04.047
    摘要 ( ) PDF全文 ( )   可视化   收藏

    重路由和垃圾包填充是目前网络流量伪装、阻止网络流量分析的有效方法,但它们都以发送额外数据包为代价。该文从期望值的角度分析了重路由的成本,并与垃圾包填充的成本进行了比较。分析结果表明,当网络中节点取值一定时,重路由成本比垃圾包填充成本高。在进行网络流量伪装时,应根据网络的状态选择伪装方法,以提高网络性能。

  • 罗彦林;孙 毅;周继华;石晶林
    计算机工程. 2008, 34(4): 138-140. https://doi.org/10.3969/j.issn.1000-3428.2008.04.048
    摘要 ( ) PDF全文 ( )   可视化   收藏
    IEEE 802.16e是一种提供用户宽带无线移动接入的新技术。该文针对宽带无线移动通信的特点,在分析IEEE802.16e切换过程的基础上提出一种满足网络服务质量要求并可以在实际系统中工作的切换算法。解决切换中的两个主要问题:切换触发和目标选择。理论分析表明,该算法能够在保证MS良好移动性的同时满足网络中各业务对服务质量的要求。
  • 张文杰;朱程荣;熊齐邦
    计算机工程. 2008, 34(4): 141-142. https://doi.org/10.3969/j.issn.1000-3428.2008.04.049
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种基于Web Services的解决方案,能够无缝地集成SNMP agents并对之进行管理。通过现有的Internet协议,将对SNMP agents的管理操作转化为基于Web Services的方法调用,并通过SOAP协议传输管理信息。给出了该方案的设计与实现及相应的结果分析。
  • 倪景秀;尤 克;贾民政
    计算机工程. 2008, 34(4): 143-145. https://doi.org/10.3969/j.issn.1000-3428.2008.04.050
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种新型Overlay网络服务发现机制,该机制充分利用概念之间的语义相似性,从语义概念树模型扩展概念相似度的计算,并将该语义概念树模型应用到Overlay网络服务发现机制的研究中。实验证明,该语义概念模型能够根据用户的想法和查询词条的内在含义进行相近语义短语的查找,实现匹配机制的语义化,提高了服务发现的查准率。
  • 石祥滨;王 越;李 强;刘 芳;苏欣娜
    计算机工程. 2008, 34(4): 146-148. https://doi.org/10.3969/j.issn.1000-3428.2008.04.051
    摘要 ( ) PDF全文 ( )   可视化   收藏
    目前的移动代理迁移策略不能满足P2P MMOG的实时性需求。该文提出了适合P2P MMOG的代理迁移策略,包括迁移时机计算和一种改进的蚁群算法。该策略根据P2P MMOG中的网络流量、代理服务需求度和目的主机负载状况动态决定迁移目的地。实验证明,该方案满足游戏实时性要求,降低了移动代理迁移时间和系统延迟,解决了P2P MMOG中玩家节点的负载均衡问题。
  • 舒 超;毛玉明;肖文曙
    计算机工程. 2008, 34(4): 149-150. https://doi.org/10.3969/j.issn.1000-3428.2008.04.052
    摘要 ( ) PDF全文 ( )   可视化   收藏
    随着IP技术和无线通信技术的发展和融合,移动IPv6成为了全球移动解决方案。针对移动IPv6的大规模应用,该文通过建立Silkroad隧道,实现CDMA和WLAN之间的移动IPv6垂直切换。针对CDMA网络进行切换优化的情况,提供了一种在蜂窝网和WLAN之间运用的移动IPv6切换方案。实验证明了该方案的有效性。
  • 安全技术
  • 陈 铭;张 茹;钮心忻;杨义先
    计算机工程. 2008, 34(4): 151-153. https://doi.org/10.3969/j.issn.1000-3428.2008.04.053
    摘要 ( ) PDF全文 ( )   可视化   收藏
    分析了wav音频中最低有效位(LSB)替换的嵌入机制,构造了wav音频采样点值在LSB替换中形成的值对转移概率模型,依据构造的概率模型分析了卡方检测、SPA算法和DIH算法在wav音频中检测LSB算法的可行性。实验表明,以上3种算法可对基于8比特和16比特wav音频的LSB替换进行有效检测,且对此两种编码方式,当嵌入率分别高于3%和20%时,对载密音频判决的正确率可达100%。
  • 叶 苗;王 勇;麦范金;陈超泉
    计算机工程. 2008, 34(4): 154-156. https://doi.org/10.3969/j.issn.1000-3428.2008.04.054
    摘要 ( ) PDF全文 ( )   可视化   收藏
    考虑到传统SVM解决传统IDS问题的困难,建立基于带概率输出信息的SVM局部信息检测和数据融合、决策分析的分布式入侵检测DIDS模型。该模型尽可能利用局部SVM分类器的优势,充分考虑了各局部SVM的性能差别。通过KDD99数据集对该模型的测试,证明该分布式入侵检测模型可以明显地降低入侵检测的漏报率,提高检测精度。
  • 郭立甫;高 媛;王嘉祯
    计算机工程. 2008, 34(4): 157-158. https://doi.org/10.3969/j.issn.1000-3428.2008.04.055
    摘要 ( ) PDF全文 ( )   可视化   收藏
    介绍了一种基于统计特性的LSB密写分析方法,对其进行了改进并提出了可靠估计信息隐藏长度的方法。该方法利用相邻像素相关性定义了统计量,可根据阈值判断秘密信息的有无。对待检测图像进行二次嵌入,根据统计量的变化建立模型,能可靠估计秘密信息隐藏长度。实验表明,估计出的信息量比较准确。

  • 高 明
    计算机工程. 2008, 34(4): 159-161. https://doi.org/10.3969/j.issn.1000-3428.2008.04.056
    摘要 ( ) PDF全文 ( )   可视化   收藏
    分析了在最低有效位LSB信息嵌入过程中引入矩阵编码技术对LSB算法的安全性的影响,指出矩阵编码算法由于降低了信息嵌入过程中改变图像像素LSB的概率,从而增加了空域掩密算法的安全嵌入信息的容量。改进了传统的LSB信息嵌入算法,改变其单一嵌入模式,加入称为“偏移嵌入”的信息嵌入方法,使改进后的算法可有效地抵抗RS攻击。
  • 柴 毅;刘一均;郭茂耘;刘 宇
    计算机工程. 2008, 34(4): 162-163. https://doi.org/10.3969/j.issn.1000-3428.2008.04.057
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种音频信息隐藏算法,该算法利用CDMA扩谱方法对秘密信息进行预处理,使用离散小波变换获得掩护声音的近似系数,将秘密信息嵌入到近似系数的离散余弦变换中频部分。实验结果表明该算法具有较高的信息隐藏容量和较强的鲁棒性,能抵抗幅值规范化、滤波、失真、消噪及其部分组合攻击。
  • 刘 晶;伏 飞;肖军模;陆 阳
    计算机工程. 2008, 34(4): 164-166. https://doi.org/10.3969/j.issn.1000-3428.2008.04.058
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对目前尚无不可否认协议的形式化设计方法,提出一种基于逻辑的不可否认协议形式化设计方法,包括逻辑语言、定理、推理规则及合成规则。协议设计者用逻辑语言描述协议目标,由该目标出发,运用合成规则逐步推导出一个含可信第三方的不可否认协议。实例证明该方法可以很好地用于辅助不可否认协议的设计与改进。
  • 毛家发;林家骏;戴 蒙
    计算机工程. 2008, 34(4): 167-169. https://doi.org/10.3969/j.issn.1000-3428.2008.04.059
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种新颖的、鲁棒的隐写系统,采用遗传算法将水印信息嵌入到图像的DCT变换域中,实现水印信息的最优化嵌入。该算法提取出的水印无失真,可以改善水印系统不可感知性和不可统计性。实验结果表明,该方法抵抗噪声较强,但其平滑攻击、锐化攻击的能力较差。

  • 张浩亮;刘利军
    计算机工程. 2008, 34(4): 170-172. https://doi.org/10.3969/j.issn.1000-3428.2008.04.060
    摘要 ( ) PDF全文 ( )   可视化   收藏
    分布式安全审计正在日益成为保障大型分布式网络环境安全的重要机制。该文介绍了当前分布式安全审计系统的研究现状,分析和归纳了现有研究在协同审计等方面存在的突出问题,根据知识协同思想设计基于行为特征描述的分布式安全审计模型。给出系统结构设计和应用场景,验证了模型的有效性。
  • 李章林;卢桂章;辛运帏
    计算机工程. 2008, 34(4): 173-175. https://doi.org/10.3969/j.issn.1000-3428.2008.04.061
    摘要 ( ) PDF全文 ( )   可视化   收藏
    射频识别(RFID)的广泛应用带来了用户隐私和安全问题。基于Hash的RFID验证协议是受到广泛关注的解决方案,但其中的一些协议随着标签数量的增加,数据库计算量快速上升,不具扩展性。另外一些协议具有可扩展性但容易被跟踪。该文采用Hash链预计算的方法解决两者的矛盾,并且协议具有前向安全、抗碰撞、防失同步攻击等安全特性,实验结果验证了其可扩展性。
  • 龙 涛;洪 帆;刘 铭
    计算机工程. 2008, 34(4): 176-178. https://doi.org/10.3969/j.issn.1000-3428.2008.04.062
    摘要 ( ) PDF全文 ( )   可视化   收藏
    网格安全基础设施解决了身份鉴别、保密性和完整性问题,但难以有效解决访问控制问题,传统的访问控制模型也不能很好地满足网格的安全需求。该文提出一种基于任务和角色的计算网格访问控制模型。该模型通过定义授权步及系统条件约束,能动态地控制主体访问资源的权限,具有较好的通用性、灵活性和可扩展性,并已在计算网格实验平台中得到了实现。
  • 徐 军;卢建朱
    计算机工程. 2008, 34(4): 179-180. https://doi.org/10.3969/j.issn.1000-3428.2008.04.063
    摘要 ( ) PDF全文 ( )   可视化   收藏
    将数据库中关键敏感字段根据其安全需求分为不同级别,用对称加密算法对关键敏感字段分级别加密,其数据密钥采用椭圆曲线加密算法保护。该方案将对称加密算法、椭圆曲线公钥加密算法和单向函数有机结合,实现了用户使用权限和关键敏感字段的安全级别的关联。用该方案建立的加密数据库,不仅可以保证敏感数据的机密性和完整性,而且节省大量存储空间和支持分级别权限访问,保证了数据库的高效可用性。
  • 人工智能及识别技术
  • 王 川;王大玲;于 戈;马海涛;刘鑫钢
    计算机工程. 2008, 34(4): 181-183. https://doi.org/10.3969/j.issn.1000-3428.2008.04.064
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对目前大部分搜索引擎不能精确识别使用不同查询词而期望获得不同查询结果的情况,该文提出一种基于用户行为模型的搜索引擎的思想,论述其原型系统SEB实现过程和关键技术,其中的行为模型结合人类行为学相关理论对用户访问行为进行分类和表示,对搜索结果进行了处理,实现了个性化搜索。实验表明,经SEB原型系统处理的搜索结果更加符合用户需求。

  • 陈 浩;张 晔;张晓峰;王立国
    计算机工程. 2008, 34(4): 184-186. https://doi.org/10.3969/j.issn.1000-3428.2008.04.065
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对常用的图像下采样方法无法满足不同应用需要的问题,提出下采样和插值在实现技术上具有同一性的特点,下采样可以采用插值的大量先进技术。将下采样与插值均看作是对邻域未知像素的预测,建立了统一的像素预测模型。实验结果验证了该同一性的思想,并表明与常用的下采样方法相比,在具有保持特征、保护边缘、维持平滑等特性的基础上,能够使下采样后的图像保持更多的信息,从而为下采样在不同应用中的实现提供了更多可选择的方法。
  • 毛 恒;王永初
    计算机工程. 2008, 34(4): 187-189. https://doi.org/10.3969/j.issn.1000-3428.2008.04.066
    摘要 ( ) PDF全文 ( )   可视化   收藏
    粒子群优化算法是进化计算领域中的一个新的分支。该算法简单且功能强大,但是粒子群优化也容易发生过早收敛的问题。该文提出一种两群替代微粒群优化算法,该方法将微粒分成不同的两分群进行搜索寻优。搜索一定次数后,每一次迭代首先判断微粒群的多样性是否低于一个阈值,若低于则按照黄金分割率用一分群中若干优势微粒取代另一分群中的劣势微粒。对3种常用函数的优化问题进行测试和比较,结果表明,该两群替代微粒群优化算法比基本微粒群优化算法更容易找到全局最优解,优化效率和优化性能明显提高。

  • 陈其晖;凌培亮;萧蕴诗
    计算机工程. 2008, 34(4): 190-192. https://doi.org/10.3969/j.issn.1000-3428.2008.04.067
    摘要 ( ) PDF全文 ( )   可视化   收藏
    对学生学习的路径控制在智能化教学系统中是一个重要的问题。该文以知识空间理论为基础建立了学习状态空间,通过改进的微粒群算法对该学习状态空间的学习路径进行最优化控制,并利用死亡惩罚函数法把约束最优化学习路径问题转化成了无约束的最优化学习路径控制问题,引入交换子和交换序的概念对微粒群算法进行改进。在结果分析中,通过动态参数法,即动态变化交换子保留概率的方法提高微粒群的收敛效果,达到了最优化学习路径控制的目的。
  • 冯 林;王志成;杜晓明;贾希胜
    计算机工程. 2008, 34(4): 193-195. https://doi.org/10.3969/j.issn.1000-3428.2008.04.068
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为建立装备战损评估决策支持系统的需要,对装备战损等级评定方法进行了研究。分析了装备战损等级的划分标准、评判因素以及评估信息来源,建立了适应决策系统实际需要的评定流程,对评定流程中各个关键部分进行了说明。在对现行评定方法研究的基础上,针对实际应用环境,结合判定树推理与不确定性推理,建立了新的装备战损等级评定方法。通过示例对该方法进行了说明。
  • 杨 威;李俊山;史德琴;胡双演
    计算机工程. 2008, 34(4): 196-197. https://doi.org/10.3969/j.issn.1000-3428.2008.04.069
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种基于水平集的红外图像偏微分分割方法,通过改进Chan-Vese模型中的能量函数获得偏微分方程,该能量函数将红外图像边缘与区域信息相结合,取得了全局极小值,该能量模型对水平集初始曲线的位置不敏感,并可定位图像边缘。基于该模型的变分水平集分割方法可分割出红外图像目标。实验结果表明,该方法效果良好,便于下一步的红外目标识别与跟踪。
  • 罗 瑜;李 涛;何大可;徐 图
    计算机工程. 2008, 34(4): 198-200. https://doi.org/10.3969/j.issn.1000-3428.2008.04.070
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种基于部件的人脸分类方法,将人脸部件的离散余弦变换系数作为特征向量,通过支持向量机训练分类器。部件分类器确定了人脸图像中的部件区域,人脸分类器确定了人脸图像的所属类别。ORL人脸图像数据库仿真实验表明,该方法对表情、姿态变化具有很好的鲁棒性。
  • 陈 群;姚加林;晏克非
    计算机工程. 2008, 34(4): 201-202. https://doi.org/10.3969/j.issn.1000-3428.2008.04.071
    摘要 ( ) PDF全文 ( )   可视化   收藏
    根据外来客流进入城市中心的出行过程与机理,最小化所有客流出行(自城市外围到达市中心区域)的出行费用(私人车辆行驶时间与公交行驶时间总行程时间、换乘时间、停车费用等),建立、确定了各停车换乘点(P+R)处合理换乘量的双层规划模型,为各P+R的停车换乘诱导提供了依据,并给出模型的遗传算法求解方法。仿真示例证明了该方法的有效性。
  • 殷 文
    计算机工程. 2008, 34(4): 203-206. https://doi.org/10.3969/j.issn.1000-3428.2008.04.072
    摘要 ( ) PDF全文 ( )   可视化   收藏
    遗传算法在处理一些复杂问题时效果不理想。该文在保证算法收敛和最大限度地搜索模型空间的基础上,对遗传算子采取相应策略进行改进,并通过界约束增加解的稳定性。为了提高计算效率,采用并行遗传算法,将并行计算机的高速并行性和遗传算法固有的并行性相结合,选择合适的迁移拓扑结构和迁移策略,构建并行模型。给出了改进后并行遗传算法(PGA)的设计流程图及详细算法描述,在叠前地震反演的实际应用中,取得了良好的效果。
  • 李 碧;林土胜;廖 亮
    计算机工程. 2008, 34(4): 207-208. https://doi.org/10.3969/j.issn.1000-3428.2008.04.073
    摘要 ( ) PDF全文 ( )   可视化   收藏
    紧凑遗传算法(CGA)具有存储成本低的优点,但是其容易出现早熟。该文提出一种基于变异的紧凑遗传算法(MBCGA)。MBCGA在CGA的基础上,引进变异算子,完整地体现生态进化中的选择、遗传和变异,提高了局部寻优以及算法克服早熟的能力。试验结果表明,MBCGA保留存储成本低的优点,具有较快的收敛速度。变异算子的局部寻优作用明显。
  • 潘梅森;张 奋;雷超阳
    计算机工程. 2008, 34(4): 209-211. https://doi.org/10.3969/j.issn.1000-3428.2008.04.074
    摘要 ( ) PDF全文 ( )   可视化   收藏
    利用数学形态学的开运算消除图像光照不均匀影响,根据欧几里德距离确定图像阈值。基于人类视觉特性确定每个像素点的视觉敏感度系数,并根据图像像素点灰度值、图像阈值和视觉敏感度系数对图像进行二值化处理。该方法能有效地消除伪影,较好地保护字符笔画。模拟实验结果表明,该方法是有效的。
  • 甘俊英;李春芝
    计算机工程. 2008, 34(4): 212-214. https://doi.org/10.3969/j.issn.1000-3428.2008.04.075
    摘要 ( ) PDF全文 ( )   可视化   收藏
    小波变换与二维独立元分析(WT-2DICA)能有效提取人脸图像的高阶统计信息,但不能很好地识别受污损的人脸图像。改进Fisher算法充分考虑了类别信息,避免了传统Fisher算法造成的小样本问题。该文结合2种算法的优点,融合改进Fisher算法的最佳投影方向与WT-2DICA算法的独立基子空间,获得了融合投影方向。实验结果表明,该融合算法具有较好的分类性能。
  • 苏 淼;钱 海;王煦法
    计算机工程. 2008, 34(4): 215-217. https://doi.org/10.3969/j.issn.1000-3428.2008.04.076
    摘要 ( ) PDF全文 ( )   可视化   收藏
    武器-目标分配(WTA)是影响武器系统作战有效性的重要因素之一。该文在蚁群算法中增加一个额外的记忆库,利用免疫记忆和克隆选择的思想和方法,提出了基于免疫记忆的蚁群算法(IMBACA),并用于求解武器-目标分配问题。分别用给定数据集和随机数据集的WTA问题进行实验,并与传统蚁群算法和蚁群算法的混合算法进行比较,结果显示IMBACA在解的质量和时间性能上均取得了较好的
    效果。
  • 李邵梅;刘力雄;陈鸿昶
    计算机工程. 2008, 34(4): 218-219. https://doi.org/10.3969/j.issn.1000-3428.2008.04.077
    摘要 ( ) PDF全文 ( )   可视化   收藏
    识别正确率和抗噪性能是语音识别的研究重点,而识别响应速度也是决定系统实用化的关键。文章改进了传统的动态时间弯折算法结构,将其应用于实时说话人辨识系统中,极大地提高了系统运行速度,随着待识别语音数目的增多,该算法优势更加明显。实验表明,在不影响系统识别率的情况下,该方法使系统的运行速度平均提高了1.5倍。
  • 赵海文;岳 宏;杜春红;蔡鹤皋
    计算机工程. 2008, 34(4): 220-22. https://doi.org/10.3969/j.issn.1000-3428.2008.04.078
    摘要 ( ) PDF全文 ( )   可视化   收藏
    运动目标跟踪技术是未知环境下移动机器人研究领域的一个重要研究方向。该文提出了一种基于主动视觉和超声信息的移动机器人运动目标跟踪设计方法,利用一台SONY EV-D31彩色摄像机、自主研制的摄像机控制模块、图像采集与处理单元等构建了主动视觉系统。移动机器人采用了基于行为的分布式控制体系结构,利用主动视觉锁定运动目标,通过超声系统感知外部环境信息,能在未知的、动态的、非结构化复杂环境中可靠地跟踪运动目标。实验表明机器人具有较高的鲁棒性,运动目标跟踪系统运行可靠。
  • 苑玮琦;万 新
    计算机工程. 2008, 34(4): 223-225. https://doi.org/10.3969/j.issn.1000-3428.2008.04.079
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对外耳轮廓特征与人脸五官的比例关系,提出一种基于耳廓几何参数与面部结构特征相结合的生物鉴别方法。该方法将外耳轮廓与人脸某些特征相结合,如特征向量中包括人耳宽度与两眼瞳孔之间的水平距离之比、人耳高度与眼睛和嘴之间的垂直距离之比。实验结果表明,该算法简单、可操作性强,对数据采集设备及采集条件要求较低,识别率较高。
  • 叶吉祥;胡秀丽
    计算机工程. 2008, 34(4): 226-227. https://doi.org/10.3969/j.issn.1000-3428.2008.04.080
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种基于Gabor小波变换与分形维的人脸情感特征提取算法,对包含情感信息的静态灰度图像进行预处理,对表情子区域实行Gabor小波变换,提取情感特征矢量,对人脸兴趣区图像求盒维数和差分分形维数,将经过Gabor小波变换所得的特征矢量和分形维数作为所提取的特征。分析比较了不同测试者7种基本情感的识别效果,实验表明该方法能有效提取与情感变化有关的特征。
  • 陈星宇;肖 伟;全惠云
    计算机工程. 2008, 34(4): 228-230. https://doi.org/10.3969/j.issn.1000-3428.2008.04.081
    摘要 ( ) PDF全文 ( )   可视化   收藏
    目前求解TSP问题效果最好的混合算法是最大最小蚂蚁算法和局部搜索算法,文章通过对几种局部搜索的灵活运用,并结合改进的接受准则接受局部优化解,提出了一种高效的混合蚂蚁算法。算法前期使用3-opt这种简单高效的局部搜索的解初始化信息素矩阵,加快收敛速度,后期采用改进的Lin-Kernighan算法生成局部优化解然后依Metropolis接受准则概率接受,有效地避免陷入局部最优,理论分析和TSPLIB中部分实例仿真结果表明,此算法能比其他改进蚁群算法具有更多优越性。
  • 张 萍;李 涛;李振华
    计算机工程. 2008, 34(4): 231-232. https://doi.org/10.3969/j.issn.1000-3428.2008.04.082
    摘要 ( ) PDF全文 ( )   可视化   收藏
    郭涛算法在求解函数优化问题方面具有独特的优势,其核心在于多父体杂交。鉴于郭涛算法只有杂交操作而没有变异操作,该文引入高斯正态分布变异算子,提高了对复杂问题的求解效率。分析合作式协同演化算法(CCEA),采用多种群相互作用协同进化的策略求解复杂问题。同时在合作式协同演化模型中引入了郭涛算法,求解复杂高维的函数优化问题。实验结果表明,该模型的效率优于其他模型。

  • 廖明军;李克平;朱世交;王凯英
    计算机工程. 2008, 34(4): 233-234. https://doi.org/10.3969/j.issn.1000-3428.2008.04.083
    摘要 ( ) PDF全文 ( )   可视化   收藏

    从高维空间特征点覆盖的角度,定义空间点的局域特征,提出共享近邻点的覆盖算法,在空间局部区域构造各向同性覆盖,在整个区域体现了各向异性。介绍了相关共享局部覆盖算法,给出了模拟试验和标准测试集。试验结果表明,由该算法构造的分类器适合于安全性较高的应用场合。

  • 多媒体技术及应用
  • 田应洪;何 俊;洪志良
    计算机工程. 2008, 34(4): 235-237. https://doi.org/10.3969/j.issn.1000-3428.2008.04.084
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种运动估计算法,该算法充分利用视频序列的统计特性以节省计算量,提高速度。并采用简单有效的搜索模板-蝶形模板,快速截止技术通过提前判断DCT变换系数全零来停止搜索。采用中值运动向量预测技术以确定初始搜索点。仿真表明,该算法与钻石搜索算法相比,搜索速度提高43.26%~80%,图像质量更好。
  • 柳稼航;方 涛;杨建峰
    计算机工程. 2008, 34(4): 238-240. https://doi.org/10.3969/j.issn.1000-3428.2008.04.085
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对图像分析中区域填充算法的自动化和通用性要求,对种子填充算法进行改进,提出了反向注入式种子填充算法。与常规的区域填充算法相比,该算法的特点是包括初始种子点在内的所有填充区域均完全由计算机自主、高效地处理,实现了任意复杂区域填充的普遍适用性,解决了扫描线算法和种子填充算法的不足。该算法能一次完成包含多个区域的填充问题,在处理多而密集区域的填充问题上具有很高的效率。
  • 宋春林;冯 瑞 ;金 炜;郭爱煌
    计算机工程. 2008, 34(4): 241-243. https://doi.org/10.3969/j.issn.1000-3428.2008.04.086
    摘要 ( ) PDF全文 ( )   可视化   收藏
    由于引入了小波树,隐藏了扫描路径,因此SPIHT算法能获得较高压缩比,同时保持较好的图像解码质量。而多分辨率SPIHT算法能根据接收方的分辨率需求,使解码器根据不同信道条件选择图像还原分辨率。但是,该算法按照分辨率级成组扫描处理每级LIP, LIS, LSP表,更新下一级表时,会造成重复比较和冗余编码,既浪费执行时间,又增加了计算复杂度。该文改进了该算法,简化了原有算法流程,减少了编码冗余。理论分析和实验表明,在保持较高PSNR的同时,该算法明显提高了编码速度。
  • 陈进成;赵永利;张 杰;顾畹仪
    计算机工程. 2008, 34(4): 244-246. https://doi.org/10.3969/j.issn.1000-3428.2008.04.087
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对DSP芯片特点及运动估计精度和效率的要求,提出一种新的自适应搜索窗口快速运动估计搜索算法。该算法充分利用视频图像的时间、空间上的相关性以及运动向量的统计特性,在帧层和块层自适应调整搜索窗口,利用钻石搜索法进行搜索。经实验验证,该算法在保证运动估计精度的情况下,数据传输量比固定搜索窗口算法平均少50%,搜索点数比钻石法平均少3个,对不同类型视频序列都有较好的自适应能力。
  • 工程应用技术实现
  • 肖俊华;冯子军;章隆兵
    计算机工程. 2008, 34(4): 247-249. https://doi.org/10.3969/j.issn.1000-3428.2008.04.088
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种简单的基于频繁值和频繁模式的压缩方法,给出结合Cache压缩技术和接口压缩技术的片上多处理器结构。全系统的模拟结果表明Cache压缩技术和接口压缩技术能提高片上多处理器中Cache的有效容量和pin的有效带宽,从而提高系统的性能。实验表明只采用Cache压缩技术平均能提高10%的性能,只采用接口压缩技术平均能提高5.5%的性能,同时采用Cache压缩技术和接口压缩技术平均能提高12%的性能。
  • 王 涛;王太勇;许爱芬;赵 丽;杨 洁
    计算机工程. 2008, 34(4): 250-251. https://doi.org/10.3969/j.issn.1000-3428.2008.04.089
    摘要 ( ) PDF全文 ( )   可视化   收藏
    分析了嵌入式实时操作系统的特点,其与通用操作系统相比更适合嵌入式数控系统的设计。选用µC/OS-II并以模块化的思想设计了基于MC68F375和MCX314的嵌入式数控系统硬件平台,对软件结构进行了层次划分,以功能应用为目标对应用软件进行了模块化设计,以实时性强弱为标准对数控系统任务的优先级进行了分配,分析了系统多任务运行的调度机制,开发了TDNCL4M和TDNCL4T数控系统。
  • 王 超;田黎育;高梅国
    计算机工程. 2008, 34(4): 252-253. https://doi.org/10.3969/j.issn.1000-3428.2008.04.090
    摘要 ( ) PDF全文 ( )   可视化   收藏
    研究一种基于现场可编程门阵列实现的高速脉冲压缩处理的硬件结构。设计通用的蝶形处理单元,使其在脉冲压缩处理的3个阶段都能使用,实现了硬件的共享,提高了硬件资源的利用效率。通过可使用原位运算的并行存储器结构,使得每个时钟周期均可完成一次蝶形运算,极大地提高了处理速度。采用块浮点处理单元,兼顾定点的高速率和浮点的高精度。经过实践验证,时钟在100 MHz时完成4 096点的脉冲压缩的时间为140 μs。
  • 郭健彬;曾声奎;陈云霞
    计算机工程. 2008, 34(4): 254-256. https://doi.org/10.3969/j.issn.1000-3428.2008.04.091
    摘要 ( ) PDF全文 ( )   可视化   收藏
    协同产品研制模式对故障报告、分析和纠正措施系统(FRACAS)提出了异构信息管理、分布式闭环控制和多级安全管理的新需求。该文构建基于产品数据管理(PDM)的FRACAS平台体系结构,论述该系统的实现方法,包括基于PDM的系统开发技术以及配置技术,并建立了原型系统。

  • 黄光球;陆秋琴;姚玉霞
    计算机工程. 2008, 34(4): 257-259. https://doi.org/10.3969/j.issn.1000-3428.2008.04.092
    摘要 ( ) PDF全文 ( )   可视化   收藏
    当通风网络存在按需供风分支且用节点风压法对该风网进行解算时,解算结果会将因按需分风带来的节点风量代数和归零误差全部集中在这些按需供风分支上,给风量调节的实施带来一定困难。为解决此问题,该文通过使所有节点风量代数和归零误差的平方和最小化的方法,建立节点风压通风网络解算模型,获得一种新的通用节点风压法风网解算算法。该算法可将最小归零误差根据工程实际需要分散到所有或部分节点的相关分支上,而不是将其完全集中在少数按需供风分支上。该方法理论上考虑到风网中需供风分支的存在,可覆盖多种复杂条件下的风网解算,具有理论完善、结果正确、可降低风量调节实施难度的特点。
  • 邓集杰;刘铁根;杨 永;朱均超;李晋申;
    计算机工程. 2008, 34(4): 260-262. https://doi.org/10.3969/j.issn.1000-3428.2008.04.093
    摘要 ( ) PDF全文 ( )   可视化   收藏
    介绍以高速线阵电荷耦合器件(CCD)和数字信号处理器(DSP)为核心的基于机器视觉的工业在线检测系统。该系统由硬件和软件两部分组成,硬件部分包括光学成像模块、图像采集模块、数据处理模块及接口模块,软件部分包括各部分的驱动、系统配置程序、图像预处理和数据处理程序。实验表明,该系统是一套能够满足高速高精度工业在线视觉检测的嵌入式检测系统。
  • 高 夫;杜学亮;金 西
    计算机工程. 2008, 34(4): 263-266. https://doi.org/10.3969/j.issn.1000-3428.2008.04.094
    摘要 ( ) PDF全文 ( )   可视化   收藏
    介绍了一种基于验证模型技术(VMT)的DDR-SDRAM控制器的功能验证方案。该方案完成了DDR-SDRAM控制器对DDR-SDRAM模型的读写以及AHB 2.0协议的兼容性验证。VMT的使用加快了验证平台的搭建和验证用例的编写。通过分析自动校对结果、仿真波形和覆盖率报告,实现控制器功能验证的快速收敛。FPGA原型验证进一步证明了该方案的可行性。

  • 开发研究与设计技术
  • 李华玮;朱重光;陈 静
    计算机工程. 2008, 34(4): 266-268. https://doi.org/10.3969/j.issn.1000-3428.2008.04.095
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在基于网络的空间信息服务领域中,由于多用户访问下网络带宽的限制以及影像数据的海量特征,海量影像数据的多分辨率传输成为空间信息服务应用的瓶颈。该文在探讨基于四叉树的海量影像数据组织的基础上,设计一个二分树模型的影像数据多分辨率传输方法,通过实验对该方法进行了验证。
  • 石京燕;孙功星
    计算机工程. 2008, 34(4): 269-270. https://doi.org/10.3969/j.issn.1000-3428.2008.04.096
    摘要 ( ) PDF全文 ( )   可视化   收藏
    介绍了基于R-GMA体系结构的记账系统,在Open PBS环境下实现了对用户/组等细粒度的记账功能,系统以图表方式直观地显示了各种情况下计算集群资源使用情况的统计信息。由于采用R-GMA体系结构,因此该系统可以移植到网格计算环境中。
  • 方 烈;李明禄
    计算机工程. 2008, 34(4): 272-274. https://doi.org/10.3969/j.issn.1000-3428.2008.04.097
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在地理交通信息系统中,GPS采集的数据包含了丰富的信息。但是GPS定位受到精度的影响,可能出现一个坐标点同时与多条道路匹配。该文利用数据挖掘中决策树的方法,对匹配多条道路的坐标点分类,确定其所在的道路,从而在地图上准确显示车辆位置,也为后续的数据挖掘工作做好了准备。
  • 刘 芳;冯永新;潘成胜;田明浩;
    计算机工程. 2008, 34(4): 275-276. https://doi.org/10.3969/j.issn.1000-3428.2008.04.098
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为了保证扩频信号具有更高的扩频增益、更强的抗模仿和抗欺骗能力,必须实现P码的直接捕获。序列捕获处理器利用本地码发生器产生本地伪码序列,利用本地伪码控制策略,通过对本地伪码的不断调整、偏移,实现对接收信号中P码信号直接、快速的相关捕获。在实验室环境下对序列捕获处理器进行测试,结果表明序列捕获处理器可以有效捕获GPS P码信号。
  • 李 锋
    计算机工程. 2008, 34(4): 277-279. https://doi.org/10.3969/j.issn.1000-3428.2008.04.099
    摘要 ( ) PDF全文 ( )   可视化   收藏
    货物的实时状态信息是物流信息系统中管理与决策的主要信息源。文章研究如何获得运输途中货物的状态信息并回传给相应的信息需求方。所提出的解决方案利用无线射频技术自动获取货物的实时状态信息。通过将系统构建在移动Agent平台之上,降低运输途中前方子系统与后方服务器之间的数据传输量,减轻通信网络的工作负荷。原型系统在仿真平台上的测试验证了方案的技术可信性。
  • 白翔宇;叶新铭;蒋 海;李 军
    计算机工程. 2008, 34(4): 280-282. https://doi.org/10.3969/j.issn.1000-3428.2008.04.100
    摘要 ( ) PDF全文 ( )   可视化   收藏
    远程教育是互联网中的重要应用,分布式的资源组织模式与大范围的教育受众覆盖是部署实施的关键。该文通过分布式资源网以实现资源共享,给出资源发布的通信过程和方法,研究了提高资源同步效率的端系统组播机制,设计了兼容IPv4和IPv6的 IPDVB传输系统,用来满足向卫星接收终端用户递送资源的需求。
  • 李秉璋;吴访升;徐亚平;罗 烨;黄海军
    计算机工程. 2008, 34(4): 283-285. https://doi.org/10.3969/j.issn.1000-3428.2008.04.101
    摘要 ( ) PDF全文 ( )   可视化   收藏
    非机动车辆因缺乏有效的管理而频繁被盗已成为不少城市的一个顽疾。该文研究了建立城市非机动车辆管理体制、实现城市非机动车辆有效管理的可行性。通过借鉴其他城市的管理办法,综合各类技术,辅之必要管理制度,设计并实现了基于网络环境的城市非机动车辆管理系统。