1998, 9(2):81-85.
摘要:本文提出了一种分层设计的规则逻辑网格的脸部轮廓造型法,同时,以脸部动作编码系统FACS(facialactioncodingsystem)为依据,以脸部解剖学和生物力学特点为前提,提出了研制各种肌肉运动的调节器,通过合理使用和协调有关肌肉调节器产生相应的脸部表情的动画.
1998, 9(2):86-90.
摘要:分布式多媒体系统的发展向服务质量QoS(quality of service)管理机制提出了新的挑战.本文从分析现有网络系统在QoS管理方面的不足出发,引出分布式多媒体系统中有关QoS管理的基本观点,讨论各层QoS参数和QoS管理机制的功能组成,并且给出一个实例,最后得出结论.
1998, 9(2):91-96.
摘要:本文提出的矢量和栅格一体化的数据模型将零维、一维和二维空间划分为不规则的子空间,并建立了这些子空间之间的空间关系和层次结构.地物可以表示为这些子空间的集合,地物之间的空间关系可以由组成它们的子空间推导.这一模型同时具有矢量和栅格数据模型的优点,支持矢量和栅格数据模型所具有的功能.
1998, 9(2):97-100.
摘要:本文提出一个事件驱动的超媒体模型,较好地解决了超媒体链、对象同步和用户交互3个关键问题.该模型在结构上分为数据层、容器层和表现层3层,采用直观的时间轴定义各种对象同步关系,通过交互对象和内置的描述语言定义复杂动作,兼顾了直观性、灵活性和交互性;采用完善高效的超媒体链定位方法,支持多人同时工作.以EDHM(event-driven hypermedia model)为基础研制的多媒体著作工具Ark已在国家大型应用系统的开发中得到很好的应用.
1998, 9(2):101-106.
摘要:为扩展分布式计算环境,支持系统集成,本文开展了基于多agent的分布式集成中间件CSE/MA的研究,试图为应用开发者提供一种开发客户/服务器应用的通用开发框架,支持应用开发者方便灵活地建立各种客户/服务器应用.本文首先提出CSE/MA的框架结构,讨论利用CSE/MA建立客户/服务器应用的组成成分、工作原理和工作过程;其次,讨论CSE/MA的管理核心Register所提供的服务及其实现算法,提出服务agent和请求agent的实现框架及其设计与实现;最后对CSE/MA的技术特点和地位作了概括性的总结.
1998, 9(2):107-110.
摘要:本文以并行矩阵乘法为例子,给出在PVM, EXPRESS以及NX环境上的并行程序实现.通过对这个简单例子的分析,归纳出在一般情况下并行程序设计应采取的策略.这里介绍的并行程序设计方法,特别对大型应用问题的并行移植是非常有用的,其目的是为想写并行程序的科研人员提供参考.
1998, 9(2):111-114.
摘要:在面向对象语言的动态程序设计环境中,动态修改一个类时,会导致该类已经存在的那些活动对象难以处理的情况.本文提出了一种基于衍生类来实现类的动态修改的方法,并与其它方法进行了比较.
1998, 9(2):115-120.
摘要:本文提出了一种把图象中边界转换成区域四分树的并行方法.该方法基于MIMD模型,并在曙光1000上实际运行.整个算法用P个处理器可以在时间O((B×logB)/P)内完成其中B是循环代码长度.该算法可应用于图象处理、计算机图形学、模式识别等领域.
1998, 9(2):121-124.
摘要:通常在软件开发环境中动态快速原型开发和高效产品生成之间存在着一条显著的鸿沟,即先在动态环境下进行快速原型开发,原型开发成功后,再重新编码以生成高效产品.显然,这造成了软件开发时间和费用的浪费.本文提出了一种新的机制——冻结/解冻机制,旨在消除这条鸿沟,使得从快速原型能够平滑过渡到高效产品.
1998, 9(2):125-128.
摘要:M.S.Chen提出了用于产生具有较低计算代价的join丛树的启发式方法GMC和GMR.本文在分析相关join操作的次序与计算代价的关系后,给出了时间复杂度为O(n2)的对GMC和GMR的改进算法.由于在该算法生成的join丛树中,任意两个相邻的内部结点(join操作结点)的操作次序是最优的,因此,它比GMC和GMR能进一步降低join丛树
1998, 9(2):129-133.
摘要:本文提出了一种开放式超媒体系统的版本控制模型,它支持版本集、允许可选构件的开发和管理、维护文档的发展历史并且支持协同工作;提出了上下文结点和版本相关表的概念,用以有效地解决结构信息版本和内容信息版本之间的不一致性问题.
1998, 9(2):134-138.
摘要:本文提出并实现了一种基于定量统计分析优先的统计和规则并举的汉语词性自动标注算法.本算法引入置信区间的概念,优先采用高准确率的定量统计分析技术,然后利用规则标注剩余语料和校正部分统计标注错误.封闭和开放测试表明,在未考虑生词和汉语词错误切分的情况下,本算法的准确率为98.9%和98.1%.
1998, 9(2):139-143.
摘要:调度问题是许多计算机应用领域的重要问题,Job-Shop调度是其中的一类典型的困难问题,它通常包含多个可并行实现的目标以及实现这些目标的多种方法与资源.本文以一类实用的Job-Shop问题模型为基础,给出了用遗传算法求解调度问题应采用的染色体表示方法,并针对问题的特点,给出了面向资源空间与面向规划空间的遗传操作的设计思想与方法.实验结果表明,基于遗传算法的Job-Shop调度问题求解方法具有较好的性能,同时也表明,对于求解过程中可能出现的提前收敛问题可通过改变遗传操作概率及调节适应度等方法予以解决.
1998, 9(2):144-150.
摘要:自动数据分布是面向大规模并行处理MPP(massively parallel processing)系统程序自动并行化的一项关键技术.数据分布方式直接影响着应用程序在MPP系统上的并行执行性能.本文以MPP Fortran为例,详细探讨了自动数据分布的有关技术,如对准分析、分布方式的产生、静态性能评估和数据重新分布等,并提出了相应的算法.这些算法将在作者研制的面向MPP Fortran 的程序自动并行化工具中实现.
1998, 9(2):151-155.
摘要:本文提出了一个基于遗忘进化规划的Hopfield网学习算法.通过遗忘部分个体,算法能避免局部最小.给定不动点、极限环或迭代序列,通过解不等式,算法能同时获得Hopfield网的拓扑结构和权值.该算法克服了进化Hopfield网学习的局限性.它还能找到多个优化解.实验也证明了该算法的有效性.
1998, 9(2):156-160.
摘要:本文给出了求解NP困难问题的完备策略的概念,在此基础上提出了一个求解集合覆盖问题的启发函数算法SCHF(set-covering heuristic function),文中对该算法的合理性、时间复杂性以及解的精度进行了分析,本文的主要创新点是用已知的完备策略建立启发函数,并用该启发函数进行空间搜索求出优化解.该方法具有一定的普遍性,可以应用到其它的NP困难问题.它为求解NP困难问题的近似解提供了一种行之有效的方法.在规则学习中的应用结果表明,本文给出的SCHF算法是非常有效的.