基于复杂网络模型的基因调控网络的计算模拟

随着大通量基因芯片数据的产生,基因调控机制的网络化研究需求日趋迫切。提出了基于复杂网络理论的基因调控网络的模拟方法,构建了基因调控网络模拟器GN-Simulator。通过分析真实基因调控网络的拓扑特性,提出了对应的矩阵模型,并充分考虑了网络的生物学鲁棒性和动力学稳定性,给出了人工基因网络的生成过程和计算模拟方法。计算实验表明,GN-Simulator能高效地模拟出与真实基因调控网络高度相似的大规模人工网络,并可为不同算法提供无偏验证的多样化人工模拟数据。     

一种在元素与颜色规模相近时的有效着色算法及其应用

着色算法(color-coding)是求解NP难问题的重要手段之一.而在应用着色算法时,着色算法所产生的着色方案的规模极大地影响着问题的求解性能,故构造一个尽可能小的着色方案是着色算法所寻求的目标.目前存在的着色算法均基于完全散列函数,并要求元素数目n远大于颜色数目k,且k比较小,这个限制条件使得这些着色算法在一些实际情况下无法应用.该文主要研究在元素与颜色规模相近时(n2k)的有效着色算法,并着重分析在n2k情况下着色算法的性能.该文提出了一种基于划分思想的着色方案构造算法PBCC,证明了由PBCC产生的着色方案确实可以覆盖到所有的子集,并具体给出了可应用于(l,d)-(20,16)Motif查找问题的403种着色的构造方法.文章进一步分析了PBCC产生的着色方案规模,并证明了在n2k且n-k2的情况下,任何着色算法所产生的着色方案的规模|S(n,k)|都不小于[n/2 n-k] [[n n-k]-n/2 n-k]2~(n-k)]/(2~(n-k)-2).此外,文中也采用了渐进分析技术,证明了PBCC算法生成着色方案规模为O(e2Rootof(ex-eμx 1)(n-k)),在n=2k的情况下结果是O(2.62n-k);同时,文中也证明了n2k情况下着色方案规模的下界为2n-k.     

基于COM的Delphi和Matlab接口编程研究

简要介绍了Delphi与Matlab各自的优缺点,较为全面地列举和分析了二者接口编程的几种方式,重点讨论了Delphi调用Matlab编译生成的COM组件的方法和原理,实现二者的无缝集成.提供的实现过程和应用实例均说明了该方法简便、可操作性强.通过Delphi和Matlab的整合,可以根据实际需要,开发功能强大而且界面友好的软件.     

基于IPv6的Web建模的研究与探讨

IPv4作为当前Intemet上使用最广泛的第三层网络协议,在取得巨大成功的同时,将面临着IPv4地址严重匮乏的危机,而IPv6技术的应运而生使地址空间以及其他诸多优点得到广泛研究与应用.目前,IPv6相关的基本协议已经基本成熟,但在IPv6技术下,对于Web建模来说,仍需要做深入的研究,以此推进网络技术的良好发展.     

Set Cover和Hitting Set问题的研究进展

Set Cover和Hitting Set问题是两个重要的W[2]完全问题。Set Cover问题在大规模集成电路设备的测试和人员调度等领域有着广泛的应用,Hitting Set问题在生物计算等领域有着重要的应用。在引入参数计算和复杂性理论后,Set Cover和Hitting Set问题再次成为研究的热点。首先介绍Set Cover和Hitting Set的各种分类问题及其定义,并对各种分类问题的计算复杂性和相关算法的研究进展加以分析总结,给出(k,h)-Set Cover和(k,d)-Set Cover问题的复杂性证明。最后总结全文并提出进一步研究的方向。     

单体型组装问题计算模型的比较与分析

单体型检测在遗传病基因的定位、药理反应的研究、个体识别等方面有极其广阔的应用前景。单体型组装问题指如何利用个体的基因测序片断数据,根据不同的优化准则确定该个体单体型的计算问题。对MSR,MFR,MEC,WMLF,MEC／GI等单体型组装模型做了详细的分析比较,得出了如下结论：在没有引入测序误差情况下,上述模型的重构精度基本一致。随着测序误差的增加,MEC／GI模型的容错性最好,重构精度最高;MSR模型受测序误差的影响最大,只适用于测序误差极小的情形。     

聚砜类原位复合材料加工流变性

合成了含4,4'-二羟基联苯和4,4'-二羟基二苯基甲烷结构的两种液晶共聚酯BP-LCP和BPM-LCP,将其与聚砜共混制备原位复合材料。探讨了共混物在Haake转矩流变仪中密炼时转矩的变化;通过毛细管挤出考察了液晶共聚酯分子结构、分子量及含量变化对原位复合材料流变性能的影响,由流动曲线获得这一类原位复合材料熔体大部分表现为假塑料性非牛顿型流体,但含低分子量BP-LCP20%和BPM-LCP30%的两种原位复合熔体均表现出特殊的流变性:较低剪切速率时为胀塑性流体,较高剪切速率时为假塑性流体。分析了这种现象与液晶共聚酯结构形态的关系。并讨论了增强组份和基体的相容性对原位复合材料流变性的影响。     

三维Ni亚微米柱阵列的制备及微结构研究

利用磁控溅射法在阳极氧化铝(AAO)模板上制备了Ni亚微米柱阵列,研究了不同退火温度对Ni亚微米柱阵列结构稳定性的影响。通过原子力显微镜(AFM)、X射线衍射仪(XRD)、扫描电子显微镜(SEM)等对不同退火温度下制备的Ni亚微米柱阵列的晶体结构以及表面形貌进行了表征。结果表明,磁控溅射法制备的Ni亚微米柱阵列具有多晶的面心立方结构,排列规则、粗细均匀,其直径约为400nm。经400℃退火后,开始形成Al1.1Ni0.9和AlNi金属间化合物。500℃退火后,出现空心Ni亚微米柱,且Ni亚微米柱体积膨胀变粗。600℃退火后,Ni亚微米柱部分脱落。     

分层软件架构设计及其应用研究

在当前软件系统设计中,使用多层架构设计能很好地实现系统功能的分离。本文分析了多层架构的利弊以及分层架构设计基本原则,并通过架构图描述了三层架构中各层的职责以及实现细节,很好地说明了层次之间交互关系。     

Multicut问题参数算法的改进

Multicut问题即在一个图上删除最少个数的顶点,使得预先给定的一组顶点对均不连通.该问题是NP难的.在深入分析问题结构特点的基础上,运用集合划分策略和相关问题的最新研究结果,对它提出了一种时间复杂度为O*的参数化算法,其中,l为给定的顶点对数目,k为需删除的顶点个数.该算法明显改进了当前时间复杂度为O*的最好算法.