计算机学报杂志

发表咨询:400-808-1731

订阅咨询:400-808-1751

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

Chinese Journal of Computers

  • 11-1826/TP 国内刊号
  • 0254-4164 国际刊号
  • 3.18 影响因子
  • 1-3个月下单 审稿周期
计算机学报是中国计算机学会;中国科学院计算技术研究所主办的一本学术期刊,主要刊载该领域内的原创性研究论文、综述和评论等。杂志于1978年创刊,目前已被数学文摘、上海图书馆馆藏等知名数据库收录,是中国科学院主管的国家重点学术期刊之一。计算机学报在学术界享有很高的声誉和影响力,该期刊发表的文章具有较高的学术水平和实践价值,为读者提供更多的实践案例和行业信息,得到了广大读者的广泛关注和引用。
栏目设置:研究论文与技术报告、短文、学术通信、学术活动、中国计算机学会学术动态

计算机学报 2006年第03期杂志 文档列表

计算机学报杂志研究论文与技术报告
基于窗口的端到端拥塞控制:网络稳定性与效率353-360

摘要:拥塞窗口算法对网络稳定性和效率的影响表现在平衡状态附近。分组级递增量越小网络稳定性越强;往返时间级递增量的一阶导数越小网络效率越大.在以上研究的基础上,进而提出一种新拥塞控制算法的基本思想:根据拥塞反馈信号估计可用带宽,分组速率能快速收敛到并能长期保持在可用带宽附近.

一种基于兴趣约束的新型组播地址分配方法361-370

摘要:基于兴趣的约束关系提出了一种新型的组播地址分配方法——建立布种模型,通过布种模型的初始化和推演实现组播地址的静态和动态分配.论文结合二维点阵和PR四分树定义了布种模型的空间数据结构,并提出自适应生长/剪枝算法和检索算法实现组播地址的动态分配和快速搜索.算法分析和性能测试表明该方法效率高,可满足大规模分布式虚拟环境中的组播地址分配和检索.最后简介了该方法在分布式仿真运行平台BH RTI中的实现.

卫星时变拓扑网络最短路径算法研究371-377

摘要:在提出卫星时变拓扑网络模型的基础上,首先证明了传统网络中的最短路径算法(如Dijkstra算法)在卫星时变拓扑网络中使用存在局限性,给出了一种可适用于卫星时变拓扑网络的最短路径算法并利用卫星节点间邻居关系的相对规律性,对算法进行了优化.相关仿真表明该算法比目前常用的卫星网络路由算法(如DVTR)更适合于切换频繁的卫星网络.

MOSI:一种基于超长指令字处理器的同时多线程微体系结构378-383

摘要:描述了一种基于超长指令字处理器的同时多线程微体系结构——MOSI(MultiOp Splitting Issue,多操作①分离发射).MOSI动态地发射同一多操作内的指令.并通过写回缓冲保证计算结果的写回顺序与编译器的视图一致,从而以较小的代价解决了SMT技术中的关键问题.文中详细描述了写回缓冲的结构及算法,给出了多个线程的硬件模型,最后对硬件支持线程的个数及Cache的组织结构进行了讨论.实验结果表明,基于MOSI结构的双线程处理器能够将吞吐率提高40%.

基于硬件虚拟接口结构的系统域网络设计384-390

摘要:提出了一种硬件虚拟接口结构(HVIA),从硬件逻辑设计的角度介绍了一个基于HVIA结构系统域网络(HVIA—Net)的实现关键技术,给出了33MHz、64位PCI环境下实际测试的通信性能,并与同类流行的高性能网络进行了性能比较.最后简要介绍了基于PCI—E总线的系统域网络HVIA-Net-E的实现方案.

一个复杂度为max(O(|C||U|),O(|C^2|U/C|))的快速属性约简算法391-399

摘要:以基数排序的思想设计了一个新的求U/C的算法,其时间复杂度被降为O(|C||U|).经研究发现,以近似质量作为启发信息并非十分理想,故以快速缩小搜索空间为目的设计了一个新的较为合理的度量属性重要性的计算公式,并给出了该公式的递归计算公式.计算该公式的算法复杂度被降低到O(|C-P||U'-Up'|).用新公式作为启发信息,设计了一个时间复杂度为max(o(O(|C||U|),O(|C^2|U/C|))的快速属性约简算法,并用一个实例说明了算法.实验结果表明新算法不仅具有高效性而且能处理大型决策表.

回归最小二乘支持向量机的增量和在线式学习算法400-406

摘要:首先给出回归最小二乘支持向量机的数学模型,并分析了它的性质,然后在此基础上根据分块矩阵计算公式和核函数矩阵本身的特点设计了支持向量机的增量式学习算法和在线学习算法.该算法能充分利用历史的训练结果,减少存储空间和计算时间.仿真实验表明了这两种学习方法的有效性.

一种基于改进差别矩阵的核增量式更新算法407-413

摘要:提出一种基于改进差别矩阵的核增量式更新算法,主要考虑对象动态增加情况下核的更新问题.该算法在更新差别矩阵时仅须插入某一行及某一列,或删除某一行并修改相应的列,因而可有效地提高核的更新效率.理论分析和实验结果表明,该算法是有效可行的.

计算机控制中的模糊调度设计414-422

摘要:研究了具有模糊截止期的多控制任务的实时调度问题,提出了奉献度的概念和最大奉献优先(LDF)的调度策略.为了减小因任务间频繁切换造成的系统开销。提出了基于抢占阈值的最大奉献优先(TLDF)调度策略.最后,通过仿真比较了LDF和TLDF两种调度策略,实现了具有模糊截止期的控制任务调度,在减少并均衡控制性能损失的同时提高系统计算资源的使用率.

广义模糊模型的协同进化方法研究423-430

摘要:在系统分析不同类型模糊模型的统一性描述及其待学习参数的特征分类基础上,提出了基于协作共同进化的广义模糊模型(COOPCE—GFM),论述了所涉及的相关问题,包括种群的编码及其不同的进化计算、各种群个体的合作及其适应值评估策略、模型的后件参数估计方法.COOPCE-GFM采用的两种群兆同进化以及灵活的二维和分层树状结构编码方式决定了其可学习各类模糊模型.该方法的另一个特点是对对象的先验知识要求少,文中分别用函数近似和分类问题为例说明其有效性.

时变容错域的感知联想记忆模型及其实现算法431-440

摘要:提出并用软件实现了一种时变容错域的感知联想记忆模型.该模型有以下特点:(1)模拟了大脑联想记忆的容错域随时间变化的特点.模型可以根据记忆样本的重要性,为记忆样本在不同时间设计适当的容错域;(2)实现了”维到m维空间的无穷值模式非线性联想,而且该模型的样本容错域充满整个实空间R^n,模型没有伪吸引子;(3)联想记忆速度快.

互为Hilbert变换对的双正交小波构造441-447

摘要:证明了两个双正交小波滤波器组构成Hilbert变换对的充要条件,并从理论上说明了两个线性相位双正交小波系统构成Hilbert变换对的必要条件是它们的长度分别为奇数和偶数.在此基础上通过选择合适的小波消失矩和优化过程中的目标函数,提出了一种构造这类Hilbert变换对的新算法.采用该算法不但可以得到系数对称的线性相位小波滤波器组,而且在性能基本相当的条件下,滤波器长度较已有算法大幅度减小(以13/19和12/16小波为例,可以降到约为原来的1/2).通过适当调整设计参数,还可以得到全为有理系数的小波滤波器,从而进一步减少计算代价.实验表明上述构造得到的Hilbert变换在用于复数小波进行图像去噪时,处理时间可以降低为原来的2/3左右.

基于单目体系的可见手重构算法研究448-456

摘要:首先确立单相机加单平面镜的体系结构,然后研究在该体系下实现三维重构的基本理论和基本方法,具体探讨了以下4个关键问题:(1)手边沿的提取;(2)对应关系的获取;(3)3D重构的基本方法;(4)校准算法,通过揭示出空间物点在像平面上的投影、该物点的对称点在同一像平面上的投影、镜面以及该物点本身这四者之间的关系,得到三维重构的新方法,既便于理论分析,又便于程序设计;既使校准过程简单易行,又保证了三维重构的精度.

一种基于内容的音频流二级分割方法457-465

摘要:基于内容的音频流分割是多媒体数据分析领域中的一个十分重要和困难的问题.目前大多数传统的音频流分割方法是基于小尺度音频分类的,但是这类分割方法普遍存在虚假分割点过多的缺点,严重影响了实际应用的效果.作者的研究表明,大尺度音频片段的分类正确率要明显高于小尺度音频片段的分类正确率,并且这个趋势与分类器选择无关.基于这个事实和减少虚假分割点的目的,作者提出了一种新的音频流分割方法.首先,采用基于大尺度音频分类的分割方法对音频流进行粗分割,以减少虚假分割点;然后定义了分割点评价函数,并利用它在边界区域中进一步精确定位分割点.实验结果表明这种音频流分割方法可以比较精确地获取分割点位置,同时将虚假分割点减少到传统方法的四分之一.

基于Fourier—Mellin变换的图像配准方法及应用拓展466-472

摘要:从两个方面拓展了基于Fourier—Mellin变换的图像配准方法的应用范围.首先是全景图像的拼接.不同于传统的方法,该方法不需要准确控制相机的运动,小需要知道相机的焦距等内部参数.也不需要检测图像特征,在配准精度要求不是很高的情况下,直接生成的全景图像可以满足很多实际应用的需要;同时,实验也表明,该方法应用于弱透视图像的配准.也具有很好的配准效果.另一个拓展是图像曲线的匹配.传统的曲线匹配方法一般通过曲线特征点(如角点、曲率极值点等)之间的对应求得曲线间的变换参数.一种新的思想是先将图像曲线转化为二值图像,然后应用Fourier—Mellin变换对这些二值图像进行配准,从而达到对两条曲线的匹配.大量实验表明,该方法对射影畸变不是十分显著且摄像机为一般运动下获得的图像之间的配准问题(如手持数码相机获取的图像之间的配准问题)均能取得比较好的配准效果.

计算机学报杂志学术活动
自适应窗口快速立体匹配473-479

摘要:灰度立体匹配的关键问题是选择一个合适的匹配窗口,该文对Kanade等提出的通过测算局部灰度和视差变化来选取适当窗口的方法进行了改进,提出一种仅利用灰度信息即可确定窗口的简单方法.该方法在能够求得最佳窗口的前提下,可以方便地利用整数图像来提高效率,计算量与窗口大小无关.在国际标准图像上测试的实验结果表明该方法在局部匹配方法中是最优的,虽与有些全局方法相比有一定差距,但其计算复杂度远远低于它们.

计算机学报杂志短文
基于区分能力大小的启发式约简算法的研究480-487

摘要:通过对徐燕等提出的能有效处理噪音的基于区分能力大小的启发式约简算法的研究,认为所提出的对知识进行量化、证明量化的合理性、给出的算法和实例证明的过程中还有一些不完善的地方,需要进行修正.该文提出了修正方法,并通过实例证明了修正后的算法对知识进行量化、证明量化的合理性、以知识量为启发函数的约简修正是正确的.

描述任务逻辑及其应用488-494

摘要:针对任务逻辑存在的两个缺点:(1)不可判定,无法保证推理过程都能在有限的时间内结束;(2)任务的定义局限于抽象的、逻辑的定义。无法描述任务的具体属性和任务之间的关系,将描述性结构引入任务逻辑,构造了一个可描述具体属性的、可判定的任务逻辑系统——描述任务逻辑.将所构造的逻辑系统应用于具有组织的多主体系统行为建模,建立了基于描述任务逻辑的多主体组织模型和建模框架,并且表明应用描述任务逻辑构造应用系统具有表达能力强、结构紧凑的特点.