综合性面试中的面试官分组方法 被引量：4

1

作者 陈媛 樊治平 《系统工程》 CSCD 北大核心 2008年第1期96-101,共6页

针对综合性面试中的面试官分组决策问题,给出了面试官的分组规则,以此为基础,构建了一个多目标非线性0-1整数规划模型,其目标分别为极小化各组中来自于同一专业(业务或职能)的面试官数量和极小化各组中面试官数量与每组平均面试官数量... 针对综合性面试中的面试官分组决策问题,给出了面试官的分组规则,以此为基础,构建了一个多目标非线性0-1整数规划模型,其目标分别为极小化各组中来自于同一专业(业务或职能)的面试官数量和极小化各组中面试官数量与每组平均面试官数量之间的差异,并开发了一个针对此类问题求解的遗传算法;然后,将面试官分组问题转换为最大流问题,并开发了一个基于Ford-Fu lkerson标号法的求解算法。最后,通过一个算例说明两种方法的可行性与实用性,并比较分析了两种方法的优缺点,指出了每种方法的适用范围。 展开更多

关键词 综合性面试 面试官分组 0-1规划 遗传算法 网络流 最大流算法

在线阅读 下载PDF 职称材料

多Agent系统中的任务可调度问题 被引量：1

2

作者 章小卫 李斌 吴俊 《东南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2008年第A01期150-153,共4页

为了将Agent方法应用于应急系统等新领域,在对该类系统研究的基础上提炼出它们的公共特征,根据这些特征设计出一种MAS系统模型,并在该模型的基础上定义了相应的任务可调度问题.利用网络流模型对可调度问题进行了建模,证明了最大流算法... 为了将Agent方法应用于应急系统等新领域,在对该类系统研究的基础上提炼出它们的公共特征,根据这些特征设计出一种MAS系统模型,并在该模型的基础上定义了相应的任务可调度问题.利用网络流模型对可调度问题进行了建模,证明了最大流算法可以求解该可调度问题,由此说明该问题是可多项式时间求解的.并且对于给定该问题的一个可调度实例,利用最大流算法还可在系统中找到一组Agent完成所有任务.通过对该网络流模型的进一步分析,得出并且证明了任务可调度判定的充分必要条件,利用这个结论可以快速判断当前任务是否可调度. 展开更多

关键词 多AGENT系统 任务调度 网络流 最大流算法

在线阅读 下载PDF 职称材料

多品种流交通网络的最大流算法研究 被引量：5

3

作者 崔皓莹 寇玮华 丁振 《交通运输工程与信息学报》 2014年第2期77-82,共6页

基于Ford-Fulkerson算法在单一品种网络中最大流量分配的思路,通过对多品种交通网络的网络特性进行分析,作者将多源多汇的交通网络构建成单源单汇的形式。在保证符合流量约束的条件下,设计了适用于多品种交通网络的最大流分配算法。在... 基于Ford-Fulkerson算法在单一品种网络中最大流量分配的思路,通过对多品种交通网络的网络特性进行分析,作者将多源多汇的交通网络构建成单源单汇的形式。在保证符合流量约束的条件下,设计了适用于多品种交通网络的最大流分配算法。在交通网络的实际应用领域里,多品种交通网络的问题普遍存在,因此该算法为解决实际交通网络的相关问题提供了基础。 展开更多

关键词 交通网络 多品种流 最大流 Ford-Fulkerson算法

在线阅读 下载PDF 职称材料

节点环流网络中的最大流算法 被引量：2

4

作者 徐光联 孙文新 《应用科技》 CAS 2014年第1期48-53,共6页

为了求出节点有容量并有存储功能的网络中的最大流,提出使用改进的带有节点环流的网络模型。在改进的网络模型中,网络节点改由新的结构代替,即节点分为入点和出点,增加中转弧和节点环。提出了进出节点的配平算法,使用了改进的流量守恒约... 为了求出节点有容量并有存储功能的网络中的最大流,提出使用改进的带有节点环流的网络模型。在改进的网络模型中,网络节点改由新的结构代替,即节点分为入点和出点,增加中转弧和节点环。提出了进出节点的配平算法,使用了改进的流量守恒约束,通过虚拟源、虚拟汇进行配平,使用最大流算法求出由节点环流调节过的最大流。在配平算法中,遇到入流容量小于出流容量,要判断节点环流量的大小;遇到入流容量大于出流容量,要判断节点环流的残容量大小。算法应用于流的分配或流的汇聚。 展开更多

关键词 网络流 节点环流 最大流算法 流量守恒

在线阅读 下载PDF 职称材料

编组站静态配流网络模型 被引量：10

5

作者 王慈光 《交通运输工程与信息学报》 2003年第2期67-71,共5页

配流是编组站阶段计划不可缺少的内容。本文为此建立了网络模型,将静态配流问题转化为最大流问题,并通过分析和证明,使模型进一步得到简化,从而缩小了问题的规模,可用最大流算法方便地求解。

关键词 编组站 静态配流 网络模型 最大流问题 解体顺序 规划模型

在线阅读 下载PDF 职称材料

蚁群算法在最小极大流问题中的应用 被引量：1

6

作者 熊德国 李颖 《武汉理工大学学报（信息与管理工程版）》 CAS 2010年第6期882-885,888,共5页

针对最小极大流网络优化问题,采用一个已知定理将最小极大流问题化为线性优化问题的方法,并结合蚁群算法的网络性,进行算法设计研究,以解决最小极大流问题。数值实验表明,所提出的结合蚁群算法的新算法对该问题有较好的实用性。

关键词 蚁群算法 网络流 最大流 最小极大流 优化解

在线阅读 下载PDF 职称材料

混合图网络上的s-t-流 被引量：1

7

作者 程丛电 《重庆师范大学学报（自然科学版）》 CAS 北大核心 2012年第1期12-17,共6页

在混合图的框架下,给出网络上路段、路径、路径系统、路段s-t-流、路径s-t-流及正向路径s-t-流等定义,并表明无圈路径系统上的最大流一定是正向路径s-t-流。设计一个分解路段s-t-流为路径s-t-流的多项式时间的分解算法,并做算法分析证... 在混合图的框架下,给出网络上路段、路径、路径系统、路段s-t-流、路径s-t-流及正向路径s-t-流等定义,并表明无圈路径系统上的最大流一定是正向路径s-t-流。设计一个分解路段s-t-流为路径s-t-流的多项式时间的分解算法,并做算法分析证明其可行性与复杂性。给出并证明一个表现分解前后的路段流与路径流之间关系的分解定理。给出并证明关于路段s-t-流的收发点的流量守恒公式。进一步讨论两种流的互相转化及其有关性质,特别地,给出了它们互相转化的方式,并证明了当它们互相转化时流值不变。此项工作改进与推广了Ford和Fulkerson,Korte和Vy-gen及其它学者关于s-t-流的基础理论工作。 展开更多

关键词 混合图 网络 s-t-流 分解 算法 最大流

原文传递

运输网络转运结点有容量限制的最大流分配算法 被引量：2

8

作者 寇玮华 李宗平 《交通运输工程与信息学报》 2008年第4期5-9,28,共6页

对运输网络转运结点有容量限制的最大流分配一般是用结点一分为二的方法,但在大型、复杂的运输网络中,当有容量限制的结点很多时,这种方法将会使运输网络变得更加庞大,流量分配的过程变得更加繁琐。通过分析容量限制结点的特点,基于寻... 对运输网络转运结点有容量限制的最大流分配一般是用结点一分为二的方法,但在大型、复杂的运输网络中,当有容量限制的结点很多时,这种方法将会使运输网络变得更加庞大,流量分配的过程变得更加繁琐。通过分析容量限制结点的特点,基于寻找增流链的算法,构造了基于大型、复杂运输网络中结点有容量限制的最大流分配算法。利用此算法,可以解决大型、复杂运输网络中容量限制的结点很多时的最大流分配问题,此算法也为解决实际的运输问题提供了应用基础。 展开更多

关键词 大型复杂运输网络 最大流分配 结点容量限制 增流链 Ford-Fulkerson算法

在线阅读 下载PDF 职称材料

网络优化的最大利润问题及其破除可增利润圈算法

9

作者 马毅 严余松 《计算机应用研究》 CSCD 北大核心 2015年第8期2268-2271,共4页

仿照最小费用最大流问题的物理意义,将网络上的费用参数转换成为一种利润参数,提出一个与最小费用最大流问题类似、但意义完全相反的最大利润最小流问题,并建立了该问题的数学规划模型。此外,提出了一个求解该问题最优解的破除可增利润... 仿照最小费用最大流问题的物理意义,将网络上的费用参数转换成为一种利润参数,提出一个与最小费用最大流问题类似、但意义完全相反的最大利润最小流问题,并建立了该问题的数学规划模型。此外,提出了一个求解该问题最优解的破除可增利润圈算法,该算法通过不断破除网络上的可增利润圈增流,使目标函数值不断增长,最终得到问题的最优解及目标函数值;同时给出了关于该算法正确性的证明过程,并对算法的复杂度进行了分析,最后用示例对算法的求解过程进行了演示。结果表明,该算法能快速有效地求得该问题的最优解及目标函数值,且比一般的线性规划方法更加方便且直观得多。 展开更多

关键词 网络优化 最大利润流 破圈算法 最大流 最小费用流 费用圈

在线阅读 下载PDF 职称材料

基于EHWSN的能量均衡动态最大流路由算法 被引量：2

10

作者 毛善丽 李晓卉 +1 位作者 蔡彬 丁月民 《传感技术学报》 CAS CSCD 北大核心 2017年第2期291-295,共5页

针对最大流算法应用于能量收集无线传感器网络求解网络负载流量时,存在能量不均衡,网络容量受初始容量限制的问题,提出了一种能量均衡的动态最大流路由算法——EB-DMF。该算法在增广路径的选择中引入能量均衡机制,并根据节点收集的能量... 针对最大流算法应用于能量收集无线传感器网络求解网络负载流量时,存在能量不均衡,网络容量受初始容量限制的问题,提出了一种能量均衡的动态最大流路由算法——EB-DMF。该算法在增广路径的选择中引入能量均衡机制,并根据节点收集的能量动态更新容量值,使网络能耗均衡,达到延长网络生命期,增大网络负载流量的目的。仿真结果表明与最大流算法相比,该算法能在增大网络负载流量的同时延长网络的生命期。 展开更多

关键词 能量收集无线传感器网络 负载流量 动态最大流路由算法 能量均衡

在线阅读 下载PDF 职称材料

K-通道流的改进算法

11

作者 杨金博 《陕西师范大学学报（自然科学版）》 CAS CSCD 北大核心 2008年第S2期9-14,共6页

设G=(N,A,u)是一个顶点集为N,弧集为A,始点为s∈A,终点为t∈N,有限容量向量u={u_(ij):(i,j)∈A}及正整数K的网络。一个基本K-通道流是从始点到终点t∈N的发送K个单位流,使得在每个弧上的流是0或1。一个K-通道流是一个从s到t的流,使得这... 设G=(N,A,u)是一个顶点集为N,弧集为A,始点为s∈A,终点为t∈N,有限容量向量u={u_(ij):(i,j)∈A}及正整数K的网络。一个基本K-通道流是从始点到终点t∈N的发送K个单位流,使得在每个弧上的流是0或1。一个K-通道流是一个从s到t的流,使得这个流可以表示成基本K-通道流的非负线性组合的流。因此,K-通道流问题是求解从s到t不仅要满足顶点平衡(s和t除外)和弧的容量限制下通常的最大流问题,而且这个流必需满足沿着K条弧不交的s-t路发送。给出了另一个解决K-通道流问题组合算法,分析了这个改进算法的时间复杂性。 展开更多

关键词 网络流 K-通道流 最大流 算法

在线阅读 下载PDF 职称材料

基于多品种流网络的唐包线装车量分配研究

12

作者 寇玮华 田雨晴 +3 位作者 何兆流 刘俊 赵广富 程大龙 《综合运输》 2025年第1期112-118,共7页

按照唐包线车站基本布局及其与线路衔接关系,构造唐包线煤炭运输多品种流网络。基于装车站到卸车站之间车流不可拆分特点,将一对装车站与卸车站之间的煤炭车流归为一类流品种,利用构建的多品种流网络研究唐包线装车区煤炭装车量分配问... 按照唐包线车站基本布局及其与线路衔接关系,构造唐包线煤炭运输多品种流网络。基于装车站到卸车站之间车流不可拆分特点,将一对装车站与卸车站之间的煤炭车流归为一类流品种,利用构建的多品种流网络研究唐包线装车区煤炭装车量分配问题。考虑线路和车站现有能力,构建装车区装车量分配模型,设计改进多品种网络最小费用最大流算法对模型进行求解。结合实际运输数据对模型及算法进行验证,结果表明该模型能解决唐包线煤炭运输“增量”问题,且具有较好的适应性。 展开更多

关键词 货物运输组织 多品种流网络 煤炭运输 最小费用最大流算法 运量优化

原文传递