一种不产生候选项集的关联规则挖掘算法

在对Apriori算法的特性进行详细的介绍和总结的基础上，提出一种新的不产生候选项集的，以及只进行少量数据库扫描的挖掘频繁项集的算法SI_ree（Supper-Item Tree），该算法通过搜索数据库和一次性地找出当前项的所有超集来查找频繁项集．最后通过实验对2种算法进行了比较．     

三值模拟算法在逻辑电路竞争冒险检测中的应用

:当一个逻辑门的几个输入端同时改变状态 ,并且其输出信号值依赖于输入信号跳变的次序时 ,就有可能导致瞬时出错 ,即潜在的冒险现象。本文分析了组合逻辑电路产生竞争冒险的原因 ,并在讨论传统的检测基础上 ,提出了逻辑电路竞争冒险检测的三值模拟算法     

基于CPLD组合逻辑电路的VHDL实现

本文介绍了基于CPLD组合逻辑电路的VHDL设计思想,并结合嵌入式教学系统的译码和I/O控制电路的具体应用,做了较为详细的例证,其中包含部分代码.     

求解最小支配集的线性混合整型规划算法

提出了一个高效的求解最小支配集问题的线性混合整数规划算法(MILP).该算法主要针对最小支配集问题的特点建立整数规划模型,并通过Gurobi求解器进行优化求解.采用当前国际文献公开的共74个算例作为算法测试实验集,与FKW算法、传统的Grandoni算法以及改进的Grandoni算法进行比较.实验结果表明,该算法的计算效率明显优于其它的精确算法,且在所有算例上都能得到精确解.     

基于集合递推运算的最小hitting集算法

提出一种最小hitting集算法,以满足基于模型故障诊断中诊断解的计算．采用集合递推运算计算了最小hitting集合,并证明了该算法可得到最小冲突集合组的全部最小hitting集合．实验表明,该算法程序容易编制、运算迅速快,可以明显地提高诊断效率,对于复杂的被诊断对象系统可以满足实时性要求．     

一种不产生候选项集的关联规则挖掘算法

在对Apriori算法的特性进行详细的介绍和总结的基础上,提出一种新的不产生候选项集的,以及只进行少量数据库扫描的挖掘频繁项集的算法SI-tree(Supper-Item Tree),该算法通过搜索数据库和一次性地找出当前项的所有超集来查找频繁项集.最后通过实验对2种算法进行了比较.     

改进的凸组合最小均方算法

凸组合最小均方（CLMS）算法能够克服传统最小均方算法收敛速率、跟踪性能和稳态误差之间的矛盾. 但传统CLMS算法使用最速下降法推导参数导致其搜索路径呈“之”字形而使收敛速率变慢,为了解决这个问题,采用共轭梯度法实现参数的更新,同时使用双曲正切函数拟合Sigmoid函数来降低算法的运算复杂度. 为进一步提高算法性能,在所设计的基础上附加瞬时转移结构实现优化. 仿真结果证明,改进算法与传统CLMS、变步长CLMS相比,在噪声、相关信号输入以及非平稳环境下能够保持较好的均方性能和跟踪性能.     

构造分形集的组合逃逸时间算法

基于Ｍａｎｄｅｌｂｒｏｔ集和Ｊｕｌｉａ集等构造分开瓣典型方法的算法,使用扫描视窗技术,对不同扫描范围（内部或外部分形集）给出不同的时间逃逸组合,得到新的算法,即组合时间逃逸算法。     

一种等效的变步长盲多用户检测算法

为提高判决反馈Sato盲多用户检测器和最小输出能量MOE盲检测器的性能，通过控制Sato算法的反馈系数，提出了一种新的盲多用户检测算法．该检测器等价为一种判决反馈变步长MOE盲检测器．既保持了MOE检测器全局收敛性，又具有最小均方误差MMSE检测器高输出信干比的优点．计算机仿真结果表明该算法的收敛性能和误码性能均优于MOE和Sato检测器．     

基于竞争-冒险的卡诺图在组合逻辑电路中的应用

在组合逻辑电路中竞争是一种特有的现象,该现象是由同一输入信号经过不同的逻辑门电路后到达同一终点时产生的延迟时间差造成的,而竞争现象的发生往往容易引起冒险现象的发生。因此,在对组合逻辑电路进行设计时,应尽量避免电路中出现竞争冒险现象,因为它会导致组合逻辑电路在逻辑设计上虽然准确无误,但是会在实际的调试运行过程中得到错误的结果。文章在对竞争冒险现象产生的原因,识别方法分析的基础上,介绍了一种简单易操作的卡诺图法来识别和清除竞争冒险现象。     

基于D算法的组合电路单故障检测的代数方法

本文在分析Ｄ算法的基础上，提出了基于Ｄ算法的组合电路单故障检测的代数方法，该方法具有思路清晰，操作简单及易于撑握等优点。     

一种改进的组合形算法：FMDCP寻优方法

FMDCP寻优方法是一种新的组合形算法,它通过加权形心来构造反射方向,采用单调性分析确定基点,并利用变步长一维离散搜索法,以及组合形反射扩张重构等功能,证明效率较高,是混合离散变量优化问题的一种实用有效的新方法。     

求软件图的最小源（汇）点集算法

研究有向软件图的最小源（汇）点集问题，提出有效的求最小源（汇）点集的算法，并求出算法的复杂度，其算法的时空效率最高。同时证明该算法的正确性，该算法可以用于有关软件圈的结构正确性的自动分析。     

一种平面点集的高效凸包算法

凸包问题是计算几何的基本问题之一。为实时计算平面点集的凸包,近年来许多学者提出很多优秀的算法,但依然不能满足实际中的实时性需求。为此,本文提出一种简单但高效快速的凸包算法。由于凸包点必然位于平面点集边缘,本文算法能够快速地筛选出极少量的凸包点候选点集,这是本算法的核心优势。然后,使用本文另外提出的一种简单易于实现的改进的Graham扫描算法,或其他任何已有的凸包检测方法,即可快速而准确地计算出点集的凸包。经典的Graham扫描算法使用一个基点计算凸包,本文的改进算法则是根据凸包候选点的分布情况,将点集分成4个子块,也即使用4个基点分别在每块中进行凸包检测,最后将每个子块中的检测结果进行合并,得到最终的完整凸包。实验中,采用一组公开的动物骨骼点云数据作为一次测试集。在凸包计算完全正确的情况下,当点数约为3×10⁵左右时,本算法的计算时间比其他算法减少2.22倍;当点数约为3×10⁶时,本算法的计算时间比其他方法减少5.42倍。点数越多,所提出算法就表现出越明显的优势。     

组合逻辑电路的逆向分析和条件通路法

本文指出目前组合逻辑电路分析方法的不足,提出了一种新的方法——条件通路法,使组合电路的逆向分析得以容易实现,从而完善了组合逻辑电路的分析方法。     

一种组合证券投资风险最小化的迭代算法

提出了一种组合证券风险最小化的迭化算法，证明了其收敛性，该算法操作简便，避免了最优投资比例计算中的矩阵求逆问题，并且在不允许卖空情况下，不会增加计算的复杂性，文中同时还给出了不允许卖空情况下组合证券风险最小化的线性规划模型。     

滑动最小最大平均组合滤波

基于目前各种非线性滤波算法，本文提出了一种新的滤波算法——称滑动最小最大平均组合滤波。它较好地克服了现有算法的不足。