检索结果-南通市图书馆

在线全文

学校读者我要写书评

暂无评论

基于参数矩阵计算全体极小碰集的方法

北京航空航天大学学报 2012年第9期38卷 1205-1209页

作者：王冬冯文全李景文赵琦北京航空航天大学电子信息工程学院北京100191

极小碰集计算是基于模型诊断的关键步骤之一.针对参数化求解方法的局限性,以及大型系统诊断中由于状态空间规模增加导致诊断能力下降甚至无法诊断等问题,研究了一种非参数化极小碰集求解算法M-MHS(Matrix-based Minimal Hitting Set)算... 详细信息

极小碰集计算是基于模型诊断的关键步骤之一.针对参数化求解方法的局限性,以及大型系统诊断中由于状态空间规模增加导致诊断能力下降甚至无法诊断等问题,研究了一种非参数化极小碰集求解算法M-MHS(Matrix-based Minimal Hitting Set)算法.该算法利用参数矩阵描述元素与集合的关系,通过矩阵分解将原始问题逐步分解为多个子问题,并采用有效的剪枝规则避免对无解子问题的计算.仿真结果表明:该算法能够计算全体极小碰集,且在进行较大规模碰集计算时性能优于HSSE(Hitting Set-Set Enumeration)算法和去参数化后的BNB-HSSE(Branch and Bound-HSSE)算法,并对不同规律数据能够维持性能稳定,从而为大型系统基于模型诊断提供了可行方法.

关键词：极小碰集基于模型诊断参数矩阵非参数化算法

在线全文

学校读者我要写书评

暂无评论

用于多种原棉混合的参数矩阵法及其算法

中国纺织大学学报 1997年第2期23卷 7-13页

作者：朱耀庭中国纺织大学服装学院上海200051

基于对病态线性方程组分析综合的结果,建立并证明了参数矩阵配棉法.由于该方法将配棉问题转化成确定参数矩阵之元素值的问题,使方法直观而简明且易于计算机的计算;同时又注意到棉纤维长度的正态分布规律,故而用该方法进行配棉所得的结... 详细信息

基于对病态线性方程组分析综合的结果,建立并证明了参数矩阵配棉法.由于该方法将配棉问题转化成确定参数矩阵之元素值的问题,使方法直观而简明且易于计算机的计算;同时又注意到棉纤维长度的正态分布规律,故而用该方法进行配棉所得的结果是符合优化条件的.给出了工厂配棉实例,进而说明了该方法的实用性.

关键词：棉花纤维配棉参数矩阵分配比棉纺

在线全文

学校读者我要写书评

暂无评论

多端口网络的图和Y、Z参数矩阵

浙江大学学报（自然科学版） 1991年第1期25卷 96-105页

作者：周庭阳浙江大学电机系

本文通过图论方程推导出用关联矩阵(割集矩阵、回路矩阵)和支路导纳(阻抗)矩阵等直接表示多端口网络的Y和Z参数矩阵的公式,使用这些公式便于编程计算。

关键词：多端口网络参数矩阵关联矩阵

基于参数矩阵和增量策略求解极小碰集的算法研究

在线全文

学校读者我要写书评

暂无评论

基于参数矩阵和增量策略求解极小碰集的算法研究

作者：魏霞烟台大学

学位级别：硕士

基于模型的诊断是人工智能领域中一个十分重要的研究分支,因其基于“深知识”的新型智能化诊断推理技术,可以有效地克服传统专家系统诊断方法的局限性,从而在诸多领域有着广泛的应用。其中,根据冲突集合簇求解所有的极小碰集是基于模型... 详细信息

基于模型的诊断是人工智能领域中一个十分重要的研究分支,因其基于“深知识”的新型智能化诊断推理技术,可以有效地克服传统专家系统诊断方法的局限性,从而在诸多领域有着广泛的应用。其中,根据冲突集合簇求解所有的极小碰集是基于模型诊断推理过程的一个关键步骤,极大地影响了整个故障诊断过程的最终效率。至今,不少国内外专家和学者仍在积极研究高效的极小碰集求解算法,力求在更短的时间内完成求解,以提高故障诊断的效率。此外,许多生产实际问题也可以转化为极小碰集问题进行求解,进而满足日益复杂的生产需求。本文通过深入研究极小碰集求解问题,结合问题特征加入相应的去超集策略,提出了一种效率较为优良的完备极小碰集求解算法;除此之外,针对增量算法在求解极小碰集过程中的不足,提出了一种效率更高的优化增量策略。具体有以下工作:(1)提出一种基于动态极小势的参数矩阵计算极小碰集的算法。本算法利用参数矩阵描述冲突集合簇中元素与集合的关系。在每一轮计算中,选取当前矩阵中势最小的集合进行分解,将大问题逐步分解成规模更小的子问题。在碰集求解过程中,通过加入剪枝策略和启发式信息,避免了对无解空间的搜索;在对每一个碰集进行极小化时,根据原始冲突集合簇的矩阵特性,可以快速找到特定元素所在的集合,从而提升极小化的速度。实验结果表明,本算法相较于其他经典的极小碰集求解算法具有更高的求解效率。(2)针对增量算法在求解过程中不仅需花费大量时间进行极小化,而且会产生过多冗余节点,造成严重的空间内存消耗问题,提出了一种新型的优化增量策略。在原有极小冲突集合簇与极小碰集簇的基础上,充分考虑了它们与新增冲突集中元素的关系。在原有极小冲突集簇中,首先通过启发式策略抽取部分集合进行极小化,从而大幅度缩短求解时间;然后通过优化的增量策略快速补全并更新解集,进而提高整体求解效率。为进一步提升算法的效率,提出按冲突集的势从小到大增量排序,利用新型优化的增量策略依次递归计算,并最终求得原始问题集合簇所有解集的全增量算法。理论及实验表明,该算法较其他极小碰集求解算法在求解时间上具有显著优势,可减少1至3个数量级的运行时间。以上两种方法分别从不同角度对现有的极小碰集完备求解算法进行了优化和改进,理论及实验表明所提出的两种方法具有较好的求解效果。前者从参数矩阵的结构特征出发,利用极小势将参数矩阵的问题规模大幅缩小,并利用矩阵的结构特征对碰集进行极小化处理;后者通过对解集簇和新增集合进行细化分类,减少子超集极小化过程的计算时间,而且通过利用集合的势依次进行增量计算,提高了求解效率。

关键词：基于模型的诊断极小碰集极小冲突集参数矩阵极小势增量策略

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

关于参数矩阵的线性经验Bayes估计

湖北大学学报（自然科学版） 2003年第3期25卷 196-201,232页

作者：胡学军湖北大学商学院湖北武汉430062

设X为p×q随机矩阵,θ为p×q参数矩阵,且θ有先验分布G(Vec(θ)),给定θ,X有条件密度f(Vec(X)｜Vec(θ)).选取矩阵损失L(D(X),θ)=(D(X)-θ)′(D(X)-θ),并在风险矩阵的迹的大小比较标准下讨论θ的线性经验tr Bayes估计及其渐近性质.获... 详细信息

设X为p×q随机矩阵,θ为p×q参数矩阵,且θ有先验分布G(Vec(θ)),给定θ,X有条件密度f(Vec(X)｜Vec(θ)).选取矩阵损失L(D(X),θ)=(D(X)-θ)′(D(X)-θ),并在风险矩阵的迹的大小比较标准下讨论θ的线性经验tr Bayes估计及其渐近性质.获得经验tr Bayes估计D tr(X)= X+U(X- X),及具有o(N-1δ-2N)的渐近收敛速度.

关键词：线性经验Bayes估计参数矩阵风险矩阵随机矩阵渐近收敛速度

一种基于图论求解多端口网络Y参数矩阵的方法

在线全文

学校读者我要写书评

暂无评论

嘉兴学院学报 2006年第6期18卷 27-29页

作者：侯锐刘青松嘉兴学院机电工程学院浙江嘉兴314001

对于端口数较多、较复杂的网络,据定义直接计算Y参数矩阵将十分麻烦,甚至不可能.该文提出一种基于图论、由关联矩阵及导纳矩阵直接计算Y参数矩阵的方法,并推导出其具体的求解公式.

关键词：多端口网络参数矩阵图论

在线全文

学校读者我要写书评

暂无评论

带参数矩阵特征方程的性质探讨

昆明理工大学学报（理工版） 2004年第5期29卷 136-139页

作者：马锐云南财贸学院数学教研室云南昆明650221

利用与文[1]相类似的方法,探讨了带参数矩阵的特征方程存在纯虚特征根的性质,进一步讨论了当n=5和n=6时实系数齐次线性微分方程组的矩阵具有纯虚特征根的条件,得到了几个有用的结果.

关键词：参数矩阵特征方程特征根次线性类似微分方程组性质实系数条件方法

在线全文

学校读者我要写书评

暂无评论

流水车间排序网络的时间参数矩阵

纺织基础科学学报 1993年第2期6卷 135-140,145页

作者：赵臻欧贵斌武汉纺织工学院武汉430073

运用关键路线法系统地建立了一般流水车间排序网络的时间参数矩阵及其数值计算公式,同时给出了求各种参数矩阵的快速计算法和算例。

关键词：排序网络关键路线参数矩阵时间流水车间

在线全文

学校读者我要写书评

暂无评论

基于参数矩阵逻辑运算求解极小碰集

中国新通信 2018年第8期20卷 134-136页

作者：王肖杭州科技职业技术学院

在基于模型的故障诊断与测试中,计算全体极小碰集是其关键步骤,提出了一种基于参数矩阵逻辑运算求解极小碰集的改进算法,只需要通过比较存储集合簇元素集合中剩余元素的个数来判定算法是否继续执行,并且在输入参数矩阵时按元素度的大小... 详细信息

在基于模型的故障诊断与测试中,计算全体极小碰集是其关键步骤,提出了一种基于参数矩阵逻辑运算求解极小碰集的改进算法,只需要通过比较存储集合簇元素集合中剩余元素的个数来判定算法是否继续执行,并且在输入参数矩阵时按元素度的大小自上而下排列,在计算碰集的过程中不必比较元素度的大小,该算符优化了极小碰集计算过程,提高了计算效率。

关键词：人工智能基于模型诊断集小碰集参数矩阵