2010年, 第36卷, 第19期 刊出日期：2010-10-05
-
全选|
-
计算机工程. 2010, 36(19): 1-4. https://doi.org/10.3969/j.issn.1000-3428.2010.19.001提出一种基于Lebesgue采样方法和弹性调度算法的动态反馈实时调度模型。通过调整实时任务的执行速率，使软实时系统的系统负载始终保持在参考值以下。利用硬件看门狗技术在系统过载时产生中断，实现基于事件的Lebesgue采样。在实时操作系统RTAI中实现该调度模型，并对模型的暂态性能和稳态性能进行分析验证。实验结果表明，该模型不仅保持了系统的稳定性，还能显著降低调度算法的系统开销。
-
计算机工程. 2010, 36(19): 5-7. https://doi.org/10.3969/j.issn.1000-3428.2010.19.002针对实现信号交叉口本地智能化的问题，提出一种嵌入平台与信号控制机结合的方案。采用核心板加扩展板结合的方式设计嵌入硬件平台，介绍应用程序模块结构、嵌入操作系统及文件系统的制作与移植等嵌入平台软件层次模块。对系统进行实现与测试，结果表明系统运算时间符合实时交通控制需求。
-
计算机工程. 2010, 36(19): 8-10. https://doi.org/10.3969/j.issn.1000-3428.2010.19.003提出一种基于工件操作次序的二维实数编码方法，采用演化策略算法求解作业车间调度问题。设计一种基于三点交叉互换的重组算子用于生成子代个体，并采用个体编码基因随机重新生成的方法设计变异算子。实验结果证明，演化策略算法能有效优化作业车间调度问题，与遗传算法和粒子群优化算法相比，其优化性能更好，并且基于三点交叉互换重组算子的演化策略算法的性能好于基于两点交叉和基于四点交叉互换重组算子的演化策略算法。
-
计算机工程. 2010, 36(19): 11-13. https://doi.org/10.3969/j.issn.1000-3428.2010.19.004
提出一个层次化的IPv6实名地址空间以解决实名上网中的身份标识问题，按照当前IP地址分配体系建立地址资源PKI对实名地址进行分配、管理和认证。基于第三方的实名地址资源PKI，设计并实现实名通信系统。实验结果表明，该机制能完成实名通信和隐私保护的设计目标。
-
计算机工程. 2010, 36(19): 14-17. https://doi.org/10.3969/j.issn.1000-3428.2010.19.005针对复杂监控系统规模庞大及关键设备为双机冗余结构的特点，提出以动态故障树(DFT)为基础并结合蒙特卡罗方法对监控系统进行可靠性分析的混合方法。利用DFT建立系统可靠性模型，通过蒙特卡罗仿真算法对模型进行仿真计算，得到系统的可靠性指标。通过对地铁车站级监控系统的可靠性分析，证明了该模型的可行性和算法的有效性。
-
计算机工程. 2010, 36(19): 18-20. https://doi.org/10.3969/j.issn.1000-3428.2010.19.006探讨类无标度网、全局耦合网、环形网、随机网、星形网等邻域拓扑结构对粒子群优化算法寻优效果的影响。理论分析与实验结果显示，以类无标度网作为邻域拓扑结构的粒子群优化算法在误差范围内的寻优效果最好，收敛速度最快，可以较好地避免陷入局部最优，且网络平均度对粒子群优化算法的寻优效果有一定的影响。
-
计算机工程. 2010, 36(19): 21-23. https://doi.org/10.3969/j.issn.1000-3428.2010.19.007由不同传感器摄取的遥感影像因成像模式、拍摄角度和分辨率不同，给两者之间的配准造成困难。针对该问题，提出归一化SIFT算法，通过对SIFT描述子归一化的处理，降低不同光学影像色调差异大的影响，并通过与最小二乘法和双线性内插法的结合，完成自动配准。选取角度和尺度偏差较大的SPOT与ASTER影像、ASTER与TM影像2组数据进行实验。结果证明，该算法鲁棒性强，配准精度高。
-
计算机工程. 2010, 36(19): 24-26. https://doi.org/10.3969/j.issn.1000-3428.2010.19.008传统的粒子群优化算法在优化过程中难以有效地监测环境的动态变化和响应。针对上述问题，通过增加外围监测粒子加强监测有效性，提出一种可以动态响应环境变化的种群多样性扩散函数，在此基础上设计一种扩散粒子群优化算法(DPSO)，在动态环境中与APSO、CPSO进行比较，实验结果表明，DPSO可以更有效地跟踪动态环境下极值的变化并快速收敛。
-
计算机工程. 2010, 36(19): 27-30. https://doi.org/10.3969/j.issn.1000-3428.2010.19.009提出一种基于Petri网的语义Web服务流程一致性验证方法。该方法将语义Web服务流程转换为Petri网模型，通过分析Petri网的可达标识图，得到所有可并行执行的服务对，根据领域本体和服务功能的语义描述判断2个并行服务对之间是否存在冲突，并计算每个服务在执行前可能处于的状态，以判断服务的可执行性。通过一个实际案例验证了该方法的正确性和有效性。
-
计算机工程. 2010, 36(19): 31-33. https://doi.org/10.3969/j.issn.1000-3428.2010.19.010为了提高基于电荷耦合元件的光纤传感系统中光斑光强峰值的定位精度，在传统灰度重心法的基础上提出基于非线性权值和线性插值的峰值定位算法，在不同噪声情况下比较原重心法与改进的重心法的定位精度。实验结果表明，改进的算法能达到0.05个像元大小的定位精度，具有更高的定位精度和稳定性。
-
计算机工程. 2010, 36(19): 34-36. https://doi.org/10.3969/j.issn.1000-3428.2010.19.011传统关联规则挖掘算法的挖掘效率较低，且挖掘结果中存在大量冗余。针对该问题，提出一种基于概念格与基集的关联规则挖掘算法。利用规定种子项分布范围的基集代替原始数据库以缩小挖掘源规模，从而建立概念格快速求解出关联规则。实验结果表明，该算法在时间效率方面优于Base和Apriori算法。
-
计算机工程. 2010, 36(19): 37-38. https://doi.org/10.3969/j.issn.1000-3428.2010.19.012
为实现XML数据库的性能评测，提出基于TPC-C的XML数据库测试方案。针对XML数据库特性，对其数据结构、查询事务语句进行定制，将原有9张表映射成5个XML Schema文件，按照SQL/XML标准重写负载事务。应用该方案对SQL Server 2005数据库进行测试，结果表明显示的各项事务特征均与TPC-C基准相同。
-
计算机工程. 2010, 36(19): 39-41. https://doi.org/10.3969/j.issn.1000-3428.2010.19.013传统特征选择方法选出的特征子集存在冗余，并且不具备较好的代表性。针对该问题，提出基于粗糙集与泛系等价算子的特征选择方法。利用基于最小词频的文档频提取初始特征，通过泛系等价算子对粗糙集进行扩展，并给出属性约简算法消除冗余，从而获得较具代表性的特征子集。实验结果表明，该方法具有较高的准确率和召回率。
-
计算机工程. 2010, 36(19): 42-43. https://doi.org/10.3969/j.issn.1000-3428.2010.19.014
在意见挖掘中，为实现特殊领域知识的语义相关度计算，提出基于Wikipedia的语义相关度计算方法。在构建Wikipedia类别树的基础上，通过Wikipedia类别向量表示Wikipedia中的词汇，形成一部包含各种领域知识的Wikipedia词典，利用该词典计算语义相关度。实验结果表明，该方法的斯皮尔曼等级相关系数可达到0.77。
-
计算机工程. 2010, 36(19): 44-46. https://doi.org/10.3969/j.issn.1000-3428.2010.19.015针对测试数据生成方法扩展性差、智能化程度低的问题，提出一个基于多Agent合作的软件测试数据生成框架，该框架由测试信息提取Agent组和测试数据生成Agent组构成，能充分利用Agent扩展性好、灵活性强、高度自治等特点。通过开发的软件原型，验证了该框架的可行性。
-
计算机工程. 2010, 36(19): 47-49. https://doi.org/10.3969/j.issn.1000-3428.2010.19.016利用求解线性方程组的混合精度算法，对HPL软件包进行改进。从性能与加速比、迭代时间与迭代次数以及误差分析3个方面，在四路AMD Opteron870双核处理器平台上，对原HPL与改进的HPL软件包进行对比测试。实验结果表明，改进的HPL软件包在保证双精度浮点精度要求的前提下，计算性能大约提高1倍，并具有良好的可扩展性。
-
计算机工程. 2010, 36(19): 50-52. https://doi.org/10.3969/j.issn.1000-3428.2010.19.017针对各种复杂事件处理引擎的优缺点，考虑特别查询和时间窗口2项关键技术，提出一种改进的实现方法。对已有引擎的优缺点进行对比，采用增加预处理和调度模块的方法，实现STREAM系统的改进版本SPSA。实验结果证明，该改进能在特定的条件下提高系统效率、降低系统压力。
-
计算机工程. 2010, 36(19): 53-55. https://doi.org/10.3969/j.issn.1000-3428.2010.19.018介绍软件SIMD技术，在不支持SIMD架构的处理器上使用该技术实现寄存器高低字节的并行运算，提高处理器的速度。软件SIMD包括基本的加减法运算、乘法运算和点积运算。在现有研究的基础上，解决包含负数的点积运算、复数运算中应用软件SIMD技术的问题，使其能广泛应用于数字信号处理等领域。
-
计算机工程. 2010, 36(19): 56-58. https://doi.org/10.3969/j.issn.1000-3428.2010.19.019针对分布式聚类算法DBDC存在的不足，提出一种基于中心点及密度的分布式聚类算法DCUCD。将数据分布计算出的虚拟点作为核心对象，核心对象的代表性随算法的执行次数提高，聚类即是对所有核心对象分类的过程。理论分析和实验结果表明，该算法能有效处理噪声和分布不规则的数据点，时间效率和聚类质量较好。
-
计算机工程. 2010, 36(19): 59-61. https://doi.org/10.3969/j.issn.1000-3428.2010.19.020依据系统应用软件包之间的依赖关系，制定安全标记规则并提出一种应用软件包标记算法，对应用软件包进行分级分类，形成一种应用的层次式结构。利用该层次结构，采用强制访问控制机制和可信计算技术，实现应用层次之间的隔离，减少或消除应用之间非预期的干扰，为用户及其应用提供安全可信的运行环境。
-
计算机工程. 2010, 36(19): 62-64. https://doi.org/10.3969/j.issn.1000-3428.2010.19.021Dewey编码是一种重要的XML文档编码方式，是对XML文档进行关键字检索等操作的重要预处理步骤。提出2种XML文档Dewey编码的生成算法：基于DOM的递归算法和基于SAX的事件生成算法，并比较2种算法的执行时间和内存使用率。实验结果证明，对于超大XML文档，采用基于SAX的事件生成算法具有较快的生成速度和较低的内存使用率。
-
计算机工程. 2010, 36(19): 65-66. https://doi.org/10.3969/j.issn.1000-3428.2010.19.022针对数据结构的性质，特别是链式数据结构，提出一种自动测试中的状态生成算法。结合传统的模型检测思想从自动测试生成的角度对程序的状态空间进行搜索，在有效地生成测试程序状态的同时保证了程序状态的完全覆盖。该方法采用程序员熟悉的程序逻辑的描述方法，更易于使用。
-
计算机工程. 2010, 36(19): 67-69. https://doi.org/10.3969/j.issn.1000-3428.2010.19.023针对对等网络中检索结果的重复问题，提出一种检索结果合并策略。介绍一种重复文档检测方法，对于重复文档，采用以减少下载数据量和下载响应时间为目的的下载节点选择方法及合并算法，有效减少检索结果的冗余度、下载数据的网络传输量和获取数据的响应时间。实验验证了该方法的有效性。
-
计算机工程. 2010, 36(19): 70-71. https://doi.org/10.3969/j.issn.1000-3428.2010.19.024目前的覆盖测试存在着大量的冗余测试用例，严重影响测试的效率。基于此，介绍一种基于全局支配图算法的覆盖测试工具，通过在局部支配图中加入辅助循环树算法及寻找临近节点，提出一种全局支配图改进算法，利用该算法能够计算出覆盖源程序的最小测试用例集。实验结果表明，该算法能够减少覆盖分析时间，生成较少的测试用例和达到较高的覆盖率。
-
计算机工程. 2010, 36(19): 72-74. https://doi.org/10.3969/j.issn.1000-3428.2010.19.025资源发现是网格环境中的关键问题，目前许多的资源发现机制并不能有效地提供资源的分类。为此，在P2P网格基础上提出一种基于多属性查询的分布式资源树的资源发现机制。该分布式资源树通过资源的主属性进行资源的组织和分类，能动态灵活地实现P2P网格中各节点的负载动态平衡。
-
计算机工程. 2010, 36(19): 75-77. https://doi.org/10.3969/j.issn.1000-3428.2010.19.026针对现有XML编码机制时空效率不高、对XML文档动态更新支持不够等问题，结合素数和IBSL 2种编码机制，提出一种新的XML文档树编码机制——基于素数的二进制字符串编码机制。理论分析和实验均证明该编码机制具有较好的查询效率，能够高效地支持XML文档更新操作，大幅降低空间成本。
-
计算机工程. 2010, 36(19): 78-80. https://doi.org/10.3969/j.issn.1000-3428.2010.19.027分布式系统中计算作业流被映射到节点后无法进行动态调整，使关键作业无法及时执行而造成作业间等待。针对该问题，提出一种计算作业流均衡调度算法。算法对映射到分布式节点的作业根据其依赖关系得出阶位值，依据该值在分布式节点上进行动态优先值调整，使关键作业尽早完成，减少作业之间的等待，缩短计算作业流执行时间。实际系统应用表明，该算法对作业管理系统中投入的计算作业流的快速执行有较强优越性。
-
计算机工程. 2010, 36(19): 81-83. https://doi.org/10.3969/j.issn.1000-3428.2010.19.028以LDA模型表示文本词汇的概率分布，通过香农信息抽取体现主题的关键词。采用背景词汇聚类及主题词联想的方式将主题词扩充到待分析文本之外，尝试挖掘文本的主题内涵。模型拟合基于快速Gibbs抽样算法进行。实验结果表明，快速Gibbs算法的速度约比传统Gibbs算法高5倍，准确率和抽取效率均较高。
-
计算机工程. 2010, 36(19): 84-86. https://doi.org/10.3969/j.issn.1000-3428.2010.19.029针对事务密集型工作流系统的特性，提出一种工作流动态自适应调度算法――预演算调度算法。在该算法中每个工作流应用都会进行初始化计算以产生一个可执行节点的优先级序列，从而保证不同运行环境下每个流程实例的执行代价与传输代价最小。实验结果表明，在事务密集型环境中该算法具有较好的运行效率。
-
计算机工程. 2010, 36(19): 87-89. https://doi.org/10.3969/j.issn.1000-3428.2010.19.030
针对现有挖掘算法不能有效提取空间拓扑关联的问题，提出一种交替搜索空间拓扑关联的挖掘算法，适合在海量空间数据中挖掘空间拓扑关联规则。该算法从候选数字区间的两端，用数字递增和递减2种方式产生候选频繁项，实现交替搜索空间拓扑关联规则。在计算支持数时用数字特征减少被扫描的事务数，达到提高挖掘效率的目的。实验结果表明，在空间数据中挖掘空间拓扑关联规则时，该算法比现有算法更快速、有效。
-
计算机工程. 2010, 36(19): 90-92. https://doi.org/10.3969/j.issn.1000-3428.2010.19.031通过类的数据流分析计算出实例变量的“定义-使用”对信息以及成员函数的前置和后置条件，利用类的继承多态性对被测试类进行预处理。在JPF中设置搜索环境，将测试用例生成问题简化成模型检测中寻找反例的问题，提出一种在多核计算机上实现的线程级并行生成类测试用例的方法。实验结果表明，该方法可以减少测试生成所需的状态数和运行时间，算法可使用的处理核心越多、测试生成所需的时间越少。
-
计算机工程. 2010, 36(19): 93-95. https://doi.org/10.3969/j.issn.1000-3428.2010.19.032针对传统中文关键词提取对语义和同义词的不重视而导致的精确度和召回率低的问题，提出基于同义词链的中文关键词提取算法。利用上下文窗口和消歧算法解决词语在上下文中的语义问题，利用文档中的同义词构建同义词链，简化候选词的选取。根据同义词链的特征，得到相应的权重计算公式，对候选词进行过滤。实验结果表明，该算法在同义词较多的文档中精确度和召回率有较大的提高，平均性能也有明显改善。
-
计算机工程. 2010, 36(19): 96-98. https://doi.org/10.3969/j.issn.1000-3428.2010.19.033提出一种新型的利用多视图树的方法解决多关系分类的问题。在多视图分类方法中，不同视图对分类任务贡献不同，视图间存在互补性。对视图互补性进行研究，提出视图互补性的度量方法。根据视图互补性选择视图进行集成，构造多视图树，用于多关系分类。实验结果表明，多视图树无论在分类效果还是效率上，都优于现有的多关系分类方法。
-
计算机工程. 2010, 36(19): 99-101. https://doi.org/10.3969/j.issn.1000-3428.2010.19.034为使包分类具有快速点定位和良好的可扩展性，结合cross-producting表与线性查找提出一种新的基于计算几何的流分类算法。该算法通过控制规则的数目调整存储使用情况，使数据包中越来越多的规则被一维数据结构搜索到，进一步降低算法中cross-producting表需要的存储量。实验结果表明，该算法不仅改进了cross-producting的存储性能，而且能提高时间性能。
-
计算机工程. 2010, 36(19): 102-103. https://doi.org/10.3969/j.issn.1000-3428.2010.19.035应用粗糙集的分辨关系，分别从表的行、列2个方面求出每个属性值的分辨、组合能力，以此确定出粒极值，将含粒极值的粒定义为极值粒。应用粒计算理论，以极值粒集为主要运算对象进行粒逻辑运算，使最终的组合粒最简，即所提取的规则最简。实验验证了算法的有效性。
-
计算机工程. 2010, 36(19): 104-106. https://doi.org/10.3969/j.issn.1000-3428.2010.19.036从处理器的指令集进行扩展的优势主要是降低系统设计时间和代价以及可减小代码大小、寄存器压力，从而降低取指频率和功耗。基于此，结合ASAP框架给出自定义指令生成的算法，通过数据流分析、指令簇标记、子图枚举、子图合并的方法，找出符合自定义扩展指令的多个约束要求的候选指令集合。实验结果表明，该算法能够高效地找出目标应用的所有非平凡自定义指令集合。
-
计算机工程. 2010, 36(19): 107-109. https://doi.org/10.3969/j.issn.1000-3428.2010.19.037数据库技术在通用虚拟维修开发平台设计中具有重要作用。基于此，分别从数据库表的设计、程序与数据库之间的通信和Web数据库服务器的设计3个方面对通用虚拟维修开发平台数据库进行设计。提出数据与逻辑分离的数据库设计思想，利用Apache、PHP和MySQL作为数据管理开发工具，通过TGE三维开发引擎实现对数据库的访问，从而实现对系统数据的控制管理。实验表明，将数据库技术应用在虚拟维修开发平台中，能提高开发平台的通用性。
-
计算机工程. 2010, 36(19): 110-112. https://doi.org/10.3969/j.issn.1000-3428.2010.19.038针对目前周期关联规则难以划分时间区域和基础算法效率低等问题，提出一种基于周期关联规则的发现算法(CARDSATSV)。采用由项目支持度组成的时序向量作为时域数据特征点进行聚类，用DB Index准则控制聚类个数以达到最佳的聚类效果。给出CFP-tree算法来发现周期关联规则，利用基于条件FP-tree 的周期性剪裁技术提高算法效率。实验表明，和目前周期关联规则发现算法相比，CARDSATSV可以发现更多有用的周期关联规则，时空效率有一定的提高。
-
计算机工程. 2010, 36(19): 113-116. https://doi.org/10.3969/j.issn.1000-3428.2010.19.039MAC地址只需要局部唯一而无需全局唯一，可对同一MAC地址在不同区域进行空间复用。在GAF算法形成的特殊的虚拟单元格拓扑结构中，可以对簇头节点和簇内节点采取不同的MAC地址复用策略。分析簇头节点和簇内节点MAC地址空间复用的限制条件及复用方法，在此基础上提出一种分布式的MAC地址空间复用算法。理论分析和模拟实验表明，该算法能有效减少MAC地址长度、节约网络能耗，在密集网络中能保持良好的性能。
-
计算机工程. 2010, 36(19): 117-119. https://doi.org/10.3969/j.issn.1000-3428.2010.19.040
针对垂直切换中LMS预测LGD触发机制没有考虑终端移动状态的问题，提出基于终端移动状态的LGD触发算法，由终端移动模型推导出移动状态(速度和方向)与信号强度的关系，并将信号强度推导值与抽样值加权求和后采用LMS算法预测信号强度的变化趋势。仿真表明，改进后的LMS算法预测误差小，可以降低丢包率和空闲时间。
-
计算机工程. 2010, 36(19): 120-122. https://doi.org/10.3969/j.issn.1000-3428.2010.19.041提出采用AMC模式的无线通信系统，研究其基于延时QoS的保障仿真模型，并仿真服从Nakagami衰落分布的FSMC模型对视频业务流的延迟保障特性。仿真结果表明，通过提高信噪比可提高数据延时QoS保障性能，使用该模型可以通过仿真精确认定特定衰落信道是否能满足延时QoS要求，有效改进模型精度和仿真过程。
-
计算机工程. 2010, 36(19): 123-125. https://doi.org/10.3969/j.issn.1000-3428.2010.19.042讨论在无线传感器网络中节点的感知半径可调的情况下，如何合理设计节点的拓扑结构，实现网络的能量负载均衡、延长网络的生存周期。在保证覆盖和连通的前提下，分析当感知半径可调时节点的分布特征和拓扑结构，并对现有的冗余节点移除算法进行改进，提出一种自适应调节感知半径冗余节点睡眠算法(AASRS)。实验结果表明，该算法可以提高网络的能量负载均衡水平，并能最大化节点的感知覆盖区域，且使用的活动节点较少。
-
计算机工程. 2010, 36(19): 126-127. https://doi.org/10.3969/j.issn.1000-3428.2010.19.043提出一种综合考虑网络边权和节点空闲度的路由策略，该路由搜索策略具有一可调参数 ，应用该策略对BBV加权网络上的数据传输进行研究。通过大量的数值仿真发现，当 时，网络具有最大的通信能力、较小的平均传输时间和最小的网络负载。与基于局域边权信息的路由策略相比，该策略可以提高网络通信能力，在拥塞状态下减小网络负载。对于加权网络的拥塞控制具有一定指导意义。
-
计算机工程. 2010, 36(19): 128-131. https://doi.org/10.3969/j.issn.1000-3428.2010.19.044根据认知无线电系统中认知用户的不同通信需求，结合干扰温度模型和非合作博弈理论，以单小区CDMA为系统平台，提出基于SINR的对数效用函数的干扰受限认知无线电系统功率控制算法。仿真实验结果表明，与经典SINR平衡算法及Koskie-Gajic算法相比，该算法在满足认知用户目标SINR和主用户干扰温度限制的前提下，通过适当增大认知用户发射功率，能够满足认知用户高速数据通信的需要。
-
计算机工程. 2010, 36(19): 132-133. https://doi.org/10.3969/j.issn.1000-3428.2010.19.045融合MAC和路由功能，采用跨层设计方法，提出一种增强型的AIMRP协议——E-AIMRP。该协议针对事件检测与快速报告型应用，解决AIMRP中由于多节点检测和报告而造成的能量浪费问题，扩展单节点检测拓扑模型。仿真结果表明，E-AIMRP能增强协议的扩展性，进一步提高节能效率并减少时延。
-
计算机工程. 2010, 36(19): 134-136. https://doi.org/10.3969/j.issn.1000-3428.2010.19.046为建立一个高效节能的路由环境，在分析PEGASIS(Power-Efficient Gathering in Sensor Information System)的基础上，提出一种改进的成链方法——节点分区成链型PEGASIS算法(D-PEGASIS)。该算法通过对节点按位置分组成链的方法，减少网络中长距离信息传输的次数及能量消耗。仿真实验结果表明，该算法对PEGASIS有较大改进，延长了节点生命周期，且节点之间能量消耗非常均匀。
-
计算机工程. 2010, 36(19): 137-138. https://doi.org/10.3969/j.issn.1000-3428.2010.19.047
机会路由采用路由推迟策略，该推迟的路由抉择是对传统路由方式的颠覆。基于此，提出一种适应无线信道不稳定性的机会路由机制，并在Linux操作系统上以内核加载的方式实现该机制。仿真结果表明，该机制能提高数据包的投递率，降低端到端时延，且其性能稳定，几乎不受无线信道变化的影响，更能够适应无线链路的不稳定性和不可预测性。
-
计算机工程. 2010, 36(19): 139-141. https://doi.org/10.3969/j.issn.1000-3428.2010.19.048为克服通用多子网交换域拓扑发现算法复杂、适用性差的缺点，提出一种基于三层交换与VLAN的拓扑发现算法。对虚拟局域网进行抽象后实现VLAN分组，并对每个VLAN组进行拓扑发现。分析结果表明，将VLAN信息融合到拓扑发现过程中，能准确发现VLAN网络的拓扑结构。
-
计算机工程. 2010, 36(19): 142-144. https://doi.org/10.3969/j.issn.1000-3428.2010.19.049
采用基于Windows平台的网络驱动程序接口规范技术，设计并实现一个基于协议过滤的高精度网络模拟器。该模拟器可实时模拟广域网传输链路的各种网络传输条件，包括网络带宽、数据包的丢包、传输延迟及传输错序等。性能测试结果表明，该网络模拟器达到了高精度、低负荷的设计要求。其实现有助于研究多媒体网络应用服务质量、进行网络协议分析以及验证各种网络流量控制算法。
-
计算机工程. 2010, 36(19): 145-147. https://doi.org/10.3969/j.issn.1000-3428.2010.19.050针对传统TCP协议的拥塞控制机制在无线网络中不能很好地解决数据丢失的问题，提出一种改进的无线网络TCP协议跨层设计方法——NTCP。NTCP将传统TCP功能分割为传输速率控制和数据完整性控制2个部分，避免使用转发节点信息的方法，最大限度地利用无线资源。该方法与传统TCP-Reno方法相比，能提高无线网络的吞吐量，其稳定性和速率自适应能力也有较好的改善。
-
计算机工程. 2010, 36(19): 148-150. https://doi.org/10.3969/j.issn.1000-3428.2010.19.051无线传感器网络能量有限，数据融合能通过合并冗余数据减少传输数据量，但其本身的代价不可忽略。针对该问题，研究数据融合代价和数据传输代价对数据融合路由的影响，在基于决策数据融合技术AFST中，对直传数据采用动态最短路径(DSPT)算法，动态识别网络环境和数据特征变化，以最小的代价调整路由。实验与分析结果表明，当网络结构发生变化时，DSPT算法比SPT算法效率更高、更节能。
-
计算机工程. 2010, 36(19): 151-153. https://doi.org/10.3969/j.issn.1000-3428.2010.19.052为平衡位置更新代价和寻呼代价，结合网关位置寄存器的三层数据库结构，设计一种基于移动域的动态位置管理方法。根据移动速度和呼叫到达率调整移动域大小，降低位置管理总开销。根据呼叫移动比选择寻呼策略，优化位置管理性能。仿真结果表明，采用该方法可以获得最优移动阈值。
-
计算机工程. 2010, 36(19): 154-155,158. https://doi.org/10.3969/j.issn.1000-3428.2010.19.053提出一个基于双线性对的多银行电子现金方案，采用代理签密技术实现多银行的代理授权和电子现金的生成。理论分析结果证明，双线性对使方案具有更高的安全性，签密技术使方案更加简单和高效，计算量和通信成本也较低，因此该方案更适用于处理能力和存储能力较低的移动安全终端设备和各种嵌入式设备。
-
计算机工程. 2010, 36(19): 156-158. https://doi.org/10.3969/j.issn.1000-3428.2010.19.054研究CLEFIA分组密码对多字节差分故障分析的安全性，给出CLEFIA分组密码算法及故障分析原理。根据在第r轮、r-1轮、 r-2轮注入多字节故障的3种条件，提出一种新的针对CLEFIA的多字节故障模型及分析方法。通过仿真实验进行验证，结果表明，由于其Feistel结构和S盒特性，CLEFIA易遭受多字节故障攻击，6~8个错误密文可恢复128 bit的CLEFIA密钥。
-
计算机工程. 2010, 36(19): 159-161,164. https://doi.org/10.3969/j.issn.1000-3428.2010.19.055基于椭圆曲线密码体制提出一个新的自认证公钥多重代理签名方案。新方案将代理签名和秘密分享思想相结合，解决代理签名者权利过分集中的问题。引入一个新的自认证公钥体制，不需要可信中心CA认证用户的公钥，能防止恶意用户的伪造攻击和公钥替换攻击，并且代理签名群私钥由全体代理者合作产生，整个方案通信量小、安全性高。
-
计算机工程. 2010, 36(19): 162-164. https://doi.org/10.3969/j.issn.1000-3428.2010.19.056描述一个跨域口令认证密钥交换协议，在其基础上对跨域C2C-PAKE协议的安全模型进行改进。通过引入公钥密码体制，结合离散对数高可靠等特点，提出改进的跨域口令认证密钥交换协议。该协议步骤简单，具有语义安全性、密钥保密性，实现了服务器与用户之间的双向认证，能对抗不可检测在线字典攻击等常见攻击。安全性分析表明该协议是安全有效的。
-
计算机工程. 2010, 36(19): 165-167. https://doi.org/10.3969/j.issn.1000-3428.2010.19.057基于Snort设计一个分布式协作入侵检测系统。将感性信任理论和反馈思想相结合，减小系统误判断的几率，提升系统的自适应能力。给出协作节点间的数据传输协议、基于感性信任的协作机制及信任度更新算法。通过模拟攻击对系统进行测试，结果证明，节点间可以实现对等协作，有效避免协作过程中误判断的发生。
-
计算机工程. 2010, 36(19): 168-170. https://doi.org/10.3969/j.issn.1000-3428.2010.19.058智能群体搜索算法在求解单任务Agent联盟时稳定性较差、收敛速度慢、全局寻优能力不强，因此采用优化的量子粒子群优化算法解决上述问题。利用群体历史优质解，在最优粒子变异的基础上，采用多种群并行搜索，防止陷入局部极值，并对粒子群进行筛选以加快粒子群的收敛速度。对比实验结果表明，该算法可以快速、高效地找出合适的Agent联盟，在运行时间和解的质量方面优于同类算法。
-
计算机工程. 2010, 36(19): 171-173. https://doi.org/10.3969/j.issn.1000-3428.2010.19.059提出一种行人检测算法。该算法使用角度泛化的形状上下文描述子提取边缘采样点集的直方图分布，以改进的Hausdorff距离作为模型与待测图像码本之间的匹配度量，利用该相似度为人体中心位置投票，并结合模板的二值掩码分割人体的前景与背景。采用颜色聚类与支持向量机形状分类器的两步验证法去除2类假阳结果。在自建行人图像库与PASCAL库上的实验结果表明，角度泛化的形状上下文提高了对直立人体形状的局部描述性能，两步验证明显降低了误检率。
-
计算机工程. 2010, 36(19): 174-176. https://doi.org/10.3969/j.issn.1000-3428.2010.19.060针对支持向量机(SVM)分类速度取决于支持向量数目的应用瓶颈，提出一种SVM快速分类算法。通过引入支持向量在特征空间的相似性度量，构建特征空间中的最小支撑树，在此基础上将支持向量按相似性最大进行分组，依次在每组中找到决定因子和调整因子，用两者的线性组合拟合一组支持向量在特征空间的加权和，以减少支持向量的数量，提高支持向量机的分类速度。实验结果证明，该方法能以很小的分类精度损失换取较大的分类时间缩减，满足SVM实时分类的要求。
-
计算机工程. 2010, 36(19): 177-179. https://doi.org/10.3969/j.issn.1000-3428.2010.19.061为实现偏好与群体决策的结合应用，提出基于群体距离的多目标粒子群优化算法。通过调整解与参考点的群体距离引导粒子靠近偏好区域，运用格栅方法和改进的剪枝策略实现解在Pareto边界的均匀分布，求出与群体成员偏好相关的部分Pareto最优集，从而减少计算成本、加快收敛速度。实验结果表明，该算法得到的解更靠近真实Pareto前沿，且对不同个体决策成员都有效。
-
计算机工程. 2010, 36(19): 180-181. https://doi.org/10.3969/j.issn.1000-3428.2010.19.062基于生物免疫系统中抗体的克隆机制与亲和度变异机制，提出一种可实时改变当前检测器集合的检测器生成算法用于入侵检测系统(IDS)。理论分析和应用结果表明，该算法通过较少的检测器即可检测出大量非自体空间中的异常变化，且能降低IDS系统的漏检率和误检率，提高报警的可信性。
-
计算机工程. 2010, 36(19): 182-184. https://doi.org/10.3969/j.issn.1000-3428.2010.19.063分析粒子群优化算法中2个学习因子对粒子收敛性的影响，通过Benchmark标准测试函数对不同取值的学习因子进行测试，提出一种基于非对称学习因子调节策略的改进粒子群算法。在搜索初期使粒子获得更好的多样性及较强的摆脱局部极值的能力，在搜索后期加快粒子的收敛速度，提高全局寻优能力。该算法已在复合齿轮传动系统的传动比优化设计中得到了成功应用。
-
计算机工程. 2010, 36(19): 185-187. https://doi.org/10.3969/j.issn.1000-3428.2010.19.064针对蚁群算法存在求解速度慢、容易出现早熟和停滞现象，提出一种基于参数动态变化和变异的自适应蚁群算法(PDMACS)。将参数分为全局参数和局部参数，对参数的功能进行讨论，设计局部参数q0随蚂蚁求解质量动态变化和全局参数?随平均节点分支数自适应调整的方法提高算法全局搜索能力，并采用一种简单高效的变异算法加快收敛速度。用TSPLIB中的范例进行比较实验，结果表明，与传统算法相比，该算法的求解质量、稳定性以及收敛速度都有所提高。
-
计算机工程. 2010, 36(19): 188-189,192. https://doi.org/10.3969/j.issn.1000-3428.2010.19.065针对序贯最小优化(SMO)训练算法具有计算速度快、无内负荷的特点，将其移植到模糊一类支持向量机(1-FSVM)中。1-FSVM算法融入层次型偏二叉树结构进行逐步聚类以加快训练速度，并对每个输入向量赋予不同权值以达到准确的分类效果。应用于光识别手写数字集和车牌定位的结果表明，1-FSVM算法具有较高的检测率与较快的检测速度。
-
计算机工程. 2010, 36(19): 190-192. https://doi.org/10.3969/j.issn.1000-3428.2010.19.066
针对JPEG压缩标准中直流(DC)系数和交流(AC)系数表征图像内容信息的不同，提出一种基于离散余弦变换(DCT)系数空间分布的检索算法。构造具有旋转不变性的DC系数差向量描述图像特征，根据DCT块中AC系数量化后的特点，提取AC系数分布熵表征图像内容，设置权值函数避免由于AC系数分布熵相同、空间分布不同造成的误检和漏检情况。实验结果表明，该算法不需要完全解压缩、计算复杂度低，能较好体现图像的内容分布。
-
计算机工程. 2010, 36(19): 193-194,197. https://doi.org/10.3969/j.issn.1000-3428.2010.19.067基于仿生双目理论提出一种仿双眼异向运动的变视轴夹角双目视觉系统，通过对实时采集的目标图像的处理，研究其双目摄像机夹角的在线自标定，实现获取无人旋翼机的实时高度信息。实验结果表明，该方法获得的光轴夹角信息相对误差小于5%，能准确控制双目摄像机的转动，避免由于双目视觉盲区所造成的着陆误差，系统所标定出的旋翼机高度信息也为其安全着陆提供了有力保障。
-
计算机工程. 2010, 36(19): 195-197. https://doi.org/10.3969/j.issn.1000-3428.2010.19.068为提高支持向量域分类器(SVDC)的分类精度和鲁棒性，提出基于K近邻(KNN)和支持向量域描述(SVDD)的分类器KNN-SVDD (KSVDD)。该分类器对单类内部的样本采用SVDD的判别准则，对类交叉区域及描述边界外的样本采用KNN的判别准则。通过拒绝描述边界外的样本，KSVDD可应用于拒识判别。UCI数据集上的数值实验表明，KSVDD分类精度与支持向量机(SVM)相当且均比SVDC高，训练时间比SVM短，鲁棒性强，在拒识判别中有良好表现。
-
计算机工程. 2010, 36(19): 198-199,202. https://doi.org/10.3969/j.issn.1000-3428.2010.19.069提出一种基于快速辐射对称性和Hough变换的三角形交通标志检测方法。利用快速辐射对称性检测三角形的内心，在内心处设置一个窗口对窗口内图像作Hough变换，在图像的Hough域中检测三角形交通标志。实验结果表明，该算法能有效弥补现有同类算法的缺陷，具有较高的检测效率。
-
计算机工程. 2010, 36(19): 200-202. https://doi.org/10.3969/j.issn.1000-3428.2010.19.070现有蚁群系统在求解大规模组合优化问题时所需的计算时间较长。针对该不足，提出基于消息传递接口的粗粒度异步协作并行最大最小蚂蚁系统，能在保证解质量的前提下，降低并行计算中的通信开销。在曙光4000L并行机上进行的数值实验结果表明，该系统具有较优的并行加速比和加速效率，且适合于大规模TSP问题的求解。
-
计算机工程. 2010, 36(19): 203-204,207. https://doi.org/10.3969/j.issn.1000-3428.2010.19.071针对元搜索引擎的查准率等问题，分析专业元搜索引擎返回结果的专业相关度问题，提出一种基于遗传算法的网页排序算法，讨论算法的原理及实现过程。在独立搜索引擎返回结果中，挖掘除位置信息以外的其他信息，利用遗传算法建立专业网页相关度模型，对网页的专业相关度进行计算。实验结果表明该算法效果较好。
-
计算机工程. 2010, 36(19): 205-207. https://doi.org/10.3969/j.issn.1000-3428.2010.19.072研究Snake模型在铁路铸件数字化辐射成像(DR)图像气孔缺陷自动检测中的应用，改进初始轮廓点的获取方法。综合运用阈值分割和区域生长方法得到各气孔的重心，依次对其采用一种射线法得到初始控制点，对初始控制点进行收敛和拟合。对仿真图像的实验结果表明，最小检测尺寸为3×3，能较好地收敛到目标的凹陷区域；对实际铁路铸件DR图像检测的实验结果表明，该方法能准确得到检测区域内多个气孔缺陷的轮廓，不会检测出伪缺陷，具有较高的自动化程度。
-
计算机工程. 2010, 36(19): 208-209,212. https://doi.org/10.3969/j.issn.1000-3428.2010.19.073针对多通道的图像分割提出一种新的活动轮廓线提取算法。对轮廓线长度采用Munford-Shah最小化泛函加上图像每个通道上的拟合误差之和。与传统C-V方法类似，该算法不需要图像的梯度信息就可以检测物体的边缘，解决了传统C-V方法不管从哪个尺度空间都无法完全分割彩色图像中物体的问题。并通过改进初始化函数提高了分割的速度。
-
计算机工程. 2010, 36(19): 210-212. https://doi.org/10.3969/j.issn.1000-3428.2010.19.074提出一种基于特征点的运动场景图像拼接算法。基于相似变换消除选取在运动物体上的特征点，并使用RANSAC算法进行外点的剔除。在融合阶段，根据齐次变换矩阵求得对2幅图像的差异图像，并执行区域增长算法，从而分割出运动区域。使用一种分段映射算法生成全景图像。实验证明了算法的有效性。
-
计算机工程. 2010, 36(19): 213-215,218. https://doi.org/10.3969/j.issn.1000-3428.2010.19.075利用Wiener滤波或约束最小二乘方法复原的图像在图像灰度值发生跳变处会出现振铃式的波纹。受限制自适应图像复原算法对复原和平滑加以局部的适应性控制，有效地克服振铃波纹。在受限制自适应图像复原算法的基础上，通过提高加权数组的精细程度，改善复原的自适应控制能力，采用Neumann边界条件消除边界截断引起的寄生波纹。实验结果表明改进算法的复原效果较优。
-
计算机工程. 2010, 36(19): 216-218. https://doi.org/10.3969/j.issn.1000-3428.2010.19.076采用双三次插值实现图像放大具有较高的图像质量，但运算量很大。在分析常用插值算法的基础上，提出一种基于区域的双三次插值算法。该算法避免进行图像分割，通过被插值点四邻域像素的均值来划分图像的平坦区域和纹理细节复杂区域，采用不同的插值算法进行计算。实验结果表明，与传统的双三次插值算法相比，该算法在保持放大后图像质量的同时，运算量降低10%以上，具有一定的实用价值。
-
计算机工程. 2010, 36(19): 219-221. https://doi.org/10.3969/j.issn.1000-3428.2010.19.077提出一种基于学习的烙画图像计算机仿真算法。在Hertzmann图像类比算法的基础上，使用融合轮选择算子的粒子群优化算法对处理过程进行加速，整个粒子群的当前最优位置采用轮选择的方法，能有效降低粒子群优化算法过早收敛于局部最优的机率，获得较传统近似最近邻域搜索更快的处理速度。为弥补Hertzmann算法中结果图像视觉效果上的纹理缺陷，在图像融合过程中，先将2幅输入图像转换到lαβ颜色空间，再进行点对点的加计算，进而实现图像视觉效果的增强。烙画图像的类比实验结果表明，该算法所获得的烙画仿真结果图像接近真实烙画图像效果。
-
计算机工程. 2010, 36(19): 222-223,226. https://doi.org/10.3969/j.issn.1000-3428.2010.19.078图像的修复质量容易受到待修复区域边界上修复顺序的影响。针对该问题，提出一种基于D-S证据理论的图像修复算法。通过分析待修复区域像素点所在模块周围的图像特征，考虑图像修复优先级计算中纹理特征和结构特征各自所占的比重问题，采用D-S证据理论改进修复算法的优先级计算。实验结果表明，该算法能有效提高图像的修复效果。
-
计算机工程. 2010, 36(19): 224-226. https://doi.org/10.3969/j.issn.1000-3428.2010.19.079在给出基于小波变换图像融合算法的基础上，为了增强图像的质量，提高图像分辨率，提出一种基于数学形态学的小波变换图像融合算法。对读入的图像进行小波变换分解，将分解后的高低频系数用一个扩展矩阵进行存储。在低频分量系数选择中，采用数学形态学方法进行边缘检测，得到边缘图像后，对边缘图像中的尺度系数采用加权平均法进行融合。在选择高频系数时，基于绝对值最大的原则。对多组图像进行实验，实验结果表明，该算法优于传统的融合算法，有效提高了图像的分辨率。
-
-
计算机工程. 2010, 36(19): 229-231. https://doi.org/10.3969/j.issn.1000-3428.2010.19.081针对分水岭算法过分割问题，提出一种基于自适应提取标记的改进算法。该算法结合极小值深度和汇水盆地尺度信息提取与物体相关的极小值标记，根据梯度图像中极值点的统计信息自适应设定标记提取的阈值。提取到的标记采用形态学极小值标定技术强制作为原始梯度图像的极小值，在修改过的梯度图像上进行分水岭分割。仿真结果表明，该算法能有效解决分水岭算法的过分割问题，具有更强的抗噪性能和边缘定位能力，且计算复杂度较小。
-
计算机工程. 2010, 36(19): 232-233,236. https://doi.org/10.3969/j.issn.1000-3428.2010.19.082提出一种基于h.264压缩域视频流中运动对象的分割方法。对提取的运动矢量场进行噪声处理，在空间检测和校正、中值滤波等处理后，得到可靠的运动矢量场。为进一步增强可靠的运动向量，利用后向投影迭代技术，采用均值聚类算法获得视频对象分割。仿真实验证明，该方法可以得到良好的分割质量，且码流无须解码，实时性良好。
-
计算机工程. 2010, 36(19): 234-236. https://doi.org/10.3969/j.issn.1000-3428.2010.19.083提出一种基于小菱形-线形搜索模板的块匹配算法。对于静止块，通过小菱形搜索一步到位。对于运动块，利用已计算的块误差的分布，得到块误差下降方向，并用小菱形-线形混合模板快速定位运动矢量，使搜索点数大幅减少。通过预测搜索中心，使速度和精度进一步优化。实验结果表明，在保持图像信噪比的基础上，搜索点数比菱形搜索法、十字-菱形搜索法等平均减少50%以上。
-
计算机工程. 2010, 36(19): 237-238,243. https://doi.org/10.3969/j.issn.1000-3428.2010.19.084提出一种基于等距映射的视频水印算法，利用等距映射把原始视频各帧投影到二维平面上并应用奇异值分解把水印信息嵌入到视频帧与其在二维平面上投影点之间的差值上。实验证明，该算法对随机噪声干扰和诸如旋转、平移、裁剪等空间同步失真的攻击以及帧丢弃、帧插入等时间同步失真具有较好的鲁棒性。
-
计算机工程. 2010, 36(19): 239-240,243. https://doi.org/10.3969/j.issn.1000-3428.2010.19.085针对视频水印系统的安全性问题，提出一种基于三维小波变换的视频散列算法。该算法对预处理后的三维视频序列依次进行行方向一维小波变换、列方向一维小波变换和时间方向一维小波变换，完成视频序列的一层三维离散小波变换，并给出散列计算结果。仿真实验证明，该算法对帧内像素移动攻击及随机帧抖动攻击具有较强的鲁棒性。
-
计算机工程. 2010, 36(19): 241-243. https://doi.org/10.3969/j.issn.1000-3428.2010.19.086提出一种基于SURF快速鲁棒特征点的视频分割方法，结合独立分量分析，并通过奇异值分解变换进行视频水印的嵌入，使水印在具有较好的抗时间不同步攻击和抗共谋攻击的前提下，提高对抗几何攻击的鲁棒性。实验结果表明，该算法对几何攻击、丢帧和持续时间不变减少帧数等攻击均具有较好的鲁棒性。
-
计算机工程. 2010, 36(19): 244-246. https://doi.org/10.3969/j.issn.1000-3428.2010.19.087如何调用广域网上丰富的诊断资源及如何实现广域范围内的诊断协同是远程协同诊断的主要目标。基于此，引入网格技术，在分析设备远程协同诊断系统的工作原理上，提出基于网格的远程协同诊断的系统架构和工作流程，讨论该系统的关键技术点之一，即任务管理模块的设计及算法实现，该模块能为复杂设备的远程协同故障诊断提供一种较为有效的新方法。
-
计算机工程. 2010, 36(19): 247-249. https://doi.org/10.3969/j.issn.1000-3428.2010.19.088针对森林灭火需要多要素可同时参与的复杂性，提出基于局域网构建虚拟森林环境及其灭火仿真环境的原型系统体系结构。描述森林灭火仿真系统的联邦模型、联邦对象类、交互类和联邦成员的设计和开发过程，并就仿真系统的仿真过程及其采用的“既时间控制又时间受限”的时间管理策略作了分析。采用高层体系结构，以面向对象的编程语言VC++及OpenGL图形库为平台，完成具有可交互的森林灭火仿真原型系统的研发。
-
计算机工程. 2010, 36(19): 250-252. https://doi.org/10.3969/j.issn.1000-3428.2010.19.089针对现有的功耗管理未考虑高速暂存存储器(SPM)中不同的地址访问序列对功耗的影响问题，提出一种基于电路活跃度的SPM低功耗管理策略。通过重新组织指令与数据在SPM中的布局，降低SPM中存储对象访问时的电路活跃度，从而降低功耗。实验结果表明，与不考虑电路活跃度的基本策略相比，该分配策略可平均减少功耗15%以上。
-
计算机工程. 2010, 36(19): 253-255. https://doi.org/10.3969/j.issn.1000-3428.2010.19.090用于闪存的NFTL算法随着闪存技术的发展表现出空间利用率低、擦除效率不高等不足，为保证读速度牺牲Flash读性能上的优势，而且不适用于固态驱动器。基于此，提出一种改进方案，利用增加内存中存放的包括有效位图和反向映射表等元数据的方式改进NFTL算法使其适用于固态驱动器，取得一定的性能提升。
-
计算机工程. 2010, 36(19): 256-257,260. https://doi.org/10.3969/j.issn.1000-3428.2010.19.091为使研究人员能快速对交互系统的菜单设计进行评估，基于Fitts’定律和操纵定律，提出一个预测菜单点击绩效的模型，并用实验验证该模型的有效性。实验分为2个阶段，第1阶段计算模型中的系数值，第2阶段利用该系数值进行实验数据分析。实验结果表明，该模型预测得到的绩效数据与实验测试得到的绩效数据非常接近，两者相关性为0.959，可见其是有效的。
-
计算机工程. 2010, 36(19): 258-260. https://doi.org/10.3969/j.issn.1000-3428.2010.19.092针对通用搜索技术难以满足不同背景、不同目的和不同时期的用户查询请求的缺陷，提出一种基于Lucence实现用户兴趣驱动的个性化搜索引擎方法。从Cookie文件分析用户搜索兴趣，构造用户兴趣向量，驱动搜索引擎，产生用户关注度高的搜索结果。实验结果表明，该用户兴趣驱动的个性化搜索引擎能够搜索出用户感兴趣的搜索结果，与传统搜索引擎相比，检索准确率有一定的提高。
-
计算机工程. 2010, 36(19): 261-262,265. https://doi.org/10.3969/j.issn.1000-3428.2010.19.093针对断层算法所产生的地形刻痕明显并且缺乏细节的缺点，提出一种地形生成方法。使用断层算法生成初始的地形高度场来描绘地形的宏观轮廓，使用线性滤波算法对高度场进行平滑滤波处理以消除地形刻痕，使用分形算法对高度场进行迭代处理以增加多层次的地形细节。实践证明，用该方法在普通PC平台上能够生成真实感较强的地形。
-
计算机工程. 2010, 36(19): 263-265. https://doi.org/10.3969/j.issn.1000-3428.2010.19.094为最大化利用不可再生的矿产资源，实现矿山企业的矿石储量、开采品位、开采成本、价格四要素之间的动态联动与优化，采用基因算法求解矿山企业多目标生产经营参数优化。通过建立4个优化目标之间的联动求解模型，将影响多目标优化的要素作为遗传算法的初始染色体，并对基因算法运算规则进行重新定义，以求解矿山企业多目标生产经营参数优化，实现了矿山企业动态生产经营参数优化模型。运用该模型，可根据矿产品的价格变化确定盈亏品位界限、成本与价格比和储量可供情况，为保护、利用矿产资源提供科学手段。
-
计算机工程. 2010, 36(19): 266-268. https://doi.org/10.3969/j.issn.1000-3428.2010.19.095
在BBV加权无标度模型演化过程中，节点加入时选取的是整个网络，而实际复杂网络中只有小部分节点能够获得全局网络的信息，大部分节点只能获取局部网络的信息。针对该问题，提出一个新局域的BBV加权网络模型，将新局域世界模型引入BBV模型中。理论分析及仿真实验结果表明，该模型节点强度具有幂律分布的特性，且幂律指数可以通过参数的修改在区间[1,3]内进行调节。
-
计算机工程. 2010, 36(19): 269-271. https://doi.org/10.3969/j.issn.1000-3428.2010.19.096为对现有的高性能正则表达式匹配算法进行综合比较与分析，实现诸如DFA、D2FA、CD2FA、mDFA及XFA等最新算法，采用Snort规则集综合评估这些算法的存储空间和匹配时间。实验结果表明，在存储空间方面，与mDFA相比，XFA的存储空间减少84.9%~89.9%；在匹配效率方面，与mDFA相比，XFA的匹配时间增加了38.9%~174.6%；XFA在存储空间和匹配效率上具有良好的可伸缩性，即当规则数增加到8倍时，mDFA的存储空间增长了64倍，而XFA的存储空间仅增加了16倍，匹配时间仅增加了61.3%。
-
计算机工程. 2010, 36(19): 272-273,276. https://doi.org/10.3969/j.issn.1000-3428.2010.19.097在服务消费过程中，为保证可用性和服务质量，需对服务调用请求实施失效监控和透明失效接管，而基于服务端集中式代理的监控与接管方式容易引起服务端过载，致使服务系统的整体可用性和服务质量下降。针对该问题，提出一种基于客户端代理的透明服务接管方案，以分布式、基于服务描述自动生成的客户端代理取代集中式的服务端代理。该方案在解决集中式代理过载问题的同时能够保证较高的开发效率。
-
计算机工程. 2010, 36(19): 274-276. https://doi.org/10.3969/j.issn.1000-3428.2010.19.098为对抗各种取证软件的分析与调查，针对NTFS文件系统提出一种数据隐藏方法。该方法支持用户从系统中选择合适大小的正常文件作为载体，运用对称加密算法和异或运算对待隐藏数据进行预处理，在确保原载体文件正常的前提下，将处理后的结果嵌入到正常文件中。该方法可以解决隐藏文件时，需要人工不断搜索空闲空间以容纳待隐藏文件的难题，其处理速度快且具有较强的计算机取证对抗 能力。
-
计算机工程. 2010, 36(19): 277-279,282. https://doi.org/10.3969/j.issn.1000-3428.2010.19.099针对可重构路由交换平台构件库中构件检索效率不高的现状，提出一种基于刻面的软硬件构件分类方法。基于该方法设计误差反向传播神经网络构件检索算法，分析表明该算法具有并行性强、效率高、速度快的特点，适合规模大、构成复杂的构件库检索问题。仿真结果证明，在构件数量较多的情况下，该算法性能优于传统检索算法。
-
计算机工程. 2010, 36(19): 280-282. https://doi.org/10.3969/j.issn.1000-3428.2010.19.100为适应企业业务流程频繁变更的需要，基于Web服务和企业服务总线技术，构建一个面向服务架构的数据共享与交换平台，通过该平台实现跨部门应用间的数据交换和信息共享。利用该平台的设计实例解决企业实际运营中的产品信息不一致问题。
-
计算机工程. 2010, 36(19): 283-284,287. https://doi.org/10.3969/j.issn.1000-3428.2010.19.101iSLIP算法要求仅在第1次迭代后更新指针，以避免连接饿死，但该指针更新方式在某些流量下会造成网络阻塞。通过理论分析和ESL建模仿真，评估在实际网络流量随机的情况下，每次迭代更新指针时的算法性能，结果表明每次迭代更新指针不会导致链接饿死，其性能在伯努利流量和on-off流量下与仅在第1次迭代时更新指针的性能相当。
-
计算机工程. 2010, 36(19): 285-287. https://doi.org/10.3969/j.issn.1000-3428.2010.19.102针对药物分子对接的搜索空间大、耗费时间长、对计算环境要求高等问题，给出一种将网格技术应用于药物分子对接的方案。基于遗传算法多种群竞争机制的对接演化模型GasDock，以信息熵控制空间的收缩，增强进化的目的性，提高对接效率。提出局部类树型结构及结点失效的容错机制，提高了精细药物分子对接任务的效率及容错性。测试结果证明了精细药物分子对接与网格技术相结合的合理性和有效性。
-
计算机工程. 2010, 36(19): 288-290. https://doi.org/10.3969/j.issn.1000-3428.2010.19.103为使用户可以在一个场景中观察某个对象的多个动画，基于统一建模语言技术并采用“整体-局部”方法，给出三维建模系统动画实现过程与所需模块。以关键帧管理为主线，结合面向对象设计方法，给出实现细节的用例分析。对关键帧采用双结点十字链表结构，提供多方案动画调试功能。根据局部功能给出实现类的设计，为进一步代码实现提供依据。
-
计算机工程. 2010, 36(19): 291-封三. https://doi.org/10.3969/j.issn.1000-3428.2010.19.104
针对现代高性能嵌入式系统异构网络之间高速实时通信的应用需求，提出一种基于FPGA的RapidIO-FC转接桥硬件设计方案。该方案以Xilinx的Virtex5开发板为平台，基于RapidIO IP核和Fibre Channel IP核，设计转接控制逻辑以及转接桥硬件接口，对其功能进行验证。给出硬件结构图以及关键部分设计思想，并采用逻辑仿真和物理测试证明该设计的正确性与有效性。
2024
第50卷 第3期
第50卷 第3期
(1975年创刊 月刊)
主管：中国电子科技集团公司
主办：华东计算技术研究所
上海市计算机学会
主编：江波
执行主编：胡冰
电话：021-67092217(费用/发票)
（稿件问题请直接联系栏目编辑） E-mail: ecice06@ecict.com.cn
国内刊号：CN 31-1289/TP
国际刊号：ISSN 1000-3428
主管：中国电子科技集团公司
主办：华东计算技术研究所
上海市计算机学会
主编：江波
执行主编：胡冰
电话：021-67092217(费用/发票)
（稿件问题请直接联系栏目编辑） E-mail: ecice06@ecict.com.cn
国内刊号：CN 31-1289/TP
国际刊号：ISSN 1000-3428