枚举结构主要失效模式的改进分枝限界法

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

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

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

旅游路线问题的分枝限界算法及其实现

提出了一个寻求最佳旅游路线的分枝限界算法.该算法利用归约方法求出路线集合的花费下界,沿着具有最小下界的活结点继续扩展,生成一棵状态空间树,求出一条最佳旅游路线.该算法将数据结构与算法紧密结合,研究了许多细节,给出了旅游路线问题的计算机实现.

分枝限界法的并行处理

该文对分枝限界法的并行化作了深刻的研究，提出一通用的并行分枝限界算法设计方法。

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

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

分枝限界法的实现及改进方案

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

回溯法与分枝限界法的分析与比较

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

分枝限界法的MID回溯搜索

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

限界分枝松驰算法

在逻辑函数的计算机算法中 ,将传统松弛算法与限界分枝思想相结合 ,提出了一种产生最小代价且无冗余项的新算法 ,在此过程中仍不需计算质蕴涵项。

基于分枝—限界法的公交换乘算法设计

伴随着经济的高速发展,公共交通问题成为解决城市拥挤,环境污染等问题的重要手段。为了更准确地查询公交换乘信息,介绍了一种用分枝-限界法解决公交换乘问题的方案。此设计的两个基本思想:分层及分枝-限界。介绍了此方法的乘车方向及约束条件的确定办法,地图坐标确定的方法,并给出了一个完整的公交换乘问题的求解示例。

求解TSP问题算法综述

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

一种在线数据清洗方法

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

一类问题的描述方式及其算法

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

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

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

船舶空间结构可靠性研究

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

0/1背包问题

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

0/1背包问题

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

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

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

从经济活动分析引出的一个组合最优化问题—二次分派问题(Ⅱ)

五特殊情形的限界技术在应用中,二次分派问题大多数以 KBP 形式出现:（5.1）min z=■cik xik+■aijbklxikxjlX∈A与（4.1）类似,在（5.1）中我们可以假定:

考虑时间因素的0-1背包调度问题

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