星型树和双星树的谱半径的界

针对星型树和双星树,通过删除割点、割边的图运算方法,利用特征多项式根与系数的关系先给出了谱半径的上界,然后由已知的结论推出广义星型树图谱半径的界,最后从改变最大度和第二大度出发,通过剖分广义星型树的内部路以及外部路,得到谱半径的变化不超过1.     

一种新的基于最小生成树的物流配送优化路线算法

提出一种基于树理论算法的物流配送线路优化决策,首先将复杂的道路网转化成最少生成树并建立优化转移策略,开发由最少生成树构造最小生成树的算法,通过对最小生成树进行标记的方法最后得到最优路径,使物流配送的周转总量最小.算法用Jbuilder 9开发,运行表明所提出的算法是有效的,简化以往算法的复杂程度.     

由Laplaeian谱确定的单圈图

利用同Laplacian谱图的线图及有相同生成树数目的特点证明了2类特殊的单圈图,即C(n2,2n)(n=4k,kN)和C(r,n-r 1)(nN),由它们的Laplacian谱确定.     

基于新增序偶的传递闭包求解算法

针对在已有传递闭包的基础上新增序偶后的传递闭包求解问题,提出了一种基于新增序偶的传递闭包求解算法,并给出了详细证明过程.该算法在已有的传递闭包基础上,通过把新增序偶及该序偶的所有派生间接指向序偶添加到已有的传递闭包中实现求解过程,从而使算法的时间复杂度降低为O(n2),并且不受稀疏矩阵或序偶链的链长等不确定因素影响,最后通过一个实例说明了该算法的执行过程.     

温室桃树强制休眠前的管理及强制休眠法

<正>强制休眠前的管理温室桃树强制休眠前,必须采取一系列措施加强管理,一环扣一环,环环扣紧,才能达到早熟、优质、高产的目的。管理要点如下。剪枝温室桃树一般都采用主干型树体结构,这种树体结构宜采用长枝修剪法,多留枝少去枝,剪枝原则是,疏除扰乱树型的大枝、弱枝、病虫枝、过密枝及交叉重叠枝,疏除或拉平背上中长果枝。修剪量     

基于修正ID3的虚拟环境上下文规则生成算法

针对目前上下文规则生成方法通常是依靠人工定义的,提出一种修正的ID3算法用于虚拟环境上下文规则的自动生成.该算法先构建上下文决策树,然后再将此树自动转换成规则集.实验结果验证该算法在生成规则的有效性与计算效率上具有良好性能.     

基于Prim最小生成树算法的时间成本研究

最小生成树问题在很多工程应用方面发挥了重要的作用,Prim算法是最小生成树较为普遍使用的算法之一。针对Prim算法在分析和解决问题时,需要的时间复杂性进行了分析和验证,得出了最低时间成本,此研究成果对使用Prim算法进行计算机求解的过程有一定的指导意义。     

遗传算法在最小Steiner树问题中的应用研究

简单介绍了最小生成树和最小Steiner生成树的概念,通过实例（有线通讯网络问题）提出了一种求解最小Steiner生成树问题的遗传算法。试验结果表明,该算法能够收敛到全局近似最优解。     

基于Retinex和改进的最小生成树分割提取模糊航空图像中的河流

本文提出了一种Retinex和改进的最小生成树分割相结合的算法,能够准确地从模糊航拍图像中提取出河流。首先,通过多尺度Retinex(MSR)算法增强图像,然后基于形状先验和改进的最小生成树分割算法检测出主要河流。分别测试了各种不同模糊航拍河流图像,比较了四种众所周知的图像增强算法和四种常用的图像分割算法。结果表明:若没有MSR的图像增强,单一的最小生成树算法无法准确地提取模糊航拍图像中的河流;新算法对模糊或光照不均的河流图像,与传统算法比较有着明显的检测效果。     

一个多翅膀混沌系统的设计

报道了在一个双翅膀型混沌系统中生成多翅膀混沌吸引子的新结果.首先,通过构造偶对称多分段平方函数对双翅膀型混沌系统指标2的鞍焦平衡点进行扩展,从而生成多翅膀混沌吸引子.其次,分析了多翅膀混沌系统的平衡点及其性质.     

面向工艺设计的农机产品CAPP信息组织模型与过程

为有效地管理农机产品的所有零部件工艺信息,将产品图纸中的所有零部件的信息及其层次关系提取并保存到产品信息的组织模型中,设计了产品信息模型结构树的生成算法,实现了产品信息的图形化显示,解决了CAPP系统中工艺设计的产品信息集成问题,并在农机CAPP系统中得到具体应用。     

由Laplacian谱确定的单圈图

利用同Laplacian谱图的线图及有相同生成树数目的特点证明了2类特殊的单圈图,即C（n/2,n/2）（n=4k,k∈N）和C（r,n-r＋1）（n∈N）,由它们的Laplacian谱确定．     

基于云变换和Rough集扩展模型的判定树构造

针对现有判定树算法在处理空缺值和连续值以及知识表达上不精确性和复杂性问题，提出基于云变换和Rough扩展模型的判定树构造算法。该算法利用云变换来离散化连续属性，然后根据概念集，采用极大判定法对每个数值型属性的原始属性值进行软划分，从而得到离散属性值。最后利用特性关系下的加权平均粗糙度来选取当前结点的分裂属性来递归生成判定树。与C5.0算法相比，新算法可妥善处理空缺值、合理离散连续属性。试验结果表明,该算法具有良好的实用性。     

符号树的最小秩问题

对于符号模式矩阵P,可借助于它的伴随图来分析P的符号特征.本文研究了对称符号树和非对称符号树的最小秩问题,并将符号树转换为有向二部图,给出了计算对称符号树和非对称符号树的最小秩的算法.     

非树型机械系统模型的树型化

采用图论的方法分析了非型机械系统的结构及其特点,对非树型系统树型化的铰切割方法进行了研究,给出了切割铰的选用原则和生成树的自动导出算法。采用C＋＋语言和面向对象技术设计了铰切割方法,冗余切割铰由计算机自动选择并切除,由此可将非树型机械系统化为树型机械系统,使得采用树型机械系统的动力学算法对非树型机械系统进行了和求解成为可能。文中以汽车驾驶室中的人机系统为应用实例验证了该算法的可行性。     

富士苹果树的修剪原则与技巧

正富士苹果树科学合理的修剪,能保证通风透光,树势稳定、枝条健壮、枝组健康、减轻大小年、丰产稳产优质,并能有效地延长结果年限。修剪的总原则:干要高(80公分以上)、树要矮(3米以下)、枝要平(主枝与主干角度75-85度)、角开张。对于乔砧的主干疏散分层型树形,要做到"大枝亮堂堂,小枝闹泱泱"。对于乔砧或矮化中间砧的自由纺缍型树形要做到"中干优势明显,十分耀眼;主枝水平伸展,下长上短;果枝星光灿烂,风光无限"。对于矮化自根砧的高纺缍型树型,树体修剪和管理简单化,中干上直接着生结果枝组,只要保     

联图p_m∨p_(2k+1)中保Wiener指数的树

Wiener指数是指一个连通图中所有顶点之间的距离之和.给定一个连通图G,若存在G中一棵子树T,使得W(G)=W(T),则称T为G的一棵保Wiener指数的树.给出了对于满足下列条件下的某类m+2k+1阶联图pm∨p2k+1中均有保Wiener指数的子树:m=t2+4t+8/3k3-k2+4/3k+1(t≥k2-1/2k)此结果蕴含了先前的一个结论.     

最小生成树算法的一种实现方法及其在代数理论上的探讨

图论中最小生成树问题的算法在现实中应用非常广泛,本文先根据其中的Kruskal算法的步骤并结合数据结构中单链表的特点对在计算机中如何实现这一问题进行了阐述和分析,最后又更加深入地探讨了如何利用代数理论来判定最小生成树涉及到的简单无向图连通性问题。     

基于云的过渡区提取与图像分割算法

提出了一种基于云的图像过渡区提取算法.该方法利用区域生长算法提取目标内部灰度同质性及相似性最高的区域作为云核,结合云发生器,对图像进行云化处理.通过相邻云之间的逻辑运算生成边界云,提取边界云的数字特征,利用边界云的熵来确定过渡区的两端极值.在此基础上,采用过渡区象素的直方图峰值对应灰度作为分割阈值并进行图像划分.试验结果表明,该算法在能取得较好分割效果.     

一种新的对数能量谱熵语音端点检测方法

将一种新的对数能量(LE)特征和谱熵(SE)特征相结合,提出一种新的对数能量谱熵(LESE)特征,采用模糊C均值聚类算法和贝叶斯信息准则算法进行LESE特征门限估计,并使用双门限法进行语音端点检测.在TIMIT连续语音库上的实验结果表明,相比于能量谱熵(EE)法和对数能量(LE)法,在噪声环境下LESE法具有更好的检测性能,表现出更好的稳健性.当信噪比为-5 dB时,LESE法的检测错误率仅为18.02%,在信噪比为0~10 dB时,其检测错误率要明显低于EE法和LE法.