多连通域Voronoi图生成算法的研究

Voronoi图作为一种重要的计算机图形学技术,在数控加工、机器人的运动规划和曲面生成等许多领域都有广阔的应用前景.研究了由直线和圆弧组成的平面多连通域Voronoi图的生成算法,提出了平面闭包的搜索算法与闭包的归一化方法,根据单连通域Voronoi图的生成算法实现了多连通域Voronoi图的构造.实践证明了上述算法的有效性与可行性.     

基于软件重用的应用生成

软件重用技术是提高软件生产率的重要途径之一。MISAG是我们研制的一个基于软件重用技术的、集成的、通用于辅助开发MIS的工具软件系统。利用MISAG,结合程序生成技术,可以构造出满足用户需求的应用系统。     

网络系统可靠性分析的频域生成图模型

提出一种用于分析网络可靠性的频域生成图模型(frequency-domain spanning graph,FSG).该模型可以直观地处理网络端端可靠度、全端可靠度以及频域状态的动态变化过程,且算法易于计算机实现,实现效率高.给出了FSG的定义和描述,对串联、并联和备用等典型结构建立了相应的FSG可靠性模型,并导出其频域的可靠性表示式.最后结合Matlab开发环境给出范例,从定性定量两个方面阐述了FSG分析过程,以此说明其有效性.     

基于结构理解的笔迹智能编辑

随着人机界面朝着自然高效的方向发展,手写笔迹的结构分析和智能编辑越来越被人们所关注。给出了一种基于多层次相互作用的结构理解的笔迹智能编辑方法。该方法先自下而上初步提取单字、行、段,然后自上而下利用整体信息对组成信息进行精确分割,提取的信息表示成一个多层次的结构。基于笔迹的结构,用户可以使用笔手势对笔迹进行编辑。实验评估表明,该方法对笔迹的智能编辑具有较好的效果。     

协同地形编辑系统中的编辑行为组织与传输研究

协同地形编辑系统(Collaboratuve Terrain Editing,CTE)是计算机支持下的协同工作(CSCW)与虚拟地理环境(VGE)相结合的一种典型应用.由于用户的编辑行为具有多样性、动态性、不确定性特征,因而对其表达、组织与传输则成为系统开发的关键.在分析相关研究工作的基础上,基于XML技术针对该问题提出了以构建编辑行为标识码-->编辑行为信息描述表-->编辑行为信息报文-->编辑行为信息链这4个环节组成的完整技术体系,并给出一个典型的应用示例.实践证明,该技术体系简洁高效,对于其他协同应用系统也具有较大的参考价值.     

网络协议的自动生成技术

随着高速网络节点数目的迅猛增加以及网络拓扑结构和应用的日益复杂,传统的网络协议已成为系统通讯的主要瓶颈问题。虽然采用专用的协议能满足特定应用的需要,但开发时间和费用非常大。因此非常需要一种自动的网络生成环境。本文介绍目前应用的存根编译和运行适配技术,在分析两种方法的基础上,给出相应的运行结果和性能比较。     

综合智能系统结构与智能系统生成

软件、硬件、人工智能、神经网络等技术的迅速发展导致各种智能系统的出现。现已出现的智能系统已取得巨大的成就，但仍需功能更强、种类更多的其它智能系统，以解决已存在的问题和将会出现的难题。本文首先提出综合智能系统结构，在此结构的基础上，分析已有的智能系统，并探求各种形式的更复杂的其它智能系统生成的方法。     

基于数据流频繁子图挖掘的可疑金融交易动态识别

目前,我国基于交易上报制度和静态数据挖掘的可疑金融交易识别方法存在着监测覆盖面窄、识别时效性差两大瓶颈问题。一种可行的改进是在现有方法中引入对可疑金融交易的动态识别,其中需解决的关键问题是如何及时有效地从大规模动态数据集中发现相应的可疑交易特征。设计一种基于数据流频繁子图挖掘的可疑关联特征动态识别算法,并用实验证明该算法的可行性和有效性。     

一种检查面向对象程序中数据流异常的方法

数据流异常是指程序中与变量使用有关的不合常规的“可疑”情况。仅靠传统的数据流异常检查技术不能发现面向对象程序中与实例变量有关的数据流异常,我们将方法序列规范与传统的检查技术结合起来,提出了一种能检查对象的实例变量的数据流异常的方法。当类中方法的调用顺序符合该类的方法序列规范时,应用提出的方法能确保发现所有的介于不同方法之间的数据流异常。     

类比学习及其在软件生成中的应用

类比是一种运用已有经验求解问题的有力方法,类比在问题求解过程中学习知识,积累经验。本文论述将类比学习用于问题求解的基本观点和方法,并根据软件开发这个复杂问题求解的特点,针对目前软件生成中存在的问题,提出了软件生成的启动式类比模型,为改善现有的开发方法与生成技术,提高开发效率提供了一条新的途径。     

树与影响图

这篇文章分析比较决策分析的两种方法：决策树和影响图在表示特性和计算特性上的区别。     

数据融合技术

本文综述了数据融合(Data Fusion)技术的有关问题,详细考察了数据融合的设计思路,揭示了数据融合的实质,提出了理解数据融合的技术观点。这对我们全面理解数据融合的丰富内容,掌握数据融合的研究现状,明确今后的研究选题方向都具有指导意义。     

非线性靶板数据处理

本文从简化六自由度弹道计算模型出发,直接以各气动系数作为拟合参数,对靶板试验数据进行处理,可以辨识出那些对角运动贡献较大的气动系数。文中介绍了一种带一次梯度收敛保护的拟Newton—Raphson迭代方法,提出了辨识灵敏度的概念。被拟合系数组合灵活,可充分利用靶板试验所提供的信息。与SRC的同类产品相比,本文完成的软件NYC收敛精度高,而且应用上有更多的优越性。由于靶板试验所需代价低廉,本文的工作具有较大的应用价值。     

基于上下文约束的UML序列图语义分析方法

统一建模语言 (UML)半形式化的特征使得难以对复杂系统的模型进行严格的语义分析和正确性验证。提出了一种对UML序列图进行语义分析的方法。它以序列图的事件序语义为基础 ,用消息序列表示序列图 ,并将其具体上下文表示为对消息序列的语义约束 ,通过上下文约束与系统状态间的一致性检查对序列图进行语义分析。最后通过一个实例说明了该方法的有效性和实用性。     

最优箭线图的判定与唯一性

统筹图又叫计划网络图或箭线（工程）图．任给一个有限偏序集（简称序集,其元素叫做工序或作业）,要绘制它的一个最优统筹图（含虚工序数最少者）是一个尚未解决的困难问题．本文给出了一个判定一序集存在唯一最优箭线图的充分条件以及绘制这类序集的最优箭线图的方法;并指出：若Ｐ一个序集满足Ｗ－ｆｒｅｅ和Ｍ－ｆｒｅｅ,则Ｐ的最优箭线图唯一且可在多项式时间内作出．     

杂波环境下多传感器跟踪的数据融合

本文介绍了一种在杂波环境下,利用两个传感器跟踪一个高度机动目标的算法。该算法是由以下两个算法相结合组成：（１）适合杂波环境下机动目标跟踪的概率数据关联滤波算法;（２）适合高度机动目标跟踪的混合多模算法。文中给出了这种新算法的一个计算机模拟结果。     

基于组合优化分配的多传感器数据互联

在建立多传感器系统现测表达和互联似然比测度的基础上,多传感器多目标数据互联被表达为多重组合最优分配问题.利用一个具有多项式时间复杂度的次优算法,多重分配的方法被应用到由雷达和红外所组成的异类多传感器数据融合系统之中,实现了其中的多目标互联.     

数据挖掘方法的研究

数据库中的知识发现即数据挖掘是致力于大型数据分析中的半自动工具的研究。讨论了数据挖掘中一些常用的方法 ,特别是频繁发生模式中层次搜索及其在不同领域中的应用。讨论了数据挖掘查询编译成算法的可能性 ,并列举了数据挖掘及知识发现中现存的一些问题。