分布式环境下多任务调度问题的分析与求解

将约束条件归纳为任务约束、链路约束和资源约束,在允许任务复制的情况下,建立了问题的约束与目标的完整数学模型;提出了一种基于任务复制的模拟人类社会中关系演化过程的簇调度算法IREA,包括前沿调度、动态分簇和分离图三个子算法.IREA采用全新的优先级规则,定义了关系数、依赖度、归并度等表示簇的优先级.通过对两个经典算例的计算,发现IREA能求出比算例所在文献算法所得解更优的解;对MJD算例,还得到了一个不同于原文献所给理论最优格局的一个新的最优格局.     

浅谈情报开发过程中如何提高图书采编质量及工作效率

以兖州市图书馆为例,就图书馆在运用Interlib编目工作中遇到的常见问题及解决方法提出了一些观点和认识。     

簸箕柳SPL基因家族分析

【目的】确定SPL基因家族在不同物种之间的选择性保留和丢失情况,为后续研究被子植物花发育提供参考。【方法】通过在拟南芥(Arabidopsis thaliana)、毛果杨(Populus trichocarpa)、簸箕柳(Salix suchowensis)、葡萄(Vitis vinifera)、番木瓜(Carica papaya)、水稻(Oryza sativa)6种被子植物基因组中查找SPL结构域,寻找6个物种的SPL同源序列。对所找到的SPL序列进行BLASTN比对鉴定同源基因类型。使用自编Perl脚本结合KaKs_Calculator计算SPL同源基因的非同义突变(K_a)以及同义突变(K_s)值,采用共线性分析确定该基因家族的复制和扩张方式。【结果】在6种被子植物基因组中,共发现120个SPL基因。根据种内和种间旁系同源、直系同源基因以及这些同源基因选择压的计算显示:杨柳科SPL同源基因最多,共有旁系同源基因24对,直系同源基因50对; 番木瓜没有旁系同源基因。6个物种中,木本植物比草本植物直系同源基因更多,双子叶植物比单子叶植物直系同源基因更多; 所有旁系同源和直系同源基因的K_a/K_s值均小于1。系统发育树的分析结果与基因同源性分析基本吻合,证明了这两种分析方法具有较高的可靠性。此次研究选取了簸箕柳同一植株上开花和不开花的枝条进行了转录组测序分析,差异表达分析发现了1个SPL基因(willow_GLEAN_10025160)在两种枝条的转录组中表达差异显著(P≤0.01),其在开花枝条中的表达量显著高于未开花枝条,该基因被选为SPL基因家族中参与簸箕柳开花调控的候选基因。【结论】通过对6个物种SPL基因家族的分析,发现6个物种中所有直系同源和旁系同源基因都经历了纯化选择(K_a/K_s<1),基因功能保守。这6个物种除了经历过全基因组复制事件,还发生过大规模的基因丢失或者通过其他方式产生的基因扩张,阐明了它们在进化历史上的复制事件及SPL基因在不同物种中的选择性保留与丢失情况,为进一步研究其在调控簸箕柳开花中的作用提供了有力证据。     

Cloning and sequence analysis of Sox genes in a tetraploid cyprinid fish,Tor douronensis

A PCR survey for Sox genes in a young tetraploid fish Tor douronensis (Teleostei:Cyprinidae) was per-formed to access the evolutionary fates of important functional genes after genome duplication caused by polyploidization event. Totally 13 Sox genes were obtained in Tor douronensis,which represent SoxB,SoxC and SoxE groups. Phylogenetic analysis of Sox genes in Tor douronensis provided evidence for fish-specific genome duplication,and suggested that Sox19 might be a teleost specific Sox gene member. Sequence analysis revealed most of the nucleotide substitutions between duplicated copies of Sox genes caused by tetraploidization event or their orthologues in other species are silent substitutions. It would appear that the sequences are under purifying selective pressure,strongly suggesting that they repre-sent functional genes and supporting selection against all null allele at either of two duplicated loci of Sox4a,Sox9a and Sox9b. Surprising variations of the intron length and similarities of two duplicated copies of Sox9a and Sox9b,suggest that Tor douronensis might be an allotetraploidy.     

基于酵母实验数据构建其蛋白质作用网络模型

为考察模型在生物上的可靠性,从真实的蛋白质相互作用研究所报道的数据出发,选取合适的复制-变异的关键参数,依据复制-变异的建模思想,构建了酵母蛋白质相互作用网络模型。实证结果与目前得到认同的酵母蛋白质网络的稀疏性、无标度性和小世界性吻合。由此可知,复制-变异模型在蛋白质相互作用网络的演化模拟中是个可靠的模型。     

Major histocompatibility complex Class II DRB exon‐2 diversity of the Eurasian lynx (Lynx lynx) in China

The major histocompatibility complex (MHC) is an important component of the vertebrate immune system where it determines which antigens trigger an immune response. In this study the MHC class II DRB genes were investigated in the Eurasian lynx (Lynx lynx) by using a cloning–sequencing method. Analysis in 16 individuals from typical distribution areas in China indicated a relatively high level of allelic diversity: 13 alleles with high sequence polymorphism at 46 variable sites (19.33% of the 238 nucleotides). An overall purifying selection was detected, with one strongly positively selected site located within antigen‐binding sites. The main driving force that led to this allelic diversity pattern is discussed.     

容灾技术在校园网络信息中心安全中的应用与研究

随着校园信息化进程的快速发展，校园网络信息中心系统的高可用性和容灾能力已经得到更为广泛的关注和重视．文章介绍了容灾的基本理论，对容灾系统的关键技术进行了分析、讨论，并对数据级容灾系统和应用级容灾系统的建设方案进行了分析对比，最后结合本校的实际情况提出了校园网络信息中心容灾的建设性方案．     

微结构塑件注射成型特性实验研究

设计制造了一可成型具有微结构的塑件(微流控芯片)注塑模具,利用单因素实验方法研究了各种工艺参数(注射速度、模具温度、注射压力、保压压力和保压时间)对微结构复制不完全和表面缩痕这两种主要缺陷的影响.实验结果表明注射速度和模具温度是影响微结构复制不完全的主要因素;注射压力相对于注射速度和模具温度仅起次要作用;保压压力对其影响较为复杂,复制度随着保压压力的增加先提高后降低.影响芯片表面缩痕的主要因素是模具温度和保压压力.保压时间对微结构复制度的影响很小,但却是塑件整体翘曲变形的主要原因.     

基于动态任务优先级的网格任务调度算法研究

网格环境下的任务调度是一个NP完全问题.为了确保每一步都能优先调度影响调度长度最大的就绪任务,提出一种采用动态任务优先级策略的任务调度算法.在进行任务调度的过程中,通过动态计算任务图DAG的关键路径并有效地利用处理器的空闲时间段来复制任务,使任务节点之间的通信开销尽可能降低,进而缩短整个任务图的完成时间.大量的模拟实验结果表明,所提的算法在任务完成时间上明显优于HEFT算法和DDS算法.     

拟南芥基因倍增及基因流失分析

基因倍增指基因组中含有基因的DNA片段复制出一个或更多拷贝的过程，是进化出新物种的主要原因。采用新的数据和方法研究拟南芥基因组的基因倍增过程，通过分析串联基因倍增和大规模基因倍增的存在比例和同义置换率分布，并估计大规模倍增后基因流失的比例，揭示了拟南芥基因组一次非常明显的全基因组倍增，采用科学的方法估计这次倍增发生在约8000万年前。比较该结果与之前的研究，提出了一种解释拟南芥基因倍增过程更合理的模型。