用支路撕裂法进行大规模模拟电路故障诊断的新算法

本文首先介绍最近出现的一种用支路撕裂法进行的大规模模拟电路的故障诊断算法,讨论了该算法的容差问题。然后将故障预测技术、替代理论和迭加定理运用到支路撕裂法中,得到一个新的故障诊断方程,并给出了一种新的算法。还讨论了算法的并行处理问题。研究结果证明,当连续监测网络时,新算法的在线计算时间和容差问题均较原算法有很大的改进。     

寻找最小生成树的度优先算法

利用Ｋｒｕｓｋａｌ和Ｐｒｉｍ算法的优点，从图的每个顶点的度数入手，采取删除某些无用边的思想方法，给出了一个寻找最小生成树的算法。算法的最坏复杂度为Ｏ（ｍ－ｎ）ｌｏｇｍ），平均复杂度为Ｏ（（ｍ－ｎ）ｌｏｇｎ），就复杂度的常数因子而言，均优于Ｋｒｕｓｋａｌ算法与ｋｉｍ算法，其中ｍ为图的边数，ｎ为图的顶点数。     

图论算法复杂性问题(一)

本文论述了图论算法复杂性的基本理论和分析方法。由它的表示式和阶的运算,可以分析一个具体问题的算法复杂性,进而明确某一具体算法的有效性。     

最长公共子串的快速搜索算法

本文提出了两个字符串之间最长公共子串这一概念,并在对它进行理论分析的基础上,给出了两种求取最长公共子串的快速算法。     

有纯滞后的系统的简化模型预测控制

对于工业过程中的大多数具有S形阶跃响应的对象,[1]提出一种简化模型。该模型只取其脉冲响应序列的前n项,并假定其后的过程按指数衰减。[2]把这种简化模型用于预测控制,得到良好的结果。本文继续[2]的工作,把简化模型用于有纯滞后的系统的预测控制。本文给出控制算法,以及实际应用的结果。     

关于一类投资方案的决策

现有资金若干，可用于投资一类项目，每个项目不能重复投资．已知各个项目的所需投资额和该项投资将会产生的利润，如何确定一个投资方案，使得利润总额最大？本文对此先给出一个求最佳投姿方案精确解的计算机算法，并编写出相应的ＦＯＲＴＲＡＮ语言程序，尔后介绍一种近似解法．     

灰色新息GM（1，1）模型的递推算法

在研究新息ＧＭ（１，ｌ）模型传统算法的基础上，提出了灰色新息ＧＭ（１，１）模型的一种新算法─—递推算法。     

用数组嵌套对组平均聚合分类的一种算法的实现

在组平均聚合分类的一种算法中涉及的二叉树的运算，不用指针数据结构，而用数组嵌套进行编程的方法，适用于各种高级语言。文中给出了算法和程序。     

时常频到时变频的变换算法

在自动控制系统中,经常需要产生时变频脉冲序列对伺服电机进行控制,或作为信号源进行科学实验.本文扩展了数控技术中插补算法的功能,用以产生各种时变频脉冲序列.算法只做整量的加、减计算,是高效率高精度的算法.     

一类新遗传算法

针对标准遗传算法(SGA)收敛速度慢和早熟的缺陷,从生物学和人类社会学得到启示,在每一代完成遗传操作后引入一个学习过程;从模式的角度出发提出学习概率的确定原则并确定了其计算方法.实现了进化过程中同代个体之间相互竞争与学习的结合.采用惯用的测试函数进行比较研究,仿真结果表明此算法提高了SGA的全局收敛速度,克服了早熟的缺陷,且在群体规模较小的情况下仍然能够达到全局最优,具有较好的寻优能力和一定的现实意义.