ON A NONLINEAR DEGENERATE PARABOLIC EQUATION

1.IntroductionInthispaperwedealwiththeexistenceofweaksolutionsofnonlineardegenerateparabolicinitial-boundaryvalueproblemonthespaceX=LP(0,T,V)whereQ~ax(0,T),V=Wb'~(~,n)whichisaweightedSobolevspace(seeSection2).Thedegenerationisdeterminedbyavectorfunctionv(x)(yi(x),yi(x),''9VN(x))withpositivecomponentsyi(x)inasatisfyingcertainintegrabilityassumptions.Nondegenerateparabolicequationsindivergentformhavebeenconsideredbyseveralauthorse.g.F.E.Browderll],R.Landes[2].Parabolicfunctionaldifferen…     

随机型网络瓶颈容量扩张的机会约束模型与智能算法

文章研究的问题为，在不确定环境中的机会约束下，怎样去增加一组边的容量到一个指定的瓶颈容量，以至于网络瓶颈扩张的费用最小。本文假定每一条边的单位扩张费用w1是一个随机变量，服从一定的概率分布。带有随机单位扩张费用W的网络瓶颈容量扩张问题可以根据一些概率机会约束规则，列出它的机会约束规划模型的通用表达式。随后，本文将网络瓶颈容量算法、随机模拟方法、神经网络和遗传算法合成在一起，设计出该问题的混合智能通用算法。最后，给出数值案例。     

多状态网络系统d-最小割集的边合并算法

为更有效的获取多状态网络系统d-最小割集（d-mincuts，d-MCs），提出一种边合并算法。算法用容量未取最大容量的边及对应取值组成的集合对表示网络状态，基于网络分割的思想，不以最小割集为基础，通过边合并、状态继承求取可行解，通过集合对的比较得到d-MCs。同时提出一个引理，更高效的求取容量下界，缩小状态空间。算法复杂度对比分析证明算法有效，且通过定义带权值的广义联络矩阵实现算法，便于编程计算。最后，通过实例分析验证了算法的有效性。     

利用极小割计算随机流网络可靠度的一种算法

对随机流网络可靠度的计算问题进行了研究.提出了网络元件(边和结点)容量下确界的概念,在求基于每个极小割集的每个元件的容量向量时,对其满足的约束条件进行了改进,使其可行解集合大大减小.同时给出了两个引理,根据这两个引理,使得求基于极小割集的所有d-上界点变得非常简单,从而得到了一个计算随机流网络最大流量不少于给定需求流量d+1的可靠度的有效算法.最后,通过实例验证了该方法的有效性.     

一种针对大规模数据集的快速分组算法

基于空间点集的连通性构造的等价关系,提出一种针对大规模数据集的快速分组算法。该算法的本质仍是基于等价关系的集合划分算法,但在关系矩阵传递闭包的构造算法中,提出一种快速的实现方法。与传统等价关系的构造方法相比,新算法需要较少的存储空间,而且算法复杂度由O(n3)降为O(km2)(k n,m≈n)。在医学断层图像表面重建的应用中证实,新算法具有重要的应用价值。     

VERTEX-DISJOINT QUADRILATERALS IN BIPARTITE GRAPHS

H. Wang considered the minimum degrees condition that G has large vertex-disjoint cycles in bipartite graphs. Motivated by this, we consider the small vertex-disjoint cycles in bipartite graphs in this paper. We prove the following result: Let m > 3, n > 2 and k >1 be three integers. Let G = (V1,V2;E) be a bipartite graph with | V1| = | V2| =n > 2k 1. If the minimum degreefor any cycle C of G with length 2m, then G contains k vertex-disjoint cycles of length 4. Moreover, the degrees condition is sharp.     

GPRS网络信道分配方案研究

在GPRS网络采用固定资源分配方案和动态资源分配方案的前提下,分别建立了马尔可夫模型来分析网络的容量和服务质量,数值分析的结果和仿真结果较为符合,表明所建模型是有效的。从本文的分析可以得出网络参数变化以及不同服务质量要求的数据业务对网络性能的影响规律。通过两种分配方案的比较,又可以得出:动态分配方案在降低呼叫阻塞率和保证数据用户传输速率方面优于固定分配方案。     

相关邻近集合分布式多跳层次路由协议

提出了基于相关邻近集合的能耗均衡多跳分簇路由协议(relative neighborhood set based distributed multi hop clustering routing protocol, RNS-MCRP)。网络初始化阶段,基站计算若干个簇头节点以及所有节点的相关邻近集合,并广播簇头信息和所有节点的相关邻近集合。网络启动后,所有节点根据簇头节点的位置信息划分自己的邻居集合,并从邻居集合中选择剩余能量最大的节点作为下一跳节点。簇头节点推举本簇内部最大剩余能量的节点作为下一轮的簇头节点。实验结果显示,与LEACH (low energy adaptive clustering hierarchy)协议相比较,RNS MCRP具有更好的能耗均衡特性,提高了网络生命时间。     

THE SPECTRAL COMPLETION OF A CLASS OF OPERATOR PARTIAL MATRICES

1. IntroductionLet Hi be complex Banach spaces, i = 1, 2,'' 5 n, and B(Hi, Hi) (B(Hi) if i = j) denotethe Banach space of all bounded linear operators from Hi to Hi. Let H ~ ffi:=IHi; thenA E B(H) may .be denoted by (Ail)... with Ail e B(Hj,Hi). Given a subset J C {(i,j)li,j = 1, 2,'',n} and Ail E B(Hj,Hi) for (i,i) e J, we get a partially specified n x n matriX(Xij)... with Xij ~ Ail if (i,i) e J and Xby (Ail)J If Q = (oil) E B(H) such that oil ~ Aijwhenever (i,i) e J, the…     

不完美反馈下基于立即可解网络编码的多播重传机制

为进一步降低不完美反馈下无线多播网络的传输时延, 提出一种不完美反馈下基于立即可解网络编码的时延最小化重传方案。在综合考虑各接收端接收状态和传输链路丢包率的情况, 构造优先发送集, 并根据部分可观测马尔可夫决策过程计算优先发送集合中各接收端的置信状态。同时, 优化编码包生成算法, 简化立即可解网络编码图模型, 以快速生成重传编码包。仿真结果表明，本方案相比于传统方案, 能够有效降低解码时延和完成时延, 尤其是在接收端和数据包数较多的情况下优势更为突出。     

ON THE INVERSE MINIMUM SPANNING TREE PROBLEM WITH MINIMUM NUMBER OF PERTURBED EDGES

Let G=be a network with the vertex set V,the edge set E and the length vector L, andlet T~* be a prior determined spanning tree of G. The inverse minimum spanning tree problem withminimum number of perturbed edges is to perturb the length vector L to L+δ, such that T~* is one ofminimum spanning trees under the length vector L+δ and the number of perturbed edges is minimum.This paper establishes a mathematical model for this problem and transforms it into a minimumvertex covering problem in a bipartite graph G_0, a path-graph. Thus a strongly polynomial algorithmwith time complexity O(mn~2) can be designed by using Hungarian method.     

铁路V型天窗对线路能力影响的模拟分析方法研究

针对分析铁路V型天窗对线路能力影响的问题,提出了模拟分析的方法.该方法首先明确了V型天窗对线路能力影响的内容,探讨了能力影响分析的研究流程和分析指标.在此基础上,完成了列车运行图和V型天窗的数据结构设计,并运用离散事件动态系统理论和计算机模拟技术,设计了用以计算影响分析指标的一整套算法,包括:V型天窗直接影响运行线集的求解算法,确定两侧V型天窗影响区域的求解算法和计算两侧V型天窗影响区域可利用能力的算法.特别地,为求解两侧V型天窗影响区域可利用能力,设计了模拟运行流程,并给出了流程中事件推演、冲突判定、平移量计算和事件修正的计算公式.最后,进行了实例验证.     

建模与仿真中验证与确认的测试与评估实现

M＆S的可信性问题是M＆S理论研究及工程应用的重要内容，VV＆A和T＆E都是为了提高和保证M＆S的置信度，降低仿真系统在实际工程应用中由于仿真结果不可信而带来的风险。首先深入分析了VV＆A与T＆E的关系，认为VV＆A更强调确保M＆S可信性的工作内容，T＆E更强调具体的实现方法，T＆E是V＆V的主要技术和方法，V＆V可以通过T＆E来实现；然后分析了M＆S中T＆E面临的挑战，研究了M＆S开发全生命周期中V＆V的T＆E实现，最后简要介绍了T＆E的充分性判定方法。     

优化空车调配问题的数学模型

研究车站空车调配问题。阐述了研究该问题对编制车站日班工作计划的意义,并对研究该问题的文献做了综述。将原问题分解为三个子问题：１．最优空车分配数;２．充分利用卸后空车;３．利用调机的具体计划。给出了子问题１、２的数学模型,子问题３的具体模型将另文讨论。     

缓冲器容量限制的Job-Shop调度问题的递归算法

研究工序之间每个缓冲器容量限制的条件下,生成可行的计划调度方案的算法.其基本方法是形成初始排产方案,检查每个设备等待加工工件的体积,如果该堆积量没有超过该设备的容量限制值,则通过检验;反之,则反查造成超限的每一个工件在前一道工序的设备的缓冲器剩余量,用该剩余量冲销超限的体积,如果不可操作,则递归采用同样的办法检验造成此超限的更前面的设备组合的情况.当所有剩余量矩阵的元素都大于等于0,则该排产方案可行.主要创新在于提出了缓冲器容量流转方案的递归算法和缓冲器容量限制下的调度问题的极大极小代数法解法.     

铁路技术站调机运用模型及算法

研究铁路车站作业计划编制过程中,如何编制调机运用计划的关键问题,通过分析运用调机时区集合上的偏序结构特点,可以知道使用调机问题的实质是偏序集合的全序分解问题。利用偏序集合的传递性构造调机的有向图－图,再将调机运用问题转化有向图的有向路分解问题,对于传递图构造它对应的偶图－无向偶图,将传递图的向路分解问题转化为其对应偶图的匹配问题,最后,利用偶图最大匹配问题的算法解决调机运用问题。     

航天故障检测、诊断与容错处理技术研究

以最近40年典型航天故障为依据,归纳了航天故障的主要来源,分析了航天故障五个方面的原因,剖析了航天故障四个方面的典型特点,阐述了航天故障检测与诊断的研究内容、技术难点和典型方法。从带故障过程后续故障检测与诊断、过程容错技术研究等几个侧面介绍了国际国内最新发展动态,以及面向国内航天的几点思考。     

营区突发事件应急保障方案仿真推演评估方法

针对当前营区应对复杂突发事件情景下的应急指挥管理能力薄弱、应急方案效能难以量化评估决策的问题, 提出了基于兵棋的营区突发事件应急保障方案的仿真推演评估方法。结合营区应急作战特点和兵棋要素技术, 建立基于“情景-应对”应急模式的营区突发事件机理形式化描述, 采用案例推理方法将当前突发事件情景与历史案例库进行相似度对比分析, 构建一套适合突发事件快速响应生成应急方案的方法。以H营区油料库及核燃料库遭敌特偷袭引发的突发事件为想定背景, 采用兵棋方法开展对营区应急保障行动方案的仿真推演与效能评估, 验证了突发事件应急方案快速评估方法的可行性, 可为营区非常规突发事件应急决策提供重要的支持。