冗余桁架结构的故障分析

1

作者 安伟光 蔡荫林 《哈尔滨工程大学学报》 EI CAS CSCD 1989年第4期479-486,共8页

本文对冗余桁架结构进行了在外载荷作用下的故障分析.运用分枝限界的方法,只计算主要故障模型,求出结构故障概率的上、下限.最后通过数值例子,说明上述分析方法的有效性.

关键词 冗余桁架结构 故障概率 分枝限界

下载PDF 职称材料

0/1背包问题 被引量：5

2

作者 陈莹 廖利 《电脑知识与技术》 2006年第2期96-97,共2页

本文对“0/1背包问题”采用贪婪算法、动态规划、回溯法、分枝限界四种不同方法进行求解和算法分析,并通过各种算法的实现,研究了0/1背包问题的实质。

关键词 背包问题 贪婪算法 动态规划 回溯法 分枝限界

下载PDF 职称材料

网络计划中工期──成本优化问题的一个新算法

3

作者 马金良 《系统工程理论与实践》 EI CSCD 北大核心 1994年第11期62-66,共5页

本文给出了网络计划中工期—成本优化问题的一个新算法。该算法步骤规范，无论是人工计算，还是使用计算机，都很容易实现。同时，在计算过程中应用分枝限界方法，这样可使其计算工作量大大减小。

关键词 网络计划 成本优化 搜索树 网络图 工期—成本 节点 行标记 总工期 关键路线 分枝限界

原文传递

一类问题的描述方式及其算法 被引量：4

4

作者 栾尚敏 马绍汉 《计算机学报》 EI CSCD 北大核心 1995年第10期755-762,共8页

本文给出了一类问题的一种描述方式，这类问题包括有向图的最短路问题、赫夫曼问题、矩阵链问题、汉密顿回路问题等等．在这种描述方式的基础上．给出了一个算法模式，并讨论了如何通过该算法模式得到回溯算法、动态规划算法、分枝限界... 本文给出了一类问题的一种描述方式，这类问题包括有向图的最短路问题、赫夫曼问题、矩阵链问题、汉密顿回路问题等等．在这种描述方式的基础上．给出了一个算法模式，并讨论了如何通过该算法模式得到回溯算法、动态规划算法、分枝限界算法、贪心算法以及启发式搜索算法等等．只要对这个算法模式中的变量给出不同的定义就可以得到求解这类问题中某一具体问题的算法．最后还给出了ＳＩＭＤ模型上的一个并行算法模式，通过该并行算法模式可以得到求解某一具体问题的并行算法．这种求解一类问题的方法为方法库的设计及软件重用技术提供了一种有力的工具． 展开更多

关键词 算法 并行算法 动态规划 分枝限界

下载PDF 职称材料

枚举结构主要失效模式的改进分枝限界法 被引量：3

5

作者 吉国明 宋笔锋 《机械强度》 CAS CSCD 北大核心 2002年第3期397-399,共3页

在对大型复杂结构进行可靠性分析时 ,主要失效模式的枚举对于确认结构的危险部位以及提高结构系统失效概率的计算效率具有非常重要的意义。文中对分枝限界法进行改进。改进后的分枝限界法可以删除“伪失效模式”和重复的失效模式 ,降低... 在对大型复杂结构进行可靠性分析时 ,主要失效模式的枚举对于确认结构的危险部位以及提高结构系统失效概率的计算效率具有非常重要的意义。文中对分枝限界法进行改进。改进后的分枝限界法可以删除“伪失效模式”和重复的失效模式 ,降低了枚举次要失效模式的可能性 。 展开更多

关键词 大型结构 可靠性 失效模式 分枝限界

下载PDF 职称材料

一种在线数据清洗方法 被引量：2

6

作者 韩京宇 胡孔法 +1 位作者 徐立臻 董逸生 《应用科学学报》 CAS CSCD 北大核心 2005年第3期292-296,共5页

提出一种新的在线数据清洗方法:将确认为干净的参照表中的记录字符串映射成高维空间中的点后进行聚类划分,然后利用B+树对划分中的点进行索引从而将高维空间的查询转换成一维空间的范围查询.输入表中的元组利用索引采用分枝限界策略搜索... 提出一种新的在线数据清洗方法:将确认为干净的参照表中的记录字符串映射成高维空间中的点后进行聚类划分,然后利用B+树对划分中的点进行索引从而将高维空间的查询转换成一维空间的范围查询.输入表中的元组利用索引采用分枝限界策略搜索KNN(Knearestneighbors)记录从而完成与其最匹配记录的识别.理论分析和实验表明这是一种解决在线数据清洗的有效途径. 展开更多

关键词 清洗方法 在线 高维空间 聚类划分 分枝限界 范围查询 一维空间 数据清洗 字符串 记录 B+树 索引 搜索 元组 匹配

下载PDF 职称材料

0/1背包问题 被引量：3

7

作者 李桂玲 朱晓莲 《微型电脑应用》 2007年第4期12-14,68,共3页

本文对0/1背包问题采用贪婪算法、动态规划、回溯法、分枝限界四种不同方法进行求解和算法分析,并通过各种算法的实现,研究了0/1背包问题的实质。

关键词 背包问题 贪婪算法 动态规划 回溯法 分枝限界

下载PDF 职称材料

考虑时间因素的0-1背包调度问题 被引量：3

8

作者 王正理 谢添 +1 位作者 何琨 金燕 《计算机科学》 CSCD 北大核心 2018年第4期53-59,共7页

文中提出考虑时间因素的0-1背包调度问题这一具有NP难度的组合优化问题。给定n个物体(每个物体i的重量为wi,连续加工时间为ti),以及一个容量为S的背包,要求给出一个调度方案(物品的放入顺序和放入时间),使得任意时刻放入背包的物品总重... 文中提出考虑时间因素的0-1背包调度问题这一具有NP难度的组合优化问题。给定n个物体(每个物体i的重量为wi,连续加工时间为ti),以及一个容量为S的背包,要求给出一个调度方案(物品的放入顺序和放入时间),使得任意时刻放入背包的物品总重量不超过背包容量,每个物体需放入背包连续加工时长ti后才能取出,该问题是求使所有物体均加工完毕的时间尽可能短的调度方案。提出了3种求解算法:迭代动态规划算法、基于分枝限界的完备算法和遗传进化算法。迭代动态规划算法使用动态规划策略放置尽可能多的未加工物体到背包中,然后每次迭代取出加工完成的物品后再使用动态规划放入尽可能多的剩余未加工物品,直至所有物品被加工完成。基于分枝限界的完备算法通过定义上下界及剪枝操作,有效地降低了算法的计算复杂度。遗传进化算法将一个物品装填序列定义为个体,并定义了相应的适应度、选择、交叉与变异操作。在所设计的3组共计36个算例上的实验结果表明,迭代动态规划算法可以很快求出高质量的解,基于分枝限界的完备算法对小规模算例有很好的效果,遗传算法在处理几百个物体的算例时能在1500s内得到比动态规划算法更好的结果。 展开更多

关键词 背包调度 动态规划 分枝限界 遗传算法

下载PDF 职称材料

基于Visual C++的0-1背包问题的分枝限界算法 被引量：1

9

作者 黄鸿华 《电脑与电信》 2014年第10期39-40,共2页

0-1背包问题是经典的NP问题。本文对0-1背包问题的分枝限界算法进行了分析,用Visual C++实现该算法。

关键词 0-1背包 分枝限界

下载PDF 职称材料

分枝限界法的MID回溯搜索

10

作者 崔国磊 《软件导刊》 2007年第10期72-73,共2页

回溯算法、分枝限界算法都是组合搜索的常用方法,以4皇后为具体实例介绍了这2种算法的基本思想,并在此基础上讨论分枝限界法的MID回溯搜索。

关键词 回溯算法 分枝限界 搜索策略 MID回溯

下载PDF 职称材料

半刚性节点钢框架系统的强度可靠性分析

11

作者 侯颖 霍达 +1 位作者 滕海文 张杨 《北京工业大学学报》 EI CAS CSCD 北大核心 2010年第11期1477-1481,共5页

为了更为准确地评估钢框架系统可靠性,将实际的半刚性连接节点视为转动弹簧单元,推导了半刚性梁元节点失效的减缩刚度矩阵和等效节点力公式.采用分枝限界法研究了半刚接框架的系统强度可靠性,并与刚接和铰接结构进行了对比.算例表明,含... 为了更为准确地评估钢框架系统可靠性,将实际的半刚性连接节点视为转动弹簧单元,推导了半刚性梁元节点失效的减缩刚度矩阵和等效节点力公式.采用分枝限界法研究了半刚接框架的系统强度可靠性,并与刚接和铰接结构进行了对比.算例表明,含有半刚性节点的主要失效路径和失效概率发生了较大变化,其系统可靠性介于刚接与铰接结构之间,节点刚度对钢框架系统可靠性的影响较大. 展开更多

关键词 半刚性节点 钢框架 强度可靠性 分枝限界

下载PDF 职称材料

不确定带权有限状态机的最小化问题

12

作者 孙孝瑞 邵峰晶 迟延坤 《青岛大学学报（自然科学版）》 CAS 1996年第1期43-46,共4页

本文提出一个不完全确定带权有限状态机的状态最小化问题:找一个状态间权值最小的机器覆盖确定机.在详细讨论与这一问题解决有关的概念基础上,借助于 binate 覆盖问题,给出了它的两个分枝限界算法.

关键词 有限状态机 分枝限界 合并图 相容图 状态最小化

下载PDF 职称材料

网络计划中工期—成本优化问题的一个新算法

13

作者 马金良 《石家庄铁道学院学报》 1993年第3期74-79,共6页

本文提出了网络计划中工期—成本优化问题的一个新算法。该算法步骤规范,无论是人工计算,还是使用计算机,都很容易实现。同时,在计算过程中应用分枝限界方法,可使其计算工作量大大减小。

关键词 工期 成本 搜索树 分枝限界

下载PDF 职称材料

求解TSP问题算法综述 被引量：65

14

作者 王剑文 戴光明 +1 位作者 谢柏桥 张全元 《计算机工程与科学》 CSCD 2008年第2期72-74,155,共4页

TSP问题(旅行商问题)是一个典型的组合优化问题,具有重要实际应用价值。对于大规模TSP问题,至今尚未找到非常有效的求解方法。为此,本文讨论了传统的确定性算法和流行的智能算法,并指出各种方法的优缺点,提出了未来求解TSP问题的发展趋势。

关键词 旅行商问题 动态规划法 分枝限界法 遗传算法 郭涛算法

下载PDF 职称材料

分枝限界法的实现及改进方案 被引量：3

15

作者 余文飞 郑鹏 《计算机应用与软件》 CSCD 北大核心 2003年第12期99-101,共3页

分枝限界算法是一种组合搜索的常用方法 ,本文以具体实例介绍了该方法的基本原理 ,并对其加以改进 ,使该算法的效率得到提高。

关键词 分枝限界算法 组合搜索 搜索策略 数据结构

下载PDF 职称材料

基于概率-模糊-区间混合模型和改进分枝限界法的重力坝可靠性分析方法 被引量：4

16

作者 魏博文 张升 +1 位作者 袁冬阳 徐富刚 《水利学报》 EI CSCD 北大核心 2022年第12期1476-1489,共14页

借助传统概率模型评估重力坝服役安全需明确参数的概率分布,而非概率区间模型所得结论难以准确度量重力坝服役可靠程度,因此,本文提出了基于概率-模糊-区间混合模型和改进分枝限界法的重力坝可靠性分析方法。基于原型、室内试验成果与... 借助传统概率模型评估重力坝服役安全需明确参数的概率分布,而非概率区间模型所得结论难以准确度量重力坝服役可靠程度,因此,本文提出了基于概率-模糊-区间混合模型和改进分枝限界法的重力坝可靠性分析方法。基于原型、室内试验成果与安全监测资料,结合参数时变模型和区间反演分析方法,建立综合考虑随机变量、模糊变量和区间变量的重力坝可靠性分析混合模型;利用信息熵法和Karush-Kuhn-Tucker(KKT)最优化条件解耦混合模型,通过基于当量正态化法的验算点法(JC法)计算可靠指标;对传统分枝限界法加以改进搜索主要失效模式,采用Ditlevsen窄界限法计算体系可靠度,综合评估重力坝整体服役安全。工程实例分析表明,本文方法可求解多种不确定因素共存的重力坝可靠性分析问题,适用范围较广;计算结果仍为概率可靠指标,表明在符合重力坝运行规律的前提下所选定坝段存在滑动失稳的可能性,与大坝的实际服役情况相吻合。此外,建立的可靠性分析混合模型,经一定的改进和拓展后,亦可用于其他结构工程的可靠性分析。 展开更多

关键词 重力坝 混合模型 失效模式 分枝限界法 系统可靠度

下载PDF 职称材料

回溯法与分枝限界法的分析与比较 被引量：4

17

作者 杨超 何书前 +1 位作者 郑志群 石春 《电脑知识与技术》 2018年第4Z期44-46,共3页

主要对回溯法与分枝限界法进行了分析与研究。首先介绍了两种算法的基本概念,引出它们的基本解题思想与过程。然后运用0-1背包问题分别对回溯法,队列式分枝界限法和优先队列式分枝界限法进行详细的分析与说明。进一步总结算法的异同,研... 主要对回溯法与分枝限界法进行了分析与研究。首先介绍了两种算法的基本概念,引出它们的基本解题思想与过程。然后运用0-1背包问题分别对回溯法,队列式分枝界限法和优先队列式分枝界限法进行详细的分析与说明。进一步总结算法的异同,研究发现回溯法解决问题时对内存空间的要求更低,而分枝限界法解决问题时需要的时间更短。 展开更多

关键词 回溯法 分枝限界法 0-1背包问题

下载PDF 职称材料

基于随机有限元的空间梁板结构系统可靠性分析 被引量：3

18

作者 朱永梅 李成涛 《江苏科技大学学报（自然科学版）》 CAS 北大核心 2010年第6期563-567,共5页

影响船舶结构系统可靠性的因素有很多,所以有必要对其结构进行可靠性分析.为此采用空间梁元与板元来模拟空间梁板结构,运用将随机有限元法与确定性有限元法相结合的随机有限元理论,采用分枝限界法找出主要失效模式,利用改进的一次二阶... 影响船舶结构系统可靠性的因素有很多,所以有必要对其结构进行可靠性分析.为此采用空间梁元与板元来模拟空间梁板结构,运用将随机有限元法与确定性有限元法相结合的随机有限元理论,采用分枝限界法找出主要失效模式,利用改进的一次二阶矩法计算各失效模式的安全余量,最终利用各失效模式相关性和概率网络估算技术法计算结构系统的失效概率.编制了考虑材料的强度、梁板元的尺寸和外载荷等均为随机变量的三维梁板空间结构问题的随机有限元程序,最后通过实例进行结构系统可靠性分析计算. 展开更多

关键词 梁板结构 随机有限元 分枝限界法 可靠性 概率网络估算计算法

下载PDF 职称材料

基于资源约束PETRI网的建模和资源组合优化 被引量：2

19

作者 宋海翔 张忠能 《微型电脑应用》 2010年第9期60-64,67,共5页

基于传统的广义随机Petri网,改进定义一种带有资源约束的Petri网。资源约束Petri网中的每个时间变迁,都有一个资源关联,并且其发射速率约束于被关联的资源。使用该资源约束Petri网,可以对企业业务流程进行建模和优化。该模型中不仅包括... 基于传统的广义随机Petri网,改进定义一种带有资源约束的Petri网。资源约束Petri网中的每个时间变迁,都有一个资源关联,并且其发射速率约束于被关联的资源。使用该资源约束Petri网,可以对企业业务流程进行建模和优化。该模型中不仅包括工作流中各个任务的相互关系,同时包括可以被该工作流使用的各个资源。通过一个分枝限界算法的应用,可以在较少的仿真次数内,对资源配置进行优化,使得整个流程的性能最高。 展开更多

关键词 PETRI网 分枝限界算法 性能分析 业务流程建模 业务流程优化

下载PDF 职称材料

船舶空间结构可靠性研究 被引量：3

20

作者 尚高峰 施兴华 《船舶力学》 EI 北大核心 2009年第5期776-782,共7页

从结构元件和结构系统两个层次对船舶空间结构的可靠性进行分析计算。船体是一种由梁和加筋板格组成的三维空间薄壁结构,分别以杂交梁元和加筋板格元来模拟三维结构体系。基于随机有限元法,采用改进一次二阶矩法分析大型结构系统元件的... 从结构元件和结构系统两个层次对船舶空间结构的可靠性进行分析计算。船体是一种由梁和加筋板格组成的三维空间薄壁结构,分别以杂交梁元和加筋板格元来模拟三维结构体系。基于随机有限元法,采用改进一次二阶矩法分析大型结构系统元件的可靠性,在此基础上,采用改进的分枝限界法寻找主要失效模式,然后用概率网络估算法(PNET法)计算结构系统的可靠性指标。通过实例对典型舱段结构在中拱、中垂两种工况下的可靠性进行计算。结果表明,该方法能较好地解决船体空间结构的可靠性分析。 展开更多

关键词 空间结构可靠性 改进的分枝限界法 随机有限元法

下载PDF 职称材料