期刊文献+
共找到61篇文章
< 1 2 4 >
每页显示 20 50 100
基于最大熵原理的光伏接入配网系统电压风险评估
1
作者 陈书樑 曾江 马海杰 《电测与仪表》 北大核心 2024年第11期76-83,共8页
在国家能源战略的推动下,未来光伏等新能源接入配网的情况将日益增加,准确评估其接入配网后的越限风险具有重要意义。为了合理评估光伏并网后产生的影响,文中在考虑光伏发电的随机性及负荷波动性的前提下,提出基于最大熵原理求解含光伏... 在国家能源战略的推动下,未来光伏等新能源接入配网的情况将日益增加,准确评估其接入配网后的越限风险具有重要意义。为了合理评估光伏并网后产生的影响,文中在考虑光伏发电的随机性及负荷波动性的前提下,提出基于最大熵原理求解含光伏配网系统的概率潮流,并结合效用偏好指数型函数表征越限严重度,构建起电压越限风险综合评估模型。以IEEE 33节点系统为例,对比蒙特卡洛模拟法求解概率潮流,最大熵原理在拟合电压概率密度具有准确性及高效性。同时通过仿真结果表明合理选择接入点及接入容量能有效降低整个配网的越限风险,提高了配网的安全稳定运行能力,为今后新能源并网风险评估提供参考。 展开更多
关键词 概率潮流 最大熵原理 分布式光伏 电压风险评估
下载PDF
基于最大熵强化学习的最优渗透路径生成方法
2
作者 王焱 王天荆 +1 位作者 沈航 白光伟 《计算机科学》 CSCD 北大核心 2024年第3期360-367,共8页
从攻击者角度分析入侵意图和渗透行为对于指导网络安全防御具有重要意义。然而,现有的渗透路径大多依据瞬时的网络环境构建,导致路径参考价值降低。针对该问题,文中提出了一种基于最大熵强化学习的最优渗透路径生成方法,该方法可以在网... 从攻击者角度分析入侵意图和渗透行为对于指导网络安全防御具有重要意义。然而,现有的渗透路径大多依据瞬时的网络环境构建,导致路径参考价值降低。针对该问题,文中提出了一种基于最大熵强化学习的最优渗透路径生成方法,该方法可以在网络环境动态变化的情况下,以探索的形式捕获多种模式的近似最优行为。首先,依据攻击图和漏洞评分对渗透过程进行建模,通过量化攻击获益来刻画渗透行为的威胁程度;然后,考虑到入侵行为的复杂性,开发基于最大熵模型的Soft Q-学习方法,通过控制熵值和奖励的重要程度来保证求解渗透路径的过程具有稳定性;最后将该方法应用于动态变化的测试环境中,生成高可用的渗透路径。仿真实验结果表明,相比于现有基于强化学习的基准方法,所提方法具有更强的环境适应性,能够以更低的代价生成更高收益的渗透路径。 展开更多
关键词 最大熵强化学习 攻击图 Soft Q-学习 渗透路径
下载PDF
Maximum entropy based probabilistic load flow calculation for power system integrated with wind power generation 被引量:8
3
作者 Bingyan SUI Kai HOU +2 位作者 Hongjie JIA Yunfei MU Xiaodan YU 《Journal of Modern Power Systems and Clean Energy》 SCIE EI 2018年第5期1042-1054,共13页
Distributed generation including wind turbine(WT) and photovoltaic panel increases very fast in recent years around the world, challenging the conventional way of probabilistic load flow(PLF) calculation. Reliable and... Distributed generation including wind turbine(WT) and photovoltaic panel increases very fast in recent years around the world, challenging the conventional way of probabilistic load flow(PLF) calculation. Reliable and efficient PLF method is required to take this chage into account.This paper studies the maximum entropy probabilistic density function reconstruction method based on cumulant arithmetic of linearized load flow formulation,and then develops a maximum entropy based PLF(MEPLF) calculation algorithm for power system integrated with wind power generation(WPG). Compared with traditional Gram–Charlier expansion based PLF(GC-PLF)calculation method, the proposed ME-PLF calculation algorithm can obtain more reliable and accurate probabilistic density functions(PDFs) of bus voltages and branch flows in various WT parameter scenarios. It can solve thelimitation of GC-PLF calculation method that mistakenly gains negative values in tail regions of PDFs. Linear dependence between active and reactive power injections of WPG can also be effectively considered by the modified cumulant calculation framework. Accuracy and efficiency of the proposed approach are validated with some test systems. Uncertainties yielded by the wind speed variations, WT locations, power factor fluctuations are considered. 展开更多
关键词 maximum entropy PROBABILISTIC load flow PROBABILITY density function Wind power generation MONTE Carlo simulation
原文传递
基于改进三点估计的概率谐波潮流计算 被引量:1
4
作者 徐艳春 阚锐涵 +1 位作者 谢莎莎 MI Lu 《智慧电力》 北大核心 2023年第6期1-7,共7页
由于风力机组和光伏电池等分布式电源具有间歇性和不确定性等特点,提出一种改进三点估计结合最大熵理论(ITPEM&ME)的方法,用于计算配电网中的概率谐波潮流。首先,根据输入变量的不确定性构造改进三点估计的概率模型。其次,结合最大... 由于风力机组和光伏电池等分布式电源具有间歇性和不确定性等特点,提出一种改进三点估计结合最大熵理论(ITPEM&ME)的方法,用于计算配电网中的概率谐波潮流。首先,根据输入变量的不确定性构造改进三点估计的概率模型。其次,结合最大熵理论对其统计特征进行重构,得到配电网的谐波分布情况。最后,在IEEE 33节点系统上进行仿真验证,结果表明改进后三点估计法的误差低于传统的点估计法和蒙特卡洛法,且概率密度函数的拟合效果更接近工程实际,验证了所提方法在处理概率谐波潮流问题时的可行性和精确性。 展开更多
关键词 改进三点估计 不确定性 原点矩 最大熵理论 概率谐波潮流
下载PDF
基于高斯函数-最大熵展开的风电并网系统概率潮流计算 被引量:3
5
作者 王正宇 朱林 +1 位作者 黄师禹 廖梦君 《电力系统保护与控制》 EI CSCD 北大核心 2023年第20期91-98,共8页
为有效计及风电出力随机性对电网运行状态的影响,在风电并网系统中提出一种基于高斯函数-最大熵原理的改进半不变量概率潮流计算方法。首先,以高斯函数为风速分布信息的载体,在此基础上采用改进反射核密度估计,建立计及风速有界性的风... 为有效计及风电出力随机性对电网运行状态的影响,在风电并网系统中提出一种基于高斯函数-最大熵原理的改进半不变量概率潮流计算方法。首先,以高斯函数为风速分布信息的载体,在此基础上采用改进反射核密度估计,建立计及风速有界性的风电出力概率模型,以便精确地求取描述风电出力随机性的各阶矩、半不变量等数字特征。然后,基于节点电压、支路功率等状态变量的数字特征,采用高斯函数改进最大熵模型进行状态变量的分布展开,由高斯函数的数量和性质来计及输入侧风速分布形状对输出侧状态变量分布的影响。同时将所提改进最大熵模型的约束由积分形式转为代数形式,提升计算效率。最后,以IEEE30节点系统对所提方法进行测试,结果证明了所提方法的有效性、准确性。 展开更多
关键词 概率潮流 半不变量 风速有界性 高斯函数 最大熵 密度函数展开
下载PDF
基于记忆化搜索的分层网络最大流算法 被引量:1
6
作者 林俊余 朱磊 《计算机系统应用》 2023年第6期140-148,共9页
当前,路由选择算法、计算机视觉图像切割以及机器学习领域的许多问题都可以归结为求解网络最大流.为了提高基于分层网络最大流算法的效率,提出了一种基于记忆化搜索策略的最大流算法,针对传统EdmondsKarp算法和Dinic算法重复搜索无效路... 当前,路由选择算法、计算机视觉图像切割以及机器学习领域的许多问题都可以归结为求解网络最大流.为了提高基于分层网络最大流算法的效率,提出了一种基于记忆化搜索策略的最大流算法,针对传统EdmondsKarp算法和Dinic算法重复搜索无效路径所导致的额外开销问题,设计了一种能够记录搜索状态的记忆化搜索策略,来避免重复搜索流网络中的无效部分.实例分析表明了记忆化搜索策略的高效性与可行性.最终实验结果表明,基于记忆化搜索的最大流算法执行效率优于传统的Dinic算法. 展开更多
关键词 最大流 流网络 层次网络 记忆化搜索 最短增广链路
下载PDF
Restraint of mid-spatial frequency error in magnetorheological finishing (MRF) process by maximum entropy method 被引量:5
7
作者 DAI YiFan SHI Feng +1 位作者 PENG XiaoQiang LI ShengYi 《Science China(Technological Sciences)》 SCIE EI CAS 2009年第10期3092-3097,共6页
In order to restrain the mid-spatial frequency error in magnetorheological finishing (MRF) process, a novel part-random path is designed based on the theory of maximum entropy method (MEM). Using KDMRF-1000F polishing... In order to restrain the mid-spatial frequency error in magnetorheological finishing (MRF) process, a novel part-random path is designed based on the theory of maximum entropy method (MEM). Using KDMRF-1000F polishing machine, one flat work piece (98 mm in diameter) is polished. The mid-spatial frequency error in the region using part-random path is much lower than that by using common raster path. After one MRF iteration (7.46 min), peak-to-valley (PV) is 0.062 wave (1 wave =632.8 nm), root-mean-square (RMS) is 0.010 wave and no obvious mid-spatial frequency error is found. The result shows that the part-random path is a novel path, which results in a high form accuracy and low mid-spatial frequency error in MRF process. 展开更多
关键词 MAGNETORHEOLOGICAL finishing (MRF) maximum entropy method (MEM) part-random path mid-spatial frequency error
原文传递
基于信息熵的给水管网系统可靠性分析 被引量:12
8
作者 伍悦滨 王芳 田海 《哈尔滨工业大学学报》 EI CAS CSCD 北大核心 2007年第2期251-254,共4页
基于信息熵提出路径熵的概念,分别建立实际路径熵、最大路径熵及相对路径熵计算模型;指出路径熵量度水流对路径选择的不确定性,最大熵反映系统潜在的最大可靠性,相对路径熵量度实际工况下系统实现其最佳潜力的能力,反映系统的可靠性.实... 基于信息熵提出路径熵的概念,分别建立实际路径熵、最大路径熵及相对路径熵计算模型;指出路径熵量度水流对路径选择的不确定性,最大熵反映系统潜在的最大可靠性,相对路径熵量度实际工况下系统实现其最佳潜力的能力,反映系统的可靠性.实际管网分析结果表明,系统的相对路径熵值越趋近于1,系统水力性能越好,可靠性越大.合理地改善管网结构,可增大系统相对路径熵,提高系统可靠性. 展开更多
关键词 信息熵 最大熵 相对路径熵 给水管网可靠性
下载PDF
最大熵原理在交通流统计分布模型中的应用 被引量:45
9
作者 俞礼军 严海 严宝杰 《交通运输工程学报》 EI CSCD 2001年第3期91-94,共4页
交通流统计分布函数的形式具有多样性 ,选择把数据套到一个适合的分布上去常常是困难的。为此 ,寻求一种简便的产生概率密度函数的统一方法是十分必要的。运用最大熵原理不仅导出了几个科学实践中常见的概率分布密度函数 ,而且在分析物... 交通流统计分布函数的形式具有多样性 ,选择把数据套到一个适合的分布上去常常是困难的。为此 ,寻求一种简便的产生概率密度函数的统一方法是十分必要的。运用最大熵原理不仅导出了几个科学实践中常见的概率分布密度函数 ,而且在分析物理学中已有的导出公式的基础上给出了交通工程实践中产生概率密度函数的统一方法及其实用的数值算法。 展开更多
关键词 最大熵方法 交通流 概率密度函数
下载PDF
基于风险熵和复杂网络的深水钻井井喷事故风险演化评估 被引量:15
10
作者 孟祥坤 陈国明 +2 位作者 郑纯亮 吴翔飞 朱高庚 《化工学报》 EI CAS CSCD 北大核心 2019年第1期388-397,共10页
针对深水钻井作业安全问题,基于风险熵和复杂网络理论,在考虑风险不确定性的基础上,提出深水钻井井喷事故风险演化量化评估方法。依据深水钻井流程,构建井喷事故场景复杂网络演化模型,判断节点聚类性;针对风险传递的随机性与模糊性,引... 针对深水钻井作业安全问题,基于风险熵和复杂网络理论,在考虑风险不确定性的基础上,提出深水钻井井喷事故风险演化量化评估方法。依据深水钻井流程,构建井喷事故场景复杂网络演化模型,判断节点聚类性;针对风险传递的随机性与模糊性,引入风险熵表征两类不确定性;给出风险传递路径最大可能性的表达式,并转化为线性规划问题,通过Dijkstra算法得出事故最短路径。结果表明:深水井喷事故复杂网络的聚类系数为0.132,节点聚集程度较低而演化性较强,具有小世界网络特征;以自然因素类的钻遇浅层气作为初始事件的风险传递路径对井喷事故的影响最大,但所有初始事件的风险经少数几步传递即可导致井喷事故的发生,验证该方法在复杂过程系统定量风险评估方面的可行性。 展开更多
关键词 深水钻井井喷 安全 过程系统 不确定性 复杂网络 最短路径
下载PDF
基于路径熵的供水管网水质可靠性评价 被引量:6
11
作者 赵新华 张高嫄 +1 位作者 庄宝玉 杨祥龙 《天津大学学报(自然科学与工程技术版)》 EI CAS CSCD 北大核心 2013年第9期799-804,共6页
利用路径熵的分析方法,借助概率空间的概念,解释、定义了管网水质熵,并推导了管网水质熵的计算公式,同时根据该计算公式建立了水质熵计算模型.在此基础上,定义了单水源管网的水质最大熵与相对水质熵的概念,并以相对水质熵表征管网水质... 利用路径熵的分析方法,借助概率空间的概念,解释、定义了管网水质熵,并推导了管网水质熵的计算公式,同时根据该计算公式建立了水质熵计算模型.在此基础上,定义了单水源管网的水质最大熵与相对水质熵的概念,并以相对水质熵表征管网水质可靠度.经对某市开发区供水管网分析计算,绘制出该管网等水质可靠度分布图,利用此方法可以直观地找到管网水质可靠度较低的区域,并分析其造成的原因,为管网有针对性的改造扩建提供了重要依据. 展开更多
关键词 供水管网 路径熵 水质熵 水质最大熵 相对水质熵 水质可靠度
下载PDF
基于半不变量及最大熵的概率谐波潮流算法 被引量:10
12
作者 曾江 蔡东阳 黄德华 《电力系统自动化》 EI CSCD 北大核心 2018年第13期169-174,共6页
针对电力系统中谐波分布的不确定性,提出了一种结合半不变量、线性化谐波潮流方程以及最大熵模型的概率谐波潮流算法。首先,根据谐波电流的样本获取高阶矩和半不变量等数字特征,根据电网基础数据构建谐波潮流方程并在基准运行点处线性化... 针对电力系统中谐波分布的不确定性,提出了一种结合半不变量、线性化谐波潮流方程以及最大熵模型的概率谐波潮流算法。首先,根据谐波电流的样本获取高阶矩和半不变量等数字特征,根据电网基础数据构建谐波潮流方程并在基准运行点处线性化,计算谐波电压数字特征,进而建立最大熵模型拟合其概率分布。所提方法具有计算量小、编程简单、结果客观准确等优点。最后,使用所提方法在4节点系统上与卷积法比较,以及在IEEE 57节点系统上与蒙特卡洛法比较,均验证了该方法的有效性。 展开更多
关键词 概率谐波潮流 半不变量 最大熵原理 蒙特卡洛法
下载PDF
应用信息熵原理的多路径负荷预测协同方法 被引量:6
13
作者 肖峻 张璇 +1 位作者 张婷 林立鹏 《电力系统及其自动化学报》 CSCD 北大核心 2013年第2期42-47,共6页
将最大信息熵原理应用于多路径负荷预测中,提出了一种对含不确定信息的多路径负荷预测结果的协同方法。该方法将负荷预测结果的期望、二阶中心矩作为约束信息,利用最大信息熵原理得到预测结果的概率分布函数,并应用概率论自动得到综合... 将最大信息熵原理应用于多路径负荷预测中,提出了一种对含不确定信息的多路径负荷预测结果的协同方法。该方法将负荷预测结果的期望、二阶中心矩作为约束信息,利用最大信息熵原理得到预测结果的概率分布函数,并应用概率论自动得到综合两条预测路径的高、中、低方案;其次通过两两组合融合直至每组原始数据至少使用一次,不同组合方式结果的信息熵不同,选取信息熵最大的一组为最终预测方案。算例表明,应用上述方法所得预测结果的信息熵总是大于原始预测结果的信息熵,熵的提高验证了该方法在负荷预测信息融合中的有效性。 展开更多
关键词 最大信息熵原理 多路径 负荷预测 协同 信息融合
下载PDF
基于k最短路径的现代有轨电车线网优化 被引量:5
14
作者 胡军红 过秀成 +1 位作者 陶涛 胡婷婷 《东南大学学报(自然科学版)》 EI CAS CSCD 北大核心 2017年第6期1274-1278,共5页
为科学合理地进行现代有轨电车线网的优化与改进,基于现代有轨电车线网优化的约束条件,引入k最短路径算法进行线网优化.首先运用道路空间资源要素和线路重复系数这2个约束条件实现对初始网络图中有效边的筛选,形成备选线路集合,其次将... 为科学合理地进行现代有轨电车线网的优化与改进,基于现代有轨电车线网优化的约束条件,引入k最短路径算法进行线网优化.首先运用道路空间资源要素和线路重复系数这2个约束条件实现对初始网络图中有效边的筛选,形成备选线路集合,其次将非直线系数和节点综合重要度这2个约束条件组成联合熵权,将该联合熵权作为现代有轨电车最优路径的判定参数,从而构建满足多约束条件下的现代有轨电车线网优化方法.最后,以南京河西新城现代有轨电车线网优化为例,验证了该方法的有效性,表明k最短路径算法是适用于现代有轨电车线网规划的有效方法,该方法可为现代有轨电车线网规划提供参考. 展开更多
关键词 现代有轨电车 k最短路径算法 联合熵权 线网优化
下载PDF
区域公路OD流量预测新方法研究 被引量:6
15
作者 梅振宇 王炜 陈峻 《公路交通科技》 CAS CSCD 北大核心 2005年第1期108-110,共3页
公路交通OD流量预测是进行区域公路网规划、公路建设项目可行性研究的重要依据。传统的OD矩阵流量预测往往显得繁重和精度不高。本文研究以网络流观测数据为基础,利用极大熵模型推算出OD矩阵,以此作为计算过程的手段和参变量,考虑节点... 公路交通OD流量预测是进行区域公路网规划、公路建设项目可行性研究的重要依据。传统的OD矩阵流量预测往往显得繁重和精度不高。本文研究以网络流观测数据为基础,利用极大熵模型推算出OD矩阵,以此作为计算过程的手段和参变量,考虑节点交通产生、吸引量的趋势增长及诱增增长,以此得出网络流的预测值。最后,通过扬州市公路交通部分OD对模型进行了验证。结果表明,该模型的运用能大大简化OD预测过程和提高预测精度,具有较高的实用价值。 展开更多
关键词 区域OD流量 预测 极大熵模型 趋势增长 诱增增长
下载PDF
求最小费用最大流的改进标号法 被引量:9
16
作者 程德文 吴育华 《系统管理学报》 北大核心 2009年第2期237-240,共4页
针对现有网络最小费用最大流算法存在的针对性差、步骤繁复、计算量大的问题,根据赋权有向图的最短路算法,提出并证明了一种寻找最小费用增广链的改进标号法。此方法可以直接在网络图上使用,避免了传统方法中需要反复将网络图转化为赋... 针对现有网络最小费用最大流算法存在的针对性差、步骤繁复、计算量大的问题,根据赋权有向图的最短路算法,提出并证明了一种寻找最小费用增广链的改进标号法。此方法可以直接在网络图上使用,避免了传统方法中需要反复将网络图转化为赋权有向图的操作。将此方法应用到求网络最小费用最大流的计算中,可以简化计算过程,提高运算效率。 展开更多
关键词 最小费用流 增广链 最短路 最大流
下载PDF
基于网络可靠性的街区开放适宜度研究 被引量:3
17
作者 胡祖平 何建佳 《公路交通科技》 CAS CSCD 北大核心 2018年第4期77-84,共8页
针对城市大面积封闭式单元对于城市经济的约束和公共资源的限制问题,为更好地推行开放街区制,基于城市空间维度构建街区路网,通过分析街区路网的网络可靠性来判断街区开放的适宜度。从网络可靠性出发,分析了传统网络熵在研究街区路网可... 针对城市大面积封闭式单元对于城市经济的约束和公共资源的限制问题,为更好地推行开放街区制,基于城市空间维度构建街区路网,通过分析街区路网的网络可靠性来判断街区开放的适宜度。从网络可靠性出发,分析了传统网络熵在研究街区路网可靠性上的不足,分别从有向街区路网和无向街区路网两个角度,引入了基于网络熵的最大流、最短路熵理论,给出了街区路网最大流、最短路熵的计算方法,随后确立街区路网的可靠性等级判定标准;通过对封闭式小区从封闭到实施开放的过程分阶段讨论,分别计算开放各阶段中构成路网的最大流、最短路熵,再根据路网可靠性判定标准对各个路网的可靠性进行判定,以此作为确定街区开放适宜度的依据;最后以上海市中轩丽苑小区为例,从居民生活、休闲、出行等维度确立街区场所节点并构建其街区路网,分3个阶段实施开放并计算路网最短路熵,分析并确立了其街区开放的适宜度。结果表明:通过街区路网最大流、最短路熵的计算能够更好地确定街区路网的高危节点,且在网络可靠性问题的研究上比传统网络熵更具有优势;由实例分析可知根据网络可靠性的判定确立街区开放的适宜度具有可行性,这一方法为阶段性开放街区提供了依据,以期为推行街区制改革提供新的思路和方法。 展开更多
关键词 交通工程 街区路网 最大流、最短路熵 开放适宜度 街区制
原文传递
汉江上游洪水特性复杂度分析 被引量:5
18
作者 黄宁波 王义民 苏保林 《南水北调与水利科技》 CAS CSCD 北大核心 2012年第1期45-48,共4页
以汉江上游的两个代表站——石泉和安康水文站的年径流量及年最大洪峰流量时间序列为例,对径流特性和暴雨洪水特性进行了分析,结果表明:洪水年际变化极不稳定,流量变化幅度很大,年最大洪峰流量变化呈下降趋势;径流年内分配丰枯明显,径... 以汉江上游的两个代表站——石泉和安康水文站的年径流量及年最大洪峰流量时间序列为例,对径流特性和暴雨洪水特性进行了分析,结果表明:洪水年际变化极不稳定,流量变化幅度很大,年最大洪峰流量变化呈下降趋势;径流年内分配丰枯明显,径流年际分配不均匀,径流量总体呈下降趋势。现采用近似熵(ApEn)及算法复杂度C0作为复杂性测度,对石泉、安康水文站的年径流量和年最大洪峰流量序列进行了复杂性分析,分析得到年径流量的复杂性比年最大洪峰流量的复杂性大,即年径流序列的随机(复杂)程度越大。这一有益的结论表明年最大洪峰流量的可预测性大于年径流量,进一步研究年最大洪峰流量的预测方法对水库防洪具有重要的意义,并为汉江上游的防洪与发电调度起借鉴作用。 展开更多
关键词 年径流量 年最大洪峰流量 近似熵 算法复杂度
下载PDF
一类有损耗网络最大流问题的模型与算法 被引量:2
19
作者 颉栋栋 李方豫 +1 位作者 盖宇仙 贾晓秋 《兰州交通大学学报》 CAS 2007年第1期132-134,148,共4页
由于阻力及其它因素的存在,网络流在实际中往往是有损耗的.建立了有损耗网络最大流的模型,并依据其流递远递减的特性设计了算法.以各弧还需要的流的消耗量为权值构造一赋权图,找出一条增流链,分配发点以合适的流量,并调整增流链上各弧... 由于阻力及其它因素的存在,网络流在实际中往往是有损耗的.建立了有损耗网络最大流的模型,并依据其流递远递减的特性设计了算法.以各弧还需要的流的消耗量为权值构造一赋权图,找出一条增流链,分配发点以合适的流量,并调整增流链上各弧的流量和赋权有向图上各弧的权值.反复迭代,直到各边流量都饱和或初始量被分配完毕,此时,收点的输入量达到最大值.最后通过实例验证了其正确性. 展开更多
关键词 损耗 网络 最大流 最短路
下载PDF
基于最小费用最大流问题的“排序”算法 被引量:6
20
作者 赵礼峰 宋常城 白睿 《计算机技术与发展》 2011年第12期82-85,共4页
由于现有的求解最小费用最大流问题的方法都存在其局限性,为了更好地解决实际问题,在已有最短路算法以及最小费用算法的基础上作了改进,给出了一种求解基于最大流的最小费用问题的算法。文中针对小规模网络给出求两点之间最小费用的一... 由于现有的求解最小费用最大流问题的方法都存在其局限性,为了更好地解决实际问题,在已有最短路算法以及最小费用算法的基础上作了改进,给出了一种求解基于最大流的最小费用问题的算法。文中针对小规模网络给出求两点之间最小费用的一种简单易行的方法,此外该算法可以在一个图上完成,这样可以节省许多画图时间,增强了算法的直观性和可控性。并且构建石油运输的网络模型,结合最小费用最大流算法,给出该模型从产地到销地的最优运输方案,最后通过具体的模型实例验证了该方法的效率和实用性。 展开更多
关键词 最短路 运输网络 容量-费用网络 最小费用最大流
下载PDF
上一页 1 2 4 下一页 到第
使用帮助 返回顶部