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

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

对分枝限界法的一种改进

分枝限界法是寻找结构主要失效模式的一种常用方法，但由于涉及到联合概率的计算而使过程繁琐。本文针对这一缺陷，将PNET法的思想引入到分枝限界法中，取消了限界操作，大大简化了计算过程。算例表明，经过改进的分枝限界法所得结果是可靠的。

改善分支限界法求解旅行商问题效率的策略

叙述了NP完全问题的复杂性及分支限界法求解问题最优解的策略,分析了利用分支限界法求解旅行商问题过程中影响算法求解效率的主要原因。针对欧氏空间的旅行商问题求解,提出了通过化简初始边集的策略,改善算法的求解效率,通过实验说明了该策略的有效性。该策略可应用到求解旅行商问题的其他算法中。

分枝限界法的并行处理

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

基于分支限界法的火电机组负荷分配研究

针对大规模新能源并网调峰问题,提出不同调峰阶段火电机组负荷分配方法:分析火电机组调峰能力、调峰成本及二者之间的关系;以总煤耗成本、机组启停成本之和最小为目标,建立不同调峰阶段火电机组负荷分配优化模型;根据火电机组爬坡率、滑坡率,提出参与负荷分配机组的组合策略,并使用分支限界法对负荷分配优化模型求解。算例表明,随着火电机组调峰深度的增加,机组煤耗成本和启停成本减少,深度调峰运行下附加煤耗成本和机组损耗成本增加。

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

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

回溯法与分支限界法的用法取向探讨

回溯算法与分支限界算法是两种用法非常相似,甚至某些问题两种算法都可以求解,因此有些初学者不容易严格区分这两种算法,可能在这两种算法的用法取向上出现误区。本文对这两种算法做深入分析,详细说明这两种算法的用法取向。

优先队列式分支限界法和蚂蚁算法的比较

叙述了近几年出现于优化领域的一种新的搜索策略———蚂蚁算法和传统的优先队列式分支限界法的基本思想,并进行了分析和比较。

优先队列分支限界法解多货车多货箱装载问题

由于车辆配备有限而快件量爆炸增长,使得物流企业快件派送的服务质量和派送时效无法有效满足需求。为了解决该问题,提出一种基于优先队列分支限界思想的算法并应用于多货车多货箱装载问题的求解。该方法利用贪心策略,采用分阶段分支限界方法装载每辆货车。实例分析表明应用该算法可以获得多货车多货箱问题的可行方案。

限界法克服连续体结构拓扑优化载荷病态问题

在连续体结构拓扑优化中,当结构所承受的工况载荷幅值相差多个量级时,使用传统优化方法所得结果中可能存在载荷病态问题。为了解决载荷病态问题,提出了基于限界法的优化求解思路。首先,通过限界法将多目标优化问题转化为单目标优化问题,结合变体积约束限技术,建立新的等效近似优化模型;当同一工况内有载荷病态时,在优化模型中增加柔顺度小量变化约束。然后,基于Heaviside密度过滤,对目标函数和约束函数进行灵敏度计算,采用移动渐近线算法(MMA)优化求解。最后,通过二维和三维算例,验证了所提方法的可行性和有效性。与现有方法比,该方法可高效地获得0/1分布更清晰、性能更优的结构拓扑。

旅行商问题分支限界法的一个注解

在旅行商问题传统的分支限界法基础上提出一个新的方法,最后用算例检验了该方法能有效地求得最优解.

分支限界法在电力物资配送调配中的应用

在当今的电力行业发展中,电力企业的规模在不断扩大,对物资配送的要求也越来越高。电力物资配送受诸多因素的影响,对配送效率与时间都有较高的要求。文章针对电力物资配送调配中的车辆装载问题进行了分析,提出应用分支限界算法的解决方法,并对该方法进行了说明和实验例证。通过例证可证实应用分支限界法能够实现电力物资车辆装载的最优方案,有效缓解电力物资配送调配在车辆装载方面依靠纯人工经验模式带来的问题,提高车辆装载率和车辆利用率,降低配送成本。

线性整数规划的分支限界解法及其MATLAB实现

讨论了计算机算法中分支限界法对于线性整数规划问题的解决思想,通过MATLAB中提供的优化函数,实现了快速解决线性整数规划的问题,同时改进了对于此类问题的计算量巨大和编制程序困难的问题,使用了堆栈而不是递归,节约了计算中的资源。编制的MATLAB线性整数规划的程序,可以编译成C/C++实现和COM组件。

分支限界装载问题的算法分析与设计

该文主要介绍用分支限界的方法解决装载问题。首先给出对装载问题的描述;接着着重优先队列式分支限界法的算法设计思想和算法分析展开谈论;最后给出实验,用分支限界法来解决装载问题,从而得到集装箱装载问题的装载方案或者不存在合理的装载方案。

石油传输网络最少增压器问题的回溯与分支限界解法

回溯法和分支限界法是用于解决诸多问题的重要而有效的方法。本文首先提出石油传输网络中的最少增压器问题,然后介绍了基于回溯法和分支限界法的两种有效算法,最后对这两种算法进行了比较和讨论。实验结果验证了算法的有效性。

基于分治法和分支限界法的大规模TSP算法

利用分治法能够处理大规模问题但精度较低,分支限界法能够得到精确解但时间复杂度很高的优点,设计一种有效的基于分治法和分支限界法的大规模TSP求解方法.该算法利用聚类和凸包技术将大规模问题逐层进行有效划分,直到适合分支限界法求解的最佳规模;然后用分支限界法求出每个子问题和每层子问题间的最优解,合并而得到整个问题的解.比较实验表明:该算法在求解质量、稳定性和时间效率上有明显优势.

带有度约束的最小耗费生成树的分支限界算法

最小耗费生成树算法已很成熟,如Dijkstra's 算法,Prim’s 算法等。但在实际应用中我们常会碰到一类问题,对最小耗费生成树中每个结点的度数有所限制。这便是带有度约束bi(i=1,2,…,n)的最小耗费生成树(DCMCST)问题,在管道系统、通信、计算机网络中均会遇到这样的问题。本文提出一种分枝界限算法来产生DCMCST。

多目标决策限界搜索法的一种改进算法

为多目标决策提出了一种新的交互式算法，即在交互式多目标决策的限界搜索法的基础上提出一种改进算法．这种新算法继承了原先算法的优点，并且较原先算法有较多的改进和提高，因而它具有更多的优越性和更强的实用性．

限界分枝松驰算法

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

水资源系统分析中的限界搜索法

本文在分析水资源系统多目标优化模型特征的基础上，将系统工程中的一种新方法─限界搜索法运用到水资源系统多目标决策中。该方法较好的解决了决策中的模糊决策问题，使得交互更加方便，决策过程更加接近实际，从而为水资源多目标问题的求解探索一条新的实用方法．