Please wait a minute...
  • 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

当期目录

    论文
    寻求简单多边形凸壳的线性时间算法
    周培德 付梦印
    2002, 24(3): 1-2. doi:
    摘要 ( 346 )   PDF (150KB) ( 465 )     

    本文提出在线性时间内构造简单多边形顶点凸壳的两种算法。第一个算法的基本思想是利用一种技巧对多边形顶点进行筛选,使剩余顶点的角的大小排成递增序,然后用Graham扫描方法删去非凸壳顶点,最后得到多边形凸壳的顶点序列.第二个算法不断删去多边形的凹点及新产生的  凹点,最后得到凸壳顶点序列。这两种算法简单,易于实现, 时间复杂性都是O(n)。

    网络结构拓扑扩展的混合遗传算法
    高坚 贺秉庚
    2002, 24(3): 3-4. doi:
    摘要 ( 407 )   PDF (102KB) ( 338 )     

    计算机网络结构拓扑扩展时,经常要解决这样一类优化问题:在给定预算限制下,选择一组连接,使带来的利润最大。本文依据模拟退火技术和遗传算法,提出了一种混合遗传算法,能较快地得到最优解。

    嵌入式Linux中调度算法的实现及优化
    钟汉如 王创生
    2002, 24(3): 5-7. doi:
    摘要 ( 406 )   PDF (207KB) ( 553 )     

    本文论述实时嵌入式Linux的多任务调度算法实现机制。结合嵌入式操作系统的特点,重点介绍基于优先级驱动嵌入式系统的一种实时调度优化算法的实现机制,讨论如何在GPL下充分利用现有的实时调度算法开发适合嵌入式Linux的优化调度方法,并提出了具体的实现思路。

    一种基于取样的概念层次数据挖掘新算法
    李波
    2002, 24(3): 8-10. doi:
    摘要 ( 344 )   PDF (150KB) ( 294 )     

    本文分析了几种传统属性归纳算法,针对它们的不足,提出了基于取样的概念层次挖掘算法,它不仅可以处理不平衡的概念层次,而且得到的泛化规则可以反映实际的数据分 布。此外,这种算法具有最优的时间和空间复杂性。实验证明,本文算法是有效、可行的。

    SVG与XML的集成技术在动态Web图象上的应用
    陈传波 赵婷
    2002, 24(3): 11-13. doi:
    摘要 ( 373 )   PDF (213KB) ( 436 )     

    本文根据SVG的技术特点,研究了SVG与XML的集成技术,并结合所做的项目实现了该技术在动态Web图象上的应用,同时也为网上动态图象的浏览提供了一个参考模型。

    基于遗传算法的图象不变矩匹配
    童卓 李霆
    2002, 24(3): 14-17. doi:
    摘要 ( 382 )   PDF (180KB) ( 417 )     

    研究模板和图象间的有效匹配,利用不变矩特征作为检测模板和图象中物体轮廓相似度的测度,同时把遗传算法引入图象匹配识别,并针对简单遗传算法在应用过程中出现收敛过早和早熟现象的问题,采用了一种 改进型遗传算法。该算法和不变矩相结合能有效检测出具有平移、旋转 和尺度变化的物体,该方法可以应用于实际图象匹配和识别中。

    无压缩视频服务系统的关键技术及实现
    冯丹 狄晓涛 等
    2002, 24(3): 18-21. doi:
    摘要 ( 337 )   PDF (211KB) ( 343 )     

    当前,高清晰度电视正在逐步普及,现行的硬盘播放系统主要是面向压缩的视频流,不断很好地满足高清晰度电视对画面质量的要求。因此,面向无压缩视频流的硬盘播放系统将会成为主流。该文针对无压缩视频流播放的独有特点,设计了面向无压缩视频流的视频播放系统。

    基于宽带IP网络的数字图象监控系统设计
    张聪娥
    2002, 24(3): 22-24. doi:
    摘要 ( 326 )   PDF (195KB) ( 319 )     

    本文给出了在宽带IP网络环境下实现数字图象监控的方法,并详细介绍了网络视频的接入、接出以及视频调配与控制的实现策略。

    基于Web的可视化研究与实现
    张文[1] 李晓梅[2]
    2002, 24(3): 25-27. doi:
    摘要 ( 336 )   PDF (153KB) ( 492 )     

    本文研究了基于Web可视化的参考模型,设计、实现了两种可视化Web服务器(VWS)原型架构:VRML可视化服务器和基于CORBA的可视化服务器。

    基于CORBA网络信息管理的研究
    张蒲生
    2002, 24(3): 28-30. doi:
    摘要 ( 354 )   PDF (198KB) ( 346 )     

    本文通过运用CORBA技术对网络信息管理进行研究,提出了一个基于CORBA的网络信息管理架构模型,并对网络信息管理的实现技术进行了分析。

    基于因特网的QoS技术及其业务分析
    张登银[1] 张庆英[2]
    2002, 24(3): 31-35. doi:
    摘要 ( 386 )   PDF (267KB) ( 530 )     

    关键应用需要因特网能够提供有QoS保证的业务。本文结合典型应用对QoS的需求介绍了QoS的工作机制和实现技术,并对IntServ、DiffServ和MPLS三种QoS业务模型及其性能特点进行了分析比较。

    基于CORBA的网络体系结构—TINA
    张为[1] 郭保健[2] 等
    2002, 24(3): 36-40. doi:
    摘要 ( 379 )   PDF (261KB) ( 353 )     

    本文介绍了TINA及CORBA的基本概念,讨论了TINA和现有的网络管理标准TMN之间的互操作,并提出了几种由TMN向TINA迁移的途径。

    IP  Multicast在校园网的实现
    李鹏
    2002, 24(3): 41-44. doi:
    摘要 ( 391 )   PDF (190KB) ( 372 )     

    本文概要叙述了多播的机制,并给出了一个在以Alcatel Omnistack第三层交换机为核心的网络上实现多播的配置实例。

    基于主动网的拥塞控制研究
    王越[1] 曹长修[2]
    2002, 24(3): 45-47. doi:
    摘要 ( 339 )   PDF (210KB) ( 303 )     

    介绍了主动网络产生的原因及特点,分析了主动网络产生拥塞的基本原因,提出了主动网络的网络模型;对网络模型的拥塞控制进行了定性和定量分析,并且提出了一种主动网络进行拥塞控制的机制;对主动网络的模型进行了分析,并给出了主动网络拥塞控制机制的算法。

    一种基于分布对象的动态可扩展的异步消息模型
    张小明[1] 吴泉源[2] 等
    2002, 24(3): 48-50. doi:
    摘要 ( 354 )   PDF (144KB) ( 297 )     

    分布对象技术作为分布异构环境下软件开发和系统集成的良好解决方案,目前在性能敏感的分布计算领域正受到越来越多的重视。针对性能敏感应用对可扩展性的需求,本文提出一个基于分布对象的动态可扩展的  异步消息模型。文章重点研究了扩展策略的实施时机和对象组的扩展规模等关键技术问题。

    关系数据库嵌套查询的一种简化方法
    丁善镜
    2002, 24(3): 51-52. doi:
    摘要 ( 349 )   PDF (137KB) ( 328 )     

    本文提出一种将关系数据库的一类嵌套SQL查询转换为代数运算的一种简化方法,该方法使这类查询的SQL语句简洁易懂,避免了SQL语句的多层嵌套。

    利用VB开发决策支持程序
    陈金水 厚小艳
    2002, 24(3): 53-54. doi:
    摘要 ( 332 )   PDF (156KB) ( 350 )     

    本文就决策支持应用程序的开发论述了VB6的应用,结合开发实例详细论述了VB6增强的数据访问特性,如ADO和OLE  DB以及MSChart ActiveX控件,对于现在流行的数据库应用程序的设计和开发有一定的实用价值。

    基于组件的多层数据库应用设计
    徐长海
    2002, 24(3): 55-57. doi:
    摘要 ( 328 )   PDF (140KB) ( 302 )     

    因特网技术的快速发展扩展了多层计算模式的应用范围,由Web服务器、应用服务器和数据库服务器形成的多层数据库模型形成了目前因特网应用的骨干。使用CORBA技术构建多层分布式系统已经成为当前的主流技术,它大大降低了健壮的、大规模企业级系统的开发复杂度。

    一种基于网络管理数据库的多级关联挖掘算法
    李初民 吴中福 等
    2002, 24(3): 58-61. doi:
    摘要 ( 343 )   PDF (247KB) ( 374 )     

    基于网络管理数据库而获得的知识对网络性能分析和维护有重要的意义。本文分析了网络管理数据库的特点,并针对网络性能数据和位置的关联,结合网络背景约束条件,给出了一种高效的多级关联挖掘算法。

    面向对象模型对复杂结构知识的表示方法
    钱梅[1] 王炜[2] 等
    2002, 24(3): 62-65. doi:
    摘要 ( 367 )   PDF (193KB) ( 480 )     

    传统关系型数据库在表示专家系统中具有嵌套、递归等复杂结构的知识时遇到了困难。对此,本文提出了一种采用对象模型的解决方案。该方案在关系数据库的基础上使用映射原理实现了一种面向对象的模型,利用该模型可以较好地在数据库中表示各类复杂结构的知识。该方案已经在地震预报专家系统中得到应用,并取得了较好的效果。

    基于MAS  Builder开发多Agent系统的方法与实例
    龚丽欣 陈跃新
    2002, 24(3): 66-69. doi:
    摘要 ( 318 )   PDF (208KB) ( 397 )     

    随着计算机领域面临的应用问题越来越呈现出分布、开放、动态的特征,多Agent成为近年来AI研究的热点之一。本文简要介绍开发和集成多Agent系统的环境-MAS  Builder,并以实例说明了基于该系统开发多Agent系统的方法:问题域分解、Agent定义、任务模块的生成。

    基于Agent的决策支持系统
    刘立[1] 董玉[2] 等
    2002, 24(3): 70-73. doi:
    摘要 ( 307 )   PDF (196KB) ( 451 )     

    针对传统决策支持系统的局限性以及决策支持问题的复杂性,本文开发了一个基于Agent的决策支持系统。系统内的多个Agent通过Agent信息路由器通讯交流,相互合作,共同完成决策支持任务。

    基于Agent的个性化信息服务技术的研究
    徐俊萍 翟玉庆
    2002, 24(3): 74-76. doi:
    摘要 ( 359 )   PDF (195KB) ( 450 )     

    随着网络资源的不断丰富和网络信息量的不断膨胀,现有搜索引擎技术已难以满足人们查找信息的需求。如何为用户提供更为满意的、符合其个性化的信息服务,已成为一个重要的研究课题。本文针对这一情况,提出了基于Agent的个性化信息服务技术,并对其基本原理进行了阐述,构建了一个多Agent的模型系统。最后,对当前存在的问题进行了总结。

    MCS51控制的CSMA/CD协议的设计及其实现
    邹晓[1] 肖宏年[2] 等
    2002, 24(3): 77-79. doi:
    摘要 ( 387 )   PDF (146KB) ( 562 )     

    通过分析CSMA/CD协议,采用MCS51单片机控制,将DMA8237的RAM设计成双体RAM,完成载波侦听和冲突检测,实现CSMA/CD协议。

    基于FLEX10K器件的虚拟电子仪器群
    宋跃 周明辉 等
    2002, 24(3): 80-83. doi:
    摘要 ( 336 )   PDF (200KB) ( 327 )     

    本文介绍以Altera FLEX10K器件为虚拟仪器核、辅之以少量的模拟与控制电路组成的一个虚拟仪器实体。在PC机控制下,在Windows95/98中借助Delphi5.0实现人机界面,可有效地实现多种常用电子仪器功能的设计原理与实现方法。

    基于NURBS的双螺杆制冷压缩机转子CAD系统
    江洪钧 王弘 等
    2002, 24(3): 84-88. doi:
    摘要 ( 357 )   PDF (259KB) ( 485 )     

    双螺杆制冷压缩机在商用制冷与空调领域得到越来越广泛的应用。本文着重介绍了一套双螺杆制冷压缩机转子计算机辅助设计系统,对系统的设计思路进行了阐述,然后详细说明了系统各部分基于NURBS的数学模型和在VC++环境下的实现方法,并对前人的设计思想进行了开拓创新,完成了一套具有自己特色的设计系统。

    HVIA: 基于硬件的虚拟接口结构
    邢座程 谢伦国 等
    2002, 24(3): 89-91. doi:
    摘要 ( 378 )   PDF (137KB) ( 327 )     

    本文提出了一种硬件虚拟接口结构(HVIA),介绍了一个基于HVIA的系统域网络(HVIA-Net),并比较了HVIA与VIA的性能。

    采用OOA/OOD设计分布式三层C/S系统
    谭炼红 陈志刚
    2002, 24(3): 92-97. doi:
    摘要 ( 313 )   PDF (291KB) ( 387 )     

    本文介绍了三层C/S的面向对象设计、建模技术,并结合分布式三层C/S实例讨论了系统设计。

    非均匀分布双面SMT及PBGA焊后塌陷高度控制
    李元山 陈旭
    2002, 24(3): 98-100. doi:
    摘要 ( 324 )   PDF (164KB) ( 358 )     

    为了将大型计算机内部的热量及时传导出去,需采用一种新型的散热器,并将印制板上的发热元件集中安放在某一面,因此要求严格控制PBGA焊后塌陷高度,以保证散热器的 合理安装和紧密接触。此外,如何保证非均匀分布印制板双面焊接的可靠性,也是表面贴装过程中的一个难题。

    ICAI系统学习者建模的研究
    李铮 赵桂钦
    2002, 24(3): 101-104. doi:
    摘要 ( 375 )   PDF (207KB) ( 421 )     

    本文研究智能计算机辅助教学系统(ICAI)学习者建模的方法及特点,分析因特网环境的ICAI系统面临的主要困难;根据系统各部分的主要目标,将各种方法有机结合并突出 各自优势的策略,以达到提高系统的综合智能,改善人机接口的目的。

    工作流管理系统业务约束的研究
    邹畅 曹化工
    2002, 24(3): 105-107. doi:
    摘要 ( 375 )   PDF (136KB) ( 509 )     

    目前,工作流管理系统得到了广泛的应用,但现有的工作流管理系统只能模拟业务流转逻辑,缺少对业务约束的模拟。鉴此,本文提出了工作流管理系统业务约束的概念,建立了业务约束模型,并给出了整合业务约束和业务流转逻辑的方案。并提出了在已有工作流管理系统中实现业务约束的方案。

    路由器高速交换开关调度 算法的研究与实现
    孙志刚 卢锡城
    2002, 24(3): 109-109. doi:
    摘要 ( 289 )   PDF (60KB) ( 379 )     
    基于虚拟原型的产品建模与特征生成方法研究
    杨强 李思昆
    2002, 24(3): 109-109. doi:
    摘要 ( 242 )   PDF (60KB) ( 224 )