利用剩余数制简化DNA算术运算

在DNA算术运算的理论模型中,普遍应用固定基数制,比如二进制、三进制。但是由于受到进位的影响,难以实现并行运算。基于Adleman-Lipton模型,分析了剩余数制的基本原理,改进了整数的DNA链表示,并将其应用于DNA算术运算,给出了剩余数制下进行DNA算术运算的算法模型。由于在剩余数制中,算术运算（加、减、乘）在剩余位之间无须进行进位计算,故可以降低运算过程的复杂度,而且有利于进行各个剩余位上的并行计算。     

基于图的匹配方法预测蛋白质结构中的二硫键

摘要：在蛋白质结构预测的研究中,一个重要的问题就是正确预测二硫键的连接,二硫键的准确预测可以减少蛋白质构像的搜索空间,有利于蛋白质的3D结构的预测。本文将一个蛋白质结构中二硫键的预测问题,等价为一个寻找图的最大权的匹配问题。图的顶点表示序列中的半胱氨酸残基,边连接每一顶点,表示一种可能的连接方式,边的权根据一个权值函数赋值,用EJ算法寻找具有最大权的匹配,则这个匹配对应二硫键的正确连接。应用这个方法对蛋白质结构的二硫键进行了预测取得了良好的结果。     

求解TSP算法

首先提出旅行商问题（TSP）,并将其转化为最短有向图哈密尔顿回路问题,然后介绍了三种类型的求解TSP的算法。第一种为传统算法,包括分支定界法、改良回路法、贪婪算法、MST算法、MM算法、插入法等;第二种为现代优化算法,包括模拟退火算法、人工免疫算法、遗传算法、蚁群算法、粒子群优化算法、禁忌搜索算法、Hopfield神经网络算法等;第三种为论文提出的DNA计算算法。并对这些算法的复杂度、误差范围以及优劣点进行了分析。     

CO2改性水玻璃砂的出砂性

研究了改性水玻璃砂的出砂性,试验制订了测量水玻璃砂试样残留强度时的加热规范和冷却方式.以水玻璃砂的残留强度值≤0.5 MPa为标准来评价改性水玻璃18号的出砂性,结果发现,当粘结剂加入量为2.5%～4.0%时,在400～1 000 ℃下均具有良好的出砂性.观察了普通和改性水玻璃砂在加热温度为200、600、800、1 000、1 200 ℃的残留强度断口,发现普通水玻璃和改性水玻璃A1都在800 ℃出现残留强度峰值,改性水玻璃18号与B2均在800 ℃出现残留强度谷值,并解释了其中的原因.     

图的边重构性的一个注记

如果图Ｇ的每个边重构图都与图Ｇ同构,则称图Ｇ是边可重构的,图的边重构猜想是指所有的至少有４条边的有限无向简单图都是边可重构的,它是至今尚未解决的著名的图论问题之一,文章主要通过定义特殊函数的方法来研究图的边重构性问题,并给出仅以图的最大顶点次数和最小顶点次数作为参数的简单充分条件。     

输变电工程进口设备的采购与管理

以福建省５００ＫＶ输变电工程为实例,介绍了进口设备招标采购,订立合同,履行合同和索赔几方面的内容及特点;总结了进口设备相关管理经验;阐述了加强进口设备合同管理,按计划完成招标采购任务的重要性。     

基于小波包变换的地震事件分类

研究了地震信号在小波包变换下的特性,依据地震事件识别中“历史事例对比法”的思想,根据不同震源地震信号频率时变特性的不同,提出了基于“能量—事件”的地震事件分类方法。该方法不需要系统的模型结构,而是直接利用各频率成分能量的变化来进行事件识别,避免了对地震信号、传播途径准确建模的困难,简便、直观地完成了事件的识别。采用统计方法对实验样本进行处理,分别拟合出某地震台站记录的某地区天然地震、核爆炸事件的特征值和容差范围,并据此对检验信号集进行了检验,实验证明,该方法的事件识别率可达到95％以上。     

基于闭环DNA的指派问题算法

给出了闭环DNA计算模型及其生化实验。用闭环DNA计算模型设计出了指派问题的DNA算法。首先对决策变量进行二维DNA编码来存放决策变量和效益值，然后通过有目的的终止技术和删除实验得到指派问题的全部可行解，最后通过电泳实验和检测实验获得最优指派问题的最优解。举例说明了算法的可行性。最后，为减少DNA编码数量和缩短DNA编码的码长，讨论了算法的两种改进方法。     

竖向不均匀结构抗震计算的改进

随着我国建筑业的发展,新颖的建筑结构不断涌现。诸如 Y 型、S 型、◇型、L 型等等,在全国各大城市都有所建。这些建筑造型给结构的计算带来了一些问题。这里仅就竖向刚度分布不均匀结构的抗震计算提出了一些看法。在以往的高层建筑中,为满足抗震要求,刚度和质量分布设纵横方向一般都是均匀的,只在房顶部有突出的水箱、楼电梯间