两台自私型机器上自私工件排序的PoA紧界

本文研究了两台自私型机器上有自私型工件的关于二元均衡的排序问题。对任意工件序列$L$, 证明了二元均衡排序的PoA的紧界为$\frac{8}{7}$。如果工件尺寸在区间$[1, r](r\ge1)$内, 得到了二元均衡排序的PoA的紧界为关于$r$的分段线性函数。     

基因调控网络推断研究进展

随着高通量技术的发展,越来越多的生物医学组学数据亟需处理与分析,基于运筹优化的生物信息学方法是有效解析高维生物医学数据的重要途径之一。综述了近年来在基因调控网络推断方面的研究进展。针对不同类型的转录组学数据和研究目的,分别建立了相应的基因调控网络推断方法,主要包括先验基因调控网络数据库的建立、基于条件互信息的因果网络推断、基于微分方程的动态基因调控网络推断、转录调控和转录后调控协同作用的网络推断以及基因调控网络活性评价等,并展望了基因调控网络推断的重要研究方向。     

利用特殊情况求最值

论证数列不等式是历年高考的热点,由于它们具有“知识上的综合性、题型上的新颖性、方法上的灵活性和数学思维方式上的抽象性”等特点,同学们往往感到解答有一定的难度．其实,在证明数列不等式时结合问题的特点,从知识的整体性、方法的通用性和变换的合理性着眼,在知识网络的交汇点寻求联系,在问题的等价变换中寻求突破,即可使问题得以解决．下面举一例说明：     

加权无标度网络中的疾病传播

提出具有加权传播率和非线性传染能力的SIR模型和SIS模型,通过平均场方法证明了这两个模型在加权无标度网络中可以存在非零的传播阈值,从而传播率需要跨越更大的传播阈值才能流行.并且得到的结果在特殊情况下可退化为已有的一些经典结论.     

网络化DEMATEL方法在产业经济系统分析中的应用

决策与实验评价实验室方法(DEMATEL)是研究复杂系统各因素之间相互关系的常用方法.从复杂网络的视角重新认识这一方法,建立了网络化的DEMATEL方法模型.结合我国国民经济数据,从影响度、被影响度、中心度和原因度四个方面,分析了各产业部门在国民经济系统中的地位和作用,从而为国家制定经济政策,调整产业结构提供科学依据.     

空中交通管理中的地面等待策略研究

就现代空中交通管理中地面等待策略 (GDP)的发展和现状作了简要的总结概括 ,阐述了地面等待对空中交通流量管理的影响与意义 ,分类分析了地面等待策略 ,同时从众多理论研究中归纳出了几种典型模型和求解方法 ,并对各种模型、方法进行了比较分析 ,最后提出了地面等待策略的发展趋势和方向 .     

基于正极性或-符合展开的易测性网络

为提高数字电路的可测性,提出了可实现任意逻辑函数的正极性或-符合网络的易测性实现,并给出了测试网络中所有单固定故障的通用测试集．该实现基于逻辑函数的正极性或-符合展开,网络的同或部分分别采用了串联和树形结构．为提高可测性,同或串的实现结构只需增加1个控制端及1个观察端,同或树的实现结构只需增加3个控制端及1个观察端．对于1个n变量的逻辑函数,两种实现结构下通用测试集的基数分别为（n＋4）和（n＋5）．这样短的通用测试集非常适合用内建自测试实现,从而有效地缩短测试时间．     

具有衰减测量和随机时滞的离散非线性复杂网络的保概率集员滤波

研究一类离散非线性复杂网络的保概率集员滤波问题.考虑网络节点受状态随机时滞、衰减测量等影响,为了更贴合实际,采用两类相互独立的随机变量分别描述状态时滞和测量衰减特征.引入Bernoulli随机变量将随机时滞刻画为随机发生时滞,引入在某区间上服从已知概率分布的随机变量刻画衰减测量.文章设计一个分布式集员滤波器,给出滤波误差系统所需满足的充分条件以保证滤波误差被限制在已知椭球集内的概率不小于已给定的概率值,且该充分条件由一个递推线性矩阵不等式表示;建立在矩阵迹最小意义下的凸优化问题以最小化每个时刻所获得的概率椭球集,并设计一个保概率集员滤波器增益矩阵的求解算法.最后,通过一个数值算例验证所设计的滤波设计方案的有效性.     

具有衰减测量和概率通讯延迟的随机非线性系统的事件触发分布式一致滤波

文章针对传感器网络下一类具有衰减测量和概率通讯延迟的随机时变非线性系统,研究该类系统的分布式一致滤波算法设计问题.首先,考虑到传感器网络的拓扑结构,状态估计信息可在相关节点间进行交换.注意到相邻节点间的信息传输会产生概率通讯延迟现象,提出事件触发传输方案旨在减少交换传感器节点之间误差较大的估计信息.每个传感器节点使用相邻节点发送的信息来修正自身的状态,从而构造相应的分布式一致滤波器.通过最小化滤波误差协方差上界的迹来求出滤波器增益以及一致增益.此外,对滤波误差协方差上界矩阵的单调性进行理论分析,并通过数值仿真验证所提出的滤波算法的可行性和有效性.     

一类特殊笛卡尔乘积网络的泛圈性

圈的嵌入是对互连网络的图嵌入问题研究的重点之一,它可以用图的泛圈性来衡量.连通圈网络DSCC(k)是在师海中等(2018)提出的一种新互连网络,泛圈性是判断一个网络拓扑是否适合将不同长度圈映射到其上的重要测量值.文中利用引理2的结果给出了任一Hamilton平面连通图与K₂笛卡尔乘积的泛圈性,并证明了其是偶泛圈的.且在该结论的基础上,得到并证明了DSCC(k)×K₂(k≥1)是泛圈的.