参数曲线集复杂区域的全自动识别算法

根据参数曲线集区域识别算法的自动化和通用性要求,采用多叉树形式化表达区域的空间组织结构,在建立定向闭环的基础上,提出复杂区域(内含孔、岛)的全自动识别方法。与其他区域识别算法相比,该算法对边界粘连及内含孔、岛的区域均能有效地识别与提取,具有广泛的适应性且易于实现。     

一个新的极大独立集算法及独立数的界

最大独立集问题是图论中典型的组合优化问题,有着广泛的实际应用价值。分析了现有独立数的界公式后给出了新的上界公式,并通过分析贪婪算法和独立集自身的特征,给出了新的求解极大独立集的算法,并证明了其确定性。然后用实例验证了该算法的有效性。     

参数曲线集最小闭环的提取算法

文章提出了自由曲线集最小闭环的概念,给出了最小闭环的两个性质。并根据这两个性质,设计了一种提取参数曲线集最小闭环的算法。该算法速度较快、应用范围广,能适用于任意复杂曲线集提取最小闭环的情况。     

一个求无向图所有极大独立集的算法

图的极大独立集在计算机视觉、计算机网络、编码理论和资源配置等领域有着广泛的应用.本文利用图的分解方法给出了一个求简单无向图所有极大独立集的递归公式.定义了图的邻接矩阵的两个变换和点集合的一些运算.在此基础上,利用二分树给出了一个求无向图的所有极大独立集的有效算法.算法的时间复杂度是O(mn),其中m,n分别是图的所有极大独立集数和顶点个数.算法只需对网络的邻接矩阵进行处理,在计算机上实现起来非常方便.最后,通过实例验证了算法的有效性.     

模糊极大极小神经网络新的并集学习算法

提出了模糊极大极小神经网络新的隶属函数及新的并集学习算法.算法不受形状因子的影响且与学习顺序无关,各模糊子集的等λ截集中不存在异类训练样本,学习后的隐层节点数较扩充-收缩算法更少,对训练集和检测集的正确识别率更高.     

平面无序点集曲线重建的跟踪算法

由无序离散点集重建出曲线曲面模型,在反求工程与计算机视觉中都有着广泛的应用.根据实际采样中离散点分布相对集中的特点,给出了一个用简单曲线拟合平面上的无序点集的跟踪算法.该方法仅从当前跟踪点的邻近点集与曲线重建光顺准则出发,无须迭代,可快速、有效地跟踪得到无序点集的一个中轴点列,最后再由此点列拟合出参数曲线.实验结果表明,该方法是一个简单、有效的曲线重建方法.     

求极大独立集的程序实现研究

独立集有着广泛的应用,尤其广泛应用于系统故障诊断领域.在求简单图极大独立集的程序实现方面,目前开展的研究工作还比较少.介绍简单图极大独立集的一种求取算法,剖析了该算法在使用面向对象程序设计模式中的实现方式,提出在定长字符串模式匹配中采用异或运算的运算法则来进行字符串模式匹配,由此作为多元式代数运算的基础对这个算法进行程序实现,并分析了这种字符串模式匹配的时间效率.     

求极大独立集的程序实现研究

独立集有着广泛的应用,尤其广泛应用于系统故障诊断领域。在求简单图极大独立集的程序实现方面,目前开展的研究工作还比较少。介绍简单图极大独立集的一种求取算法,剖析了该算法在使用面向对象程序设计模式中的实现方式,提出在定长字符串模式匹配中采用异或运算的运算法则来进行字符串模式匹配,由此作为多元式代数运算的基础对这个算法进行程序实现,并分析了这种字符串模式匹配的时间效率。     

基于格网数据的开曲线连通区域扩展算法

提出一种基于格网的开曲线连通域扩展算法,首先将格网边界点与开曲线端点按逆时针方向存入动态数组中,并建立包含拓扑结构关系的数据结构,然后判断出参加连通域扩展的点并设计扩展算法,最后生成一个等值线连通区域矢量化的图形文件。     

一类非线性极大极小问题的极大熵社会认知算法

针对一类非线性极大极小问题目标函数非光滑的特点给求解带来的困难,利用社会认知算法并结合极大熵函数法给出了此类问题的一种新的有效算法。首先利用极大熵函数将原问题转化为一个光滑无约束优化问题,然后利用社会认知算法对其进行求解。该算法是基于社会认知理论,通过一系列的学习代理来模拟人类的社会性以及智能性从而完成对目标的优化。数值结果表明,该算法收敛快,数值稳定性好,是求解非线性极大极小问题的一种有效算法。     

间断曲线的追踪算法

根据间断曲线的几何及统计特征，本文提出了方向探测模板和曲线最佳延伸方向估计函数，在此基础上，给出了一个追踪提取这类曲线的算法。     

一种基本路径集求解算法

McCabe提出的基本路径测试法被认为是动态白盒测试方法中严谨而有效的测试方法。如何提高基本路径测试的效率是人们一直在探索的问题。为此,从被测程序的基本结构出发,提出一种基于组合的基本路径求解算法。该算法首先创建一种基于Z路径覆盖的基本单元图;然后建立由基本单元图组合形成控制流图的组合规则;以此为基础,提出基本路径组合算法。该算法只需一次扫描程序得到程序基本结构的路径集,然后将这些路径进行组合生成被测程序的基本路径集。     

一种自动寻找染色体着丝粒的算法

染色体着丝粒的自动定位，是计算机自动染色体核型分析的关键。本文提出了一种染色体着丝粒自动寻找定位算法。该算法应用于实验用标准人体染色体图片，正确定位率达９０％。     

一种基于集合运算的自动选题算法

本文提出了一种在多重约束条件下的自动选题算法,能满足按试题中各种属性的指定比例选取试题,文中还给出了算法的具体实现及其实例的执行结果。     

自由曲线的双圆弧拟合成形法

用双圆弧拟合离散型值点生成自由曲线是近年来非圆曲线或曲面的零件自动编程与加工中常用的一种数学模型。本文从计算机几何，函数逼近论等数学理论出发，建立了新的双圆弧拟合的计算公式，并给出了推导过程。同时在此基础上，提出了一种实用的分割－拟合的双圆弧拟合自由曲线的成形方法。     

矩形窗口的曲线裁剪算法

本文研究了矩形窗口的曲线裁剪问题,对现有的文献资料作了一个简单介绍后,提出了一个新的矩形窗口的圆和椭圆的裁剪算法。该算法与原有算法相比,在计算量和算法复杂度方面均有较大的改进。     

一种改进的中文分词正向最大匹配算法

正向最大匹配分词FMM(Forward Maximum Matching)算法存在设定的最大词长初始值固定不变的问题,带来长词丢失或匹配次数较多的弊端.针对此问题提出了根据中文分词词典中的词条长度动态确定截取待处理文本长度的思想,改进了FMM算法.与此相配合,设计了一种词典结构,使之能够有效地支持改进的算法.改进的算法与一般正向最大匹配算法相比大大减少了匹配次数,分析表明中文分词的速度和效率有了很大提高.     

基于频繁模式矩阵的最大频繁项目集挖掘算法

提出了一种基于频繁模式矩阵FP-array的挖掘最大频繁项目集的算法.算法基本思想:①只扫描事务数据库一遍,把该数据库转换成一个矩阵FP-array,并且保留了所有事务数据库中项目间的关联信息,然后对该矩阵进行挖掘.②在FP-array中只存放逻辑型数据,节省了存储空间.③直接在FP-array上挖掘而不需要递归创建大量条件模式矩阵,挖掘过程采用逻辑运算,在效率上有独特的优势.通过实验验证了算法的有效性.     

一种增量式属性最小约简的粗糙集算法

当信息系统的对象和决策属性不变而不断增加条件属性时,为了获得该系统的最小约简属性,一般方法是对决策表的所有数据进行重新计算,很显然这种方法不可取。在粗糙集理论的基础上,给出了过渡相对差异比较表的定义,提出一种新的增加条件属性的最小约简算法。实例说明:该算法节省了大量的时间和空间的资源,并且结论与传统的算法得到的属性最小约简的结论是一致的,所以该算法具有一定的适用价值。     

用加速逃逸时间算法构造Julia集图形

给出了绘制分形图形的逃逸时间算法,构造了新的逃逸时间函数,提出了加速逃逸时间算法。用加速逃逸时间算法构造了一些二次Julia集图形。实验表明,使用该算法构造分形图形在保持原精度不变的情况下,算法执行效率得到了明显提高。