图3-着色问题的O(2n)链数DNA计算机算法

随着DNA计算的不断发展,如何克服穷举算法带来的指数爆炸问题已成为DNA计算领域的重要研究目标之一．为减少图3-着色问题DNA计算机算法中的DNA链数,本文将Adleman—Lipton模型生物操作与粘贴模型解空间相结合的DNA计算模型进行扩展,通过设计顶点着色器、稀疏图／稠密图搜索器,提出一种用于求解图3-着色问题的DNA计算模型与算法．将本算法与同类算法对比分析表明：本算法在保持多项式操作时间的条件下,将求解n个顶点的图3-着色问题所需DNA分子链数从O（3^n）减少至O（2^n）,改进了3-着色问题同类文献的研究结果．     

图的最大权团的DNA计算

给定顶点赋权的无向图,图的最大权团问题是寻找每个顶点都相邻的顶点子集(团)具有最大权.这个问题是寻找无权图的最大团问题的推广.图的最大团和最大权团都是著名的NP-完全问题,没有非常有效的算法.1994年Adleman博士首先提出用DNA计算解决NP-完全问题,使得NP-完全问题的求解可能得到解决.本文给出了基于质粒技术的无向图的最大权团问题的DNA算法,依据Head T等的实验手段,本文提出的算法是有效并且可行的.     

图的顶点着色问题的DNA算法

图的顶点着色问题是指无向图中任意两个相邻顶点都分配到不同的颜色,这个问题是著名的NP-完全问题,没有非常有效的算法.但在1994年Adleman^[1]首次提出用DNA计算解决NP-完全问题,设计出一种全新的计算模式—模拟生物分子DNA的结构并借助于分子生物技术进行计算,使得NP-完全问题的求解可能得到解决.本文首先提出了基于分子生物技术的图的顶点着色问题的DNA算法,算法的关键是对图中的顶点和顶点的颜色进行恰当的编码,以便于使用常规的生物操作及生物酶完成解的产生及最终解的分离,依据分子生物学的实验方法,本文提出的算法是有效和可行的;其次指出了该算法的优点、存在的问题及将来进一步的研究方向.     

HTPB推进剂/衬层界面Ⅰ型破坏温度相关特性

为了准确地描述固体火箭发动机端羟基聚丁二烯(HTPB)推进剂/衬层黏接界面在不同温度下的力学特性,从试验和数值仿真两方面研究了该黏接界面的Ⅰ型破坏特性.首先,通过单轴拉伸实验获取了不同温度下的载荷-位移曲线,并采用高速摄像机获取了黏接界面的破坏过程,分析了黏接界面的破坏形式,发现HTPB推进剂/衬层黏接界面的破坏形式为...     

一种可穿戴指间角度测量系统设计

针对人机交互的需求提出了一种可穿戴的指间角度测量系统。首先,基于弹簧片和应变片设计了可穿戴的指间角度传感器及其便携式测量电路,对指间角度的测量原理和传感器的测量电路进行了详细分析。其次,基于LabVIEW开发了测量系统的上位机软件,对指间角度传感器的数据进行滤波和角度解算,并采用图片分割旋转的方法实现了指间角度的可视化动态显示。最后,为验证系统的有效性进行了实验,结果表明,在0～30°测量范围内,设计的指间角度传感器的非线性误差为2.38%FS,迟滞误差为1.94%FS,重复性误差为5.29%FS,总精度为6.11%FS。     

SCR反应器自动逆向清堵的创新实践

结合SCR脱硝系统催化剂频繁堵料,采取了自动逆向清堵的创新实践,有效解决了人工通孔清堵作业环境恶劣、催化剂损坏率高、人力投入大的情况,改善了员工作业环境,提高了作业效率,保障了SCR脱硝系统的稳定运行。     

循环载荷下HTPB推进剂温度演化及疲劳性能预测

通过红外热像法研究了端羟基聚丁二烯(HTPB)推进剂试件室温下的疲劳性能,基于极限能理论假设,建立了Miner线性累积损伤理论的能量模型以预测材料的残余寿命。采用基于热传导、热弹性和非弹性效应的理论模型解释了疲劳加载过程中的温度变化。结果表明,HTPB推进剂疲劳加载过程中的温度变化分为初始温度上升、温度稳定和温度快速上升三个阶段。红外热像法预测的HTPB推进剂疲劳极限为0.102 MPa和0.113 MPa,与试验结果 0.0985 MPa的相对误差为3.55%和14.7%。能量法得到的S-N曲线与传统试验法的S-N曲线吻合较好,Miner理论的能量模型能准确的预测循环载荷作用下HTPB推进剂的残余寿命,与实际寿命的误差不超过10%。     

复合固体推进剂松弛模量的获取方法

采用传统方法、Joonas方法以及基于Prony级数的数据拟合法分别研究了HTPB复合固体推进剂的松弛模量,并以Prony级数形式表示.利用线黏弹性理论,得到哑铃型试件应力松弛实验和等速率拉伸实验的应力响应理论值,并与实验结果进行对比.结果表明,传统方法由于忽视了应变加载阶段,弹性模量小于实验值,Joonas方法需要计...     

拦焦车脱轨原因分析与防范

介绍了安钢焦化厂拦焦车因设计、操作等原因造成的脱轨事故及处理方法 ,提出了防范措施 ,为其它焦化厂提供了事故处理与防范的经验     

镍对QT400-18L低温冲击韧度的影响

铁路机车用曲轴箱体采用QT400-18L制造,出于安全考虑,对零件的低温性能提出了更高的要求。试验在QT400-18L中加入1．0％～1．8％的镍进行合金化并采用两阶段退火工艺进行热处理。分别测试试样在-20、-40、-60℃条件下的冲击韧度。结果表明,镍加入量从1．0％增加到1．8％,低温冲击韧度随镍加入量的增加而降低,微观组织由铁素体＋部分珠光体＋石墨球＋极少量碳化物组成。因此,Ni加入量必须〈1．0％。