期刊文献+
共找到6篇文章
< 1 >
每页显示 20 50 100
一类带容量限制的运输问题 被引量:10
1
作者 董鹏 杨超 陈新 《海军工程大学学报》 CAS 2004年第5期96-99,共4页
考虑一类带容量限制的运输问题.采用构造辅助网络的方法,将运输网络中的每个配送中心均拆分成两个节点,构造出新弧,形成新的网络,把此类运输问题转换为最小费用流问题来解决.并在此基础上,考虑运输网络中配送中心的容量扩张问题.
关键词 运输问题 容量限制 容量扩张 最小费用流
在线阅读 下载PDF
制造网络的一个最小费用最大流算法 被引量:2
2
作者 张远福 谭毓澄 余剑敏 《江西师范大学学报(自然科学版)》 CAS 北大核心 2007年第6期622-624,共3页
制造网络流广泛应用于解决水源的调度及工厂的产品运输、分配、合成等问题.该文提出一个制造网络流的最小费用最大流算法.
关键词 制造网络流问题 最小费用最大流 层数
在线阅读 下载PDF
一类带配送中心运输问题的容量扩张模型研究 被引量:3
3
作者 薛强 董鹏 罗朝晖 《海军工程大学学报》 CAS 北大核心 2006年第1期6-10,共5页
运输问题一般采用表上作业法来解决,考虑一类带配送中心的运输问题,若仍采用表上作业法,会使问题复杂化.文中采用一种构造辅助网络的方法:在运输网络中将每个配送中心均拆分成两个点,连接两点形成新弧,构造出新的网络,并给每条弧赋予参... 运输问题一般采用表上作业法来解决,考虑一类带配送中心的运输问题,若仍采用表上作业法,会使问题复杂化.文中采用一种构造辅助网络的方法:在运输网络中将每个配送中心均拆分成两个点,连接两点形成新弧,构造出新的网络,并给每条弧赋予参数,将此类运输问题转换为最小费用流模型来解决,可以使问题模型和运算简单化.在此基础上,考虑运输网络中配送中心和边的容量扩张问题. 展开更多
关键词 运输问题 容量扩张 辅助网络 配送中心 最小费用流
在线阅读 下载PDF
用最小费用流的允许边算法求解运输问题
4
作者 熊德国 卯青叶 伍艺 《河南理工大学学报(自然科学版)》 CAS 北大核心 2015年第3期438-444,共7页
将最小费用流的允许边算法运用于运输问题,提出了求解运输问题的一种新解法。构造运输问题的最小费用最大流模型,并用允许边算法求得容量-费用网络的最小费用最大流,此最大流对应于运输问题的最优调运方案。在迭代过程中,后续迭代充分... 将最小费用流的允许边算法运用于运输问题,提出了求解运输问题的一种新解法。构造运输问题的最小费用最大流模型,并用允许边算法求得容量-费用网络的最小费用最大流,此最大流对应于运输问题的最优调运方案。在迭代过程中,后续迭代充分利用了上一迭代的信息,有效节省了计算量;对于非标准运输问题,可以直接求解,而不需要先将其转化为标准形式。 展开更多
关键词 运输问题 最小费用流 允许边算法
在线阅读 下载PDF
最小费用最大流跨领域情感分类框架 被引量:1
5
作者 胡杨 冯旭鹏 +2 位作者 戴丹 刘利军 黄青松 《小型微型计算机系统》 CSCD 北大核心 2017年第1期49-55,共7页
在对文本的情感极性进行分类的过程中,针对标注训练数据与待判断情感极性的数据来自不同领域,特征分布差异较大,导致传统监督学习方法分类准确率大幅下降的问题,提出基于最小费用最大流框架的跨领域情感分类方法.该方法将跨领域情感分... 在对文本的情感极性进行分类的过程中,针对标注训练数据与待判断情感极性的数据来自不同领域,特征分布差异较大,导致传统监督学习方法分类准确率大幅下降的问题,提出基于最小费用最大流框架的跨领域情感分类方法.该方法将跨领域情感分类问题转化为最大化领域间传播信息量和最小化跨领域特征拟合损失量的双重最优化问题,并建立连接源领域和目标领域的费用容量网络,将信息量和损失量分别看作网络中的容量和费用权值,通过最小费用最大流框架解决上述双重最优化问题,调配训练数据特征权值.以更为直观的模型描述领域间的映射关系.实验发现,方法能有效提高跨领域情感分类的准确率. 展开更多
关键词 跨领域 情感分类 双重最优化问题 费用流量网络 最小费用最大流 领域映射关系
在线阅读 下载PDF
容量型最小费用流逆问题的可行性研究 被引量:3
6
作者 刘龙城 李超 崔佳 《厦门大学学报(自然科学版)》 CAS CSCD 北大核心 2017年第6期882-885,共4页
针对容量型最小费用流逆问题的可行性及相关优化进行研究,证明了判断容量型最小费用流逆问题是否可行可以在多项式时间内完成.如果容量型最小费用流逆问题不可行,即无论怎样修改容量的上界u和下界l,初始流f0都不能变为新网络的最小费用... 针对容量型最小费用流逆问题的可行性及相关优化进行研究,证明了判断容量型最小费用流逆问题是否可行可以在多项式时间内完成.如果容量型最小费用流逆问题不可行,即无论怎样修改容量的上界u和下界l,初始流f0都不能变为新网络的最小费用流.给出了两种调整初始流f0的算法,证明了通过最少修改初始流f0,可以使最小费用流逆问题变为可行. 展开更多
关键词 最小费用流 逆问题 负费圈 剩余网络 可行性
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部