Design of Queue for DNA-based Computer

IntroductionThough the speed of computing becomes faster andthecapacity of memory becomes morei mmense , more complexproblems ,such as difficult NP-complete problems ,cannotbe solved by an electronic computer . Recently ,the idea ofusing natural systems for computational purpose has beenproposed. For example , the original work of DNA forcomputation was given out by Adleman in1994[1], whichgave an idea of the potential power of molecularcomputation. The computing with DNA is based on thehi…     

基于环状矩形分块主色调图像检索

环状矩形分块主色调检索算法将图像分成环状矩形边缘区域、中心环状矩形区域和核心矩形区域,对最外层边缘区域不予处理,这可明显减少检索时间,且对检索效果影响很少。采用主色调检索使其具有平移、尺度不变性等优点。在对中心区域和核心区域采用不同比例主色调选择,可以体现主色调在核心区域较集中。而环状矩形具有圆形分块的旋转不变性,但计算更简单,实验验证,该算法对一些类别图像有较好的检索效果。     

遗传神经网络特征提取及在分类中的应用

将遗传算法和神经网络结合应用于乳腺癌细胞分类,首先利用遗传算法随机提取训练集的属性特征,然后用提取特征后的训练集训练神经网络,最后得筑必要的特征子集优化网络结构,仿真实验结果表明,遗传神经网络不仅可以优化神经网络的权值和阈值,还能有效地找出线性可分离特征子集,从而达到降低数据维数并提高分类精度的目的。     

多线程机制下位排序算法的讨论

计算机软硬件的发展改变了传统的程序设计思想，多线程程序设计在微机上可以实现；位排序在传统方式下时间复杂度为O(n^2)，但利用Linux下多线程机制可以将其时间复杂度在理论上改进为常数级。     

一种可自治下推自动机的DNA模型

本文在研究已有DNA计算机模型的基础上,提出了一种下推自动机的DNA实现模型,该模型可以用来接受回文语言.此模型(1)通过设计合适的动作函数实现了自动机的自治性;(2)运用一种限制性内切酶同时读取自动机的输入串符号和栈顶符号;(3)通过一系列酶切反应和酶连反应的循环模仿了下推自动机的运行;(4)其运行结果通过预先设计合适的检测分子报告.