一种函数优化问题的混合遗传算法

将传统的局部搜索算法和遗传算法相结合,可以较好地解决遗传算法在达到全局最优解前收敛慢的问题.文章给出一种结合可变多面体法和正交遗传算法的混合算法.实验表明,它通过对问题的解空间交替进行全局和局部搜索,能更有效地求解函数优化问题.  

协同编辑中维护操作意愿的文档标注方法*

在实时协同编辑系统中,操作意愿一致性维护是国际上提出的新概念,是协同系统一致性维护的重要方面.文档标注文法通过对共享文档进行恰当标注,屏蔽并发操作对共享文档造成的影响,使得操作在任意协作点上执行时的环境与操作产生的环境一致,从而有效地维护操作意愿一致性.结合实际应用中的具体操作,重点论述文档标注方法以及相应的控制算法.  

矢量和栅格一体化的数据模型

本文提出的矢量和栅格一体化的数据模型将零维、一维和二维空间划分为不规则的子空间，并建立了这些子空间之间的空间关系和层次结构.地物可以表示为这些子空间的集合，地物之间的空间关系可以由组成它们的子空间推导.这一模型同时具有矢量和栅格数据模型的优点，支持矢量和栅格数据模型所具有的功能.  

用LR算法分析汉语的语法关系

为了获取汉语词语之间的语法关系，以达到准确分析汉语的目的，文章给出了一种基于词组的扩充的LR分析方法.  

一种改进的多连接查询优化方法

M.S.Chen提出了用于产生具有较低计算代价的join丛树的启发式方法G_MC和G_MR.本文在分析相关join操作的次序与计算代价的关系后,给出了时间复杂度为O(n²)的对G_MC和G_MR的改进算法.由于在该算法生成的join丛树中,任意两个相邻的内部结点(join操作结点)的操作次序是最优的,因此,它比G_MC和G_MR能进一步降低join丛树  

大规模层次化视频点播存储系统的设计与管理

近来计算机和通信技术的发展使得视频点播（video-on-demand,简称VOD)在技术和经济上成为可能.连续媒体的特性使得VOD系统需要大规模的存储服务器.层次化存储体系是减少系统费用的合理方案.文章提出了一种层次化的存储模型和磁盘cache的概念.根据这个模型,提出了基于访问频率的替换算法,并对算法的有效性进行了模拟和分析.结果表明,这种算法解决了LFU(least frequently used)算法中的“cache污染”（cache pollution）问题,能较好地适用于连续媒体数据应用.  

协议形式化开发环境的规范语言

LOTOS（languageoftemporalorderingspecification）是一种基于进程代数CCS的协议规范语言，面向协议验证，但它不能描述协议的某些性质．本文提出了一种LOTOS的扩充语言ELOTOS（extendedLOTOS），它在LOTOS的基础上引入了异步通讯机制、时间描述、事件发生的随机性描述．  

基于行为的动态负载分配算法

将复杂行为引入共享虚拟环境,提出了一个基于行为的动态负载分配算法.该算法综合考虑了 结点的处理能力、网络通信能力以及行为计算的特性,能有效地调节系统负载,在提高用户实 时交互能力的前提下,尽量保持行为的真实感.  

分布式集成中间件CSE/MA的设计与实现

为扩展分布式计算环境,支持系统集成,本文开展了基于多agent的分布式集成中间件CSE/MA的研究,试图为应用开发者提供一种开发客户/服务器应用的通用开发框架,支持应用开发者方便灵活地建立各种客户/服务器应用.本文首先提出CSE/MA的框架结构,讨论利用CSE/MA建立客户/服务器应用的组成成分、工作原理和工作过程;其次,讨论CSE/MA的管理核心Register所提供的服务及其实现算法,提出服务agent和请求agent的实现框架及其设计与实现;最后对CSE/MA的技术特点和地位作了概括性的总结.  

一个面向对象的二级并发模型

本文提出了一个面向对象的二级并发模型ＦＯＲＣＥ－Ｍｏｄｅｌ．它从需求规范的角度充分开发对象间和对象内两个层次上的并行性，从而将面向对象与并发性有机地结合起来，提供了有效的实时系统建模框架．基于该模型，我们开发了一个多视点可视规范语言族ＦＯＲＣＥ－Ｌａｎｇｕａｇｅ．