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

基于向量投影的支撑向量预选取

作者：李青; 焦李成; 周伟达 刊期：2005年第02期

支撑向量机是近年来新兴的模式识别方法,在解决小样本、非线性及高维模式识别问题中表现出了突出的优点.但在支撑向量机中,支撑向量的选取相当困难,这也成为限制其应用的瓶颈问题.该文对支撑向量机的机理经过认真分析,研究其支撑向量的分布特性,在不影响分类性能的前提下,提出了基于向量投影的支撑向量预选取法,从训练样本中预先选择具有一定特...

低度图的点覆盖和独立集问题下界改进

作者：肖鸣宇; 陈建二; 韩旭里 刊期：2005年第02期

给出了一种提高低度图点覆盖和独立集问题下界的精确算法.通过分析如何有效地减少图中的顶点来打破原问题的NP-Hard结构建立起搜索递推关系;得出3度图的最小点覆盖问题的解决时间为O(1.1033n),参数化的3度图点覆盖问题的解决时间为O(kn+1.2174k);将此算法应用到3度图的最大独立集问题上,可以得到运行时间为O(1.1033n)的解.以上3结果均打破原有最...

定时器驱动的RM调度机制建模及其性能优化

作者：王济勇; 赵海; 林涛; 王小英; 王金东; 韩光洁 刊期：2005年第02期

在Katcher等人对定时器驱动的RM(Rate Monotonic)调度机制研究的基础上,通过对该机制下实时任务抢占行为的分析,建立了周期性任务的抢占模型,给出了直接抢占发生的充分必要条件,据此确定了任务间的抢占关系,进而精确了可调性的判定条件,然后讨论了系统的平均响应时间.依据此抢占模型,受生物界寄生现象的启发,提出了一个改善嵌入式系统实时性能的...

一种基于Peer—to—Peer技术的Web缓存共享系统研究

作者：凌波; 王晓宇; 周傲英; Ng; Wee-Siong 刊期：2005年第02期

提出了一种基于peer-to-peer技术的分布式Web缓存共享系统:BuddyWeb.该系统的核心理念是让企业网络中的所有PC能够相互共享浏览器中的本地缓存,从而形成一个高效的、大规模的分布式缓存共享系统,并使系统具备易管理、易实现、低成本等优点;接着详细阐述了BuddyWeb的工作原理和算法策略;然后,针对BuddyWeb系统的特性提出了仿真实验模型和评估方法...

一种异构Web服务器集群动态负载均衡算法

作者：郭成城; 晏蒲柳 刊期：2005年第02期

针对Web服务器集群系统中负载动态变化特性,提出了一种临界加速递减动态请求负载分配算法.通过负载权值的等效变换更准确地反映集群中单台服务器的当前负载状态;通过临界递减因子来有效抑制服务器可能出现的"拒绝访问"现象;通过随机概率分配方式替代固定转发分配方式,使访问负载的分布更均匀;通过实际测试获取算法中所需的计算参数,使配置操作更...

基于缓存的流媒体动态调度算法研究

作者：覃少华; 李子木; 蔡青松; 胡建平 刊期：2005年第02期

该文研究了在Internet环境下通过服务器将流媒体从源服务器传输到多个客户端时的骨干网络及服务器带宽消耗问题.在分析了传统多媒体流动态调度算法不足的基础上,提出了基于服务器协助的补丁预取与服务调度算法(P3S2A).由服务器通过单播连接从源服务器中获取流媒体数据,然后通过组播方式转发给客户端.同时根据当前客户请求到达的分布状况,服务器...

稠密自组网的网关选举策略

作者：赵春晓; 王光兴 刊期：2005年第02期

自组网是没有固定设施的临时无线系统.已经有多种路由算法被提出.因为自组网的网络拓扑动态改变且带宽有限,路由应当是可扩展且高效的.基于簇的算法是最有效和可以扩展的,然而,它不能有效地处理高密度网络环境.为了减少冗余广播以缓解该问题,该文给出了在高密度节点的网络环境下,存在隐藏网关的可能性定理,提出网关选举算法并证明了其正确性.仿...

基于Petri网与GA算法的FMS调度优化

作者：郝东; 蒋昌俊; 林琳 刊期：2005年第02期

提出了一种应用遗传算法解决柔性制造系统调度优化问题的新方法.首先用Petri网对柔性制造系统进行建模,然后应用遗传算法对该模型进行调度并获取近似最优解.在该算法中,用Petri网模型的激发序列作为染色体,采用期望值方法作为选择算子,总加工时间作为适应度函数,两点交叉法作为交叉算子,交叉点选择能到达相同标记的转移.对于变异算子,首先从染色...

基于分组秘密共享的（t，n）门限群签名体制

作者：谢琪; 于秀源 刊期：2005年第02期

已有的门限群签名体制无法抵抗合谋攻击的原因,是群中任意t或更多个成员共享的秘密就是群密钥,所以群中任何一组成员合谋可以恢复群密钥,从而可以假冒其他小组生成有效的群签名,所以设计性能良好的门限签名被认为是open问题.该文给出了一种新的适用于(t,n)门限群签名的秘密共享方案称为分组秘密共享方案,群中任意t个成员共享一个秘密,而群秘密是...

一种快速IPv6路由查找方案

作者：姚兴苗; 李乐民 刊期：2005年第02期

提出了一个可硬件实现的基于分段的快速IPv6路由查找方案.该方案支持快速的IP地址查找,并能有效地对路由前缀进行插入和删除操作.方案采用基于比特位置区分的压缩算法,与其它的IPv6路由查找方案相比较,所需存储器空间小,路由查找的平均时间少.如果采用SRAM流水线查找,可实现125×106次/秒的查找速度.由于缺少实际的IPv6路由前缀,该文生成了模拟路...

多阶段决策方法用于6：8优化映射等重调制码的设计

作者：陈端荣; 谢长生; 裴先登; 肖卫军 刊期：2005年第02期

6:8等重调制码是全息存储记录通道中的一种有效通道码.然而,各种各样的噪声源和符号间串扰极易使检测到的一个等重码字与原等重码字相比发生一个0与1之间的2码元交换错误事件(2-BREE).对于6:8二进制顺序映射等重调制码(NCWMC)而言,由此导致在一个6比特数据字中平均产生约3比特误码.作者借助多阶段决策方法和贪心算法,设计出一种6:8优化映射等重...

一种基于分形时变维数的非平稳时间序列相似性匹配方法

作者：赵慧; 侯建荣; 施伯乐 刊期：2005年第02期

随机非平稳时间序列在时空动力学演化过程中呈现出非线性特征和分形特征,传统相似性查询的维数约简方法导致时间序列的非线性和分形这些重要特征消失,序列相似性匹配的局部误差也就会增大.该文提出了序列分形时变维数的概念,给出了时变Hurst指数的小波估计式和算法;提出了一种新的序列相似性判别标准.新方法在某一分辨级水平上进行曲线形状相似...

双臂空间机器人姿态控制的再生核解法

作者：郭琦; 洪炳熔 刊期：2005年第02期

对于双臂n自由度(n为正整数)空间机器人的姿态控制问题,在控制算法中,利用再生核替代传统的Fourier基函数,能克服Fourier变换不能用于局部分析的缺点,且对奇性敏感,求解稳定,并能提高控制精度,因此该文给出了一种基于再生核理论的最优控制算法.同时给出了双臂n自由度空间机器人广义雅可比矩阵的求导公式.该求导公式较以往的推导方法具有显式、易...

第22届中国数据库学术会议NDBC2005征文通知

刊期：2005年第02期

大规模点模型的实时高质量绘制

作者：张龙; 董朝; 陈为; 彭群生 刊期：2005年第02期

提出了一个针对大规模点模型的实时高质量绘制算法.该算法采用距离相关的自适应绘制策略,在不损失绘制质量的前提下简化了计算.在预处理阶段,对点模型进行剖分,为每一分片分别建立层次结构,并序列化为线性二叉树保存.绘制时,首先根据每片的包围盒和法向等信息进行快速视域裁剪与背面剔除.对于可见的分片,依据它与视点的距离和视线方向,选择恰当...