排序方式: 共有113条查询结果,搜索用时 203 毫秒
61.
62.
很多树宽较小的NP难问题能用树分解技术在多项式时间内求解,寻找无向图的树宽有助于提高求解效率。因此,基于图的平均度提出了两种新的树分解启发式算法。这两种算法根据树分解与图三角化之间的关系,利用顶点度与平均度的偏差和填边数构造顶点消除序列,快速得到树分解的宽度。在随机正则图和DIMACS图着色实例上的测试结果表明:这两种算法简单易实现,与最小填边法相比能找到更优的树宽上界。 相似文献
63.
针对MIL-STD-188-220C标准的路由协议多目的地址最佳转发树问题,提出一种基于遗传算法的优化算法,仿真结果表明,该算法具有收敛快,寻路成功率高的优点。 相似文献
64.
65.
66.
为了增强军事想定描述规范的知识性,在研究概念知识树的基础上提出了一种基于概念知识树的军事想定描述方法.首先,以军事想定描述需求为依据,使用概念知识树对军事想定的元素进行描述和组织,建立军事想定的知识表达模型;然后利用军事想定定义语言(military scenario definition language,MSDL)框架和5Ws对军事想定进行系统性组织,形成符合军情的想定描述规范.在多兵种联合仿真实验中应用了该描述方法,实现了想定在不同兵种之间的共享,证明了该描述方法的可用性和有效性. 相似文献
67.
针对人工建立故障诊断树可能存在建树不完全、建树过程费时费力的问题,对故障诊断树自动生成技术进行了研究,开拓了计算机辅助故障诊断的方法途径。首先详细论述了故障诊断树自动生成技术的4个关键步骤,分别是故障诊断信息建模、系统结构图的绘制、数据库的存储和故障诊断树的生成;然后基于Visio VBA软件和ACCESS数据库设计开发了炮控系统结构图绘制模块和故障诊断树生成模块;最后通过一个具体实例实现了故障诊断树的自动生成。结果表明:故障诊断树自动生成技术有助于提高建树的效率和准确率。 相似文献
68.
69.
综合应用事件树分析和确定论分析方法,建立船用蒸汽发生器传热管破损事故动态分析模型;基于运行安全分析研究选用典型事件序列,并利用仿真应用平台对该模型进行了仿真计算分析;明确了故事的发展过程和处置措施,以及多重故障和人工干预等因素对事故的影响结果.该研究结果对该事故操作规程的制定有一定的指导意义. 相似文献
70.
本文通过对概率逻辑推理树知识结构模型的研究,得出在树推理中对矩阵列消减起主要作用的相邻关系及其计算方法,给出了树推理模型的有效赋值列数的一般计算方法。 相似文献