计算机科学

史开泉

计算机科学. 2010, 37 (10): 1-10.

摘要 ( 123 )

PDF(770KB) ( 378 )

相关文章 | 多维度评价

给出函数单向导粗集(function one direction singular rough sets)、函数单向导粗集对偶Cdual of function one direction singular rough sets)、函数双向S粗集(function two direction singular rough sets)与函数粗集(function rough sets)。它们都是把函数概念引入到S粗集中，改进S粗集得到的。函数粗集是把函数概念引入到Z. Pawlak粗集中，改进Z. Pawlak粗集得到的。函数单向导粗集、函数单向S粗集对偶、函数双向S粗集是函数导粗集的三类形式。给出函数导粗集与导粗集的关系;给出函数粗集与Z. Pawlak粗集的关系;给出函数S粗集与函数粗集的关系。利用这些结果，给出函数的区间离散与有限元素集的生成、函数离散一元素集合生成原理;给出函数导粗集生成的信息规律、函数等价类动态特性一属性补充与删除原理;给出数据拆分一合成原理、信息规律动态拆分一合成的属性特征;给出信息规律动态拆分一合成不变性原理;利用这些概念与结果，给出信息规律拆分一合成与信息图像嵌入一分离的应用，给出嵌入信息图像的分离一辫识。函数导粗集、函数粗集是粗集理论与应用研究中的一个新的研究方向。

视频挖掘研究进展

代科学，李强，李国辉

计算机科学. 2010, 37 (10): 11-15.

摘要 ( 109 )

PDF(481KB) ( 638 )

相关文章 | 多维度评价

视频挖掘技术近年来受到了国内外研究者的逐渐关注，但研究还处于初步阶段，实际的应用系统很少，有关概念、系统结构和技术方法仍需深入研究。在回顾国内外研究动态的基础上，对视频挖掘的研究现状进行了归纳、评述;探讨了视频挖掘的概念，清理了视频挖掘与相关技术的联系与区别;展望了视频挖掘研究中的重点问题和解决思路。

基于DNA微阵列数据的癌症分类问题研究进展

于化龙，顾国昌，赵靖，刘海波，沈晶

计算机科学. 2010, 37 (10): 16-22.

摘要 ( 163 )

PDF(724KB) ( 720 )

相关文章 | 多维度评价

应用DNA微阵列数据对癌症进行诊断与分型，已经逐渐成为生物信息学领域的研究热点之一。首先概述了基于微阵列数据的癌症分类问题的研究现状与发展趋势。然后简要介绍了微阵列实验的基本步骤，微阵列数据的结构、特点以及用于癌症分类的基本流程。接下来重点从数据预处理、特征基因选择、分类器设计以及分类性能评价等几方面对近10年来的研究成果进行了详细的综述与比较分析。最后，对该领域目前仍然存在的问题进行了归纳并对未来可能的研究方向作出了预测与展望。

基于模糊数评估决策(FN-E & DM)的权重信息问题研究综述

李明辉，夏靖波

计算机科学. 2010, 37 (10): 23-26.

摘要 ( 111 )

PDF(471KB) ( 407 )

相关文章 | 多维度评价

在评估决策过程中，获取属性权重是一个复杂的问题。研究模糊数评估决策(FN-EB-DM)的权重信息问题便是通过属性信息，建立数学模型进而求得权重的一类模糊评佑决策问题。从属性权重确知、属性权重部分确知和属性权重完全未知3个方面综述基于FN-E乙DM的权重信息问题的研究进展，通过分析评估决策模型详细论述了权重确定方法，最后展望了FN-EB-DM权重信息问题的研究前景。

不平衡类数据挖掘研究综述

翟云，杨炳儒，曲武

计算机科学. 2010, 37 (10): 27-32.

摘要 ( 119 )

PDF(527KB) ( 613 )

相关文章 | 多维度评价

综述了近年来国内外对不平衡类数据挖掘的主要研究进展。首先分析了不平衡类数据挖掘的本质。其次，详细探讨了处理不平衡类数据挖掘的各种技术，并根据其本质区别，从数据层次和算法层次分别对目前存在的各种技术方法进行了深入剖析和全面比较。最后，指出当前不平衡类数据挖掘研究的热点以及将来需要重点关注的主要问题。

隐式多项式曲线的信息建模研究进展

吴刚

计算机科学. 2010, 37 (10): 33-37.

摘要 ( 139 )

PDF(501KB) ( 477 )

相关文章 | 多维度评价

用隐式多项式曲线来描述数据点集合轮廓具有天然的优势，尤其是在数据点集合轮廓的拟合过程中体现得更为明显。概括了基于隐式多项式曲线的信息建模研究现状，侧重于目前国内外各种隐式多项式曲线拟合算法的分析以及优劣比较。以多个图像物体数据点集合轮廓为例，使用各种拟合算法对其进行拟合，并给出了拟合的效果，分析了算法的优劣和改进措施以及以后的研究方向.

行为证据不全对无线传感器网络信任评估的影响与性质分析

田立勤，林闯

计算机科学. 2010, 37 (10): 38-41.

摘要 ( 134 )

PDF(427KB) ( 366 )

相关文章 | 多维度评价

在无线传感器网络中单独基于节点身份认证的静态安全控制不能满足动态的安全需要，必须结合节点动态的行为可信确认才能更好地提供安全保障，因此基于行为可信的研究已经成为业界研究无线传感器网络的热点。在节点行为信任评佑中，行为证据是行为评佑的根本依据，但由于节点的行为是随机的，不确定的，因此能否获得证据也是随机的，不确定的，这就造成了节点行为证据不全、每次交往的行为价值不相等的现象，但目前在无线传感器网络的行为信任评估中很少考虑这个非常重要的现象。分析了节点交往中行为证据不全对信任评估带来的重要影响，论述了节点交往中证据不全与节点行为价值的关系，给出了不足填充法和权重扩展法等针对不同价值交往的节点信任评估策略。最后通过两个定理和两个性质证明了方法对节点行为信任评估的作用和性质，这为提高节点行为信任的价值可信度奠定了量化基础。

Ad hoc网络中双向快速字符串匹配算法

张莹，徐剑，常桂然，贾杰

计算机科学. 2010, 37 (10): 42-47.

摘要 ( 145 )

PDF(438KB) ( 454 )

相关文章 | 多维度评价

网络入侵检测系统的原始AC算法采用单向匹配，由于样本数量增加使得比对时间延长，因此提出了一种高效的多模式匹配算法—双向快速字符串匹配算法，该算法采用有限自动机、正反双向匹配的方式，与单向匹配算法相比，提高入侵检测速度3倍左右。对该算法进行了性能分析，并将其与已有算法进行性能比较。仿真实验结果表明，提出的R} AC算法比其他算法有更好的优势，能够提高Ad hoc网络入侵检测的效率。

RCEA:一种高效节能的传感器网络规则覆盖增强算法

唐蕾，周兴社，张大庆，隋玉磊，马俊岩

计算机科学. 2010, 37 (10): 48-54.

摘要 ( 103 )

PDF(593KB) ( 368 )

相关文章 | 多维度评价

解决网络在随机部署的情况下如何能有效地保证最少节点完全覆盖的优化部署问题。从覆盖优化入手，分析了具有最大覆盖效率的网络拓扑结构，提出一种基于虚拟力的规则覆盖增强算法RCEA(regular coverage-enhan-cing algorithm)以实现该拓扑结构。算法以螺旋扩散优化路径为指导，通过虚拟力影响节点部署，引入能耗均衡因子，在增强整个传感器网络覆盖的同时，降低网络平均能耗。一系列仿真试验验证了该算法的有效性。

一种流模拟与包模拟结合的新网络模拟技术

韩进，蔡圣闻，谢俊元

计算机科学. 2010, 37 (10): 55-58.

摘要 ( 148 )

PDF(347KB) ( 354 )

相关文章 | 多维度评价

随着网络应用的发展，网络的结构、规模日趋复杂化，包模拟技术难以适应大规模网络的模拟任务，而流模拟技术虽然有较高的模拟效率，但其模拟精度不如包模拟技术。使用流模拟实现对模拟系统中背景流的模拟，使用包模拟实现对特定网络行为的精确模拟，从而实现了一种包模拟与流模拟相结合、兼顾包精确度与效率的新模拟技术。与其它同类方法相比，该模拟技术将数据包映射为流，实现了背景流与前景流相互作用的准确模拟，从而达到良好的模拟精度与模拟效率。

一种基于改进流形学习方法的云计算入侵检测模型

陈丹伟，侯楠，孙国梓

计算机科学. 2010, 37 (10): 59-62.

摘要 ( 118 )

PDF(381KB) ( 382 )

相关文章 | 多维度评价

基于互联网的超级计算模式云计算引起了人们极大的关注，也面临着越来越多的安全威胁。主要构建能够适应云计算环境的入侵检测系统框架。将非线性流形学习算法引入本课题提出的模型，作为特征提取模块对云计算环境下采集的网络数据进行预处理;给出经典流形学习算法LLE的改进研究，以提高后续分类性能。实验表明，该算法是可行和高效的。

一种基于数据驱动链路估计的传感器网络实时路由协议

游绍辉，刘强，申雪萍

计算机科学. 2010, 37 (10): 63-67.

摘要 ( 230 )

PDF(431KB) ( 348 )

相关文章 | 多维度评价

提出了一种适用于无线传感器网络的基于数据驱动链路估计的实时路由协议。此协议基于地理位置感知，依据前向路径距离矢量构造路由下一跳节点的候选集，同时协议引入数据驱动的思想，结合延时、投递率以及单跳距离构造速度矢量，并以速度矢量和剩余能量来选择下一跳节点，提供端到端的软实时数据传输。协议以实时性和能耗作为主要评价指标。利用ns2仿真平台实现了此路由协议，当数据速率为50数据报文/s时，此协议比AODV和DSR的延时减少50%以上，能耗降低30"0，可以看出协议可以有效地提高实时性，降低网络能耗。

一种基于振幅比较的UWB信号解调方法

张林，王殊

计算机科学. 2010, 37 (10): 68-70.

摘要 ( 111 )

PDF(292KB) ( 504 )

相关文章 | 多维度评价

无传统意义上的载波带来的低复杂度特性是脉冲无线电超宽带(ultra widcband, UWB)通信的一大优势，既有较佳的接收性能又有简单的结构是UWI3系统设计的目标。提出了一种基于振幅比较的UWI3信号接收的解调方法，即在脉冲位置调制中的特定位置，分别对脉冲的正负半周积分获得振幅信息，并通过比较这些振幅解调出符号信息。该方法能够在接收性能和系统复杂性之间获得较好的平衡。结果表明，它以较小的复杂性代价换取了比平方律检测好5 dI3以上的误码性能;而与相关检测相比，误码性能约降低了2 dI3，但复杂度低于相关检测。

无线Mesh网中网络编码节点选取分析

沈小建，陈志刚，叶晖，夏卓群

计算机科学. 2010, 37 (10): 71-73.

摘要 ( 100 )

PDF(319KB) ( 328 )

相关文章 | 多维度评价

无线Mesh网可以使用网络编码技术显著提高多跳链路的传输性能。但网络编码是有代价的，如何选择编码节点以减少网络编码的代价是研究的重点。对无线Mcsh网中的网络编码节点的选取进行了讨论，提出了一种基于超关键节点的网络编码节点选取算法。该算法是在Ford-Fulkerson标号算法找增广链的时候，统计路径上的每个节点的入度，并在节点上保存从不同输入链路获得的信息，从而确定哪些是超关键节点，这些超关键节点将是编码节点。仿真实验表明，在实现组播最大流的前提下，该算法能有效减少网络编码的节点数。

面向海洋场景的无线传感器网络体系结构模型研究

刘林峰，刘业

计算机科学. 2010, 37 (10): 74-77.

摘要 ( 154 )

PDF(503KB) ( 495 )

相关文章 | 多维度评价

研究了传统无线传感器网络体系结构的缺陷，分析了海洋场景的特点，总结了基于海洋场景的无线传感器网络的典型需求目标，归纳出海洋环境中无线传感器网络体系结构模型设计的若干原则。结合海洋环境自适应、网络自愈合、能量高效、动态优化等目标需求，提出了一种面向海洋场景的无线传感器网络体系结构模型WSNAOS，并对WSNAOS模型的设计理念、主要特色、各层和各模块功能进行了详细阐述。WSNAOS模型不仅具备了海洋环境自适应和能量高效等特征，还能为面向海洋场景的无线传感器网络各类协议的研究提供一个统一的问题描述和分析的理论框架。

对一个基于身份的密钥协商协议的分析与改进

郭华，张帆，李舟军，周晓娟

计算机科学. 2010, 37 (10): 78-81.

摘要 ( 133 )

PDF(313KB) ( 552 )

相关文章 | 多维度评价

根据2007年王圣宝等人提出的一类基于身份的密钥协商协议的特点，对私钥泄漏模仿攻击的分类进行了扩充，之后具体分析了王等人的协议，发现该协议不能抵抗扩充的私钥泄漏模仿攻击。进一步分析了存在攻击的原因，并对协议进行了改进，最后对改进后的协议的安全性质进行了分析。

OFDM协作通信中基于子载波映射的自适应传输策略

李富年，朱光喜，王德胜

计算机科学. 2010, 37 (10): 82-84.

摘要 ( 137 )

PDF(356KB) ( 463 )

相关文章 | 多维度评价

在放大转发的()FDM协作通信网络中，由于第一跳传输(源节点到中继节点)与第二跳传输(中继节点到目的节点)的信道存在独立性，因此合适的子载波映射策略可以有效地提高信道容量，但存在着低信噪比情况下性能恶化的问题。提出了一种基于子载波映射的自适应传输策略，它利用信道状态信息来调整系统的传输策略，从而使得端到端的系统容量最大化。仿真结果表明，经自适应传输模式调整后，系统的中断概率和误符号率下降，同时信道容量的性能也得到提升。

混合P2P网络中可证安全的信任数据安全传输协议

林怀清，王斌，周岩

计算机科学. 2010, 37 (10): 85-88.

摘要 ( 129 )

PDF(324KB) ( 376 )

相关文章 | 多维度评价

P2P网络的开放、匿名特性使得系统极易遭受恶意用户的攻击，信任模型是减少此类威胁的有效方法。信任模型的有效性依赖于信任数据的可靠性，因此信任数据对于信任模型来说至关重要。无证书加密方案可以消除传统PKI系统的证书管理开销，同时可以消除基于身份加密系统中的密钥泄露问题。提出了一种基于无证书加密方案的安全协议，用于混合式P2P网络中信任数据的管理。加密系统的安全性基于双线性DifficHcllman问题，利用串空间证明了协议可以实现交互双发认证以及信任数据安全性。

一种音频信息的时域非均匀误码保护算法

毛倩，徐军军，董德存

计算机科学. 2010, 37 (10): 89-91.

摘要 ( 309 )

PDF(229KB) ( 330 )

相关文章 | 多维度评价

提出了一种基于循环不等保护码的音频可靠性传输方法。循环不等保护码通过一次编译码为音频信号的不同信息位提供两个误码保护等级f1,f2(f1>f2) 。译码时如果一个码字内的误比特数小于或等于f2，则采用循环码的一般译码算法译码;误比特数大于f2，则通过对f2子空间校正子的计算对高保护等级的信息位实现f1的误码保护。本方法可应用到音频编解码器的设计中。实验表明本方法能有效提高音频传输可靠性，一定噪声下语音信号的SNR值提高了2~5dB，并具有良好的听觉效果。

CCSDS发送端包复用处理系统性能分析

别玉霞，刘海燕，潘成胜

计算机科学. 2010, 37 (10): 92-94.

摘要 ( 134 )

PDF(255KB) ( 477 )

相关文章 | 多维度评价

针对ccsvs数据包随机到达和包长可变的特点，建立了ccsvs发送端包复用处理系统的性能模型及处理界限;在设定包到达服从泊松过程的基础上，分析了缓存和处理速度与包长的关系，得出了包复用处理系统的溢出门限;通过仿真验证了包到达率和包长对处理系统处理能力的影响及对缓存容量的需求，从而为ccsvs发送端数据处理系统的设计提供了理论依据。

基于逻辑口令锁的整盘加密新方案

赵福祥，庞辽军，王育民

计算机科学. 2010, 37 (10): 95-97.

摘要 ( 136 )

PDF(328KB) ( 345 )

相关文章 | 多维度评价

随着可调加密模式的引入，整盘加密相对于文件级加密提供了更优化的抗攻击能力，既能保持加密数据的机密性，还能实现对磁盘结构元数据的隐蔽。然而，现有的磁盘加密方式在拓宽机密数据覆盖的同时也加深了对磁盘主密钥的依赖。被单个密钥所加密的数据量提高后，就引出了密钥管理的难题:怎样使密钥的获取便利与如何减小计算和存储负荷。为解决这类问题，提出一个基于逻辑口令锁的整盘加密方案，并对其进行安全性和性能分析。分析发现，该方案具有比现有磁盘加密方式更高的安全性与效率。

基于SNMP的IPv6无线传感器网络信息管理平台的设计与实现

方然，高德云，梁露露，张思东

计算机科学. 2010, 37 (10): 98-101.

摘要 ( 137 )

PDF(395KB) ( 369 )

相关文章 | 多维度评价

无线传感器网络(Wireless sensor networks)是随机分布的传感器节点通过分布式协议自组织方式形成的网络，网络管理是保障无线传感器网络稳定、可靠、高效运行的重要条件。讨论研究了现有无线传感器网络管理技术，并结合无线传感器网络的特点和实际需求，在已有IPv6无线传感器网络底层协议及SNMP(简单网络管理协议)的基础上，设计和实现了一个切实可行的符合无线传感器网络特点的节点信息管理平台，以实现用户对无线传感器网络的远程有效管理。

P2P网络中基于信任的风险计算方法

李开，李瑞轩，章华娟，卢正鼎

计算机科学. 2010, 37 (10): 102-104.

摘要 ( 113 )

PDF(349KB) ( 323 )

相关文章 | 多维度评价

由于P2P网络的开放性和动态性，对等点信息交换不可避免地会给系统带来安全问题。提出了运用信任评价与传统的风险计算相结合的方法来评估对等点信息交换中的风险。风险度的计算来源于信任风险和后果风险。信任风险是对节点长期累积行为表现的评价，反映了信任和风险之间的关系;后果风险是对节点短期行为所导致后果的评价。仿真实验表明，运用基于信任的风险计算方法可以有效地评估对等点间信息交换的风险。

无线传感器网络拓扑控制的理论探讨

张学，龚海刚，刘明

计算机科学. 2010, 37 (10): 105-109.

摘要 ( 113 )

PDF(461KB) ( 434 )

相关文章 | 多维度评价

拓扑控制是无线传感器网络中重要的节能技术，并且已经形成了功率控制和睡眠调度两个主流研究方向。针对当前研究工作中存在的问题，对拓扑控制进行了基础性的研究。全面地考虑了网络的通信能耗和空闲能耗，在理想情况下给出了以最小化能耗为目标的拓扑控制问题的一个明确定义;证明了这个问题是NP-难的，同时非形式化地讨论了更实际的拓扑控制问题的计算复杂性;并且在此基础上，进一步提出了关于如何设计能量高效的拓扑控制协议的3个必要性原则。希望本研究成果有助于探索更好的拓扑控制协议。

一种分析电子商务安全协议的新逻辑

陈莉

计算机科学. 2010, 37 (10): 110-115.

摘要 ( 138 )

PDF(416KB) ( 336 )

相关文章 | 多维度评价

针对典型电子商务安全协议逻辑分析方法存在的问题，如安全属性分析存在局限性、缺乏形式化语义、对混合密码原语的处理能力不强等，提出了一种新的逻辑分析方法。新逻辑能够分析电子商务安全协议的认证性、密钥保密性、非否认性、可追究性、公平性及原子性。以匿名电子现金支付协议ISI作为分析实例，证明了新逻辑方法的有效性。分析找出了该协议的安全漏洞和缺陷:不满足商家的非否认性、密钥保密性、可追究性、公平性以及原子性，客户面临商家恶意欺骗的潜在威胁。

一种基于并发命题投影时序逻辑模型检测的入侵检测方法

陈建辉，王文义，朱维军

计算机科学. 2010, 37 (10): 116-117.

摘要 ( 127 )

PDF(240KB) ( 328 )

相关文章 | 多维度评价

基于投影时序逻辑模型检测的入侵检测方法具有描述网络入侵者分段攻击的能力，然而对并发攻击仍无能为力，因为该逻辑无法直接描述并发。针对此问题，在该逻辑的基础上定义了一种新的并发算子，并给出基于并发投影时序逻辑模型检测的入侵检测方法。对复杂攻击实例的检测表明，新方法可有效提高对并发攻击的检测能力。

基于规范的移动Ad Hoc网络分布式入侵检测

王芳，易平，吴越，王之旸

计算机科学. 2010, 37 (10): 118-122.

摘要 ( 109 )

PDF(460KB) ( 330 )

相关文章 | 多维度评价

移动ad hoc网络是移动节点自组织形成的网络，由于其动态拓扑、无线传输的特点，容易遭受各种网络攻击。传统的网络安全措施，如防火墙、加密、认证等技术，在移动ad hoc网络中难以应用，因此提出一种基于有限状态机分布式合作的入侵检测算法。首先，将整个网络分为子区域，每一区域随机选出簇头担任监视节点，负责本区域的入侵检测。其次，按照DSR路由协议构筑节点正常行为和入侵行为的有限状态机，监视节点收集其邻居节点的行为信息，利用有限状态机分析节点的行为，发现入侵者。本算法不需要事先进行数据训练并能够实时检测入侵行为。最后，通过模拟实验证实了算法的有效性。

一种能量延时优化的无线传感器网络信息分发策略

宋玉蓉，蒋国平

计算机科学. 2010, 37 (10): 123-126.

摘要 ( 94 )

PDF(427KB) ( 331 )

相关文章 | 多维度评价

研究无线传感网络中的信息分发问题，结合复杂动态网络信息传播模型理论，提出一种能量和延时优化的信息分发策略(energy and delay optimized information dissemination strategy, EDOIDS)。该算法无需节点定位信息和网络拓扑信息，立足信息传播逐步向外扩展的动力学特性，利用接收节点的接收端信号功率强度指示(RSSD估计接收节点与发送节点的相对距离，建立节点转发优先级，确定MAC层转发时延。该算法在最大化覆盖新区域的同时能够有效降低碰撞，缩短整个系统的传播时延，同时，通过MAC层的监听机制以及复杂网络谣言传播理论，控制节点的转发权，抑制冗余，降低能耗。

基于数据融合模型的网络安全量化评估系统设计与实现

汪渊，齐善明，杨槐

计算机科学. 2010, 37 (10): 127-129.

摘要 ( 106 )

PDF(309KB) ( 436 )

相关文章 | 多维度评价

当前，对网络安全的整体态势进行定量分析是解决网络安全预警和防范的重要手段。通过对网络安全量化过程进行分析，提出了网络安全量化系统的功能结构，给出了相关量化分析技术，并实现了原型系统。

基于模糊理论的软件开发成本估算

任永昌，邢涛，刘大成

计算机科学. 2010, 37 (10): 130-134.

摘要 ( 141 )

PDF(519KB) ( 365 )

相关文章 | 多维度评价

针对不确定性对成本估算的影响，提出了运用模糊理论来估算软件开发成本。通过对模糊理论估算公式的原理描述与数学推导，创建了数学模型，给出了确定隶属函数和计算贴近度的方法;论述了数据库规模与软件规模的关系，分析了影响数据库规模的因素，设计了数据库规模估算的数学模型;指出了运用模糊理论估算软件开发成本的步骤;对模糊理论方法进行了总结。运用模糊理论估算软件开发成本，能减少因素变化的不确定性引起的估算用时较长、佑算过程复杂、佑算不准确等问题。

GridSim仿真代码自动生成器GridsimHelper

邓蓉，陈闳中，李灿，王小明，李捷，张军旗

计算机科学. 2010, 37 (10): 135-137.

摘要 ( 144 )

PDF(271KB) ( 351 )

相关文章 | 多维度评价

基于离散事件仿真平台si叼ava的网格建模和仿真工具C}irdSim提供了大量用于仿真分布式系统的基础类。但是使用该工具进行仿真并不简单。除了编制大量代码之外，初学者还需要花费较长时间熟悉实验构造过程和各种基础类的使用方法。针对此问题，设计、实现了图形界面(Graphical User Interface, GUI)的仿真代码生成器GridSimHclpcr,旨在缩短GridSim平台的学习过程，减轻用户实施仿真实验的工作量。该工具允许用户对自行设计的调度算法进行仿真测试，并提供静态启发式算法min-min和max-min作为性能比较的对象。详细介绍了GridSim-Helper的设计思路和实现细节。仿真实验结果证实了该工具的正确性和有效性。

一种有效的基于本体的词语一概念映射方法

李文，陈叶旺，彭鑫，赵文耘

计算机科学. 2010, 37 (10): 138-142.

摘要 ( 113 )

PDF(433KB) ( 439 )

相关文章 | 多维度评价

词语一概念映射是基于本体的语义检索的重要一环，对语义检索的查准率及查全率有很大的影响。在传统的基于关键词匹配的方法中，通常从词语一概念的共现程度来计算它们的相关度，这种方法没有考虑概念的属性及属性值，即丢失了概念的语义信息。针对这一问题，提出了一种词语一概念映射方法，该方法基于本体三元组一文档标注结果，利用概念一文档与词语一文档两重关系，首先计算出词语一概念的相关度与置信度，再实现词语一概念的映射。实验结果表明，该方法有效地提高了检索的效果。

构件行为协议实时性扩展及相容性验证

贾仰理，张振领，李舟军

计算机科学. 2010, 37 (10): 143-147.

摘要 ( 124 )

PDF(444KB) ( 343 )

相关文章 | 多维度评价

对复杂实时构件系统行为进行形式化描述和相容性验证，可以有效提高系统的正确性、可靠性。分析了学术界和工业界的主流构件模型及常见时间行为的形式化描述方法，对构件行为协议BP(Behavior Protocol)进行了扩展，提出了时间行为协议TbP(Timed Behavior Protocol)，分析了构件组合中常见的相容性错误类型，给出了基于时间行为协议的构件组合相容性验证算法。TBP应用简洁、方便、易于验证。结合具体例子给出了应用示例。

基于本体的Web服务可靠性模型

王喜凤，王广正，金玲玲

计算机科学. 2010, 37 (10): 148-151.

摘要 ( 107 )

PDF(420KB) ( 400 )

相关文章 | 多维度评价

可靠性是Web服务选择和组合的一个重要度量标准。针对Web服务发现机制中存在效率低下和查准率不高的问题，提出了一种新的Web服务可靠性评估方法—OntoRcl。该方法基于本体技术，分析了可靠性属性的度量标准及其关系，建立了Web服务可靠性本体模型并评佑了Web服务可靠性。该方法有助于可靠性知识域的管理和开发、Web服务的可靠性评估和预测, Web服务的自动选择和组合。

基于赋时有色Petri网的Web组合服务建模

王玉英，陈平

计算机科学. 2010, 37 (10): 152-155.

摘要 ( 108 )

PDF(298KB) ( 374 )

相关文章 | 多维度评价

面向Web服务的业务流程执行语言I3PEL本身缺乏健壮的语义，构建Web组合服务又是一种易于出错的任务。基于有色赋时Pctri网，提出了从13PEI描述的Wcb组合服务流程到有色赋时Pctri网模型的转换方法。在转换过程中考虑了I3PEL活动的执行方式和执行环境，如时间、环境属性等，给出了更为精确的模型，为更好地使用工具和现有方法验证和测试Wcb组合服务莫定了基础。并给出了这种转换方法的应用实例。

支持设计时重用软件的反射式软件体系结构及PMB协议研究

罗巨波，应时

计算机科学. 2010, 37 (10): 156-160.

摘要 ( 110 )

PDF(449KB) ( 310 )

相关文章 | 多维度评价

给出了支持软件体系结构设计时重用的反射式软件体系结构，描述了反射式软件体系结构的元级软件体系结构和基级软件体系结构之间进行交互和互操作的协议PMB，基于软件规格语言Object-Z对PMB协议进行了形式化描述。

一种基于排队系统的启发式中间件动态线程池管理机制

陈宁江，林盘

计算机科学. 2010, 37 (10): 161-164.

摘要 ( 96 )

PDF(471KB) ( 499 )

相关文章 | 多维度评价

以Web应用服务器为代表的中间件需要为Intcrnct应用提供有效的运行时性能保障和优化服务。线程池技术是一种常见的性能优化方法。针对Internet应用的特征，中间件的线程池管理需要在感知运行时上下文的基础上进行动态调整，然而如何挖掘有效的影响因素以使调整效果更具有适应性，仍值得深入研究。首先基于M/M/1/K/二/FCFS排队系统提出了一个应用服务器的动态线程池模型，然后在此基础上研究了引入一组启发因素和规则，这将更有效地反映运行时上下文，实现驱动线程池大小的动态调整过程，使线程池规模适应资源的变化。以上机制通过原型实验验证了启发式因素的变化对线程池规模调整的有效影响，并表明该机制能够有效改善系统性能。

分层特征计算和错误控制的层次分类方法

吴碧军，李涓子，金鑫

计算机科学. 2010, 37 (10): 165-168.

摘要 ( 95 )

PDF(446KB) ( 396 )

相关文章 | 多维度评价

中文新闻信息分类标准中，类别数量大。在将其应用于新闻分类时，会出现训练模型大、训练时间长，尤其是当部分类别改变时需要全部重新训练等问题。由于分类标准中类别之间存在层次关系，因此层次分类方法可以作为解决方案。研究层次化的中文新闻分类方法，并从以下两方面改善层次化分类方法的效果:1)分层的新闻特征计算，解决了层次分类中新闻在分类类别下的特征向量的不同表示的问题;2)错误控制，解决了在上一层分类错误的情况下新闻不会分到正确的类别上的情况。实验结果表明，层次分类方法的效果比平面分类的准确度提高了约4%，进行多次特征权重计算的层次分类方法比普通的层次分类的准确度提高了约3%，同时进行错误控制的分类效果比普通层次的分类效果提高了大概3%。

一种基于滑动窗口的数据流相似性查询算法

王考杰，郑雪峰，宋一丁

计算机科学. 2010, 37 (10): 169-172.

摘要 ( 138 )

PDF(384KB) ( 328 )

相关文章 | 多维度评价

相似性查询是一种非常重要的数据挖掘应用。由于数据流具有无限、高速等特性，传统的查询算法不能直接应用于数据流。提出了一种基于小波滑动窗口的多数据流相似性查询算法。算法首先将滑动窗口划分成若干等宽基本窗口，然后对每个基本窗口内的数据进行小波分解与系数约简，从而形成小波摘要窗口。执行相似性查询时，直接基于小波摘要进行计算，而无需数据重构。由于利用了小波分解的线性处理优点，算法具有较低的时间复杂度。最后，基于实际数据对算法进行了实验，实验结果证明了算法的有效性。

关于人工智能几个问题的思考

胡扬，桂卫华，蔡自兴，叶华文

计算机科学. 2010, 37 (10): 173-174.

摘要 ( 154 )

PDF(190KB) ( 657 )

相关文章 | 多维度评价

在分析传统人工智能的基础上，对智能算法的收敛性问题、基于智能算法的求解问题进行了定性的讨论。以生理科学为背景分析了智能科学的若干热点问题。提出了逆智能的概念。对人工智能未来的发展进行了一定程度上的探讨。

泛组合运算模型研究

贾澎涛，何华灿

计算机科学. 2010, 37 (10): 175-180.

摘要 ( 111 )

PDF(467KB) ( 366 )

相关文章 | 多维度评价

泛逻辑学是在模糊逻辑的基础上，分析命题之间关系的连续可变性。提出了“广义相关性”和“广义自相关性”两个重要的概念，将命题连接词运算模型定义为由相关性所控制的算子簇，实现了命题连接词运算模型的柔性化。其中泛组合运算模型是为了满足连续值逻辑中综合决策的需求而提出的。目前仅有二元模型，在实际应用中迫切需要多元模型。但由于泛组合问题的复杂度随着“元”的个数增加而急剧增大，其设计有一定的难度。提出了多元泛组合运算模型和生成元加权零级泛组合运算模型，从而不仅满足了应用中多元综合决策的要求，还进一步完善了泛逻辑学中的命题连接词理论。

基于动作空间的求解三维矩形装箱问题的穴度算法

何琨，黄文奇，胡骞

计算机科学. 2010, 37 (10): 181-183.

摘要 ( 281 )

PDF(313KB) ( 470 )

相关文章 | 多维度评价

基于拟人途径求解三维矩形装箱问题。在穴度算法的基础之上，通过定义当前格局下的极大空闲矩形空间即动作空间，使得穴度的定义既能反映其本质，同时又大能幅度地缩减计算量，从而使算法能在较短的时间内得出空间利用率较高的布局图案。试算了OR-Library中无方向约束的全部47个算例。实验结果表明，改进后的穴度算法得到的平均空间利用率为95. 24 %，将目前的最好结果提高了0.32%，且花费了更少的计算时间。

嵌入基于案例记忆机制的个人辅助Agent

陈可佳，BARTHES A.Jean-Paul

计算机科学. 2010, 37 (10): 184-189.

摘要 ( 137 )

PDF(556KB) ( 370 )

相关文章 | 多维度评价

个人辅助agent是一种能够帮助用户解决工作环境中特定任务的认知agent。为个人辅助;agent设计了一种记忆机制，用于表示和组织个人辅助agent的记忆。受基于案例推理思想的启发，构建了一个记忆处理器，以对记忆进行更新和管理。在多agent平台—OMAS中实现了个人辅助agent原型系统。实验表明，具有记忆机制的个人辅助agent能更有效地执行用户任务。

基于改进自适应粒子群算法的目标定位方法

姚金杰，韩焱

计算机科学. 2010, 37 (10): 190-192.

摘要 ( 100 )

PDF(234KB) ( 710 )

相关文章 | 多维度评价

针对现有目标定位求解算法推导复杂和自适应粒子群算法仍存在收敛速度慢、计算量大的缺点，提出了一种基于速度自适应和变异自适应融合的改进粒子群算法。该算法在速度自适应粒子群算法的基础上，优化选择粒子，并根据种群适应度方差值进行自适应变异，增强算法快速收敛的能力。仿真结果表明该方法能有效地提高目标定位精度，在随机噪声干扰方差为。.5的条件下，定位均方误差不超过1. 5m，且收敛速度增快，计算量减小。

基于区分词的汉语隐喻短语识别

符建辉，曹存根，王石

计算机科学. 2010, 37 (10): 193-196.

摘要 ( 124 )

PDF(435KB) ( 475 )

相关文章 | 多维度评价

隐喻识别是自然语言处理的一个重要研究分支。目前人们越来越清楚地认识到隐喻在思维及语言中所处的中心地位。从计算语言学和自然语言处理的角度来考虑，隐喻问题若不能得到很好的处理，语言理解和机器翻译的效果都会受到影响。通过观察隐喻短语和非隐喻短语在汉语中的上下文发现，有一批词可用于有效地识别隐喻短语，称之为区分词。首先从Web中自动抽取了一部分区分词，进而提出了一种基于区分词的隐喻短语识别方法。实验表明基于区分词的识别方法是有效的。

求解VLSI布线问题的离散粒子群优化算法

刘耿耿，王小溪，陈国龙，郭文忠，王少铃

计算机科学. 2010, 37 (10): 197-201.

摘要 ( 270 )

PDF(407KB) ( 646 )

相关文章 | 多维度评价

最小矩形Stcincr树问题是VI_SI布线的一个关键问题，且是一个典型的NP完全问题。为了有效地解决VLSI布线中考虑障碍物的最小矩形St einer树问题，提出了一种改进的离散粒子群优化算法。考虑到存在障碍物，设计了一个基于惩罚的适应度函数。引入了遗传算法的变异和交又算子，增加了种群的多样性并适当地扩展了粒子的寻优范围。实验结果表明，算法是有效的，实现简单，且相对遗传算法能更有效迅速地收敛。

基于预案模板的HTN规划知识建模方法及其应用

唐攀，王红卫，王哲

计算机科学. 2010, 37 (10): 202-206.

摘要 ( 108 )

PDF(446KB) ( 622 )

相关文章 | 多维度评价

应急决策是应急管理的基础和核心，H TN( Hierarchy Mask Nct)规划为应急决策提供了一种有效手段，是目前研究的热点问题。针对基于HTN规划求解应急决策问题存在领域知识难于建模的问题，在利用基于PetriNet的工作流模型对应急预案进行建模的基础上，提出了一种将预案模板转化为H`I'N规划领域知识模型的方法。在此基础上，将基于预案模板的应急决策问题建模为应急任务规划问题，利用HTN规划系统SHOP2 (Simple Hierarchical Ordered Planner 2)进行规划求解，实现复杂应急态势条件下通过选择和组织应急计划片段科学制定应对方案，并以某区域洪灾应急响应为例开展了应用研究。

Ising图模型概率推理的参数化复杂性

陈亚端，廖士中

计算机科学. 2010, 37 (10): 207-210.

摘要 ( 101 )

PDF(406KB) ( 423 )

相关文章 | 多维度评价

Ising图模型概率推理的主要工作是通过变量求和来计算配分函数和边缘概率分布。传统计算复杂性理论证明Ising图模型精确概率推理是NP难的，并且Ising图模型近似概率推理是NP难的。研究了Ising图模型精确概率推理和Ising均值场近似概率推理的参数化复杂性。首先证明了不同参数的Ising图模型概率推理的参数化复杂性定理，指出基于变量个数或图模型树宽的参数化概率推理问题是固定参数可处理的。然后证明了Ising均值场的参数化复杂性定理，指出基于自由分布树宽、迭代次数和变量个数的参数化Icing均值场是固定参数可处理的;进一步，当Ising图模型参数满足Ising均值场迭代式压缩条件时，基于自由分布树宽和迭代次数的参数化Ising均值场是固定参数可处理的。

基于多智能计算算法融合的出行线路规划模型

马庆禄，刘卫宁，孙棣华，但雨芳

计算机科学. 2010, 37 (10): 211-213.

摘要 ( 131 )

PDF(357KB) ( 337 )

相关文章 | 多维度评价

为了使公众在出行前能事先根据出行道路的交通信息对出行线路进行整体规划设计，以便最大限度地降低能耗和拥堵时间，在研究人工神经网络算法的基础上，对用于解决旅行商问题(TSP)的进化算法进行了改进，引入了多种优秀的智能计算策略，以提高算法效率;并建立了新型群集智能分析模型，用以分析公众出行的线路规划问题。实验结果表明，改进的混合智能计算方法简易而有效，有助于克服算法选择的盲目性，进一步拓展了计算智能的研究方向。规划的出行线路能够满足城市居民出行信息服务的综合需要。

一种基于距离度量的自适应粒子群优化算法

李太勇，吴江，朱波，方冰

计算机科学. 2010, 37 (10): 214-216.

摘要 ( 355 )

PDF(242KB) ( 500 )

相关文章 | 多维度评价

惯性权值对粒子群优化((Particle Swarm Optimization,PSO)算法的性能起着重要作用。基本的PSO算法未考虑各粒子的差异而在一次迭代中所有粒子采用固定的惯性权值。为了体现各粒子相对于已知最优解的差异，提出了一种基于距离度量的自适应PSO算法DMAPSO(DistancE Measurement-based Adaptive PSO)。算法采用欧式距离计算粒子与已知全局最优粒子的差异，然后根据差异自适应调整各粒子的·贯r}权值。通过基准测试函数对算法进行了实验，结果表明，对于连续函数优化问题，提出的DMAPSO算法优于经典PSO算法，DMAPSO收敛到最优解的迭代次数比PsO平均减少了约60%.

基于相容关系的基因选择方法

焦娜，苗夺谦

计算机科学. 2010, 37 (10): 217-220.

摘要 ( 97 )

PDF(298KB) ( 328 )

相关文章 | 多维度评价

有效的基因选择是对基因表达数据进行分析的重要内容。粗糙集作为一种软计算方法能够保持在数据集分类能力不变的基础上，对属性进行约简。由于基因表达数据的连续性，为了避免运用粗糙集方法所必需的离散化过程带来的信息丢失，将相容粗糙集应用于基因的特征选取，提出了基于相容关系的基因选择方法。首先，通过i检验对基因表达数据进行排列，选择评分靠前的若干基因;然后，通过相容粗糙集对这些基因进一步约简。在两个标准的基因表达数据上进行了实验，结果表明该方法是可行性和有效性的。

Value集的模糊嫡、相似度量和距离测度的关系

王昌

计算机科学. 2010, 37 (10): 221-224.

摘要 ( 126 )

PDF(328KB) ( 400 )

相关文章 | 多维度评价

Vague集理论在各个领域中的广泛应用引起越来越多学者的注意，而模糊墒、相似度量和距离测度是其中的3个关键技术。目前已提出多种关于Vague集的模糊嫡、相似度量和距离测度的计算方法，但这些研究都没有讨论这3个基本概念之间的联系。基于Vague集的模糊嫡、相似度量和距离测度的公理化定义，给出了三者之间的相互诱导关系，建立了模糊墒、相似度量和距离测度之间的联系。

覆盖粗糙Value集的不确定性度量研究

徐久成，张倩倩

计算机科学. 2010, 37 (10): 225-227.

摘要 ( 133 )

PDF(342KB) ( 359 )

相关文章 | 多维度评价

在覆盖粗糙集理论研究的基础上，将粗糙集理论与Vague集理论相融合，研究基于覆盖的粗糙Vague集模型及其相关性质。为了更好地度量该模型的不确定性，首先定义了知识含量测度，用于度量覆盖对论域中对象分类能力产生的不确定性，此种度量方法体现了分类知识的本质特征;同时结合边界域大小的度量方法，定义了C-粗糙度的概念用于度量覆盖粗糙Vague集的不确定性。实例分析结果表明了这种度量方法的简洁高效性。

基于非理想打印机模型的半色调化图像质量评价方法研究

徐国梁，谭庆平

计算机科学. 2010, 37 (10): 228-232.

摘要 ( 131 )

PDF(454KB) ( 459 )

相关文章 | 多维度评价

胶印工艺中印刷的内容需要半色调化成二值图像。为了评价半色调化算法和图像的质量，就要对输出图像的设备建模。现有的建模方法都基于理想打印机，假定输出图像的像素和输出设备的一个矩形区域的状态对应。然而理想打印机反映不了实际胶印工艺中的像素点重叠、极小网点丢失、网点扩大等基本现象。本研究的目标是建立一个面向胶印工艺的打印机模型，用于半色调化图像质量评价算法的研究。

参数曲线曲面降阶研究

石茂，康宝生，叶正麟，白鸿武

计算机科学. 2010, 37 (10): 233-238.

摘要 ( 137 )

PDF(572KB) ( 546 )

相关文章 | 多维度评价

参数曲线曲面降阶是当今计算机辅助几何设计研究的热点之一，已经被广泛地应用在CAD系统之间的几何数据的传输、几何造型中的求根和求交的计算、数据的几何压缩、曲线曲面的光顺处理、字符的构造以及参数曲线段的提取和信号的滤波等。以参数Bezer曲线降阶方法为主线索，其它如B样条、广义Ball、广义C-Bezer等参数曲线曲面降阶为辅进行了综述讨论。最后给出了参数曲线曲面降阶中有待进一步解决的问题。

双光源环境下非真实感绘制色调获取方法研究

王相海，秦晓彬，辛玲

计算机科学. 2010, 37 (10): 239-241.

摘要 ( 129 )

PDF(342KB) ( 372 )

相关文章 | 多维度评价

非真实感绘制场景中客体明暗色调的合理性和协调性直接影响到最后生成画面的效果。对双光源环境下非真实感绘制场景中客体色调的获取方法进行研究，提出一种双光源下基于“小球法”的色调信息提取方法，该方法假设场景中的客体表面均匀覆盖了一层大小相同的小球，相邻的两个小球间保持近似相切状态，通过计算每一个小球在双光源状态下被其它小球遮档的程度来确定该小球中心位置的明暗信息，以及每一个小球在双光源环境下所在位置的近似镜面反射光亮度。在绘制阶段，可利用这些色调信息控制在相应位置绘制“笔触”的色调，从而保证所生成的非真实感画面场景整体色调的合理性。该方法可应用于双光源下各种非真实感绘制明暗信息的获取，并且具有结构简单、计算速度快和可方便实现对场景中局部信息的调整等特点。实验结果验证了提出的方法的有效性。

基于自相似性和小波分析的图像增强与去噪

焦峰，毕硕本，赵英男，耿焕同

计算机科学. 2010, 37 (10): 242-245.

摘要 ( 144 )

PDF(372KB) ( 456 )

相关文章 | 多维度评价

图像的去噪是图像质量提高问题中的一个重要分支。由于噪声的种类很多，性质和表现各不相同，因此很难确定哪一种去噪算法针对当前的图像是最好的。介绍了一种针对随机噪声、利用图像的自相似性的小波域的双边滤波去噪算法。算法不仅利用了小波的时频定位和多分辫率分解特性，也利用了图像的自相似性的特点。去噪的过程分为3个步骤。首先利用图像的自相似性将其分解成多个相似的、分辨率较低的子图，并重新组合(分解变换)。然后进行小波分解，并针对小波系数进行滤波。最后用调整后的小波系数进行逆小波变换和逆分解变换，生成去除噪声和增强后的结果图。实验结果证明，算法不仅能够有效地实现去噪，还使图像的边缘和对比度也得到了增强。

图像1 DFFT-MP稀疏分解算法研究

李小燕，尹忠科

计算机科学. 2010, 37 (10): 246-247.

摘要 ( 106 )

PDF(269KB) ( 419 )

相关文章 | 多维度评价

针对图像稀疏分解速度慢和重建图像视觉效果不好的问题，提出了一种基于MP和一维FFT、的图像稀疏分解算法。算法中把二维图像按行抽取成一维信号，同样地，把过完备原子库中的原子按行抽取成一维原子，然后把二维图像或图像残差与原子的内积运算转化为一维信号或信号残差与一维原子的互相关运算，最后利用一维FFT方法计算一维信号与原子的互相关运算。通过实验验证表明，在重建图像的质量没有改变的前提下，当图像大小为512 X512时，一维FF7图像稀疏分解算法的速度比二维FFT提高了2. 11倍。

基于II三维重建的facet-braiding现象分析

王红霞

计算机科学. 2010, 37 (10): 248-250.

摘要 ( 122 )

PDF(252KB) ( 408 )

相关文章 | 多维度评价

三维全景图像技术(Integral Imaging，简称II)是一种能够记录和显示全真三维场景的图像技术。该技术采用微透镜阵列记录空间场景，空间任意一点的深度信息只需通过一次成像即可直接获得。Facet braiding是三维全景图像中一种很重要的视觉现象，该现象造成图像失真，影响了图像的观看效果。Ref. 6中Martine} Cuenca从单个元素图像的角度对该现象进行了分析，现从三维重建的角度对该现象的出现与否进行对比验证。先用光学软件模拟深度优先、参考平面在无穷远处的传统II成像系统，然后在该模拟系统中进行对比实验，结果并未出现Ref. 6中提到的facet braiding现象。该结果对II的视角分析、物体的精确三维重建及空间分辫率分析具有重要意义。

改进的二维Renyi嫡图像闭值分割

黄金杰，郭鲁强，逯仁虎，丁艳军

计算机科学. 2010, 37 (10): 251-253.

摘要 ( 173 )

PDF(246KB) ( 646 )

相关文章 | 多维度评价

提出一种基于灰度一梯度信息二维Rcnyi墒图像阂值分割新方法。首先，由图像灰度值和梯度值构造出二维直方图，在此基础上计算目标和背景区域的二维Renyi嫡，并使此嫡值函数最大，得到分割阂值。像素梯度信息和Renyi嫡可调参数相结合，可以处理更多类型的图像，同时分割得到的图像内部更均匀，边界形状更准确。

HSV自适应混合高斯模型的运动目标检测

林庆，徐柱，王士同，詹永照

计算机科学. 2010, 37 (10): 254-256.

摘要 ( 139 )

PDF(346KB) ( 538 )

相关文章 | 多维度评价

在目前的计算机视觉应用中，从视频序列中提取出运动目标是一个研究热点。针对传统方法在复杂多变环境下不能很好地检测出运动目标且运算量较大的问题，根据HSV颜色空间的特点，提出了一种基于HSV颜色空间的自适应混合高斯背景建模和阴影消除的方法。首先，在传统的混合高斯背景建模的基础上，引入了一种新的混合高斯模型高斯成分个数的自适应选择策略以提高建模的效率。其次，根据阴影在HSV向量空间的特点，融入了一种新的阴影消除方法，以检测出带阴影的运动目标。该方法能够快速准确地建立背景模型，准确分割前景目标。与传统的阴影消除方法相比，该方法可以在不需要设置阂值的情况下，对运动目标的阴影进行很好的消除，有很好的鲁棒性和实用性。

基于模糊隶属度空间约束的FCM图像分割

彭代强，李家强，林幼权

计算机科学. 2010, 37 (10): 257-259.

摘要 ( 134 )

PDF(254KB) ( 507 )

相关文章 | 多维度评价

针对模糊C均值(FCM)算法对噪声较为敏感，提出了基于隶属度空间约束的FCM图像分割方法，该方法将隶属度空间约束关系引入到FCM目标函数，在新的目标函数中，像素点的隶属度不仅仅与FCM标准目标函数有关，还与其领域像素点的隶属度有关。由于融合了图像像素点的空间信息，反映了领域像素点间的隶属度关联信息，因此该算法具有较强的杭噪性能。

基于Z变换及模糊加权均值滤波的匀速运动模糊图像恢复

黎明和，何斌，岳继光，陆汉雄，李永刚

计算机科学. 2010, 37 (10): 260-262.

摘要 ( 126 )

PDF(377KB) ( 363 )

相关文章 | 多维度评价

针对相对匀速运动造成的图像模糊问题，假设目标在像平面内并行于X轴方向作匀速运动;在较严格数学推导下建立基于Z变换的退化及恢复模型，将差分方程转化为简单的代数方程求解;针对算法容易造成噪声积累使复原图像质量下降的问题，在算法中加入模糊加权均值滤波算子，并给出了完整的算法实现。仿真结果表明，提出的恢复算法在提高模糊图像恢复速度的同时，能有效地抑制噪声、防止噪声的不断扩散，使复原图像的质量得到明显的改善，算法对模糊宽度的变化不敏感，较维纳滤波恢复算法有一定的稳健性及优越性。

基于格雷码的NAM彩色图像表示方法

郑运平

计算机科学. 2010, 37 (10): 263-266.

摘要 ( 93 )

PDF(447KB) ( 396 )

相关文章 | 多维度评价

提出了一个重要定理，即所有格雷码(Cray Codc)位面图的复杂性之和小于所有二值位面图的复杂性之和，并将格雷码应用到基于NAM的彩色图像表示方法中，提出了一种基于格雷码的NAM彩色图像表示方法(简称为GNAM表示方法)。给出了GNAM表示算法的形式化描述，并对其存储结构、总数据量和时空复杂性进行了详细的分析。理论分析和实验结果均表明，与无格雷码的NAM表示方法和经典的线性四元树表示方法相比，GNAM表示方法具有更少的子模式数(或节点数)，能够更有效地减少数据存储空间，是一种有效的彩色图像表示方法。

基于多特征的SAR图像的无监督分割

王庆香，李迪，张舞杰

计算机科学. 2010, 37 (10): 267-270.

摘要 ( 147 )

PDF(363KB) ( 357 )

相关文章 | 多维度评价

针对合成孔径雷达(SAR)图像灰度变化大、纹理复杂及边界模糊等特点提出了一种基于多特征的sAR图像的无监督分割方法。首先提取了SAR图像的局部矩特征与灰度共生矩阵的统计量(对比度、相关度、嫡、同质性)特征;然后利用主元分析(PCA)的方法对这些有用的特征进行降维处理以得到含有足够类别信息的2维特征;最后使用Mcan Shift方法对具有2维特征信息的像素进行自动聚类。由于Mcan Shift聚类过程中无需提供类别数，因此，这种处理是一个无监督的自动分割过程。采用了多幅SAR图像和13rodatz纹理合成图像做分割实验，结果证明:本方法与单一利用灰度共生矩阵或矩特征的方法相比，分割的准确性明显提高。

医学图像的混合模型成份数估计

谢从华，宋余庆，陈健美，常晋义

计算机科学. 2010, 37 (10): 271-274.

摘要 ( 96 )

PDF(295KB) ( 379 )

相关文章 | 多维度评价

混合模型成份数估计是医学图像聚类分析和密度估计的关键。针对基于信息准则的佑计方法存在过拟合问题，提出了一种新的基于高斯混合模型特征函数的估计方法。首先定义医学图像高斯混合模型的特征函数，然后构造了一个基于特征函数的混合模型成份佑计准则，最后设计了该准则的实现算法。新的估计方法通过选择合适的参数调控对数特征函数，让惩罚函数起到平衡作用。模拟数据和真实数据实验表明，此方法确定的混合模型的成份数K比其他经典的信息准则方法确定的更合理，避免了医学图像的过拟合问题。

混沌粒子群优化的纹理合成算法研究

瞿中，李楠

计算机科学. 2010, 37 (10): 275-278.

摘要 ( 87 )

PDF(333KB) ( 316 )

相关文章 | 多维度评价

粒子群算法在搜索后期由于搜索空间有限，容易陷入局部极值，过早地进入早熟状态。针对这种情况，将混沌优化搜索技术用于粒子群算法，利用混沌运动的通历性、随机性等特点，提出了一种混沌粒子群优化的块采样纹理合成算法。实验结果表明，混沌粒子群算法比粒子群算法具有更好的全局寻优能力，克服了粒子群算法的缺点，得到了较高质量的纹理合成图像。

一种面向下一代互联网的广域网智能存储系统

李洁琼，冯丹

计算机科学. 2010, 37 (10): 279-282.

摘要 ( 115 )

PDF(369KB) ( 398 )

相关文章 | 多维度评价

广域网智能存储系统针对下一代互联网数据急剧增长、网络资源难以管理和使用的问题，采用多层次、可扩展的分布式存储模式，从改进体系结构着手来提高网络存储系统的性能。其存储管理遵循存储管理计划规范(SMIS)，并针对复杂网络环境下的元数据管理和数据传输问题，提出了有效的负载均衡策略和高速安全的存储中间件解决方案，不仅降低了存储管理开销，加快了数据传输速度，同时也实现了命令与数据分流、扩容与增速同步的目标，从而大大提高了整个存储系统的性能。

一种面向部分可重构FPGA的混合实时调度算法

殷进勇，顾国昌，吴艳霞

计算机科学. 2010, 37 (10): 283-286.

摘要 ( 146 )

PDF(313KB) ( 494 )

相关文章 | 多维度评价

在CPU/FPGA平台上运行的实时任务通常由软/硬件子任务组成并存在优先约束关系。提出了一种软/硬件混合实时任务调度算法。在截止期限错失时刻，通过分析系统的运行情况，推导出实时任务可调度的充分条件。每个实时任务的硬件子任务分成多组，每组硬件子任务重叠配置到FPGA上。通过手工布局硬件子任务端口和总线端口，使得硬件子任务可动态的连接到系统总线上。实验表明，该算法能够满足任务的实时性，充分利用FPGA资源。

优化能耗的可变电压禁忌任务调度算法

康雁

计算机科学. 2010, 37 (10): 287-290.

摘要 ( 115 )

PDF(325KB) ( 381 )

相关文章 | 多维度评价

能耗是影响异构式并行和分布式系统性能的一个重要因素，动态电压缩放(DVS)技术通过将处理器降低到不同频率来达到有效地节约能耗的目标。通常DVS技术包含任务调度及空闲时间片分配两阶段。当前绝大部分研究均针对时间片分配阶段，而在此考虑的是任务分配与空闲时间片间的关系。为了降低异构分布式系统的能耗，提出了一个利用禁忌(Tabu)策略进行调度的DVS算法。此算法首先调度用有向无环图(DAG)表示的任务集到处理器上，再应用禁忌策略来改进它，通过禁止任务再调度到特定处理器，从而增加时间片，分配阶段可用的空闲时间片达到进一步减少能耗的目标。仿真结果表明，本算法能有效地减少计算机系统的能耗。

一类Petri网—S4R的死锁预防策略

朱森

计算机科学. 2010, 37 (10): 291-294.

摘要 ( 103 )

PDF(316KB) ( 343 )

相关文章 | 多维度评价

S4R网作为一种特殊的Petri网子类，与S' PR网相比可以建模更为复杂的、拥有多个并行加工进程的资源分配系统。针对S4R网提出了一种综合的死锁预防策略。利用MIP检验由S4R网建模的柔性制造系统的活性，在新的信标控制概念的基础上对需要控制的系统进行控制。再利用MIP检验受控网系统的活性，进一步控制不活的网系统。避免了对一些网不必要的控制以及一些网过于保守的控制，得到许可行为较多的控制器。

双线性系统的静态分散输出控制

郭岗，牛文生，崔西宁

计算机科学. 2010, 37 (10): 295-296.

摘要 ( 125 )

PDF(175KB) ( 342 )

相关文章 | 多维度评价

研究了一类T-S双线关联系统的静态输出控制反馈问题。应用分散控制理论，得到了闭环关联大系统Lyapunov稳定的充分条件。相应的分散模糊控制器可由线性矩阵不等式(LMD的解得到。最后，由数例仿真验证了所提方法的有效性。

一种改进的伪布尔可满足性算法用于FPGA布线

唐玉兰，刘战，于宗光，陈建慧

计算机科学. 2010, 37 (10): 297-301.

摘要 ( 106 )

PDF(393KB) ( 446 )

相关文章 | 多维度评价

为了避免伪布尔可满足性算法在布线过程中带来的增加转换成本的负面影响，提出了一种用于FPGA的新的布线算法，该算法结合了伪布尔可满足性算法与几何布线算法的优点。在布线过程中，先选用PathFinder这种几何布线方法对FPC}A进行布线，如果不能成功再采用伪布尔可满足性算法。并在布线流程中增加了静态对称破缺技术对伪布尔约束进行预处理，侦测并破缺其中的对称，从而达到减少搜索路径，消减成本的目的。初步的实验结果表明，这种混合布线方法可以显著减少运行时间，加速求解过程，并且对整体方案无不良影响。