虾肝肠胞虫感染病理特征、18S rRNA基因序列及系统进化树分析

为调查浙江省部分地区虾肝肠胞虫(Enterocytozoon hepatopenaei,EHP)暴发来源及与其他宿主来源的微孢子虫进化关系,本研究利用形态学特征和分子鉴定,尝试对引起浙江多地凡纳对虾生长缓慢综合征的病原进行探究.同时基于18S rRNA基因序列分析该病原与其他地区及其他宿主来源微孢子虫的进化关系.结果显...     

出生率与年龄段有关的生灭分枝树

本文基于生灭过程的生灭演化机理, 将生物繁衍过程描述为有向随机图过程-随机分枝树, 建立了出生率与年龄段有关的生灭分枝树演化模型. 本文研究了任一节点在不同年龄及临死时刻的出度分布、虚出度分布和拟出度分布, 并证明了拟出度过程是随机时刻终止的Poisson过程, 讨论了首生年龄及相对出生年龄的分布, 给出了任一节点成为孤立节点的概率.     

双边配给问题的Shapley解及其在博物馆通票问题中的应用

双边配给问题描述了现实生活中一类带有二部图结构的稀缺资源配置问题, 例如, 在自然灾害期间救援物资的配给; 电力和天然气等自然资源按需分配; 高校引进人才调配等。本文通过求解线性规划, 并从联盟边际贡献的角度出发定义了双边配给问题的一个Shapley解。之后, 通过合作对策模型和解的公理化方法说明新解的合理性。首先, 建立双边配给问题的合作对策模型, 论证了新解与双边配给合作对策的Shapley值一致; 其次, 证明了Shapley解是唯一满足优先一致性的有效配给方案。最后, 将Shapley解应用于博物馆通票问题的研究, 探讨了博物馆合作制定通票后所得单票和通票收益的分配方式。     

一类T形树匹配唯一的充要条件

证明：若m∈Ze^ ,则T形树T(1,m,n）匹配唯一当且仅当n≠m,m 3,2m 5.     

最大Randid指标的k悬挂点化学树的性质

化学分子图G的Randie指标为R（G）=∑wv（dG（u）dG（v））^2/1．其中uv是G的边,dG（u）表示的顶点u的度．本文刻画了具有最大Randie指标的k悬挂点化学树的一些性质．     

Scenario Reduction Algorithms in Stochastic Programming

We consider convex stochastic programs with an (approximate) initial probability distribution P having finite support supp P, i.e., finitely many scenarios. The behaviour of such stochastic programs is stable with respect to perturbations of P measured in terms of a Fortet-Mourier probability metric. The problem of optimal scenario reduction consists in determining a probability measure that is supported by a subset of supp P of prescribed cardinality and is closest to P in terms of such a probability metric. Two new versions of forward and backward type algorithms are presented for computing such optimally reduced probability measures approximately. Compared to earlier versions, the computational performance (accuracy, running time) of the new algorithms has been improved considerably. Numerical experience is reported for different instances of scenario trees with computable optimal lower bounds. The test examples also include a ternary scenario tree representing the weekly electrical load process in a power management model.     

Vertex-distinguishing E-total Coloring of Complete Bipartite Graph K_(7,n) when 7≤n≤95

Let G be a simple graph. A total coloring f of G is called an E-total coloring if no two adjacent vertices of G receive the same color, and no edge of G receives the same color as one of its endpoints. For an E-total coloring f of a graph G and any vertex x of G, let C(x) denote the set of colors of vertex x and of the edges incident with x, we call C(x) the color set of x. If C(u)≠ C(v) for any two different vertices u and v of V(G), then we say that f is a vertex-distinguishing E-total coloring of G or a VDET coloring of G for short. The minimum number of colors required for a VDET coloring of G is denoted by χ_(vt)~e(G) and is called the VDET chromatic number of G. The VDET coloring of complete bipartite graph K_(7,n)(7 ≤ n ≤ 95) is discussed in this paper and the VDET chromatic number of K_(7,n)(7 ≤ n ≤ 95) has been obtained.     

DMGSP:一种快速分布式全局序列模式挖掘算法

为了解决分布式环境下挖掘全局序列模式常产生过多候选序列,加大网络通信代价问题,提出了一种基于分布式环境下的快速挖掘全局序列模式算法--DMGSP.该算法将分布式环境下的各站点得到的局部序列模式压缩到一种语法序列树上, 避免了重复的序列前缀传输. 采用合并树中结点序列规则和项序扩展策略,对非频繁序列进行剪枝,有效地约简了候选序列,减少了网络传输量,从而快速生成全局序列模式.算法分析和实验结果表明,在大数据集环境下的DMGSP算法性能优越,能够有效地挖掘全局序列模式.     

一种高效挖掘高维数据的频繁闭合模式算法

为了克服传统高维数据挖掘频繁闭合模式算法迭代产生子表,引起算法执行时间长和存储开销大等问题,提出了一种高效挖掘高维数据的频繁闭合模式的算法EMHCP. EMHCP算法采用一种新型结构位图表来压缩存储数据,在仅扫描数据库一次后,建立位图转换表.根据位图转换表来构建混合树结构,采用深度优先的方式和有效的剪枝策略高效挖掘出所有的闭合模式.从而有效地缩小了搜索空间,加快了处理速度.通过在生物数据库应用的实验结果表明, EMHCP算法比已有的CARPENTER和TD-close等算法更为有效.     

耦合混沌系统的相同步：从高维混沌到低维混沌

混沌系统的相同步现象是近几年混沌同步研究的热点,它反映了混沌运动中的有序行为.用分岔树来研究耦合系统相同步的进程,并用Lyapunov指数谱来探讨系统动力学在相同步时从高维混沌向低维混沌过渡的进程.发现了从多个有理同步的时间交替到完全相同步的道路.还 发现了相同步中的混沌抑制及通过倍周期分岔向混沌同步的恢复.此外,研究表明,非对称 耦合可以大大加强耦合系统的相同步,这对实际应用有重要的意义. 关键词： 相同步 分岔树 李指数