TREE DECOMPOSITIONS OF MULTIGRAPHS

1.IntroductionInthispaperweconsideronlyfiniteundirectedlooplessgraphs.ForasubgraphHofG,E(H)andP(H)denotethenumberofedgesandthenUmberofcyclesinHrespectively.GiventwodisjointsubsetsXandYofV(G),wewriteEG(X,Y)={acEE(G)IxEX,y6Y}.IfTisatreeinGande=acEG--E(T)with{u,v}CV(T),thenT econtainsauniquecycle.WedenotethiscyclebyC(T,e).Aforestiscalledak-tree-forestifitconsistsofexactlykpairwisedisjointtrees.ForagraphG,ifE(G)canbepartitionedilltoseveralpairwisedisjointsetsas{EI,EZ,...,EI}such…     

二装置搜索两个坏硬币之分解数为2的平衡模型的统一测试过程

给出了用两台装置搜索两个坏硬币问题中分解为 2的 6个平衡模型的统一测试过程 t,使得当 k为奇数时 ,tk/nk=1 ,当 k为偶数时 ,tk/nk>0 .93 .这里 tk表示测试过程 t在 k次测试中所能鉴别的最大硬币数目 ,nk=maxt tk.从而全部解决了分解为 2之平衡模型的测试问题 .     

Search Algorithm for Determining the Range of the Possible Collision of Conver Polygons

ＳｅａｒｃｈＡｌｇｏｒｉｔｈｍｆｏｒＤｅｔｅｒｍｉｎｉｎｇｔｈｅＲａｎｇｅｏｆｔｈｅＰｏｓｓｉｂｌｅＣｏｌｌｉｓｉｏｎｏｆＣｏｎｖｅｒＰｏｌｙｇｏｎｓ￥ＬｉＱｉｎｇｈｕａ（ＤｅｐａｒｔｍｅｎｔｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅａｎｄＥｎｇｉｎｅｅｒｉ...     

耗散耦合矩阵第二大特征值的先收缩后反幂算法

无权无向耦合动态网络所对应的耗散耦合矩阵的第二大特征值是判断网络同步稳定性的重要指标.试图改善目前一般直接调用Matlab中函数eig计算1000阶以上耗散耦合矩阵第二大特征值复杂度高、时间长的问题,利用耗散耦合矩阵具有一个零特征值及其对应的特征向量为[1,1,…,1]<'T>的特点,提出了一种先收缩后反幂算法,证明了收缩矩阵的特征值与原矩阵的非零特征值误差为零,其对应特征向量相等,并导出对于1000阶以上矩阵,先收缩后反幂法所需乘法次数比Matlab中调用函数eig所用的QR算法大幅度减少.数值计算验证了理论分析的正确性.     

DGM(1,1)模型的特性及其在技术创新领域中的应用

本文首先提出了以前文献对DCM(1,1)与GM(1,1)模型关系的证明错误,否定了以前文献的一些观点.第二,证明了DGOM(1,1)模型的MAPE值与边值x~((1))(m)(1≤m≤n)无关.第三,发现DGOM(1,1)模型的MAPE值变劣现象并分析其原因.第四,用最小一乘法,构建了边值优化的DGOMII(1,1)模型,其效果优于DGOM(1,1)模型.最后,将DGM(1,1)及DGOMII(1,1)模型应用于技术创新领域中.     

分数阶反向累加NHGM(1,1,k)模型及其应用研究

灰色预测模型的模拟序列是齐次指数序列,而实际应用中大量存在着近似非齐次指数序列,为了解决这个问题,在已有研究的基础上,提出了一阶反向累加NHGM(1,1,k)模型和分数阶反向累加NHGM(1,1,k)模型.分析了两种模型的扰动界,并对一阶反向累加NHGM(1,1,k)模型和分数阶反向累加NHGM(1,1,k)模型的计算公式进行了推导,给出了两类模型适用于小样本建模的原因.由于充分利用了系统的新信息,分数阶反向累加NHGM(1,1,k)模型的预测精度更高,实例分析发现其解的稳定性更好.最后,将分数阶反向累加NHGM(1,1,k)模型运用在具有多个研制阶段的某型号武器装备可靠度的预测上,取得了较高的预测精度.     

GM(1,1)模型的背景值构造方法和应用(Ⅱ)

通过重构一个表达形式简单的背景值计算公式,使得GM（1,1）模型能通用于等间距序列和非等间距序列,从而达到了扩大GM（1,1）模型应用范围的目的,同时仍保持了GM（1,1）建模简单易行的显著优点．实例说明,重构的背景值计算公式用于非等间距序列有很高的拟合和预测精度．     

非线性优化GM(1,N)模型及其应用研究

GM(1,N)模型在因素一次累加弱化系统指标间波动性和灰性的基础上,建立了各因素线性关系的灰色模型,但其强制性的线性假设以及不够完善的求解方法致使其实际运用较少. 为解决这类问题,文章提出了两个非线性优化的GM(1,N)模型--非线性GM(1,N,x_1~((0)))和GM(1,N,x_1~((1)))模型,即在GM(1,N)白化方程的基础上建立因素间非线性关系,并通过BP网络拟合,最终得出拟合结果和预测值.进一步证明了两种非线性GM(1,N)模型均属于GM(1,N)的派生形式,并提出了运用非线性优化GM(1,N)模型进行指标预测的具体方法. 最后通过一个实例进一步表明该模型的可行性与优化性.     

弱化缓冲算子对GM(1,1)模型的预测效应及适用性

在GM（1,1）模型预测中,缓冲算子能有效处理含有冲击扰动因素的原始数据,改善模型的预测效果. 本文在系统分析缓冲算子对GM（1,1）预测作用过程的基础上,提出了GM（1,1）模型的预测效应以及缓冲算子适用性的评价准则. 选用典型的6种弱化缓冲算子对河南粮食产量数据分长序列、宽间距序列和短序列三种情况进行了模拟计算分析. 确立了不同算子对GM（1,1）模型预测产生的效应及其适用范围,并选用具有类似特征的其他数据序列验证了研究结果的有效性.     

Fixed-Order l_1-Control for Systems with Time-Delay

1. INTRODUCTIONPhysical plaaes are inevitably affected by exogenous disturbance, hence rejecting disturbanceis important. Ffor example, HOO-control systems can reject the LZ disturbance. But in factthere are maily species of disturbances: some are LZ-attenuation; some are stochastic; andsome are Loo(loo) [6]. If the exogenous disturbance is modeled as the energy-bounded signal, and the performance is the output energyt that is Hoo problem. If the performance isoutput energy, that is p…     

均衡函数及其在变权综合中的应用

进一步研究了均衡函数，改进了［４］中公理化体系，获得了两大数均衡函数及相应的变权模式并分析了这些模式之间的关系。     

柠条锦鸡儿组织培养技术

以柠条锦鸡儿的茎段为外植体,通过随机区组设计,结合方差分析等,着重研究了柠条锦鸡儿茎段培养的最佳培养基配方及培养程序,初步建立了一套较为完整的快速繁殖体系。结果表明：春季枝条的消毒以75%酒精10 s＋0.1%升汞10 min灭菌效果最为理想;在初代培养中,培养基MS＋6-BA 0.2 mg.L-1＋NAA 0.1 mg.L-1＋AC 0.3 g.L-1有利于柠条锦鸡儿的生长;继代增殖的最适培养基为MS＋6-BA 0.2 mg.L-1＋IAA 0.2 mg.L-1＋AC 0.4 g.L-1;在生根培养中：采用培养基1/8 MS＋IBA 0.3 mg.L-1＋NAA 0.8 mg.L-1＋蔗糖15 g.L-1生根效果最好。     

非线性优化GM(1,N)模型及其应用研究

GM(1,N)模型在因素一次累加弱化系统指标间波动性和灰性的基础上,建立了各因素线性关系的灰色模型,但其强制性的线性假设以及不够完善的求解方法致使其实际运用较少。 为解决这类问题,文章提出了两个非线性优化的GM(1,N)模型--非线性GM(1,N,x(0)1)和GM(1,N,x(1)1)模型,即在GM(1,N)白化方程的基础上建立因素间非线性关系,并通过BP网络拟合,最终得出拟合结果和预测值。进一步证明了两种非线性GM(1,N)模型均属于GM(1,N)的派生形式,并提出了运用非线性优化GM(1,N)模型进行指标预测的具体方法。 最后通过一个实例进一步表明该模型的可行性与优化性。     

基于元胞自动机的组织内H1N1传播仿真研究

实体组织内H1N1传播的防控对于整个社会的H1N1防控有重要的作用,研究一个组织内H1N1的传播防控对于防控类似的疾病传播有重要的参考价值。文中根据组织内人群之间的关联特性,构造互传播群,基于元胞自动机的基本原理,设定了元胞自动机的演化规则,实现了组织内H1N1传播的元胞自动机仿真。通过实验收集了H1N1仿真传播的数据,描述了H1N1传播的数据特性。研究结果表明,H1N1的传播强度和组织内的人员活动以及及时施措关系密切。

Abstract：

The prevention and control on H1N1 spread within an organization is important for the whole society.And the study on the prevention and control on H1N1 spread acted an important role on the reference about the prevention and control on the similar disease.The inter-transmission-group was structured,according to the relationship within an organization.The cellular automata evolution rules was set based on the basic cellular automata principle,and then,the cellular automata simulation was implemented within an organization.The data on the H1N1 spread simulation was collected through experiments,and then the characteristics data on H1N1 spread was described.The H1N1 spread intensity is related with personnel activities within an organization,and timely measures with it.     

甲流阳性率抽样精度估计与样本量控制策略

基于2009年8月3日11月14日北京市甲型H1N1病例的阳性率抽样数据,计算得到了后验精度估计.实验结果表明,在置信水平1-α=0.95的条件下,北京市甲型H1N1阳性率抽样检测的绝对误差均没有超过0.1,处于可控水平.甲流疫情早期,抽样检测的相对误差较大,37周以前的相对误差大于0.5.随着疫情发展,相对误差逐步降低,估计结果趋于可靠,42周后的相对误差小于0.2.最后,针对阳性病例样本检测的问题,提出了基于精度控制的最优样本量控制策略,探索了不同条件下边际样本量的变化规律,分析了阳性率与绝对误差组合控制下的最优样本量估计.     

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

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

Controllability of Quantum Systems with SU(1, 1) Dynamical Symmetry

This paper presents sufficient and necessary conditions for the propagator controllability of a class of infinite-dimensional quantum systems with SU(1, 1) dynamical symmetry through the isomorphic mapping to the non-unitary representation of SU(1, 1). The authors prove that the elliptic condition of the total Hamiltonian is both necessary and sufficient for the controllability and strong controllability. The obtained results can be also extended to control systems with SO(2, 1) dynamical symmetry.     

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的数值计算例子.     

基于单元相关的GPS L1C/A与L1C联合捕获算法

传统的全球定位系统(global positioning system,GPS) L1C/A码信号和新型L1C信号同处于L1频段(1575.42MHz),充分利用了有限的频带资源。基于此特点,针对GPS L1C/A和L1C信号联合捕获中多相关峰引起的误捕问题,提出一种新的单元相关的方法。将本地L1C/A和L1C码序列分别拆分为奇、偶两个单元信号,对单元信号与接收信号的单元相关函数进行重组,完全消除L1C/A码信号引起的9个次峰,提高主峰峰值,得到尖锐的窄相关峰。仿真结果表明,该方法得到的相关峰跨度为0.5个码片,大大提高捕获精度,且捕获灵敏度比单通道联捕提高约2 dBHz,同时算法复杂度低,可应用于工程实际。     

我国通货膨胀的GARCH模型

从实证上说明了我国通货膨胀存在 GARCH现象 ,并建立了一个 GARCH( 1 ,1 )模型 .将估计的 GARCH( 1 ,1 )模型与回归模型比较 ,得出通货膨胀的 GARCH( 1 ,1 )模型优于回归模型 .