Design and implementation of binary tree data structure based on DNA computing

The designing,encodings and an instance of simulation of a binary tree for DNA computer were proposed,which utilizes the method of biology to complete inserting and deleting of the binary tree. Firstly,DNA encodings for storage and all elements of the binary tree were completely given out. Then, the implementations of all biooperations in DNA computer were described. Finally, to prove the feasibility of this method, an actual binary tree with detailed nucleotide encodings was introduced. The process of an algorithm implemented on this binary tree was demonstrated. Based on this method, more other data structures in DNA computer can be developed.     

Design and implementation of binary tree data structure based on DNA computing

The designing,encodings and an instance of simulation of a binary tree for DNA computer were proposed,which utilizes the method of biology to complete inserting and deleting of the binary tree. Firstly,DNA encodings for storage and all elements of the binary tree were completely given out. Then, the implementations of all bio-operations in DNA computer were described. Finally, to prove the feasibility of this method, an actual binary tree with detailed nucleotide encodings was introduced. The process of an ...     

优先队列与并行分枝界限算法

讨论了分枝界 使用的优先队列结构,针对分枝 界限算法的选择规则和淘汰规则,提出了立体堆,双层立体堆,串队列三种新的结构;给出了各结构上相应的基本算法及复杂度分析,在此基础上给出了一类ＰＲＡＭ－ＣＲＥＷ模型上基于双层立体堆的并行分枝界限算法,其运行时间为Ｏ（（ｒ／ｌｏｇｒ）ｈｌｏｇｈ＋ｒｈ）,其中ｒ为可用处理器ｈ为找到最优解时的迭代次数。     

基于计算机支持协同工作的智能CAD系统

在计算机支持协同工作的基础上，结合大系统控制论和智能管理，提出了基于计算机支持协同工作的智能CAD系统（CWICADS）。根据工程设计的特点，描述了CWICADS应具备的功能，并针对这些功能，讨论了实现CWICADS的关键问题，通过将人的智能和机器智能结合，形成了人机和谐的协同工作环境，使整个系统具有柔性和智能，从而高效地进行计算机辅助分析，设计和计算，提高了工程设计的效率和质量，最后给出了一种CWICADS的模型。     

运输问题的最小生成树算法

本文给出了一种求解运输问题的算法——最小生成树算法，采用树状数据结构存 储基本可行解．采甲二叉树遍历算法求位势．沿逆向指针找出闭回路，占用存储空间 少、运算速度快。文中对该算法与已有的一些求解运输问题的位势法作了分析比较。 文中还指出：若对此算法所采用的数据结构和实现的运算适当地加以修改便可应用于 求解一般的网络规划问题．     

饱和土壤动力渗流的非线性分析

在给出饱和二相土壤介质的动力有限元分析基本方程的基础上，论述了考虑土壤弹塑性效应分析的一般方法，并以此为基础编制了土壤与结构相互作用动力分析程序ＤＩＡＳＳ．文中给出数值算例。本文的工作为对二相饱和土壤介质更深入的研究打下了基础。     

基于双端队列的类Josephus逆问题求解

对一种扑克牌游戏及Josephus逆问题进行推广得到类Josephus逆问题,探讨这类问题的最佳求解方法——基于双端队列求解,给出双端队列的循环顺序实现,重点探讨在顺序循环双端队列的基础上的这类问题的求解方法及算法分析.实验结果表明,利用双端队列,此问题不仅易于求解,也易于验证解的正确性.     

基尔霍夫回路集的定义与实现

针对一般的线性电路，用数据结构中关于定义抽象数据类型的方法定义了电路支路数据元素类型及相应的线性表，解决了用数据结构描述任一复杂电路的问题，定义了基尔霍夫支路数据元素类型、基尔霍夫回路元素类型和基尔霍夫回路集，给出了求基尔霍夫回路集的算法，从而实现了计算机分析、求解复杂线性电路的问题。     

AQM算法在公平性方面的研究

主动队列管理是实现网络拥塞控制的一种重要技术.近年来,出现了一些新的主动队列管理算法.这些新算法针对大多数主动队列管理算法对公平性考虑不足的问题在一定程度上进行了改进,对公平性提供了一定的支持.本文对其中两个有代表性FRED和CHOKe算法进行了对比研究及理论分析,结合在ns2上的仿真实验结果对算法中存在的问题及其原因进行了深入的分析.最后对算法进行了综合的评价,并给出了对算法的改进建议.     

计算机通信网络中轮询传输方式的报文延时性能分析

本文对计算机通信网络中的轮询传输方式进行了更深的研究，用马尔可夫链理论和概率母函数的方法分析限系统的传输性能，并获得了在完全服务方式下报文的平均延时计算公式，以及系统的平均排队长度和平均轮询周期计算公式，最后给出了该系统的计算机模拟数值，其理论计算与模拟结果相一致。     

新型比例溢流阀动特性的研究

本文根据新型压力直接检测型比例溢流阀的工作原理和结构特点,提出了简便的“信号流图”动态分析模型,从而分析了阀的动态性能,并提出了改进措施和优化目标参数,然后对阀进行了数字仿真和试验研究。结果表明,给出的数学模型简单、准确、合理,对提高阀的动态性能和设计具有指导意义,据此提出的改进措施也使阀的动态性能有了一定的提高.     

气动矛活塞运动规律的计算机仿真

气动矛的性能取决于其活塞的运动规律,由于气动矛内部动力过程比较复杂,很难获得活塞运动规律的解析解．作者在分析活塞运动规律的前提下,运用动力学,气体动力学原理,建立了活塞运动规律的数学模型、即建立了气动矛的性能参数和结构参数的关系．运用数值分析方法,编制了计算机仿真程序,为气动矛的设计提供了一种较精确的数值设计方法．此外,对YH75型气动矛进行了电算仿真、验证了计算方法的正确性．结果表明,运用此方法可对设计方案进行模拟分析和参数优化．     

基于优先级位图对RTAI实时性的改进

通过对RTAI部分内核代码的分析,指出RTAI中原有的基于双向链表结构的就绪任务队列存在缺陷,在RTAI中引入优先级位图对RTAI的就绪任务队列进行了改进,实现了一个基于优先级位图的双向循环链表的就绪任务队列结构,从而在原有基础上进一步提高了RTAI的实时性,并通过实验加以验证。     

A molecular cryptography model based on structures of DNA self-assembly

With the progress of DNA computing, DNA- based cryptography becomes an emerging interdisciplinary research field. In this paper, we present a novel DNA cryptography that takes advantage of DNA self assembled structure. Making use of the toehold strands recognition and strand displacement, the bit-wise exclusive-or （XOR） operation is carried out to fulfill the information encryption and decryption in the form of a one-time-pad. The security of this system mainly comes from the physical isolation and specificity of DNA molecules. The system is con- structed by using complex DNA self-assembly, in which technique of fluorescent detection is utilized to implement the signal processing. In the proposed DNA cryptography, the XOR operation at each bit is carried out individually, thus the encryption and decryption process could be con- ducted in a massive, parallel way. This work may dem- onstrate that DNA cryptography has the great potential applications in the field of inRwmation security.     

社保计算机系统的可靠性与数据安全的应用研究

社保信息化管理系统由于其社保数据信息的高度安全性要求,对社保计算机系统的可靠性及其数据信息的安全性提出了很高的要求。本论文在分析了社保信息安全性需求的基础上,重点对计算机系统的可靠性和数据的安全性进行了分析,从硬件和软件两个角度给出了提升计算机系统可靠性及其摹统内部数据信息安全性的措施和方法,并详细分析了数据信息加密改进算法,在提升社保计算机系统可靠性的同时提高了数据信息的安全性,对于进一步推动社保领域计算机系统可靠性及其数据的安全性研究吴有一定借鉴意义。     

面向并行安全网关流水线模型的无锁队列算法

提出一种适用于并行安全网关流水线模型中共享数据缓冲区操作的无锁队列算法.与其他类似算法比较,该算法采用链表结构组织队列数据,避免了采用循环数组结构引起的缓冲区长度限制和内存浪费的问题;与通用的链表队列无锁算法比较,算法实现更为简洁,执行效率更高.证明了算法具有线性化和非阻塞特性.通过模拟试验,验证了算法在理想环境和各种实际应用环境中都具有较好的性能指标.     

一种基于多信息融合的环境探测方法

阐述了一种用于移动机器人导航的采用多信息融合技术进行环境探测的方法,讨论了这种方法的容错能力,并给出了计算机仿真结果．     

实时事务功能替代集的研究

主要研究了基于功能替代集的实时事务的模型,并讨论了功能替代集本身所具有的特性以及实时事务预分析的步骤,同时提出了实时事务预分析的算法,该算法直接引入了链表数据结构,比原算法节省了队列的存取步骤,提高了系统的执行效率。     

TD—SCDMA的EVM测试及分析

从误差矢量幅度(EVM)的定义及互相关系数的关系出发，研究了TD—SCDMA的EVM的测试方法及具体实现。结合TD—SCDMA的硬件结构分析了影响EVM指标的主要因素，对其作了推导说明，并给出了相应的仿真结果。为能达到指标要求，对影响EVM指标的几个因素给出了具体的规定，为提高终端EVM性能提供了理论基础，且有一定的实际指导意义。     

键合图法线性系统动态仿真

本文较详细地阐述了线性系统动态仿真的键合图法,给出了线性系统状态方程的统一表达式,利用该方法,对于具体问题按照键合图理论输入系统的结构参数及结型矩阵,就可以由计算机自动地以格式化的方式生成系统的状态方程并求解。同以前类似的方法相比较,本文所给出的系统状态方程的统一表达式,考虑了独立贮能场,非独立贮能场能的能量变量和共能量变量间关系存在耦合时的更一般情况,对前人的工作做了一些补充。