网络最大流问题求解的代数决策图（ADD）技术

Hachtel G．D．和Somenzi F．提出的0-1网络最大流问题的符号有序二叉决策图(OBDD)算法在一定程度上缓减了“状态爆炸”问题，但算法仅局限于求解0-1网络的最大流。Bachar R．I．等提出的代数决策图(ADD)数据结构，是描述伪布尔函数和有限域取值函数的一种有效技术。文中利用ADD存储表示网络及描述网络最大流问题，给出一种求解网络最大流问题的符号ADD技术新思路。实验结果说明了应用ADD技术求解一般网络最大流问题的有效性，可处理0-1网络最大流问题的符号OBDD算法无法处理的非0-1网络。     

二部图最大权匹配的符号ADD算法

利用代数决策图ADD数据结构，在KM算法基础上，提出了一种二部图最大权匹配的符号ADD算法。该算法引入优先函数概念，将传统的匹配选择转化成布尔运算，“并行”地搜索匹配集合。实验结果表明：与传统算法相比，该算法可以改善问题的状态空间复杂度。     

二部图最大权匹配的符号ADD算法

利用代数决策图ADD数据结构,在KM算法基础上,提出了一种二部图最大权匹配的符号ADD算法。该算法引入优先函数概念,将传统的匹配选择转化成布尔运算,"并行"地搜索匹配集合。实验结果表明:与传统算法相比,该算法可以改善问题的状态空间复杂度。     

约束满足问题求解的符号OBDD技术

约束满足问题(CSP)是人工智能中一个重要的研究课题.通过讨论CSP的有序二叉决策图(OBDD)描述,给出了CSP的符号OBDD求解算法.其算法是在CSP的符号表示的基础上,首先对CSP中的所有变量根据其在约束图中的度的大小进行递增排序,然后按照此变量序将CSP分成n个子问题分别进行求解,其中n为CSP中变量数,最后利用OBDD的与操作合并所有子问题,所得的OBDD即为满足所有约束的CSP的所有解.通过与桶消元算法和符号OBDD直接求解算法的实验对比,证明本算法具有明显的优越性.     

基于结点的网络最大流算法

提出了一个基于结点的网络最大流问题的简单算法,本算法容易理解,计算简便,效率高,还可以很快地找出网络中的瓶颈,并以此来优化整个网络以提高最大流的流量.     

基于Petri网求解网络最大流的并发仿真方法

通过将网络映射为Petri网形式的大量Petri网仿真实验得知,没有任何控制且并发运行的网络,其流量不能总是自行达到理论最大值,究其原因在于托肯在路径选择时随机经过了易拥堵结点与不拥堵结点。针对性地采取相应的网络控制策略,对网络从库所参数、弧参数和变迁参数3个方面进行单一或组合的设置,使得托肯优先经过不拥堵结点。运行调整后的网络,托肯沿网络从起点出发在各个局部并发地移动,遍历每一可能达到的结点,直至终点,网络流量达到其理论最大值,网络流实现全局最优。基于Petri网求解网络最大流的并发仿真方法为大规模网络最大流问题的分布式计算提供了一个新思路。     

基于最大流算法的复杂电力网络脆弱性分析

结合电力网络的电气特征,提出一种基于复杂网络理论和网络最大流算法得到定位电力网络关键线路的方法。首先,通过计算电力网络导纳矩阵,对连接线赋予相应权重;然后,基于网络最大流算法算出连接线最大流量,并综合导纳及线路最大流量值作为识别关键线路新的状态指标。最后,对IEEE 39节点系统和IEEE 118节点系统进行仿真分析。结果表明,该系统对随机攻击具有较强的鲁棒性,随机选择和移除元件对系统效率几乎没有影响,但对有高中心性指数的线路蓄意攻击后,网络效率急剧下降,IEEE 39系统约下降了60%,IEEE 118系统约下降了40%。     

二商品流最大流问题的合成流算法

二商品流最大流问题的合成流算法,就是将原问题化成二个单商品流最大流问题来求解。本文由此还证明了二商品流最大流定理。     

连通图的1-因子和(g,f)-覆盖图

设G是一个连通图且有一个1-因子F,g和f是定义在V(G)上的整数值函数并且对每个x∈V(G)都有0≤g(x)＜f(x)≤dG(x).若对每个xy∈F有f(x)=f(y)且G-{x,y}是(g,f)-覆盖图,则G是(g,f)-覆盖的.     

加速基因方法在最大流量频率曲线参数估计中的应用

基因方法是基于自然选择和自然基因机制的并行随机自适应工程模型参数全局优化估计的通用数值方法。它不限制模型结构、优化准则、被估参数的数目、约束条件等，已开始广泛用于各种工程模型的优化设计之中。文中对它的原理、步骤、特点进行初步探讨，并针对基因方法的弱点，作者提出予以改进的加速基因方法，后者在最大流量频率曲线参数估计中得到成功应用     

赋时Petri网的一种符号分析算法

有序二叉决策图（0rdered Binary Decision Disgram-OBDD）是布尔函数表示的规范型，布尔函数的复杂运算可以基于OBDD得到极大地简化实现。在讨论基于OBDD的有界Petri网符号分析算法的基础上，对赋时位置Petri网的符号分析进行了研究，构造了一种扩展标识向量，给出了赋时Petri网分析的一种符号OBDD算法，实现了赋时Petri网的隐式描述与分析。实验表明，符号算法能处理较大规模赋时Petri网问题。     

赋时Petri网的一种符号分析算法

有序二叉决策图(Ordered Binary Decision Disgram-OBDD)是布尔函数表示的规范型,布尔函数的复杂运算可以基于OBDD得到极大地简化实现.在讨论基于OBDD的有界Petri网符号分析算法的基础上,对赋时位置Petri网的符号分析进行了研究,构造了一种扩展标识向量,给出了赋时Petri网分析的一种符号OBDD算法,实现了赋时Petri网的隐式描述与分析.实验表明,符号算法能处理较大规模赋时Petri网问题.     

An Interval Maximum Entropy Method for Quadratic Programming Problem

1 IntroductionThe maximum entropy method, also calledaggregate function method, is mainly based on theentropy function theory in information science. Ituniformly approximates the primitive function viaconstructing maximum entropy function. Owing tothe favorable properties of the maximum entropyfunction, it is convenient to do theory and algorithmresearch. In recent years, many good results insolving nonlinear programming problems such asmini-max problems, nonlinear ill-posed problems andnonlin…     

基于LINGO的交通流量最大总费用最小的算法

在交通流量分配过程中,目标模型为交通流量最大费用最小,模型的传统求解迭代次数太多,往往比较复杂。介绍了LINGO算法,通过一个算例证明该算法是切实可行的。     

快速路网常发性拥挤的宏观交通流仿真

针对网络级快速路系统,以一个包含两个起点和两个终点的快速路网为考察对象,运用经典的快速路网宏观交通流模型METANET,对交通流进行建模与仿真,模拟了高峰时段交通需求条件下的快速路网常发性拥挤。通过仿真案例,细致地刻画了常发性拥挤在路网中形成、传播、消散的动态过程,描述了路网中交通状态的变化,分析了路网拥堵和运行效率降低的原因。仿真案例表明,网络交通流的状态演化是复杂的动态过程,路网中局部拥挤往往会演变成整个路网的拥堵,增加行车延误,降低路网总体运行效率;对交通流进行适当调节以缓解拥挤和提高路网时空利用效率,非常必要。     

多分辨率损伤检测结果的最大联合概率融合算法

针对大型复杂结构分布式损伤检测系统中的多种损伤检测方法的检测结果融合问题，提出了最大联合概率（MJP）决策融合法.通过分析子损伤检测方法的检测概率与最终损伤检测结果正确概率的关系，根据贝叶斯决策原理得出了形式简单的MJP决策融合准则，并通过分析子损伤检测方法所得损伤状态的从属关系，将MJP决策融合准则推广应用于有无损伤、损伤区域、损伤程度等不同精细程度等级上的多个损伤检测结果融合.算例分析表明MJP决策融合算法适用范围广，可大幅提高最终损伤检测结果的正确概率.由该算法得出的子损伤检测结果正确概率和子损伤检测结果个数等参数对最终检测结果正确概率的影响规律，为分布式结构损伤检测系统的设计提供了依据.     

基于小波变换的气液两相流系统软测量

为解决多相流系统的参数检测和流型识别问题,以气液两相流系统为研究对象,在小波分析技术的基础上,建立了一个气液两相流系统的参数检测软测量模型,并对此模型进行了分析和模拟实现．结果表明,此模型可以通过4尺度小波变换图清楚地看到段塞流及波状流的形成及结束过程,并生成波流的去噪光滑波形图及辨识细节波形图,从而达到有效识别波流流型的目的．     

无线传感器网络的能量流控制系统

微处理器技术、传感器技术和无线通信技术的高速发展推动了无线传感器网络技术的广泛应用.但是,能量是制约传感器节点持续工作的重要因素.采集环境能量为传感器节点供电是一种较为理想的解决方案,其中太阳能是一种广泛使用的环境能量.该文通过能量管理和能量控制的方法,设计了一种基于太阳能的传感器节点原型系统,实现了传感器节点能量的可...