计算机学报杂志 北大期刊 CSCD期刊 统计源期刊

计算机学报 2004年第02期杂志 文档列表

Web QoS控制研究综述145-156

摘要：Internet的服务模式正由传统的数据通信与信息浏览向电子交易与服务转变,Web服务器系统作为支持电子商务的核心设施,需要对不同的用户或HTTP请求提供区分服务和性能保证,因此必须具备建立和支持服务质量(Quality of Service,QoS)控制的机制与策略.该文综述了Web QoS控制的研究现状,包括Web请求的分类机制、Web服务器应用软件的QoS控制机制、操作系统的Web QoS控制机制、中间件的Web QoS控制机制以及Web服务器集群系统的QoS控制机制与策略,并分析了进一步的研究方向.

组织进化数值优化算法157-167

摘要：基于经济学中"组织"的概念,该文提出一种新的进化算法--组织进化算法,来解决无约束和有约束的数值优化问题.该算法与传统遗传算法、进化规划、进化策略的运行机制完全不同,其进化操作不直接作用于个体上,而作用在组织上,为此,该文定义了三种组织进化算子--分裂算子、吞并算子和合作算子来引导种群进化.理论分析证明组织进化算法具有全局收敛性.实验中,用4个无约束和6个有约束标准函数对算法进行了测试,与3个新算法作了比较,并对组织进化算法的性能作了深入分析.结果表明,该文算法无论在解的质量上还是在计算复杂度上都优于其它算法.对于有约束问题,只用了简单的静态罚函数就得到了良好的效果,这表明该文算法的搜索机制非常有效,不易陷入局部最优.最后,参数分析的结果表明该文算法具有性能稳定、成功率高、对参数不敏感等优越的性能.

基于树结构椭圆簇分裂的深度图像分割算法168-176

摘要：提出了一种基于树结构椭圆簇分裂的深度图像分割算法.该算法是根据聚类簇协方差矩阵分解的物理含义,利用数据的二维散布来同时确定分裂扰动矢量的方向和长度,迭代地分裂聚类簇,为期望最大化算法提供初始值.算法还充分利用表面法向高斯混合模型的物理含义来减少聚类次数,并根据几何含义清晰的门限自适应确定类别数.作者针对两种深度相机的60幅真实深度图像进行了实验,并与传统的树结构扰动方案以及K均值算法初始方案进行了客观比较.实验证明,新的初始值方案以更少的聚类次数得到了更好的结果.

层次化WebGIS构件系统的设计与实现177-185

摘要：给出了一个实用的WebGIS对象构件系统模型Geo-Union.它由4个层次组成:存储层、服务层、构件层和应用层,其中服务层又可分为客户端和服务器两个层面.详细论述了Geo-Union各层的结构、对象组成以及相互之间的关系,并对Geo-Union中所采取的关键技术--空间数据模型、ORDB、空间索引以及空间缓存等进行了总结和分析,同时还给出了Geo-Union的Web应用模式.最后,对WebGIS进一步的工作,如互操作问题、安全问题、分布与并发问题以及智能Agent技术等进行了展望.

基于遗传算法的最大开启电流估计186-191

摘要：集成电路设计进入深亚微米阶段后,静态功耗成为低功耗设计中的一个瓶颈.电源门控法可以同时有效地降低动态功耗和静态功耗,是一项具有广阔应用前景的技术.电源门控电路的最大电流是由最大开启电流和最大的正常运行电流决定,它是电路设计的一个十分重要的参数,如何对它进行快速准确的估计已经成为一个新的问题.另外,冒险功耗是电路整体功耗中非常重要的组成部分,该文通过研究发现,在电路开启阶段同样存在冒险,同时消耗了大量的能量.文章考虑了组合电路的冒险现象,提出了一种基于遗传算法的最大开启电流的估计方法,对ISCAS85电路的实验结果表明,电源门控电路的开启最大功耗可能比正常情况下的最大功耗还要大.该文的方法具有较小的复杂性,可以仅用随机模拟的2.77%的时间,获得12.90%的最大开启电流值增量.

基于聚类的语料库分词评价方法研究192-196

摘要：对大规模汉语文本语料库分词正确率的评价提出了新的见解,即在分层抽样基础上对文本样本进行聚类.通过聚类可提高检验精度或减少样本量.该方法采用了一种新的样本相似性度量公式,该公式综合考虑了样本向量间的距离和样本向量各分量之间的线性相关性.通过对聚类结果的动态评价,调整聚类的类别数和相似性因子,提高了聚类的效率和质量.实验表明该方法在评价大规模语料库分词正确率时取得了很好的效果.

粗糙模糊集的构造与公理化方法197-203

摘要：用构造性方法和公理化研究了粗糙模糊集. 由一个一般的二元经典关系出发构造性地定义了一对对偶的粗糙模糊近似算子,讨论了粗糙模糊近似算子的性质,并且由各种类型的二元关系通过构造得到了各种类型的粗糙模糊集代数.在公理化方法中, 用公理形式定义了粗糙模糊近似算子, 各种类型的粗糙模糊集代数可以被各种不同的公理集所刻画. 阐明了近似算子的公理集可以保证找到相应的二元经典关系, 使得由关系通过构造性方法定义的粗糙模糊近似算子恰好就是用公理化定义的近似算子.

第二届“技术与知识经济”国际会议（KEST’2004）203-203

基于边缘颜色对的车牌定位新方法204-208

摘要：车牌定位是车牌自动识别系统中的一个关键问题.该文提出了一种新的基于边缘颜色对的车牌定位方法.首先进行彩色边缘检测,然后以每一边缘点为中心,垂直于边缘方向取一线形窗口,在窗口内检测边缘点两侧像素的颜色是否分别匹配车牌的底色与字符颜色,若是,则保留为候选车牌边缘点;然后进行形态滤波,剥离不符合车牌结构特征的区域,最后对候选车牌区域进行纹理特征的分析以确定真实车牌区域.该方法抓住了车牌背景与字符具有固定颜色搭配的重要特点,综合利用了车牌的结构特征和纹理特征,提高了车牌定位的可靠性.对各种条件下拍摄的163幅含有车牌的图像应用该算法,定位准确率达到98.2%.

基于分层排队网络模型的MCU性能预测及优化研究209-215

摘要：针对视频会议系统中的多点控制单元(MCU)提出了一个基于分层排队网络模型的性能预测方法.通过对分层排队网络模型进行扩展,建立了多点控制单元的分层排队模型.设计了一个仿真程序对模型进行评价,仿真程序的输入即模型配置文件.该方法可以较快地从多种设计方案或硬件平台中选择满足系统性能设计目标的软件或硬件配置.仿真结果显示,选择双处理器配置和采用多线程技术,多点控制单元的接入容量提高了50%.最后,多点控制单元终端接入实验证明了该方法的有效性.

基于任务复制的处理器预分配算法216-223

摘要：基于任务复制的调度算法比无任务复制的调度算法具有较好的性能.文章在分析了基于任务复制的几个典型算法(如TDS,OSA等算法)及其假设条件后,提出了以使调度长度最短作为主要目标、减少处理机数目作为次要目标的处理器预分配算法PPA.该算法对任务计算时间与任务间通信时间未做任何限制(即不考虑任务粒度).通过与相关工作的比较可以看出:PPA算法在调度长度与处理器使用数目上均优于其它算法或与其它算法相当,同时,该算法具有与TDS,OSA相同的时间复杂度.这对嵌入式实时分布系统具有重要的意义.

采用独立复位信号的同步时序电路可测试性设计224-230

摘要：针对同步时序电路提出一种结合了插入可观测点的部分复位方法,该方法是基于迭代计算的电路状态信息和冲突分析测度而提出的.根据基于电路状态信息的测度和冲突分析所选择出来的部分复位触发器,可以割断电路中的关键回路,使得电路容易被初始化,同时减少在时序ATPG中的潜在冲突.以前的部分复位方法中,部分复位的触发器不能由独立的复位信号所控制,这也是不能彻底改善可测试性的一个重要原因.当部分复位触发器可以由独立的复位信号所控制时,电路的可测试性会显著提高.该文提出了一种新的可测试性结构来设计部分复位触发器,该方法同时减小了在管脚、延时和面积的开销.

基于曲面形状误差的多层前向神经网络快速训练231-237

摘要：如何显著提高多层前向神经网络训练速度一直是国内外共同关注的一个问题,而解决这个问题的关键在于充分了解导致现有网络训练算法训练效率低的根本原因.文中首先提出了网络输出函数的曲面形状误差和偏移误差的概念,并将指导网络训练的平方和误差分解为这两种误差,进而分析了这两种误差的主要特性,给出了导致现有算法网络训练效率低的主要原因,最后提出了新的网络训练误差模型和具体的网络训练算法.典型实例计算结果表明,与目前常用的网络训练算法相比,该文所提出的算法可显著减少网络训练时间.

Internet无线接入网络中应用智能天线的多址协议及性能分析238-243

摘要：该文研究将智能天线应用于Internet无线接入网络的中心接入点(CAP),提出了基于轮询的自适应波束形成多址接入协议(PB-ABFMA).该协议中,CAP接收或发送数据分组前,由CAP引导用户节点发送训练序列,CAP的智能天线据此计算出与用户节点对应的权矢量.CAP以轮询及动态TDMA方式为各节点安排发送时隙,采用微时隙为处于空闲状态的节点保持连接以降低时延.设计了一种简单有效的竞争接入算法,保证新用户能快速接入信道.针对Internet中主要的'请求-回应'(request-reply)式业务,分析了协议的信道利用率与平均'请求-回应'时延.结果表明,PB-ABFMA协议能有效支持智能天线应用并具有较高的信道利用率与良好的时延性能.

改善Linux核心可抢占性方法的研究与实现244-251

摘要：随着开放源码的Linux应用逐渐普及,改进Linux的性能,使其适用于实时领域成为一个极具潜力的发展方向.在参考了与此相关的研究的基础上,该文对改善Linux核心可抢占性的方法提出了3个改进措施:中断管理进程化、改进互斥锁的机制和增加互斥锁协议支持,并在Linux 2.2系列的核心上加以实现.试验证明,这些改进达到了减少系统的抢占粒度,提高调度精度的目的.

基于多阈值融合的图像分割252-256

摘要：提出了一种基于知识的多阈值融合图像分割新方法.首先利用一组多阈值分割结果建立连通域生长树.然后判断树叉对应的连通域合并是否合理,为此提出了连通体元、体元生命期、体元体积等概念,结合灰度均匀性定义出通用合并准则.最后将图像各位置的最佳连通域组合为最终图像分割结果.该算法充分利用了目标的灰度和空间属性,对灰度平稳和渐近变化的多目标图像分割非常有效.此外,该算法可以有效融合具体应用的先验知识,具有很高的智能性.

基于混沌的视频流选择加密算法257-263

摘要：基于网络的多媒体流的安全加密技术正成为人们研究的热点,目前的算法在安全性和实时性上都各自存在缺点,文章通过针对压缩流的具体特性,采用混沌伪随机序列发生方法,将非对称公钥加密算法和流加密算法相结合,提出了基于混沌的选择性视频流加密算法.通过密码分析、算法评估和具体试验效果分析,该算法具有较好的实时性、安全性和易实施性.

第五届中国计算机图形学大会（Chinagraph’2004）263-263