陈海峰
- 作品数：4 被引量：10H指数：2
- 供职机构：清华大学机械工程学院精密仪器与机械学系更多>>
- 发文基金：国家自然科学基金国家高技术研究发展计划更多>>
- 相关领域：机械工程更多>>
- 拆卸与或图拆卸模型连通性筛子的新构造法被引量：4
- 2004年
- 连通性筛子是构建拆卸与或图拆卸模型的诸多筛子之一。通过定义k阶限制布尔和集 ,归纳了连通性筛子的原有筛选算法。针对原算法中的双层循环与多组循环问题 ,定义了布尔向量的直接子 ,研究了布尔向量与其直接子之间的关系 ,构造了连通性筛子的新筛选算法。在筛选效率上 ,新算法优于原有算法 ,从而提高了拆卸与或图拆卸模型的整体建模效率。
- 高建刚向东陈海峰段广洪汪劲松
- 拆卸与或图模型中的连通性筛子被引量：6
- 2003年
- 为构造机电产品拆卸与或图模型,需对拆卸与或图进行连通性筛选。在图论、二值布尔代数和组合学的基础上,利用图及其导出子图、布尔矩阵、布尔向量、组合等工具,提出了部件顶点连通性判定定理和连通部件顶点构造定理,并给出了连通性筛子顶点筛选率的上限与下限。通过连通性筛选,剔除了拆卸与或图中的不合理部件顶点,并使顶点数量得到有效削减。连通性筛子顶点筛选率的限值为合理安排所有筛子的筛选顺序提供了基础。
- 高建刚向东陈海峰段广洪汪劲松
- 关键词：机械设计导出子图
- 拆卸与或图模型建模过程中连通性筛子的筛选率估计
- 2003年
- 拆卸与或图是拆卸模型中的一种,它的建模过程需要利用多重筛子进行筛选,筛选率的估计是合理安排筛选顺序的前提。本文阐明了采用极大似然原理估计连通性筛子筛选率的方法,分析了估计过程中样本容量的确定、随机样本的产生、导出子图连通性的判定等关键技术。通过预先设定置信度和估计精度,可以获得连通性筛子筛选率的有效估计值。
- 高建刚向东陈海峰段广洪汪劲松
- 关键词：极大似然估计
- 对拆卸与或图连通性判定算法的改进和研究被引量：1
- 2004年
- 为加快拆卸与或图数据处理速度,减少连通性筛子的数据冗余,提出了一种对无效数据计算进行简化的方法。首先对与计算量有关的节点数、边数和图结构进行相关性分析,得到了计算量与它们之间的关系;然后以一定准则合并节点,对拆卸与或图进行预处理,使拆卸与或图的处理数据大大减少。通过对部分与或图图结构的计算,验证了该方法对数据处理的优化效果。
- 陈海峰高建刚陆润民
- 关键词：与或图数据结构
