论文部分内容阅读
寻找症候的最小相容集，这是系统级故障诊断的一个重要问题，在Ｃｈｗａ－Ｈａｋｉｍｉ模型下，我们证明了两个结果：１）对于二分图系统，该问题是ＮＰ难的；２）对于森林系统，该问题是多项式时间可解的。
一个系统级故障诊断问题
【摘 要】
：
寻找症候的最小相容集，这是系统级故障诊断的一个重要问题，在Ｃｈｗａ－Ｈａｋｉｍｉ模型下，我们证明了两个结果：１）对于二分图系统，该问题是ＮＰ难的；２）对于森林系统，该问题是多项式时间可解的。
【机 构】
：
重庆大学计算机研究所
【出 处】
：
重庆大学学报：自然科学版
【发表日期】
：
1997年2期
【基金项目】
：
国家自然科学基金
其他文献
基于有限元应力分析和强度准则以及纤维连续绕过孔边的约束条件，对含孔纤维增强复合材料单层板的纤维取向和密度分布进行迭代设计，结果表明：在平均纤维含量不变的条件下其拉伸强
针对某些被测物对部分射线“不透明”致使相应投影数据丢失情况，提出了最大熵再投影的图象重建新算法，经通用微机上仿真对比实验，重建图象质量优于传统的最大熵法。
提出了一种用于短期电力负荷预报的模糊神经网络方法，该方法可以直接由模糊信息预测出未来一天或一周的各小时负荷，文中通过实际算例验证了所提模型和方法的有效性。
通过对江苏油田试采二厂泄洪道典型抽油机高架进行结构风险因素识别，分析评估了抽油机高架结构的可靠性，并提出重大风险控制与管理措施，以确保泄洪道抽油机高架采油作业安全。
对非对称具有反馈的门限服务与１－有限服务轮询系统分别给出了队长的分布和一阶矩以及一些其它结果。
对适用于大功率高频感应加热的谐振ＤＣ环节高频逆变器进行了理论分析，提出谐振电感短路电流最佳控制方案，对系统参数、输出电流电压以及谐振ＤＣ环节特性进行了详细的讨论。理论分析将
针对前馈神经网络ＮＮ的广用算法误差反向传播存在收敛速度较慢且常常陷落于局部极优点等缺点，提出了新的快速高效算法扩展滤波。
常规产量递减规律不能很好地反映低渗透油藏的生产特征.笔者针对低渗透油藏的基本特性,利用低渗透的渗流理论,推导出低渗透油藏产量递减方程,分析得出结论:进行低渗透油藏的
以电压，电流过零相位差原理为基础。分析了测量的误差来源，给出了计算公式；利用单片计算机和配套的软件，作为信号采集，数据处理和计算的工具，实现了对高电压电容型设备介质损耗、等
研究了金刚石滚轮的修形原理，并根据使用扫描电子显微镜观察ＣＢＮ砂轮在修形特性修整及磨削过程中表面磨粒的状态，分析了不同修形条件对砂轮磨粒切刃的影响。