用线性表实现基于Petri网的多媒体表现同步模型的方法

提出了用线性表实现多媒体表现同步模型的方法 .该方法包括采用线性表的递归表示法和根据线性表中的信息控制表现过程的算法 ,解决了多媒体集成表现系统的开发中遇到的一个难题     

中国象棋博弈程序中的树搜索算法

目前,虽然已有了中国象棋知识的模式表示法,但是要实现一个博弈程序还需有评价函数和搜索算法.树搜索算法较多,在使左结点以某种大的概率生成得比右结点更好这样一个程序目标下,我们选择了α-β算法。本文所讨论的博弈树搜索的方法和思想,已成功地在 IBM-PC/XT 机上实现(程序名为 C-CHESS).     

哈夫曼树的图形化算法设计

哈夫曼树是一类带权路径长度最小的树,由于它的非线性结构导致其很难实现图形化.为了排版需要以及更直观地了解哈夫曼树的性征,希望通过一种算法画出易于观察的哈夫曼树,算法建立在传统哈夫曼编码算法基础上,利用哈夫曼编码的工作空间,建立与哈夫曼编码相对应的哈夫曼树,这种树具有结点排列有致、层次分明、结点及结点间路径永不重合的特点.     

大规模网络最大流对偶图算法模型及实现

在网络最大流算法的研究中,为了减少计算量,提出了许多改进的方法.基于图论中的最大流最小割定理,利用网络流图的对偶图的最短路径求网络最大流,对求最短路径的Dijkstra算法进行了研究,给出了一种改进的Dijkstra算法模型,该算法采用了堆排序中的小根堆来选择最短路径结点,使用集合运算对堆中的结点进行处理,使得参加运算的结点数减少,提高了算法的效率.     

基于启发式二分策略的属性约简方法

分辨矩阵为属性约简与求核运算提供了一种规范精确的数学模型,通过分辨矩阵模型可方便地获取决策系统全体属性约简.本文基于分辨矩阵运用启发式信息与二分策略扩展结点,设计了一种构造约简树求取全体属性约简的有效算法,该约简树从根结点到叶结点全体路径构成的析取范式与系统分辨函数等价,其极小析取范式所有析取项即为决策系统全体属性约简.该方法适用于满足任意约简准则的分辨矩阵,能够显著地减少搜索空间和保证全体约简求解的完备性,理论分析与实验结果说明了算法的可行性与有效性.     

基于最小生成树的R~*-树结点分裂算法

针对R*-树应用到逆向工程领域时遇到的适用性差等问题,提出了一种新的R*-树结点分裂算法.该算法将R*-树索引结点表示为轴向包围盒,依据轴向包围盒外接球间的重叠度计算结点相似度,并将其作为权值构建结点无向连通图,用来求解结点无向连通图的最小生成树.沿最大权值边将最小生成树分裂为2棵子树,并基于结点外接球体积对R*-树结构进行优化,从而实现了R*-树结点分裂.实例表明,R*-树结点分裂算法可处理各种复杂数据的结点分裂问题,能够有效地提高R*-树的构建效率及空间数据的查询效率.     

信息抽取中网站结构树生成方法的研究

随着Internet技术的发展和普及,W eb上的信息量猛增,使信息抽取更具有挑战性.从网站的拓扑结构入手,提出了信息抽取中网站结构树的生成算法,该算法首先根据网页结点URL所在目录的层次关系,去掉网站结构图中的部分回溯边;然后在宽度优先遍历的过程中去掉已经遍历过的重复结点,生成网站结构树.最后引入编辑距离对算法生成的网站结构树与实际的网站结构树的相似程度进行评价,两棵树的相似程度比较高,均达到了90%以上.利用生成的网站结构树可以对网站的内容页面(即结构树的叶子结点)进行聚类,最后进行信息抽取,大大提高抽取的准确率与召回率.     

DC规划的分支算法

从DC规划的特点出发,提出了一种线性化方法和分支算法来求全局最优解,实验表明,该方法比传统的DCA算法更简单、方便,而且DCA算法得到的仅仅是局部最优解.     

数据结构中线性表的教学方法探讨

数据结构是一门难学的课程,线性表是数据结构中的基础结构。以线性表为切入点,一方面,通过线性表的渐进式的代码实现,可以全面的复习面向对象程序语言的知识;另一方面,掌握好线性结构,是学习栈、队列、树、图等结构和算法的基础。该方法的采用,取得了较好的教学效果。     

基于多步法绘制理论的抛物线裁剪算法

基于多步法绘制原理和Brensenham算法，提出一种新的关于抛物线的线性化裁剪算法。该算法首先线性化计算，由给定抛物线生成绘制时所需的两个数组，然后考虑到各种裁剪情况，利用两数组实现抛物线与窗口裁剪线的求交运算，得到相应的裁剪数据，最后再绘制出所求的裁剪图形。     

一类线性比式和问题的全局优化算法(英文)

对应用于工程设计和非线性稳定性分析中的一类线性比式和问题(P1)给出了一全局优化算法.通过利用对数的性质和线性化技术,建立了问题(P1)的松弛线性规划(LRP).通过对可行域线性松弛的逐次细分以及求解一系列的线性规划(LRP)的过程,提出的算法收敛到问题(P1)的全局最优解.最终数值实验结果表明了提出方法的可行性.     

求符号线性比式和问题全局解的线性化技术

对符号线性比式和问题（P）提出一确定性全局优化算法。利用新的线性化技术建立了问题（P）的松弛线性规划（RLP）,通过对问题（P）目标函数可行域线性松弛的逐次细分以及一系列（RLP）的求解过程,提出的分枝定界算法收敛问题（P）全局最优解．最终数值实验表明了提出方法的可行性．     

精确反馈线性化中虚拟输出函数的求解与应用

为使精确反馈线性化方法得到更广泛的应用,给出虚拟输出函数的简便求解方法．首先将虚拟输出函数的求解转化为偏微分方程组的求解,然后针对这类偏微分方程组的特点提出仿照求解齐次线性方程组的方法可以简便的求出虚拟输出函数．利用该方法为非线性舵鳍联合系统实现了状态反馈线性化,并基于闭环增益成形算法设计了非线性鲁棒控制器,仿真表明该控制器对原非线性系统能起到良好的控制作用．该方法简单、实用,对于状态反馈线性化的实现具有一定的指导意义．     

求解一类比式规划问题的确定性算法

对一类比式规划问题(P)提出一确定性全局优化算法.利用线性化技术建立了问题(P)的松弛线性规划(RLP),通过对目标函数线性松弛可行域的逐次细分以及一系列(RLP)的求解过程,提出的算法收敛问题(P)全局最优解.最终数值实验表明了提出方法的可行性.     

带系数线性比式和问题的全局优化方法(英文)

对带系数的线性比式和问题(P)提出一确定性全局优化算法.利用等价问题和线性化技术给出了问题(P)的松弛线性规划(RLP),通过对(RLP)可行域的细分以及一系列(RLP)的求解过程,提出的分枝定界算法收敛问题(P)全局最优解.最终数值实验表明了提出方法的可行性.     

一类线性比式和问题的全局优化算法

对许多工程设计中常用的一类带常系数线性比式和问题(P)提出一确定性全局优化算法.该算法利用等价问题和线性化技术,建立了问题(P)的松弛线性规划(RLP),从而将原非凸问题(P)的求解过程转化为求解一系列线性规划问题(RLP),通过可行域的连续细分以及求解一系列线性规划,提出的分枝定界算法收敛到问题(P)的全局最优解,且数值实验表明了算法的可行性.     

一类优化问题的确定性算法

对广泛应用于工程设计中的一类线性比式和问题(P)提出了一确定性全局优化算法,利用等价问题和新的线性化技术给出了问题(P)的松弛线性规划(RLP,)通过对(RLP)可行域的细分以及一系列(RLP)的求解过程,提出分枝定界算法收敛到问题(P)的全局最优解,最终数值实验表明所提方法的可行性.     

一种故障树模块的划分方法

故障树中模块的划分可以有效地降低故障树分析的计算代价 .基于在图中寻找强连接节点的算法 ,给出一种线性时间复杂度算法来检测故障树中的模块 .该算法通过对故障树进行两次深度优先最左遍历来实现 ,其复杂度与故障树中的节点数、边数之和呈线性关系     

自治Lienard系统边缘线性化简化HX表示

通过应用边缘线性化模糊推理建模方法,求解得到了自治Lienard系统的简化HX表示。利用模糊系统的插值机理得到的简化HX表示,把模糊规则转化为可逐段求解的常系数线性微分方程。相比于已有文献方法,新方法的计算时空复杂度得到极大简化。最后结合仿真实验,验证了简化方法的有效性,说明随着分段数的增加得到更高的逼近精度,而运行时间却很短。