基于分支限界法的火电机组负荷分配研究 被引量：5

1

作者 胡尊民 刘克天 +2 位作者 于国强 史毅越 汤可怡 《太阳能学报》 EI CAS CSCD 北大核心 2022年第12期282-288,共7页

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

关键词 风电 负荷分配 火电机组 分支限界法 调峰 机组损耗

在线阅读 下载PDF 职称材料

线性整数规划的分支限界解法及其MATLAB实现 被引量：6

2

作者 王京辉 乔卫民 《计算机工程》 CAS CSCD 北大核心 2005年第6期20-21,24,共3页

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

关键词 离散型优化问题 线性整数规划 分支限界法 优化函数 MATLAB

在线阅读 下载PDF 职称材料

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

3

作者 毕迎春 王相海 《计算机科学》 CSCD 北大核心 2005年第5期239-242,共4页

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

关键词 传输网络 增压器 石油 分支限界法 有效算法 回溯法

在线阅读 下载PDF 职称材料

带有度约束的最小耗费生成树的分支限界算法 被引量：18

4

作者 顾立尧 《计算机应用与软件》 CSCD 1989年第6期49-54,共6页

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

关键词 生成树 分支限界法 最小耗费

在线阅读 下载PDF 职称材料

软件定义数据中心网络基于分支界限法的多路径路由算法 被引量：1

5

作者 雷田颖 林子薇 何荣希 《小型微型计算机系统》 CSCD 北大核心 2018年第8期1713-1718,共6页

数据中心网络中大、小数据流分布不均、传输性能要求各异,已有算法往往片面强调大、小流各自性能要求,而忽视全网性能优化.为此,综合考虑数据流的特点以及链路时延和剩余带宽两种因素的影响,提出一种基于分支界限法的多路径路由算法.该... 数据中心网络中大、小数据流分布不均、传输性能要求各异,已有算法往往片面强调大、小流各自性能要求,而忽视全网性能优化.为此,综合考虑数据流的特点以及链路时延和剩余带宽两种因素的影响,提出一种基于分支界限法的多路径路由算法.该算法首先利用分支限界法获取链路剩余带宽尽可能大、链路时延尽可能小的网络子集;随后,提出最小网络连通子集、瓶颈时延、瓶颈带宽等概念,给出软件定义数据中心网络连通条件,在此基础上,依据大、小流各自性能要求在网络子集中利用不同策略为它们选择合适路径;最后,通过Mininet和Floodlight进行仿真测试.仿真结果表明:与文献中已有算法相比,所提算法具有更低的分组端到端时延、更高的网络吞吐量和平均链路利用率. 展开更多

关键词 软件定义网络 数据中心网络 分支限界法 路由 链路状态

在线阅读 下载PDF 职称材料

高效识别桁架结构主要失效模式的一种新方法 被引量：6

6

作者 陈卫东 李建操 +3 位作者 于艳春 杨文淼 王巍 严涵 《力学学报》 EI CSCD 北大核心 2013年第2期236-244,共9页

在对现有两大类主要失效模式识别方法进行深入分析基础上,针对保留的候选失效元并非都是组成失效模式必备单元的问题展开研究.利用结构力学基本理论,分析了单元失效对残余结构内力影响规律,并推导了其关系式;通过该关系式,证明了具有相... 在对现有两大类主要失效模式识别方法进行深入分析基础上,针对保留的候选失效元并非都是组成失效模式必备单元的问题展开研究.利用结构力学基本理论,分析了单元失效对残余结构内力影响规律,并推导了其关系式;通过该关系式,证明了具有相同基本失效单元的失效模式间线性相关;结合概率论相关理论,得出主要失效模式一定只包含基本失效单元的结论,由此证实了组成主要失效模式的必备单元就是基本单元;基于结构几何构造分析理论,分析了结构体系的失效形式,讨论了形成结构体系失效的基本单元范围;进而采用对结构进行逐步搭建的思想,建立了基本单元最小存在范围的划分方法;与分支限界法结合提出一种新的桁架结构主要失效模式识别方法;通过算例分析,证实该方法合理有效,且具有较高识别效率,同时能保证不遗漏主要失效模式. 展开更多

关键词 桁架结构 主要失效模式 结构体系可靠性 分支限界法

在线阅读 下载PDF 职称材料

多核系统的多应用任务映射方法研究 被引量：1

7

作者 张伯泉 费亭 宋宗峰 《计算机应用研究》 CSCD 北大核心 2017年第2期440-444,共5页

在多核处理器系统中,多个计算任务映射到多核处理器内核的方式对于系统吞吐率至关重要。针对此问题提出一种新的多应用任务到多核的映射算法,该算法在应用到来之前预测应用的相关性能,并采用分支限界法提前为未来应用预留合适的内核几... 在多核处理器系统中,多个计算任务映射到多核处理器内核的方式对于系统吞吐率至关重要。针对此问题提出一种新的多应用任务到多核的映射算法,该算法在应用到来之前预测应用的相关性能,并采用分支限界法提前为未来应用预留合适的内核几何位置。当应用真正到来时,根据预留的区域完成映射。实验结果表明,该算法相比其他传统算法,在多任务通信量的减少和多核系统的吞吐率等方面都收到了良好效果。 展开更多

关键词 众核系统 多应用任务分配 吞吐率 分支限界法

在线阅读 下载PDF 职称材料

有限体积法的实体结构疲劳可靠性分析 被引量：1

8

作者 于艳春 李建操 +1 位作者 陈卫东 路胜卓 《哈尔滨工程大学学报》 EI CAS CSCD 北大核心 2017年第9期1413-1419,共7页

为了提高实体结构系统疲劳可靠性的计算效率,本文采用有限体积法研究了实体结构系统的疲劳可靠性问题。通过依据累积损伤模型对结构元件的疲劳可靠性进行分析,建立了实体结构系统的分析模型,分析了实体结构系统疲劳失效机理和判别方法... 为了提高实体结构系统疲劳可靠性的计算效率,本文采用有限体积法研究了实体结构系统的疲劳可靠性问题。通过依据累积损伤模型对结构元件的疲劳可靠性进行分析,建立了实体结构系统的分析模型,分析了实体结构系统疲劳失效机理和判别方法。本文利用改进的分支限界法搜索了结构系统的主要失效模式,采用简化的疲劳可靠性分析方法计算了结构系统的疲劳可靠度。通过算例分析,得到的结构系统疲劳可靠度的计算结果在简单界值法的估算范围内,且随着疲劳载荷循环次数的增加可靠度不断减小。该计算结果的趋势是正确的、符合客观实际的,证明了提出方法的正确性,为结构系统疲劳可靠性分析提供理论基础。 展开更多

关键词 有限体积法 疲劳可靠性 结构系统 失效模式 累积损伤 分支限界法 实体结构 失效机理

在线阅读 下载PDF 职称材料

合肥市滨湖新区固体垃圾收运系统优化研究 被引量：6

9

作者 江浔 张睿 徐得潜 《合肥工业大学学报（自然科学版）》 CAS CSCD 北大核心 2016年第11期1543-1547,共5页

作为城市垃圾综合管理系统的一个组成部分,垃圾收运系统占据着重要位置。城市固体垃圾收运费用在垃圾总处理费用中占有较大的比例,研究垃圾收运问题,能有效地节约成本。文章以合肥市滨湖新区垃圾收运系统为例,建立了车辆收运路线、转运... 作为城市垃圾综合管理系统的一个组成部分,垃圾收运系统占据着重要位置。城市固体垃圾收运费用在垃圾总处理费用中占有较大的比例,研究垃圾收运问题,能有效地节约成本。文章以合肥市滨湖新区垃圾收运系统为例,建立了车辆收运路线、转运站选址优化模型,为实际垃圾收运作业提供决策依据。 展开更多

关键词 垃圾收运 行走路线 转运站选址 分支限界法 扫描算法

在线阅读 下载PDF 职称材料

基于链式贝叶斯网络的结构可靠性分析 被引量：2

10

作者 吴子燕 王其昂 +1 位作者 孙鸿宾 阳盛锋 《计算力学学报》 CAS CSCD 北大核心 2016年第1期22-27,共6页

将贝叶斯网络与传统可靠性方法结合,建立结构系统的可靠性贝叶斯网络模型,通过改进的分支限界法确定结构主要失效模式,并将贝叶斯网络链式化来提升计算效率。根据可靠性方法计算条件概率表;使用概率网络估算法来考虑主要失效模式之间的... 将贝叶斯网络与传统可靠性方法结合,建立结构系统的可靠性贝叶斯网络模型,通过改进的分支限界法确定结构主要失效模式,并将贝叶斯网络链式化来提升计算效率。根据可靠性方法计算条件概率表;使用概率网络估算法来考虑主要失效模式之间的相关性,计算系统可靠性;当有新信息出现时,利用贝叶斯网络推理,对结构系统可靠性进行评估。以一桁架结构为研究对象,计算结构系统的可靠性,并在新信息出现的情况下对系统可靠性进行了更新。 展开更多

关键词 结构可靠性 链式贝叶斯网络 改进的分支限界法 概率网络估算法 精确推理

在线阅读 下载PDF 职称材料

空间数据库引擎的R树索引 被引量：10

11

作者 郑玉明 廖湖声 陈镇虎 《计算机工程》 CAS CSCD 北大核心 2004年第5期38-39,97,共3页

介绍了空间数据库引擎（SDBE）的R树索引结构，给出系统使用R树索引的方式，并描述了利用R树索引实现最近邻居查询的分支-限界算法,包括代价函数及其上、下界函数的定义，以及算法的伪码形式。

关键词 空间数据对象 R树索引 最近邻居查询 分支—限界法

在线阅读 下载PDF 职称材料