最优树的若干问题

利用图的关联矩阵，给出了最优树的矩阵算法，并对当图的一条边的权发生改变后，如何利用原最优树求现最优树作了探讨。     

最小费用/容量比生成树的一个算法

本文对最小生成树问题作进一步扩展、同时考虑费用和容量,这里费用和容量可根据不同情况赋予不同的含义。要求容量尽可能地大,而费用尽可能地小,并就此问题提出了一个有效的多项式算法。     

应用启发式与逐步动态规划法进行机组最优组合

提出了一种机组组合优化的新型启发式方法，与现有的启发式方法不同之处是计及随时间变化的启停机费用对机组优先级的影响，并提出由开启机组决定所带负荷曲线；将该启发式方法与逐步动态优化法相结合进行机组最优组合，使计算时间大为减少，同时可保证得到最优解。计算结果表明，该法具有较好的实用性。另外，文中对现有的机组组合优化方法作了简要评述。     

失效树分析的一种算法

本文介绍相干失效树的一种确定性算法:比特变换——分类去冗算法。本算法程序如稍加改动,即可用于非相干失效树的计算。     

应用最小生成树构造最优通信网

信息社会中,通信网络建设在快速发展,建设费用昂贵,如何使建设线路最短,从而降低建设成本成为国家关注的重点。该文针对建设路径最短的问题,应用数据结构中的最小生成树理论引入了与最小生成树相关的基本概念与定理,分析了通信网络线路与最小生成树的关系,最后,应用最小生成树算法解决了通信网络线路最短的实际问题。     

求完备图的全部树——一种简易算法及应用

本文从一个完备图中的全部树与某种特定序列之间存在一一对应的关系出发,导出了一种求取完备图G_k(k为任意的节点数)中全部树的简易算法。这种算法已编成了程序,并在计算机上执行通过。文中用实例来加以说明,最后给出了一种比文献[3],[6]更简单的方法,证明了基本互补划分的总数公式。     

混合树与混合有向树—论ECP的图表示

本文应用混合树的观点阐述ECP(基本互补划分)的概念,给出了直观的几何意义,得到了ECP的充要条件,并统一了有关文献中关于ECP的不同定义。本文还建立了关于ECP总数目的一个递推关系,在此基础上给出了W.K.Chen猜想的一个较简捷的证明。     

基于电势的最优加权Steiner树蚂蚁算法及其选址应用

在传统欧氏Steiner树的基础上,提出加权Steiner最优树模型,适用于求解必须考虑结点权值情况下的最短路问题.借用电场理论中电势的概念给出了模型的蚂蚁算法实现,并以某大型电子商务企业物流中心选址问题为例,验证了模型的实用性及算法的有效性.     

求解一类（0,1,2）规划问题的二级定界组合算法

提出了一种求解一类（０，１，２）规划问题的二级定界组合算法，该算法采用二级高位优先的先成算法，按目标函数的一定排列顺序有规划地生成所有组合，采用二级定界组合算法，有效地删除大多数非可行组合和非最优组合，大大减少了搜索组合的个数，具有较高的计算效率。     

区域组合预测方法及其在通信中的应用

在本文建立了一个一般区域组合预测的目标规划模型，它适用于几乎所有地区性的预测项目，通过微机运算，求出区域实施项目的不平衡因子，并由此获得整个地区对实施项目的预测结果，本文将该法应用于本地网的电话分布预测，获得较为满意的结果，该法具有精度更高，工作量相对减少等显著特点。     

双进组合三角恒等式的多重推广

给出了系数为双进组合三角的恒等式的多重推广,进而推广了I．J．Matrix定理。     

图的极大匹配并行算法

对一类无向图的边极大匹配问题,在ＥＲＥＷＰＲＡＭ并行计算模型上,给出Ｏ（ｌｏｇｎ）时间、使用Ｏ（（ｎ＋ｍ）／ｌｏｇｎ）处理器的最佳、高速并行算法     

复合迭代算法及其应用

“一次一密”在理论上是不可破译的，但依照Ｓｈａｎｎｏｎ保密通信模型，欲每一个字节改变一次密钥，那么，传输每一个字节就必须从安全信道传送一个密钥到接收端。这样，在安全信道上传递的密钥太多，安全信道也就不安全，故工程上至今很难有人敢使用。作者提出了复合迭代算法，其结构特征表明它在一定条件下能实现“一次一密”，而又不必每传输一个字节就从安全信道传送一个密钥到接收端，但必须，也只需传送一个初值密钥。证明了     

一类模糊神经元及其应用

在假定人脑是这样一种结构,它的“硬件”是神经网络,而它的“软件”是模糊思维的基础上,提出了一类模糊神经元.模糊神经元是对 McCulloch-Pitts 神经元扩展而得到的,即将神经元的2个状态(0 or 1)扩展到[0,1]的连续区间上.这类模糊神经元能将神经网络与模糊逻辑很好地结合起来.最成功的例子就是用它进行模糊神经控制.这样的控制是模糊控制,柔性较强,但它们的结构却是神经网络结构,因而具有双方的优点.Mamdani 模型、真值流推理等均可以用这类模糊神经元构成的模糊神经网络很容易地实现.     

ЧЕТАЕВ定义的推广和应用

本文把定义进一步推广,并用推广的定义导出高阶运动方程和高阶交换关系     

测度的一个新的定义及其应用

本文首先将以往正抽象测度的定义中无限可加性改为半可加性,并且又给出了一个函数f,利用函数f又给出了测度的另外一个定义,使得此测度既具有以往的正测度的含义,又能够应用到模糊集合、矩阵、组合论、群论等其它方面上去。     

关于欧阳不等式的一种推广和应用

给出了欧阳不等式的一种推广并研究了它在微分方程解的有界性估计方面的应用     

模糊线性规划及在生产管理中的应用

本文建立了一个模糊线性规划模型,并引进一个模糊隶属函数,将它转化成了常规的单一目标线性规划模型,进而将它作为一种模拟决策方法,应用于生产管理决策之中.     

校对过程模型及其应用

本文建立了清样校对过程的数学模型;给出了误印总数及校对水平的极大似然估计;讨论了该模型在经营管理、质量控制、审计检查等方面的应用。     

罗尔定理的推广及其应用

本文将微分学中的罗尔定理推广到有限开区间，无穷区间和Ｒｎ空间中．