方格网络上部分用户可控时流量分配效率

针对方格网络上部分用户可控的流量分配问题,给出了相应的分配策略,当路阻函数是线性函数时,分配效率是1;当路阻函数是非负、非递减的可微函数时,当1≤A≤2时,分配效率是1;当A>2时,分配效率是(A-1)2,其中A≥1为路阻函数的雅可比矩阵相似性系数。     

基于系统最优策略的占线交通流量分配

针对n次连续的交通需求依次到达出发点选择路径到目的地去的问题,本文从占线与竞争策略的角度出发,研究流量是任意可分的情形下交通流量分配,采用系统最优策略分配交通需求,即每次分配流量后都能使得当前网络上所有用户花费费用总和最小.借助于变分不等式对系统最优策略进行了竞争分析,特别地,当路阻函数是系数非负的线性函数时,证明该策略是4-竞争的;当路阻函数是系数非负、度数至多是d的多项式函数时,该策略是(d+)d+1-竞争的,同时给出系统最优策略竞争比的下界是5/3.     

EDGE CONDITION FOR A HAMILTONIAN BIPARTITE GRAPH TO BE BIPANCYCLIC

Let G be a hamiltonian, bipartite graph on 2n vertices, where n>3. It isshown that if e(G)>n(n-1)/2 + 2 then G contains cycles of every possible even length.This improves a result of Entringer and Schmeichel.     

FORBIDDEN SUBGRAPHS,DEGREES,NEIGHBORHOOD UNIONS AND CIRCUMFERENCES OF GRAPHS

Combining forbidden subgraphs with degree restrictions and neighborhood unionrestrictions,respectively,we prove the following results:(1) Let G be a 2-connected graph of order n,and 3≤c≤n.If for each induced subgraphL of order four of G(?)|V_1(L)∩S_c|≥2 if L≌K_(1,3),and |V(L)∩S_c|≥1 if L≌P_4,then thecircumference of G is at least c,where V_1(L)is the set of vertices with degree 1 of L,S_c isthe set of vertices with degree at least c/2 of G and P_4 is a path of order 4.(2) Let G be a 2-connected graph of order n,and n≥s+2.If for each induced subgraphL of G isomorphic to K_(1,3)or P_4,d_L(u,v)=2(?)|N(u)∪N(v)|≥s,then the circumferencec (G) of G is at least s+2.Moreover,if n≥s+3 and s is odd,then c(G)≥s+3.     

精确计算派系网络的Mandelbrot系数

研究了派系连接生成的复杂网络的拓扑性质。解析得到了m-派系网络的度分布和累积度分布函数,发现最小度的概率总是1/2。在度较大时,度分布的近似解析解服从Zipf-Mandelbrot分布律,度分布的幂律指数为(2m-1)/(m-1),Mandelbrot系数为m(5-2m)/(2m-2)。累积度分布为(k+ccum)-γ+1,Mandel-brot系数为c+1/2。数值模拟发现,所得Mandelbrot系数和幂律指数与理论值符合得很好。     

On LCD Negacyclic Codes over Finite Fields

This paper deduces the structure of LCD negacyclic codes over the finite field Fq, where q is an odd prime power. Based on the study of q-cyclotomic cosets modulo 2 n, the authors obtain the parameters of LCD negacyclic codes of lengths n =(q+1)/2,(q~m-1)/2(q-1)and q~(t·2~τ)-1/2(q~t +1), respectively. And many optimal codes are given. Moreover, the authors research two special classes of MDS LCD negacyclic codes of length n |(q-1)/2 and n |(q+1)2, respectively.     

局内军车调度的时间优化及其竞争策略

提出时间目标函数下的局内k－军车调度问题，应用复位策略给出该问题的几种竞争算法：给出了对应的局内k－服务器问题的竞争比的c时的该问题的竞争比为c 1 1/θ的竞争算法；分别给出了当k=n和k=n-1时该问题的竞争比为1和1＋1／θ的竞争算法。     

A NEW METHOD FOR SOLVING RICCATI EQUATIONS AND LIAPOUNOFF EQUATIONS

The present paper gives a new method for solving Riccati equations.Using theYokoyama canonical form,we transfor the primary Riccati equations,which contain n(n+1)/2unknown quantities and n(n+1)/2 equations,into other equations which contain only mnunknown quantities and mn equations.Hence the new method simplifies the computation ifm<(n+1)/2.     

A SIMPLIFIED APPROACH TO EMBEDDING PROBLEMS IN NORMAL BORDISM FRAMEWORK

The purpose of this paper is to simplify the computations of the nor-mal bordism groups Ω_i(W_f,M×P~∞;(?))and Ω_i(C_f,(?)w;θ_f)which Salomonsenand Dax introduced respectively to study the existence and isotopy classificationof differential embeddings of manifolds in manifolds in the metastable range.Asimpler space pair(K_f,M×P~∞)is constructed to replace(W_f,M×P~∞).It isshown that(K_f,M×P~∞)is homotopy equivalent to(W_f,M×P~∞)and homotopy(n-1)-equivalent to(C_f,(?)W).To demonstrate the efficacy of this simplification,the isotopy groups [M~n(?)RP~(n+k)],if n(?)2k-4 and M~n is a closed(n-k+2)-connected manifold,and[M~n(?)L(p;q_1…,q_m)],if 3n(?)4m-2,M~n is a closed(2n-2m+1)-connected manifold and L is a (2m+1)-dimensional lens space,arespecifically computed.     

c个修理工同步多重休假的k/n(G)表决可修系统

本文首次将"多个修理工同步多重休假"规则引入到c个修理工的k/n(G)表决可修系统中,在假设部件的工作寿命、故障后的修理时间和修理工的休假时间 分别服从参数λ(>0)、μ(>0)和θ(>0)的负指数分布下,利用拟生灭过程 和矩阵几何解方法,讨论了在稳态下系统处于各状态的概率分布,以及一些刻画系统性能的可靠性指标 和排队指标,如系统的稳态可用度、稳态故障频度和故障部件的等待修理时间等,并且讨论了四种特殊情况: 1) c=1,θ→+∞; 2) c=1,k=1,θ→+∞; 3) c=1,k=n,θ→+∞; 4) c=1,k=n-1,θ→+∞.最后给出了在c=2,n=6,k=3,λ=1/10,μ=1/5,θ=1/2的数值计算例子.     

LINEAR COMPLEXITY AND RANDOM SEQUENCES WITH PERIOD 2~n

Let (?)=(S,S,…)be a binary random sequence with period N=2~n,where S=(S_0,…,S_(N-1))is its one period with N independent and uniformly distributed binary random variables.The main results of this paper are as follows.1)Var c(?)=2-(2N+1)2~(-N)-2~(-2N);2)E|c(?)-c(?)|=[2~(c(?)+1)-2]2~(-N)for any sequence (?) with period 2~n;3)N-1+2~(-N)-(n/2+1-2~(-(N-n)))≤E[(?)c(?)]≤N-1+2~(-N)4)2-2~(-(N-1))≤E[(?)|c(?)-c(?)|]≤2-2~(-N)+n/2-2~(-(N-n)),where E and Var stand for taking expectation and variance respectively,c(?) is the linearcomplexity of the sequence (?) and W(b) the Hamming weight of one period of the seqnence (?).     

一般网络上的占线中心选址问题及其竞争算法

对一般网络上的占线中心选址问题及其竞争算法进行了研究.文献[6]证明了该问题的竞争比下界是(n-2△e+√(n-22△e2+4(n-1)/2(n-1)) ,其中△e是所给空间最大的相对距离,并证明了该问题不存在常数竞争比的竞争算法.本文给出了一个多项式时间的竞争算法,并证明该算法的竞争比为△e△w,其中△w是所给空间点间的最大相对权重.所得结论不仅对于理论上占线中心选址问题的竞争算法的设计与分析,还是对于实际中的选址决策,都具有一定的指导意义.     

关于投票循环的条件及多目标决策

设有n个方案x1,x2,…,xn,有n组人对这n个方案进行过半数投票.令人感兴趣的是,何时会出现如下的投票循环问题,即x1以(n-1)∶1击败x2;x2以(n-1)∶1击败x3,…;xn-1以(n-1)∶1击败xn;而xn却以(n-1)∶1击败x1.文中经过数学证明,得到了该投票循环的一个充分必要条件,并将结果运用于多目标决策中.     

复杂系统的演化过程,n(n-1)律,自聚集

研究一类复杂系统的演化过程,给出一个网络模型,由此导出f(n)=n(n-1),用以在某种程度上定性地描写演化过程中聚集与功能变化的规律。这里n表示agents的聚集数量。熟知的关系式1+1>2是n=2时的特例。当n为小数时,n的增减对系统整体功能的影响显著,此情况将称为“小n机制”。当n充分大时,系统的整体功能将有大跃升,并可用n2度量,称此为“n2效应”。一般情况下,n(n-1)描写聚集-相互作用-功能跃升的模式,用此模式可对不同领域的演化过程作某种解释。     

动态空间自回归固定效应面板模型的估计与应用

文章首次探寻了在空间系统稳定以及n和T均为很大的情况下,DSAC固定效应面板模型的拟极大似然估计量的渐近性质.研究发现:运用转换法估计时,在一般情况下得到拟极大似然估计量存在O(1/T)阶的偏差,当(n-1)/T→0时,转换法得到的估计量以√(n-1)/T的速度一致地收敛于真值,当(n-1)/T→∞时,估计量以T的速度收敛至一个退化分布;用直接法估计时,在一般情况下得到的估计量会产生max(O(1/T),O(1/n))阶的偏差,当n/T→0和n/T→∞时,估计量分别以n和T的速度收敛至不同的退化分布;偏差修正估计量比拟极大似然估计量具有更好的有限样本性质:当n/T³→0时,转换法得到的偏差修正估计量以√(n-1)/T1的速度一致地收敛于真值,当n/T³和n³/T同时趋于0时,直接法得到的偏差修正估计量以√nT的速度一致地收敛于真值;直接法可以一致地估计个体效应和时间效应而转换法不能;当扰动项存在空间相关结构时DSAC固定效应面板模型的有限样本性质优于DSAR面板模型;最后用一个实证研究的例子表明了DSAC模型的应用价值.     

A FURTHER GENERALIZATION OF JUNG''''S THEOREM

Let G be a graph of order n. We define the distance between two vertices u andv in G, denoted by d(u, v), as the minimum value of the lengths of all u-v paths. We writeσ_k(G)=min{∑_i=1~k d(v_i)|{v_1, v_2,…, v_k} is an independent set in G} and NC2(G)=min {|N(u)∪N(v)| | d(u, v)=2}. We denote by ω(G) the number of components of agraph G. A graph G is called 1-tough if ω(G\S)≤|S| for every subset S of V(G) withω(G\S)>l. By c(G) we denote the length of the longest cycle in G; in particular, G iscalled a Hamiltonian graph if c(G)=n. H.A. Jung proved that every 1-tough graphwith order n≥11 and σ2≥n-4 is Hamiltonian. We generalize it further as follows: ifG is a 1-tough graph and σ3(G)≥n, then c(G)≥min {n,2NC2(G)+4}. Thus, theconjecture of D. Bauer, G. Fan and H.J. Veldman in [2] is completely solved.     

ON THE BOUNDEDNESS OF SOLUTIONS,EXISTENCE AND UNIQUENESS OF LIMIT CYCLES FOR A CLASS OF CUBIC DIFFERENTIAL SYSTEM

In this paper, we discuss the boundedness of the solutions, the existence andthe uniqueness of the limit cycle of the following cubic differential system:x'=y, y'=-x+δy+a_2xy+a_4x+a_5x~2y. (*)We obtain the following results:(1) System (*) is bounded if and only if (i) a_5<0, a_4=0; or (ii) a_5=0, a_4<0, δ≤0,-(-8a_4)~(1/2)相似文献   

占线中心选址问题竞争比的下界

对占线中心选址问题的竞争比进行了研究。对度量空间占线中心选址问题，本文证明该问题的下界是2-（n-√n^2-3n＋3/n-1），其中n为空间点的个数，该结果要优于已有的结果2-（2/n-1）.对一般空间上的占线中心选址问题，本文证明了竞争比的下界是（（n-2）△＋√（n-2）^2△^2＋4（n-2））/2（n-1）,其中△是所给空间最大的相对距离，并证明一般空间上的占线中心选址问题不存在常数竞争算法。     

区域经济调控多目标优化模型研究

基于 C-D生产函数 ,以效率和公平为目标 ,以资本和劳动力的空间分配策略为控制变量 ,建立了区域经济调控我目标优化模型 .从模型中导出并严格证明了两个主要结论 :1 )国家经济发展速度取决于增量资本空间分配策略与投资边际收益率的区域差异的一致性 . 2 )效率与公平目标是严格冲突的 ,当且仅当发达地区投资边际收益率高于落后地区地时 ,反之 ,这对目标是一致的.     

基于回卷恢复的容错硬实时系统可调度性分析

在硬实时系统中,由于任务超时完成将会导致灾难性后果,因此硬实时系统必须具有实时性和可靠性保障。为了提高硬实时系统的容错能力,基于回卷恢复模型提出了允许容错优先级提升的分配策略。为了获得系统中容错优先级分配的最佳策略,基于任务最坏响应时间的可调度性分析,提出了一种最优的容错优先级配置搜索算法(fault tolerant priority configuration search algorithm, FTPCSA)。该算法能够将搜索空间由O(n!)减少到O(n2)。最后给出了该算法的最优性证明。经过深入分析和实验证明,允许容错优先级提升的分配策略能够在容错优先级继承策略的基础上,进一步提高系统的容错能力