基于隐枚举法的稳定控制优化切机方法 被引量：14

1

作者 陆崎 任祖怡 +3 位作者 徐柯 张俊芳 白杨 陈鸿亮 《电力系统自动化》 EI CSCD 北大核心 2016年第5期139-144,共6页

由于电网规模的迅速发展,故障紧急情况下稳定控制系统切机对象数目的增加,传统基于穷举法的优化切机方法已经不能满足大规模电网稳定控制系统快速切机的要求。为了提高优化切机问题的求解效率,文中提出了基于隐枚举法的优化切机方法。... 由于电网规模的迅速发展,故障紧急情况下稳定控制系统切机对象数目的增加,传统基于穷举法的优化切机方法已经不能满足大规模电网稳定控制系统快速切机的要求。为了提高优化切机问题的求解效率,文中提出了基于隐枚举法的优化切机方法。该方法根据优化切机问题的特点制定剪枝策略,能够有效减少枚举过程中需要计算的切机组合数,从而提高了计算效率。切机实例的计算和实际装置的仿真结果表明,文中所述方法能够减少约70%的优化计算时间,实现稳定控制系统的快速切机。 展开更多

关键词 优化切机 隐枚举法 剪枝策略 稳定控制系统 三道防线

下载PDF 职称材料

考虑任务耦合的配电网边缘计算终端部署与任务分配方法 被引量：12

2

作者 陈元榉 蔡泽祥 +3 位作者 岑伯维 胡凯强 武志刚 康逸群 《电力系统自动化》 EI CSCD 北大核心 2022年第22期32-40,共9页

边缘计算是实现配电网海量异构信息深度感知和高效处理、满足多元化业务需求的关键技术,但当前存在资源部署冗余、利用率低等问题。文中提出一种考虑配电网任务耦合的边缘计算终端部署与任务分配方法。首先,提出基于节点簇划分的边缘计... 边缘计算是实现配电网海量异构信息深度感知和高效处理、满足多元化业务需求的关键技术,但当前存在资源部署冗余、利用率低等问题。文中提出一种考虑配电网任务耦合的边缘计算终端部署与任务分配方法。首先,提出基于节点簇划分的边缘计算架构与任务处理模型,刻画任务处理特征及任务耦合关系。其次,建立终端部署与任务分配的双层优化模型,上层模型求解任务在边缘计算终端间的分配问题,下层模型求解边缘计算终端在节点簇内的部署问题。再次,分析双层模型的耦合关系,提出改进的K-means法划分节点簇,并利用带边界条件的隐枚举法求解双层模型。最后,算例验证了所提方法的有效性与可行性。 展开更多

关键词 配电网 边缘计算 任务耦合 终端部署 任务分配 隐枚举法

下载PDF 职称材料

估计OD矩阵的监测路段选择的优化 被引量：4

3

作者 陈森发 邓学钧 王炜 《自动化学报》 EI CSCD 北大核心 1997年第6期831-834,共4页

探讨ＯＤ对数目大于路段数目时，监测路段的最优选择问题．采用二部图及其复盖建立数学模型，再用隐枚举法求解该模型．实例计算表明。

关键词 监测 路段选择 OD矩阵 最佳化 交通路网

下载PDF 职称材料

综合考虑可靠性和经济性的配电终端优化配置研究 被引量：9

4

作者 王明东 方迪 包宇喆 《电测与仪表》 北大核心 2018年第6期42-46,共5页

配电终端的配置数量和位置对配网供电的可靠性和经济性有重要影响,合理配置配电终端有利于推动配电自动化的经济高效建设。为了在保证供电可靠性的前提下,解决因配网盲目配置"三遥"终端而导致配电自动化投资居高不下的问题,... 配电终端的配置数量和位置对配网供电的可靠性和经济性有重要影响,合理配置配电终端有利于推动配电自动化的经济高效建设。为了在保证供电可靠性的前提下,解决因配网盲目配置"三遥"终端而导致配电自动化投资居高不下的问题,介绍了一种综合考虑可靠性和经济性的配电终端优化配置方法。该方法建立了一个以综合费用最低为目标的配电自动化终端优化配置数学模型,并采用隐枚举法进行求解。将该方法应用于一个架空多分段单联络电网实例,结果验证了其正确性和实用性。 展开更多

关键词 配电终端 可靠性 经济性 优化配置 隐枚举法

下载PDF 职称材料

对求解0—1规划的两种隐枚举法的评价与改进 被引量：6

5

作者 宛士春 《青海师范大学学报（自然科学版）》 1995年第1期16-22,共7页

本文详细探讨了目前用于求解０—１规划的两种隐枚举法的优点和缺陷，提出一种能兼容两种解法的优点并能弥补二者缺陷的新的解法，以实际算例论证了这种新解法的优越性，并以简明的程序在ＱＷ３８６／２５ｃ计算机上实施电算，取得理想... 本文详细探讨了目前用于求解０—１规划的两种隐枚举法的优点和缺陷，提出一种能兼容两种解法的优点并能弥补二者缺陷的新的解法，以实际算例论证了这种新解法的优越性，并以简明的程序在ＱＷ３８６／２５ｃ计算机上实施电算，取得理想结果。 展开更多

关键词 0-1规划 隐枚举法 过滤条件 整数规划

下载PDF 职称材料

基于改进灰狼算法与隐枚举法的配电网分区故障定位研究

6

作者 李竹根 刘波峰 +2 位作者 张晓飞 黄晓倩 薛瑾 《电测与仪表》 北大核心 2024年第8期157-165,共9页

分布式电源接入配电网,使传统故障定位方法适用性下降。为此,文中提出了一种改进灰狼算法与隐枚举法相结合的配电网分区故障定位方法。对灰狼算法进行二进制处理并引入动态范围搜索、Levy飞行、局部搜索和非线性收敛因子4种改进策略,提... 分布式电源接入配电网,使传统故障定位方法适用性下降。为此,文中提出了一种改进灰狼算法与隐枚举法相结合的配电网分区故障定位方法。对灰狼算法进行二进制处理并引入动态范围搜索、Levy飞行、局部搜索和非线性收敛因子4种改进策略,提高算法的快速性和准确性。建立能够满足含分布式电源配电网需求的编码方式、开关函数以及目标函数。通过分析故障点与开关函数的对应机理,提出区域定位与区段定位相结合的分区定位模型,并使用改进灰狼算法与隐枚举法联合求解。最后,以IEEE 33节点配电网为例进行仿真试验。结果表明,文章提出的求解算法和分区定位方法能够准确、迅速定位故障区段,并具备较高的容错性与稳定性。 展开更多

关键词 故障定位 改进灰狼算法 隐枚举法 分区定位模型

下载PDF 职称材料

一种新能源场站紧急态监控装置的最优化切机算法

7

作者 陈海荣 方健 《电气技术》 2023年第8期44-49,共6页

新能源场站全景监控系统的新能源精益控制功能由紧急态监控装置来实现。紧急态监控装置的精细化切机可有效避免直接切除汇集线或升压变压器导致的过电压等次生问题。由于新能源场站的发电单元数量众多,在切机过程中使用穷举法查找最优... 新能源场站全景监控系统的新能源精益控制功能由紧急态监控装置来实现。紧急态监控装置的精细化切机可有效避免直接切除汇集线或升压变压器导致的过电压等次生问题。由于新能源场站的发电单元数量众多,在切机过程中使用穷举法查找最优组合不可行,需要对切机策略进行优化。本文提出一种新能源场站紧急态监控装置的最优化切机算法,可有效提高计算效率,快速找出最优切机组合,保证紧急态监控装置快速响应稳控装置的命令。 展开更多

关键词 新能源场站 紧急态监控 隐枚举法 最优化切机

下载PDF 职称材料

一种改进的隐枚举法 被引量：2

8

作者 覃太贵 朱晗晔 《三峡大学学报（自然科学版）》 CAS 2007年第6期568-570,共3页

介绍了0-1规划的隐枚举法的两种常用方法,在第二种方法的基础上提出一种改进方法,并给出一些算例,说明该方法的有效性.

关键词 规划 隐枚举法 可行点

下载PDF 职称材料

隐枚举法在资金限制下选择降损方案中的应用 被引量：3

9

作者 葛红影 常鲜戎 袁凯 《电力科学与工程》 2010年第4期16-20,共5页

介绍了增加导线截面的降损效果和采用经济电流密度选择导线截面;根据线损率选择更新导线的线路,将待选的每条线路看成一个单独的降损方案,计算每个降损方案的成本;然后,采用改进的隐枚举法得到最优的降损组合方案,介绍了隐枚举法的求解... 介绍了增加导线截面的降损效果和采用经济电流密度选择导线截面;根据线损率选择更新导线的线路,将待选的每条线路看成一个单独的降损方案,计算每个降损方案的成本;然后,采用改进的隐枚举法得到最优的降损组合方案,介绍了隐枚举法的求解过程和局限性,以及通过改进并应用在选择降损组合方案中;通过算例说明采用隐枚举法解决实际问题的效果。 展开更多

关键词 导线截面 线损率 资金限制 经济电流密度 隐枚举法

下载PDF 职称材料

0-1线性规划的隐枚举法在泵组合问题中的应用 被引量：3

10

作者 叶盛 《广东化工》 CAS 2013年第9期144-146,126,共4页

从介绍隐枚举法的基本概念的入手,到全面提出0-1规划隐枚举法的基本思想,其中每一步都对此法进行了详细的分析。并在泵组合问题中得到灵活应用,结合实例展开说明了0-1线性规划的隐枚举法具体步骤及运用,为长输管道和油库的布站难题提供... 从介绍隐枚举法的基本概念的入手,到全面提出0-1规划隐枚举法的基本思想,其中每一步都对此法进行了详细的分析。并在泵组合问题中得到灵活应用,结合实例展开说明了0-1线性规划的隐枚举法具体步骤及运用,为长输管道和油库的布站难题提供了参考。 展开更多

关键词 隐枚举法 二元搜索树 泵组合问题

下载PDF 职称材料

基于整数规划的医疗物资成本IOM模型及算法研究 被引量：1

11

作者 张荧 陈娟 +1 位作者 陈新宇 王梓瀚 《中阿科技论坛（中英文）》 2022年第5期167-170,共4页

新型冠状病毒在全球范围内迅猛传播的严峻形势下,各地区对医疗应急物资的需求日益迫切。为了保证各地区医疗应急物资充足,医疗应急物资的快速运输至关重要。在运输医疗应急物资过程中,提高运输效率、节约运输成本是整个物资运输过程中... 新型冠状病毒在全球范围内迅猛传播的严峻形势下,各地区对医疗应急物资的需求日益迫切。为了保证各地区医疗应急物资充足,医疗应急物资的快速运输至关重要。在运输医疗应急物资过程中,提高运输效率、节约运输成本是整个物资运输过程中的关键,因此探索一种合理的医疗应急物资运输成本模型非常重要。本文结合医院服务站点的特点,根据医疗应急物资的运输需求,借助计算机技术,建立了运输成本的线性和非线性模型,并根据模型设计相关的算法实验,验证了模型的有效性,利用整数规划中的外逼近方法解决了0-1整数规划的成本费用问题,计算结果表明,外逼近及对偶单纯形法解决运输成本的优化模型是非常有效的。 展开更多

关键词 0-1整数规划 隐枚举法 IOM模型(整数最优化模型)

下载PDF 职称材料

树枝形专用线直达车流取送问题优化研究 被引量：2

12

作者 刘伟达 陈崇双 王慈光 《交通运输工程与信息学报》 2012年第4期89-93,115,共6页

在组织开行路企直通列车的企业装车区合理安排取送车顺序,对提高运输效率、加速车辆周转具有重要意义。本文针对专用线呈树枝形布置、直达车流非整列装车的情况,以车辆总停留时间最短为优化目标,结合问题特点设计方案树,采用隐枚举算法... 在组织开行路企直通列车的企业装车区合理安排取送车顺序,对提高运输效率、加速车辆周转具有重要意义。本文针对专用线呈树枝形布置、直达车流非整列装车的情况,以车辆总停留时间最短为优化目标,结合问题特点设计方案树,采用隐枚举算法直接在方案树上搜索最优方案。最后,算例验证了算法的实用性和有效性。 展开更多

关键词 路企直通列车 树枝形专用线 取送车 隐枚举算法

下载PDF 职称材料

基于整数规划的医疗卫生服务中心选址模型 被引量：2

13

作者 陈娟 刘桂娟 +1 位作者 刘建波 冯增哲 《数学的实践与认识》 北大核心 2016年第11期292-296,共5页

根据农村医疗卫生服务中心的特点,结合卫生服务人数限制、费用限制、距离限制等决定因素建立了卫生服务中心选址模型,分析了层次分析法及隐枚举法求解医疗卫生服务选址模型的差异性.结果显示:所建立的医疗卫生服务中心选址模型在限制条... 根据农村医疗卫生服务中心的特点,结合卫生服务人数限制、费用限制、距离限制等决定因素建立了卫生服务中心选址模型,分析了层次分析法及隐枚举法求解医疗卫生服务选址模型的差异性.结果显示:所建立的医疗卫生服务中心选址模型在限制条件下能够最大程度的满足人民群众对卫生服务的需求,且隐枚举法求解0-1整数规划比层次分析更具有可行性与有效性. 展开更多

关键词 0-1整数规划 隐枚举法 层次分析法

原文传递

同尺寸矩形件多板材下料算法 被引量：2

14

作者 杜远坤 牛庆丽 管卫利 《机械设计与制造》 北大核心 2017年第8期61-64,共4页

针对机械制造业领域中的同尺寸矩形件多板材下料问题,提出一种基于动态规划和整数规划的求解算法。在单张板材上采用五块布局方式简化切割工艺,该布局方式将板材划分为五个块,每个块中矩形件按照规范多级方式排列。首先采用具有全容量... 针对机械制造业领域中的同尺寸矩形件多板材下料问题,提出一种基于动态规划和整数规划的求解算法。在单张板材上采用五块布局方式简化切割工艺,该布局方式将板材划分为五个块,每个块中矩形件按照规范多级方式排列。首先采用具有全容量特性的动态规划算法一次性生成所有尺寸块的规范多级方式,并运用隐式枚举法确定最优五块组合生成五块布局方式;然后采用整数规划算法选择最优板材组合生成下料方案。数值实验结果表明,文中算法能够有效地解决同尺寸矩形件多板材下料问题。 展开更多

关键词 下料问题 矩形件 规范多级方式 隐式枚举

下载PDF 职称材料

对改进隐枚举法的思考 被引量：1

15

作者 程红萍 赵银锋 《衡水学院学报》 2011年第1期14-16,共3页

运用对比分析的研究方法,论证了隐枚举法在线性规划的0-1整数规划解题的传统思路上可作改进,通过实例说明改进后的方法快捷可行.

关键词 0-1整数规划 隐枚举法 改进的隐枚举法

下载PDF 职称材料

(0-1)整数规划的启发式算法及其应用条件的确立 被引量：1

16

作者 侯崇明 杨永强 呙福德 《西北工业大学学报》 EI CAS CSCD 北大核心 1992年第3期401-409,共9页

整数规划隐枚举法是受限条件下投资决策方案比选的一个常用算法,许多非线性规划和组合最优化问题描述成整数规划就会使问题的规模趋向“爆炸”。本文提出一个(0-1)整数规划的启发式算法,它根据问题的特殊结构,识别约束条件中变量系数的... 整数规划隐枚举法是受限条件下投资决策方案比选的一个常用算法,许多非线性规划和组合最优化问题描述成整数规划就会使问题的规模趋向“爆炸”。本文提出一个(0-1)整数规划的启发式算法,它根据问题的特殊结构,识别约束条件中变量系数的启发性信息,以加速此类问题的求解过程。最后,指明了在决策方案比选中应用条件的确立。 展开更多

关键词 整数规划 隐枚举法 分枝估界法 割平面法

下载PDF 职称材料

关于隐数法解(BIP)时的分枝与定界

17

作者 吴其苗 《绍兴文理学院学报》 2001年第8期18-21,共4页

讨论了隐数法解0-1规划(BIP)时的分枝与定界准则.运用这些准则可提高求解(BIP)的效率.

关键词 隐数法 BIP 松驰 分枝 定界

下载PDF 职称材料

公共交通线网优化的0-1规划模型

18

作者 杨冰 《哈尔滨工程大学学报》 EI CAS CSCD 1989年第4期453-459,共7页

基于若干基本假设,从公共交通系统的功能出发,并运用在候选线路的遴选过程中考虑若干难以数式化的目标及制约因素的简化手法,我们建立了一个简单的公共交通线路网络优化的0-1规划模型.当候选线路数较少时,该模型可用隐枚举法简单地求解... 基于若干基本假设,从公共交通系统的功能出发,并运用在候选线路的遴选过程中考虑若干难以数式化的目标及制约因素的简化手法,我们建立了一个简单的公共交通线路网络优化的0-1规划模型.当候选线路数较少时,该模型可用隐枚举法简单地求解,否则可按优选主干线、干线和支线三个层次分解计算,求得满意解. 展开更多

关键词 公共交通 网络 优化 0-1规划 隐枚举法

下载PDF 职称材料

0-1规划中并行隐枚举法的实现方式 被引量：8

19

作者 曾艳 《计算机应用与软件》 CSCD 2010年第7期268-269,289,共3页

0-1规划中,当变量较大时,状态数过多、时间耗费较大,隐枚举法是目前解决0-1规划问题最有效的方法,并行计算的特点是快速解决大型且复杂的计算问题。结合并行计算和隐枚举法来解决这个问题,并且对隐枚举法做了一定的改进,使得在串行计算... 0-1规划中,当变量较大时,状态数过多、时间耗费较大,隐枚举法是目前解决0-1规划问题最有效的方法,并行计算的特点是快速解决大型且复杂的计算问题。结合并行计算和隐枚举法来解决这个问题,并且对隐枚举法做了一定的改进,使得在串行计算中难以实现的问题在并行计算机上得到了解决,并用实例验证了算法的可行性和优越性。 展开更多

关键词 0-1规划 并行计算 隐枚举法

下载PDF 职称材料

低碳经济条件下企业物料运输方式定量选择 被引量：1

20

作者 杨秋侠 孙雅楠 《物流科技》 2015年第10期24-27,共4页

在全球气候变暖的背景下,以低能耗、低污染、低排放为基础的"低碳经济"成为全球热点。企业发展低碳经济已经成为必然趋势。将碳排放量作为优化目标,其中碳排放量计算采用全生命周期法,考虑运输方式所消耗燃料整个生命周期的... 在全球气候变暖的背景下,以低能耗、低污染、低排放为基础的"低碳经济"成为全球热点。企业发展低碳经济已经成为必然趋势。将碳排放量作为优化目标,其中碳排放量计算采用全生命周期法,考虑运输方式所消耗燃料整个生命周期的碳排放量,以企业物料各种运输方式的运营及基建投资费用作为约束建立模型,采用分枝—隐枚举法进行企业物料运输方式的定量选择,使选择的运输方式即经济又低碳。与传统的定性分析相比更加科学、客观、真实,最后对某企业的物料运输方式进行了计算,验证了模型和算法的可行性与有效性。 展开更多

关键词 低碳经济 企业物料运输方式 定量选择 全生命周期 分枝—隐枚举法

下载PDF 职称材料