期刊文献+
共找到191篇文章
< 1 2 10 >
每页显示 20 50 100
Calculation and Evaluation of Ecological Flow of Hydropower Station Based on Fuzzy Evaluation Model
1
作者 Wei YANG 《Meteorological and Environmental Research》 CAS 2023年第5期1-6,共6页
The reasonable determination of ecological flow is of great significance for the efforts to promote the transformation of water ecological environmental protection from pollution management to synergistic management o... The reasonable determination of ecological flow is of great significance for the efforts to promote the transformation of water ecological environmental protection from pollution management to synergistic management of water resources,water ecology and water environment,and to promote them in an integrated manner.This paper analyzed and calculated the ecological flow process of the Bangsha River diversion power station using the minimum ecological flow method,the annual spreading method,the improved annual spreading method,the NGPRP method,and the month-by-month frequency method,and evaluated the reasonableness of the process and results of the ecological flow calculations by using the fuzzy evaluation model established.The study showed that the minimum ecological flow rate determined by improving the coupling of the spreading method and the NGPRP method was the best,and the suitable ecological flow rate determined by the month-by-month frequency method was the best;the minimum ecological flow rate of the Bangsha River diversion power station was at 0.43-4.21 m 3/s,and the suitable ecological flow rate was at 0.56-4.94 m 3/s,and the trend of its change showed the trend of first increasing and then decreasing,and the trend of change from January to July showed the trend of first increasing and then decreasing.Its trend of change showed an increasing and then decreasing trend,from January to July showed a gradually increasing trend,from August to December showed a gradually decreasing trend.It aimed to provide a theoretical basis for the reasonable determination of the ecological flow of the river hydropower station. 展开更多
关键词 ecological flow Fuzzy evaluation model minimum ecological flow Optimal ecological flow
下载PDF
A general multi-objective programming model for minimum ecological flow or water level of inland water bodies 被引量:1
2
作者 Song Hao SHANG 《Journal of Arid Land》 SCIE CSCD 2015年第2期166-176,共11页
Assessment of ecological flow or water level for water bodies is important for the protection of de- graded or degrading ecosystems caused by water shortage in arid regions, and it has become a key issue in water reso... Assessment of ecological flow or water level for water bodies is important for the protection of de- graded or degrading ecosystems caused by water shortage in arid regions, and it has become a key issue in water resources planning. In the past several decades, many methods have been proposed to assess ecological flow for rivers and ecological water level for lakes or wetlands. To balance water uses by human and ecosystems, we proposed a general multi-objective programming model to determine minimum ecological flow or water level for inland water bodies, where two objectives are water index for human and habitat index for ecosystems, respectively Using the weighted sum method for multi-objective optimization, minimum ecological flow or water level can be determined from the breakpoint in the water index-habitat index curve, which is similar to the slope method to de- termine minimum ecological flow from wetted perimeter-discharge curve. However, the general multi-objective programming model is superior to the slope method in its physical meaning and calculation method. This model provides a general analysis method for ecological water uses of different inland water bodies, and can be used to define minimum ecological flow or water level by choosing appropriate water and habitat indices. Several com- monly used flow or water level assessment methods were found to be special cases of the general model, including the wetted perimeter method and the multi-objective physical habitat simulation method for ecological river flow, the inundated forest width method for regeneration flow of floodplain forest and the lake surface area method for eco- logical lake level. These methods were applied to determine minimum ecological flow or water level for two repre- sentative rivers and a lake in northern Xinjiang of China, including minimum ecological flow for the Ertix River, minimum regeneration flow for floodplain forest along the midstream of Kaxgar River, and minimum ecological lake level for the Ebinur Lake. The results illustrated the versatility of the general model, and can provide references for water resources planning and ecosystem protection for these rivers and lake. 展开更多
关键词 minimum ecological flow minimum ecological water level wetted perimeter method physical habitat simulation method inundated forest width method lake surface area method
下载PDF
机场终端区晴好天气容量评估方法的初步研究
3
作者 赵鹏飞 段炼 +3 位作者 赵志 韦升 杜世杰 钱菲 《航空计算技术》 2024年第3期58-63,共6页
在我国航空运输需求迅速增长,运营压力激增的背景下,采用适当的容量评估模型对于繁忙机场的理论容量研究和机场运行规划具有重要意义。以最大流最小割定理为基础,建立了进离场航段容量模型和交叉点容量模型,并选择西安咸阳机场进行仿真... 在我国航空运输需求迅速增长,运营压力激增的背景下,采用适当的容量评估模型对于繁忙机场的理论容量研究和机场运行规划具有重要意义。以最大流最小割定理为基础,建立了进离场航段容量模型和交叉点容量模型,并选择西安咸阳机场进行仿真验证。研究结果表明,该模型能够高度准确地预测机场容量,其预测结果接近实际运行最大小时流量的105%~110%。表明该模型在终端区容量评估方面具有出色的精确性,特别适用于晴朗天气条件下的情况。这一研究为机场管理者提供了强大的决策工具,有助于更有效地满足不断增长的航空交通需求,确保机场运行的高效性和安全性。 展开更多
关键词 终端区 容量评估 最大流最小割 交叉点 进离场容量
下载PDF
基于低频采集数据的城市道路车辆轨迹重构 被引量:1
4
作者 帅庆珍 张家铭 周凤 《交通科学与工程》 2024年第2期146-153,共8页
在进行城市道路交通流量调查及部分重要路网节点、交叉口交通数据采集时,采用低频数据收集方式会使车辆轨迹匹配精度低、交通流量数据误差大。通过研究隐式马尔可夫理论及最小费用最大流模型,提出一种车辆轨迹重构方法。该方法利用多源... 在进行城市道路交通流量调查及部分重要路网节点、交叉口交通数据采集时,采用低频数据收集方式会使车辆轨迹匹配精度低、交通流量数据误差大。通过研究隐式马尔可夫理论及最小费用最大流模型,提出一种车辆轨迹重构方法。该方法利用多源数据融合技术以及地理信息定位匹配技术,对无检测器路段缺失的各项交通基础数据进行合理的演进推算,为车辆轨迹重构研究提供重要的数据支撑。利用成都市某区域出租车的高频轨迹点位数据集进行验证。结果表明,利用车辆低频轨迹点位进行轨迹重构的完全覆盖率达到了89.4%,验证了所提出的车辆轨迹重构方法的有效性及可行性。 展开更多
关键词 车辆低频轨迹数据集 最小费用最大流 多源数据融合 轨迹重构
下载PDF
乌江生态流量及其保障研究
5
作者 郭文献 王高振 +2 位作者 朱志鹏 谷红梅 王鸿翔 《华北水利水电大学学报(自然科学版)》 北大核心 2024年第5期31-37,共7页
生态流量是维持江河湖泊生态系统健康发展的主要驱动力。为明晰乌江干流生态调度所需流量,选取乌江下游武隆站1956—2019年逐日流量监测数据,采用Mann-Kendall趋势检验法和累计距平法确定武隆站流量突变年份;结合生态水文指标变化范围... 生态流量是维持江河湖泊生态系统健康发展的主要驱动力。为明晰乌江干流生态调度所需流量,选取乌江下游武隆站1956—2019年逐日流量监测数据,采用Mann-Kendall趋势检验法和累计距平法确定武隆站流量突变年份;结合生态水文指标变化范围法和改进年内展布法,分别计算汛期和非汛期的最小生态流量、适宜生态流量;此外,应用蒙大拿法(Tennant法)验证生态流量计算过程中所量化的同期均值比,在此基础上对突变后的生态流量进行保障研究。结果表明:(1)武隆站流量突变年份与彭水水电站投产使用时间一致,均为2009年;2009年后高流量历时的均值减少5 d,发生时间推迟4 d,低流量的持续时间增加7 d,发生时间提前21 d,且流量呈减少趋势。(2)汛期、非汛期的最小生态流量均值分别为1 211.77、465.20 m^(3)/s,分别占多年平均流量的52%、60%;汛期、非汛期的适宜生态流量分别为2 194.67、684.05 m^(3)/s,分别占多年平均流量的93%、89%;Tennant法验证同期均值比基本满足最佳要求。(3)生态流量保障度最低的月份为10月,最小生态流量、适宜生态流量的保障度分别为64%、53%,建议调整武隆站邻近水库的调度策略,以保证10月份水源充足。研究结果可为乌江干流生态环境保护和生态系统修复提供参考。 展开更多
关键词 生态流量计算 生态流量保障 最小生态流量 适宜生态流量 乌江
下载PDF
多主体博弈共赢的电动汽车充电桩共享方法 被引量:8
6
作者 黄小庆 李隆意 +2 位作者 徐鹏鑫 王秀茹 韩少华 《电工技术学报》 EI CSCD 北大核心 2023年第11期2945-2961,共17页
充电桩共享是缓解车桩配置不平衡的一种可行方案。该文综合考虑配电网、电动汽车(EV)用户、充电桩、聚合商四方主体利益,提出一种基于主从博弈的充电桩共享方法。给出了基于车桩匹配中心的充电桩共享多主体博弈框架,并分别建立四个主体... 充电桩共享是缓解车桩配置不平衡的一种可行方案。该文综合考虑配电网、电动汽车(EV)用户、充电桩、聚合商四方主体利益,提出一种基于主从博弈的充电桩共享方法。给出了基于车桩匹配中心的充电桩共享多主体博弈框架,并分别建立四个主体的成本和效益函数;提出考虑节点边际电价的车-桩-网三阶段主从博弈经济调度模型,并给出基于静态不完全信息博弈的充电桩及其聚合商最优报价策略和基于最小费用最大流的车桩匹配策略;结合图论最短路最大流理论,提出基于Ford-Fulkerson最大流算法的主从博弈双层迭代求解方法。算例分析表明,该文所提方法能有效提升四方主体经济效益、车桩匹配成功数和充电桩使用率。 展开更多
关键词 节点边际电价 主从博弈 最小费用最大流 贝叶斯均衡 充电桩共享
下载PDF
Minimum Cost of Capacity Expansion for Time-Limited Transportation Problem On-Demand
7
作者 Hui Ding Zhimin Zou 《Journal of Computer and Communications》 2022年第7期53-71,共19页
The minimum cost of capacity expansion for time-limited transportation problem on-demand (MCCETLTPD) is to find such a practicable capacity expansion transportation scheme satisfying the time-limited T along with all ... The minimum cost of capacity expansion for time-limited transportation problem on-demand (MCCETLTPD) is to find such a practicable capacity expansion transportation scheme satisfying the time-limited T along with all origins’ supply and all destinations’ demands as well as the expanding cost is minimum. Actually, MCCETLTPD is a balance transportation problem and a variant problem of minimum cost maximum flow problem. In this paper, by creating a mathematical model and constructing a network with lower and upper arc capacities, MCCETLTPD is transformed into searching feasible flow in the constructed network, and consequently, an algorithm MCCETLTPD-A is developed as MCCETLTPD’s solution method basing minimum cost maximum flow algorithm. Computational study validates that the MCCETLTPD-A algorithm is an efficient approach to solving the MCCETLTPD. 展开更多
关键词 Capacity Expansion minimum Cost maximum flow Transportation Problem Network with Lower and Upper Arc Capacities
下载PDF
科技创新券、技术产品推广比例与科技成果转化:基于改进型最小费用最大流模型 被引量:1
8
作者 陈一芳 王顺林 《科技管理研究》 CSSCI 北大核心 2023年第16期193-202,共10页
目前,学术界对于科技创新券制度运行中如何充分发挥技术交易主体在市场上的主动性和保障政府通过科技创新券制度促进科技成果转化效率提升的具体方法较为缺乏。为此,在科技成果转化领域引入最小费用最大流模型应用,构建改进型最小成本... 目前,学术界对于科技创新券制度运行中如何充分发挥技术交易主体在市场上的主动性和保障政府通过科技创新券制度促进科技成果转化效率提升的具体方法较为缺乏。为此,在科技成果转化领域引入最小费用最大流模型应用,构建改进型最小成本最大流量模型,通过技术产品推广临界比例调整节点企业的技术产品供给策略,确定科技创新券最优额度,并模拟了基于传统最小费用最大流模型和改进模型的3种场景进行数值仿真。结果表明:改进模型能较好地解决科技创新券、技术产品推广临界比例和科技成果转化的优化问题,当临界推广比例为50%时可以使技术供给方转化类型多样且数量最大的科技成果,同时政府科技创新券的发行额度能够达到最低,技术产品推广临界比例对技术供给方具有技术供给策略选择影响作用。据此,为促进科技创新券政策加速科技成果在企业间的扩散应用,提出科技创新券的制度设计应尽量便利技术供需双方、借助大数据等现代信息技术和相关科技中介服务机构的力量帮助企业设计合理的技术产品推广临界比例、构建符合区域发展实际的产业链和创新链等对策建议。 展开更多
关键词 科技创新券 技术产品推广比例 创新券额度 最小成本最大流量 技术交易 科技成果转化
下载PDF
考虑速度调节影响的进近空域容量评估 被引量:1
9
作者 康瑞 周裕川 +1 位作者 牟睿聆 李凌海 《航空计算技术》 2023年第5期1-5,共5页
为了解决管制员在管理进近空域流量时出现实际流量低于理论流量的问题,根据运输类飞机适航标准和管制员调速规则和原则,提出了考虑下达指令时机的航段容量计算模型,由现行的进近空域结构能够发现进近空域是由多个航段连接形成了一个航... 为了解决管制员在管理进近空域流量时出现实际流量低于理论流量的问题,根据运输类飞机适航标准和管制员调速规则和原则,提出了考虑下达指令时机的航段容量计算模型,由现行的进近空域结构能够发现进近空域是由多个航段连接形成了一个航路网络,根据历史统计数据得到的交通流比例,结合网络流中最大流最小割理论对进近空域容量进行评估。实例分析结果表明:在下达管制指令时间范围内,通过约束管制指令使航空器在同一减速点进行减速时,减速航段容量的最大值与最小值相差0.88架次/h,进近空域容量评估结果为:最大容量为43.79架次/h,最小容量为43.61架次/h;方法可以有效解决问题并且评估结果贴合运行实际容量。 展开更多
关键词 空中交通流 空域容量评估 图论 最大流最小割定理
下载PDF
梯级小水电开发中最小生态流量计算方法探究 被引量:3
10
作者 崔静思 关帅 +1 位作者 刘树锋 曾晨军 《水力发电》 CAS 2023年第1期19-24,共6页
保障小水电的最小生态流量,可有效解决小水电站运行中的减脱水问题。研究以石窟河梯级小水电站为例,采用Tennant法、Q90法、NGPRP法、频率曲线法和Texas法共5种水文学法和以湿周法为代表的水力学法分别对梯级小水电应下泄的最小生态流... 保障小水电的最小生态流量,可有效解决小水电站运行中的减脱水问题。研究以石窟河梯级小水电站为例,采用Tennant法、Q90法、NGPRP法、频率曲线法和Texas法共5种水文学法和以湿周法为代表的水力学法分别对梯级小水电应下泄的最小生态流量进行计算,分析对比发现,Texas法和Tennant法相较其他水文学法更为适合该地区的最小生态流量计算。在满足95%保证率的情况下,选取Texas法和Tennant法两种方法的内包线得到长潭水库应下泄的最小生态流量过程。在河道比降较大且梯级小水电开发中最小生态流量计算,水文学法相较于湿周法更为合适。 展开更多
关键词 最小生态流量 计算方法 水文学法 湿周法 水电开发 梯级小水电
下载PDF
面向水资源及水生态的并联水库联合调控研究 被引量:3
11
作者 徐长江 熊明 +2 位作者 杜涛 李立平 邵骏 《人民长江》 北大核心 2023年第6期73-79,共7页
水库在正常调度运行的基础上,通常仅考虑本工程下游近坝河段用水需求,如能结合水库自身特点和上游及区间来水情况,兼顾下游干流关键控制断面的用水需求,进行联合调控,可进一步提高干流关键控制断面最小下泄流量指标保证率。为此,构建了... 水库在正常调度运行的基础上,通常仅考虑本工程下游近坝河段用水需求,如能结合水库自身特点和上游及区间来水情况,兼顾下游干流关键控制断面的用水需求,进行联合调控,可进一步提高干流关键控制断面最小下泄流量指标保证率。为此,构建了一套面向水资源及水生态的并联水库联合调控方法体系,通过获取并联水库干支流控制断面流量需求指标和水库及区间来流量,刻画并联水库运行状态,确定并联水库联合调控目标,最终实现并联水库实时下泄流量优化推求,并选取澧水流域作为实例研究进行验证。结果表明:相比天然来水条件,并联水库单独调控方案和联合调控方案均能提高干支流控制断面最小下泄流量保证率;并联水库联合调控方法在保障支流断面最小下泄流量指标保证率及发电效益的基础上,能够显著提高干流控制断面最小下泄流量指标保证率。研究成果可为提高并联水库水量利用率及下游控制断面最小下泄流量保证率提供技术支撑。 展开更多
关键词 生态环境流量 最小下泄流量 并联水库 联合调控 澧水流域
下载PDF
基于改进物元分析法的疏勒河中上游生态流量计算与评价
12
作者 闫宏华 杨文举 赵映东 《水力发电》 CAS 2023年第12期5-10,118,共7页
适宜生态流量是保障河流水生态系统健康的重要变量,合理评估适宜生态流量具有现实意义。以河西走廊内流水系的第二大河疏勒河为研究对象,基于疏勒河干流中上游昌马堡水文站64年的长时间径流资料,选取年内展布法、NGPRP法、最小生态流量... 适宜生态流量是保障河流水生态系统健康的重要变量,合理评估适宜生态流量具有现实意义。以河西走廊内流水系的第二大河疏勒河为研究对象,基于疏勒河干流中上游昌马堡水文站64年的长时间径流资料,选取年内展布法、NGPRP法、最小生态流量法、逐月频率法及Tennant法5种计算方法对疏勒河干流中上游生态流量进行计算,并建立基于博弈论的改进物元分析模型对计算结果进行评价分析。结果表明:采用年内展布法与逐月最小流量法确定的疏勒河干流中上游最小生态流量,以及采用逐月频率法取法Ⅰ与逐月频率法取法Ⅲ确定的疏勒河干流中上游适宜生态流量符合该流域的生态水文特征,同时表明基于博弈论的改进物元分析模型适用性较高。研究可为疏勒河干流中上游生态修复提供科学参考,也为计算并评价河道生态流量过程提供新方法。 展开更多
关键词 生态流量 评价 年内展布法 NGPRP法 最小生态流量法 逐月频率法 TENNANT法 改进物元分析法 博弈论 疏勒河
下载PDF
河流生态径流计算的逐月频率计算法 被引量:111
13
作者 李捷 夏自强 +1 位作者 马广慧 郭利丹 《生态学报》 CAS CSCD 北大核心 2007年第7期2916-2921,共6页
界定了生态径流、最小生态径流、最大生态径流、适宜生态径流的概念,提出了一种新的河流生态径流计算方法——逐月频率计算法,指出了方法的优缺点以及适用范围。以计算洛阳市境内伊河的栾川站和龙门镇站生态径流为例,说明了计算过程,同... 界定了生态径流、最小生态径流、最大生态径流、适宜生态径流的概念,提出了一种新的河流生态径流计算方法——逐月频率计算法,指出了方法的优缺点以及适用范围。以计算洛阳市境内伊河的栾川站和龙门镇站生态径流为例,说明了计算过程,同时用Tennant法作对比。结果表明:运用新的逐月频率计算法比用以往的逐月频率计算法得到的适宜生态径流过程径流量要大,河流的生态状况更好,更有利于河流自身的生态健康和河流周围生物栖息地的保护。 展开更多
关键词 生态径流 最小生态径流 适宜生态径流 逐月频率计算法
下载PDF
沂沭河流域河流生态径流及生态需水研究 被引量:9
14
作者 陆建宇 陆宝宏 +3 位作者 张建刚 王猛 朱从飞 刘欢 《水电能源科学》 北大核心 2015年第9期26-30,共5页
为更好地维持沂沭河流域河流生态系统健康、稳定,以沂河临沂站、沭河大官庄站为例,基于两站1958-2000年天然月径流数据,采用逐月次最小(大)值法、改进Tennant法计算其年内最小(大)生态径流及生态需水过程,运用三种逐月频率法计算其... 为更好地维持沂沭河流域河流生态系统健康、稳定,以沂河临沂站、沭河大官庄站为例,基于两站1958-2000年天然月径流数据,采用逐月次最小(大)值法、改进Tennant法计算其年内最小(大)生态径流及生态需水过程,运用三种逐月频率法计算其年内适宜生态径流及生态需水过程,参考地表水合理开发阈值和IHA法,依据逐月频率法获得其年内适宜生态需水阈值,最终获得两站完整的生态径流及生态需水过程,并与实测径流过程比较,获得其生态需水保证率。结果表明,逐月次最小(大)值法计算得到的部分月份最小(大)生态径流量不利于生态系统的健康稳定,需结合改进Tennant法结果做调整;年内各月径流保证率均取50%的逐月频率法更适合适宜生态径流及生态需水计算;大部分时间内河流生态需水均能得到保证,但仅有超过30%月份、近50%年份河流生态需水为适宜生态需水。 展开更多
关键词 沂沭河流域 最小(大)生态径流 最小(大)生态需水 适宜生态需水(阈值) 生态需水保证率
下载PDF
网络最大流问题研究进展 被引量:52
15
作者 张宪超 陈国良 万颖瑜 《计算机研究与发展》 EI CSCD 北大核心 2003年第9期1281-1292,共12页
网络最大流问题和它的对偶问题———最小截问题 ,是一对经典组合优化问题 ,它们在许多工程领域和科学领域有重要的应用 ,是计算机科学和运筹学重要的内容 最大流问题已经有 4 0多年的研究历史 ,近年来 ,随着各种网络的飞速发展 ,最大... 网络最大流问题和它的对偶问题———最小截问题 ,是一对经典组合优化问题 ,它们在许多工程领域和科学领域有重要的应用 ,是计算机科学和运筹学重要的内容 最大流问题已经有 4 0多年的研究历史 ,近年来 ,随着各种网络的飞速发展 ,最大流问题的研究也取得了很大的进展 对最大流问题研究做了详细的总结 。 展开更多
关键词 组合优化 线性规划 网络优化 最大流 最小截
下载PDF
基于改进7Q10法的滦河生态流量分析 被引量:32
16
作者 徐伟 董增川 +2 位作者 罗晓丽 付晓花 谈娟娟 《河海大学学报(自然科学版)》 CAS CSCD 北大核心 2016年第5期454-457,共4页
针对传统水文学方法计算生态流量时采用受人类活动影响较大的实测径流系列而导致计算结果偏小的问题,提出了基于长系列降水径流资料分析的改进7Q10法,并将其应用于滦河上、中、下游代表水文站的最小生态流量的计算中。结果表明:滦河河... 针对传统水文学方法计算生态流量时采用受人类活动影响较大的实测径流系列而导致计算结果偏小的问题,提出了基于长系列降水径流资料分析的改进7Q10法,并将其应用于滦河上、中、下游代表水文站的最小生态流量的计算中。结果表明:滦河河道径流量在1979年后受人类活动影响较为剧烈;与传统方法相比,改进7Q10法计算的最小生态流量结果更符合实际。 展开更多
关键词 降水径流系列 改进7Q10法 最小生态流量 滦河
下载PDF
基于最小费用最大流的大规模资源调度方法 被引量:20
17
作者 陈晓旭 吴恒 +2 位作者 吴悦文 陆志刚 张文博 《软件学报》 EI CSCD 北大核心 2017年第3期598-610,共13页
并行作业是大规模资源调度的研究热点.已有的研究工作通常采用队列进行资源调度建模,仅能满足局部最优解且只能适应调度目标固定不变的场景,灵活性不够.提出了一种基于最小费用最大流的大规模资源调度建模方法,将任务的资源需求和物理... 并行作业是大规模资源调度的研究热点.已有的研究工作通常采用队列进行资源调度建模,仅能满足局部最优解且只能适应调度目标固定不变的场景,灵活性不够.提出了一种基于最小费用最大流的大规模资源调度建模方法,将任务的资源需求和物理资源供给问题转换成最小费用最大流图的构造和求解问题.首先,选择公平性、优先级和放置约束这3种典型度量作为切入点,从资源视角映射为图的构造问题,通过改变图的结构,使其具备适应性调整能力;其次,针对图的求解时间复杂度高的问题,实现了一种增量式优化算法;最后,实验对比公平性、优先级和放置约束这3种资源调度典型系统,验证了该方法可通过按需配置,支持多种调度目标,具备灵活性.并通过实验仿真,验证了万级规模下,基于图的资源调度延迟比基于未优化图算法的资源调度延迟最多降低90%. 展开更多
关键词 资源调度 最小费用最大流 增量式算法
下载PDF
节点和边都有容量的有向平面网络中的最小截和最大流 被引量:16
18
作者 张宪超 江贺 陈国良 《计算机学报》 EI CSCD 北大核心 2006年第4期544-551,共8页
在一般网络中,节点和边都有容量的最小截、最大流问题很容易转化为仅边有容量的问题.但传统转化方法用在平面网络中破坏了网络的平面性,使平面网络中节点和边都有容量的问题比仅边有容量的问题难.使用传统转化方法得到的两个问题的算法... 在一般网络中,节点和边都有容量的最小截、最大流问题很容易转化为仅边有容量的问题.但传统转化方法用在平面网络中破坏了网络的平面性,使平面网络中节点和边都有容量的问题比仅边有容量的问题难.使用传统转化方法得到的两个问题的算法复杂度均为O(n2logn)(n表示网络中的节点数).对此,作者曾给出了无向平面网络中最小截问题的保持平面性的转化方法.在此基础上,这里进一步讨论有向平面网络中的最小截、最大流问题,给出有向网络中保持平面性的转化方法,并利用此转化得到了复杂度均为O(nlogn)的最小截和最大流算法.从并行计算复杂性角度来看,传统方法转化后的问题是P-完全的.而使用新方法可以得到NC算法,且可以证明节点和边都有容量的有向平面网络中的最小截、最大流问题都是属于NC的. 展开更多
关键词 平面网络 最大流 最小截 P-完全 NC
下载PDF
一种基于图割的全变差图像去噪算法 被引量:9
19
作者 吴亚东 孙世新 +2 位作者 张红英 韩永国 陈波 《电子学报》 EI CAS CSCD 北大核心 2007年第2期265-268,共4页
本文提出一种基于图割的全变差(TV)图像去噪算法.该算法将全变差去噪模型的能量函数最小化问题转化为图的最小割问题,然后采用图割技术(最大流/最小割算法)求得能量函数的全局最优解.并给出了去噪模型中,均衡系数的自适应设定方案.实验... 本文提出一种基于图割的全变差(TV)图像去噪算法.该算法将全变差去噪模型的能量函数最小化问题转化为图的最小割问题,然后采用图割技术(最大流/最小割算法)求得能量函数的全局最优解.并给出了去噪模型中,均衡系数的自适应设定方案.实验结果及分析表明,该算法能有效抑制以往最小化方法产生的阶梯效应,具有较优的复原效果. 展开更多
关键词 全变差 图割 最大流/最小割 图像去噪
下载PDF
基于储能Soc日前计划的微电网实时能量优化调度方法 被引量:13
20
作者 孟晓丽 牛焕娜 +3 位作者 贾东梨 张晓雪 罗希 杨明皓 《农业工程学报》 EI CAS CSCD 北大核心 2016年第8期155-161,共7页
针对微电网实时优化调度计算的工程需要,提出了一种遵循储能Soc日前计划的基于网流模型的微电网实时能量优化调度方法。该方法以尽量遵循储能Soc日前计划为前提,首先建立以"等效供电成本"最小为目标函数,以分布式电源出力、... 针对微电网实时优化调度计算的工程需要,提出了一种遵循储能Soc日前计划的基于网流模型的微电网实时能量优化调度方法。该方法以尽量遵循储能Soc日前计划为前提,首先建立以"等效供电成本"最小为目标函数,以分布式电源出力、储能单元储能水平以及微网与主网交互功率均在限值之内和微网内功率平衡为约束条件的实时优化数学模型;随后提出将该非线性优化模型转换为最小费用最大流网流模型进行线性化求解的方法。算例表明,遵循储能Soc日前计划的实时调度计划能够对上级电网起到削峰填谷的作用,无论在并网运行还是孤岛运行模式下能够有效降低微电网供电成本,日供电成本降低达30%以上,该方法能够足实时优化调度计算的工程要求。 展开更多
关键词 优化 成本 微电网 能量优化调度 储能水平 实时计划 最小费用最大流
下载PDF
上一页 1 2 10 下一页 到第
使用帮助 返回顶部