期刊文献+
共找到212篇文章
< 1 2 11 >
每页显示 20 50 100
基于分支定界法的电能表计量电路容差设计方法 被引量:14
1
作者 李求洋 李新 王淑娟 《电力自动化设备》 EI CSCD 北大核心 2016年第5期102-107,共6页
结合单相智能电能表计量电能准确度要求高的特点,建立描述批次单相智能电能表基本误差一致性的模型,提出相应的容差设计优化目标及约束条件。利用整数规划思想,提出一种面向离散型设计变量的容差设计方法。在此基础上,以加工成本作为优... 结合单相智能电能表计量电能准确度要求高的特点,建立描述批次单相智能电能表基本误差一致性的模型,提出相应的容差设计优化目标及约束条件。利用整数规划思想,提出一种面向离散型设计变量的容差设计方法。在此基础上,以加工成本作为优化目标、计量误差的变化范围作为约束条件,对某型号单相智能电能表的计量电路进行容差设计优化。通过设置不同的误差变化范围界限值,获得相应的元器件公差等级和成本值。优化结果表明,所提方法在控制误差变化范围的同时,有效地将成本最小化,适用于单相智能电能表计量电路的容差设计。 展开更多
关键词 单相智能电能表 容差设计 整数规划 分支定界算法 设计优化 “成本-公差”模型
下载PDF
带交易费用的离散多因素投资组合最优化(英文)
2
作者 牛淑芬 《大学数学》 2009年第1期9-15,共7页
研究带有凹的交易费函数的离散多因素投资组合模型.与传统的投资组合模型不同的是,该模型中投资组合的决策变量是交易手数(整数),其最优化模型是一个非线性整数规划问题.为此本文提出了一个基于拉格朗日松弛和连续松弛的混合分枝定界算... 研究带有凹的交易费函数的离散多因素投资组合模型.与传统的投资组合模型不同的是,该模型中投资组合的决策变量是交易手数(整数),其最优化模型是一个非线性整数规划问题.为此本文提出了一个基于拉格朗日松弛和连续松弛的混合分枝定界算法,为测试算法的有效性,我们分别采用美国股票市场真实数据和随机产生的数据,数值结果表明该算法是有效的. 展开更多
关键词 金融优化 多因素模型 拉格朗日松弛 连续松弛 交易费 分枝定界法
下载PDF
基于时序仿真的新能源消纳能力分析及其低碳效益评估 被引量:66
3
作者 曹阳 李鹏 +3 位作者 袁越 张新松 郭思琪 张程飞 《电力系统自动化》 EI CSCD 北大核心 2014年第17期60-66,共7页
从新能源消纳角度出发,对影响大规模新能源并网低碳效益的关键因素进行了理论分析,以新能源限电率作为衡量新能源并网的低碳效益评估指标。基于此,综合考虑风光出力特性、负荷特性、机组调峰特性、供热机组热电耦合特性、开机方式和电... 从新能源消纳角度出发,对影响大规模新能源并网低碳效益的关键因素进行了理论分析,以新能源限电率作为衡量新能源并网的低碳效益评估指标。基于此,综合考虑风光出力特性、负荷特性、机组调峰特性、供热机组热电耦合特性、开机方式和电网输送能力等因素,建立了计及大规模风能和太阳能发电的年度时序生产模拟仿真模型。该模型是混合整数规划问题,采用分支界定法对其进行求解。以某省级电网为例,对影响电网低碳经济因素进行量化分析,计算结果验证了所提时序仿真模型的合理性及理论分析的正确性,对中国低碳经济要求下的网源规划及政府相关政策的制定具有重要指导意义。 展开更多
关键词 时序仿真 低碳效益 新能源消纳 新能源限电率 分支界定法
下载PDF
冗余桁架结构系统可靠性分析理论与算法 被引量:28
4
作者 董聪 杨庆雄 《计算结构力学及其应用》 CSCD 1992年第4期393-398,共6页
在阶段临界强度分枝-约界准则的基础上结合网络分析技术,提出了适用于大中型结构自动化可靠性分析的全局临界强度分枝-约界准则和相应的算法。该算法在一级和多级搜索纵深的条件下,可严格确保不遗漏结构系统的主要失效模式,数值计算结... 在阶段临界强度分枝-约界准则的基础上结合网络分析技术,提出了适用于大中型结构自动化可靠性分析的全局临界强度分枝-约界准则和相应的算法。该算法在一级和多级搜索纵深的条件下,可严格确保不遗漏结构系统的主要失效模式,数值计算结果表明,该算法具有良好的收敛效率。 展开更多
关键词 可靠性 结构体系 桁架 失效形式
下载PDF
技术站调度决策支持系统的研究——到发线的合理使用 被引量:35
5
作者 吕红霞 倪少权 纪洪业 《西南交通大学学报》 EI CSCD 北大核心 2000年第3期255-258,共4页
建立了一个计算机编制到发线运用计划的二次 0 1规划模型 ,并将该模型化解为两个简单的 0 1规划模型 ,简化了求解难度 ,提高了求解效率。
关键词 决策支持系统 0-1规划 到发线 铁路 技术站 调度
下载PDF
结构系统可靠性理论:进展与回顾 被引量:28
6
作者 董聪 《工程力学》 EI CSCD 北大核心 2001年第4期79-88,59,共11页
本文简要介绍了结构系统可靠性理论的发展历史和相关的研究成果,对几个时期有代表性的重要贡献进行了系统的回顾和总结,分析了它们之间的相互关系和发展沿革,在此基础上,建立了结构系统可靠性分析的统一理论。
关键词 系统可靠性 失效模式 分枝一约界法 统一理论
下载PDF
求解课程表问题的分支定界算法 被引量:14
7
作者 吴金荣 《运筹与管理》 CSCD 2002年第1期17-22,共6页
本文通过对中学排课程表问题的特征分析 ,给出了基于分支定界法的优化算法 ,数值试验表明这是解决一般编排中学课程表问题的有效算法。
关键词 课程表问题 NP-难题问题 分支定界算法 中学
下载PDF
结构系统疲劳寿命可靠性分析理论与算法 被引量:24
8
作者 董聪 杨庆雄 《航空学报》 EI CAS CSCD 北大核心 1993年第5期A247-A253,共7页
以满足自相容条件的概率型线性累积损伤理论为依据,在阶段临界强度分枝-约界法的基础上,提出了给定外载和使用寿命条件下计算结构系统疲劳寿命可靠度的全局疲劳寿命分枝-约界法。采用此方法可严格确保在一级和多级搜索纵深的条件下不遗... 以满足自相容条件的概率型线性累积损伤理论为依据,在阶段临界强度分枝-约界法的基础上,提出了给定外载和使用寿命条件下计算结构系统疲劳寿命可靠度的全局疲劳寿命分枝-约界法。采用此方法可严格确保在一级和多级搜索纵深的条件下不遗漏结构系统的主要失效模式。 展开更多
关键词 可靠度 疲劳 损伤 寿命 飞机
下载PDF
单相光伏大量接入的三相不平衡配电网无功优化 被引量:30
9
作者 赵晋泉 刘绪 +1 位作者 林昌年 魏文辉 《电力系统自动化》 EI CSCD 北大核心 2016年第13期13-18,70,共7页
随着光伏发电等大量非全相运行的分布式电源(DG)接入,配电网固有的三相不平衡特征更加突出,传统无功优化方法因忽略了三相不平衡导致效果较差。文中提出一种三相不平衡主动配电网的无功优化模型,以系统负序电压最小和网络损耗最小为目标... 随着光伏发电等大量非全相运行的分布式电源(DG)接入,配电网固有的三相不平衡特征更加突出,传统无功优化方法因忽略了三相不平衡导致效果较差。文中提出一种三相不平衡主动配电网的无功优化模型,以系统负序电压最小和网络损耗最小为目标,考虑有载调压变压器、分组投切电容器、静止无功补偿装置等离散和连续控制变量,形成一个带有二次约束的混合整数二次规划问题。利用分支定界法处理该混合整数规划问题,将原问题松弛为多个不含离散变量的子问题,分别求得各子问题中设备的控制量,进而求得原问题的最优解。采用扩展的IEEE 33节点三相测试系统仿真计算,验证了所述模型和方法的有效性。 展开更多
关键词 光伏发电 主动配电网 无功优化 三相不平衡 静止无功补偿装置 分支定界法
下载PDF
基于扰动KKT条件的原始-对偶内点法和分支定界法的最优潮流研究 被引量:22
10
作者 范宏 韦化 《电力自动化设备》 EI CSCD 北大核心 2004年第5期5-9,共5页
针对严格最优潮流模型的精确求解提出了一种新算法。新算法将基于扰动KKT(Karush鄄Kuhn鄄Tucker)条件的原始-对偶内点法和分支定界法巧妙结合,运用分支定界法的分支处理对离散变量进行整数逼近,同时采用基于扰动KKT条件的原始-对偶内点... 针对严格最优潮流模型的精确求解提出了一种新算法。新算法将基于扰动KKT(Karush鄄Kuhn鄄Tucker)条件的原始-对偶内点法和分支定界法巧妙结合,运用分支定界法的分支处理对离散变量进行整数逼近,同时采用基于扰动KKT条件的原始-对偶内点法求解系列松驰问题,然后通过剪支处理和逐层定界达到收敛,实现了精确求解严格最优潮流的目的。此外,新算法将原问题的可行域进行逐步细分实现了全局寻优性。通过对IEEE14-118节点测试系统的数值仿真和不同算法的比较分析,证明了该算法是行之有效的。 展开更多
关键词 严格最优潮流 混合整数非线性规划 原始-对偶内点法 KKT条件 分支定界法
下载PDF
一种基于特征编组的直线立体匹配全局算法 被引量:21
11
作者 文贡坚 《软件学报》 EI CSCD 北大核心 2006年第12期2471-2484,共14页
由于直线断裂、遮挡以及共面空间直线投影等因素的影响,从左右图像中提取出来的直线之间会出现“一配多”甚至“多配多”的匹配情况,然而目前很少有算法能可靠地处理这些情况.提出了一种基于特征编组的匹配算法来解决它.与已有方法不同... 由于直线断裂、遮挡以及共面空间直线投影等因素的影响,从左右图像中提取出来的直线之间会出现“一配多”甚至“多配多”的匹配情况,然而目前很少有算法能可靠地处理这些情况.提出了一种基于特征编组的匹配算法来解决它.与已有方法不同,该方法是在由两幅图像共同组成的直线集上进行编组.每个特征编组包含了内部直线之间的匹配关系.这样,直线匹配的问题就转化为从直线集中提取一些相互兼容的特征编组的问题.整个算法分为两步首先在几何和辐射约束的前提下构建所有可能的特征编组,并计算每个特征编组的匹配度,然后从所有可能的特征编组中寻找一个特征编组子集,在保证直线集中的每条直线最多属于该子集中一个特征编组的前提下,使得该子集中特征编组的匹配度之和最大.为了解决这个整数规划问题,设计了一种分两阶段的算法首先将整个问题分为多个子问题,然后对于每个子问题,利用分支定限法寻找最优解.将所提出的算法应用于实际的立体图像对中,取得了满意的结果. 展开更多
关键词 立体匹配 直线匹配 特征编组 整数规划 分支定限法
下载PDF
求解组合优化问题的一种方法—分枝定界法 被引量:10
12
作者 汪祖柱 程家兴 《安徽大学学报(自然科学版)》 CAS 2004年第1期10-14,共5页
较为详细地分析了分枝定界法的算法特征和过程,讨论了以该算法求解具体优化问题时所要采取的算法策略。笔者结合简单、具体的例子说明了上述过程,并且也说明了在实际应用该算法时,根据问题的局部信息和其它启发算法求解问题的必要性。
关键词 组合优化 分枝定界法 算法 连续变量
下载PDF
含离散变量的大规模电力系统无功优化 被引量:14
13
作者 石韦 韦化 白晓清 《电力自动化设备》 EI CSCD 北大核心 2007年第3期41-45,共5页
针对实际电力系统的数学模型包含离散变量和连续变量的特点,提出了一种精确求解电力系统无功优化的方法——内点分支定界法。通过把离散变量连续化,采用原始对偶内点法在可行域内进行全局寻优,结合广度优先遍历的分支定界法对离散变量... 针对实际电力系统的数学模型包含离散变量和连续变量的特点,提出了一种精确求解电力系统无功优化的方法——内点分支定界法。通过把离散变量连续化,采用原始对偶内点法在可行域内进行全局寻优,结合广度优先遍历的分支定界法对离散变量进行归整处理等办法,找到了比传统无功优化更加合理的全局最优解。为了解决大规模系统计算耗时的问题,又提出了简化的分支定界法以加快求解速度。IEEE-118和IEEE-300系统的计算结果表明:所提出的算法对于求解大规模电力系统的无功优化问题是有效的。 展开更多
关键词 无功优化 分支定界法 原始对偶内点法
下载PDF
基于系统最优的城市公交专用道网络设计模型及算法 被引量:17
14
作者 四兵锋 杨小宝 高亮 《中国管理科学》 CSSCI 北大核心 2016年第6期106-114,共9页
设置公交专用道是实现"公交优先"的重要手段,然而,专用道设置将改变不同交通方式的道路通行能力,进而影响交通网络的整体性能。本文试图提出一种基于系统最优思想的公交专用道网络设计方法,既保证出行者的利益,又能满足交通... 设置公交专用道是实现"公交优先"的重要手段,然而,专用道设置将改变不同交通方式的道路通行能力,进而影响交通网络的整体性能。本文试图提出一种基于系统最优思想的公交专用道网络设计方法,既保证出行者的利益,又能满足交通系统总费用最优的目标。首先,本文分析了公交专用道设置对公交车辆和社会车辆这两种交通方式道路通行能力的影响,基于经典的BPR函数,构造了考虑专用道设置的不同方式的路段阻抗函数。其次,分析了出行者在多方式交通网络中的模式选择和路径选择问题,采用用户平衡理论分析了城市多方式交通平衡配流问题,给出了相应的变分不等式模型。更进一步,采用双层规划方法构造了基于系统最优的城市公交专用道网络设计模型,该模型以交通网络总费用最小为优化目标,并考虑了不同交通方式的平衡流量约束,采用分支定界算法对该双层规划模型进行求解。最后,通过一个简单算例对模型及算法的可行性和有效性进行了分析和验证。 展开更多
关键词 多方式 公交专用道 网络设计 双层规划 分支定界法
原文传递
结构系统疲劳裂纹形成寿命的可靠性分析 被引量:11
15
作者 董聪 杨庆雄 《西北工业大学学报》 EI CAS CSCD 北大核心 1992年第2期252-258,共7页
以Miner线性累积损伤理论为依据,在全量加载方法的基础上提出了在给定外载和使用寿命条件下计算结构系统疲劳寿命可靠度的阶段分枝—约界法。采用此方法对典型结构系统在对称循环外载作用下的疲劳寿命可靠度进行了数值计算,由此得出一... 以Miner线性累积损伤理论为依据,在全量加载方法的基础上提出了在给定外载和使用寿命条件下计算结构系统疲劳寿命可靠度的阶段分枝—约界法。采用此方法对典型结构系统在对称循环外载作用下的疲劳寿命可靠度进行了数值计算,由此得出一些有益的建议和结论。 展开更多
关键词 损伤 寿命 结构 疲劳 裂纹 可靠性
全文增补中
四正则图的交叉数 被引量:3
16
作者 杨元生 王丹 陆维明 《软件学报》 EI CSCD 北大核心 2002年第12期2259-2266,共8页
利用计算机对图的交叉数进行研究,给出了利用分支界限法计算图的交叉数的算法CCN(calculatecrossing number),并利用该算法计算出n≤12的所有四正则图的交叉数以及n≤16的随机四正则图的交叉数.同时计算出n≤12的所有四正则图的平均交叉... 利用计算机对图的交叉数进行研究,给出了利用分支界限法计算图的交叉数的算法CCN(calculatecrossing number),并利用该算法计算出n≤12的所有四正则图的交叉数以及n≤16的随机四正则图的交叉数.同时计算出n≤12的所有四正则图的平均交叉数Aac(n)和n≤16的随机四正则图的平均交叉数Arc(n),根据计算结果提出四正则图的平均交叉数为O(n2)的猜想. 展开更多
关键词 四正则图 交叉数 同构 平面图 分支界限法 算法 计算机
下载PDF
新的多产品间歇生产调度的MILP模型 被引量:8
17
作者 吴建昱 何小荣 +1 位作者 陈丙珍 邱彤 《化工学报》 EI CAS CSCD 北大核心 2003年第9期1251-1256,共6页
提出了一种新的多产品厂间歇调度问题的连续时间混合整数线性规划 (MILP)模型 ,该模型的整数变量体系不依赖于时间块 (或者事件点 )的概念 ,并且利用了变量物理概念上的对称互补性 ,使得与传统的建模方法相比不仅整数变量的数目减少了... 提出了一种新的多产品厂间歇调度问题的连续时间混合整数线性规划 (MILP)模型 ,该模型的整数变量体系不依赖于时间块 (或者事件点 )的概念 ,并且利用了变量物理概念上的对称互补性 ,使得与传统的建模方法相比不仅整数变量的数目减少了一半以上 ,而且建模思想、建模理论都有了新的改进 . 展开更多
关键词 间歇过程调度 多产品厂 混合整数线性规划 连续时间 分支定界法
下载PDF
资源有限—工期最短的分枝定界算法 被引量:9
18
作者 刘明 吴唤群 《系统工程》 CSCD 1999年第2期72-75,共4页
本文研究了资源有限—工期最短的优化问题,提出了相应的分枝定界算法.
关键词 资源优化 分枝定界法 算法 工程施工 进度计划
下载PDF
基于分枝界定的VRP模型精确算法研究及应用 被引量:14
19
作者 曹平方 李灵 李诗珍 《包装工程》 CAS CSCD 北大核心 2014年第17期97-101,共5页
目的克服用启发式算法求解车辆路线问题(VRP)结果精确度不高的缺点。方法建立了一种改进型的单场站、多辆车车辆路径数学模型。通过对车辆路径问题进行分析,将用于旅行商问题(TSP)的分枝界定法加以改进,设计出了一种车辆调度问题的精确... 目的克服用启发式算法求解车辆路线问题(VRP)结果精确度不高的缺点。方法建立了一种改进型的单场站、多辆车车辆路径数学模型。通过对车辆路径问题进行分析,将用于旅行商问题(TSP)的分枝界定法加以改进,设计出了一种车辆调度问题的精确算法,并用计算机对算法进行编程。用实例加以验证,对有1个中心仓库和8个需求点的配送系统进行了优化。结果得到含有3条线路、总路长为60 km的方案,相对于启发式算法的求解结果(77 km)缩短了17 km。结论运用分支界定法求解VRP的结果更加精确,也容易实现。 展开更多
关键词 VRP模型 分枝界定法 路径优化
下载PDF
一个竞争选址问题的新模型及其求解算法 被引量:11
20
作者 杨丰梅 华国伟 黎建强 《系统工程理论与实践》 EI CSCD 北大核心 2006年第7期18-24,共7页
提出了一个竞争环境下使获得的市场份额最大化的选址模型,该模型通过引入竞争设施聚集引起的需求增长率和距离折扣率来刻画设施的聚集效应.同时给出了求解该模型的分支定界算法和贪婪算法,并通过一个数值例子说明和检验以上算法.最后,... 提出了一个竞争环境下使获得的市场份额最大化的选址模型,该模型通过引入竞争设施聚集引起的需求增长率和距离折扣率来刻画设施的聚集效应.同时给出了求解该模型的分支定界算法和贪婪算法,并通过一个数值例子说明和检验以上算法.最后,分析了需求增长率和距离折扣率对选址决策的影响. 展开更多
关键词 竞争选址 最大市场份额 聚集效应 分支定界算法 贪婪算法
原文传递
上一页 1 2 11 下一页 到第
使用帮助 返回顶部