基于链置换的多位数值比较器的设计方法与流程

本发明涉及dna链置换领域，具体涉及到利用dna神经元构建模型，模拟仿真传统感知器的运算能力并实现多位数值比较的功能的方法。

背景技术：

生物计算是利用数据分析、计算机语言和数学模型等获取有用信息，解决实际问题的一个过程，受到了越来越多的人的关注。其中，利用dna分子作为信息存储单元的dna分子计算是生物计算的一个重要分支，在分子水平上实现了生物系统与化学系统的反应平衡。dna链置换作为dna计算最常用的技术手段之一，越来越广泛地被应用于设计各种复杂的生物器件以及实现复杂的dna计算中，这主要归因于dna的信息存储能力强，体积小；基于dna链置换的反应无需酶和外界能量的加入，常温环境下便可实现；dna链置换反应的并行性高，反应速度快等特点。

在近几年的研究中dna链置换技术也被应用到越来越多的领域，解决各种各样的实际问题，尤其是在数字电路，反馈控制电路，数学公式推导，神经网络等方面，也获得了不少的成果。2014年，murieta等人提出了dna链置换的计算模型，实现了贝叶斯公式的推导过程。2016年，saulekar等人利用dna链置换反应实现了非线性的反馈控制。同年，lakin等人提出了自适应性dna链置换网络的监督式学习模型，通过线性函数的随机梯度下降法设计了基于多域dna链置换的反馈电路。

感知器是神经网络中用来进行模式识别的简单且重要的模型，用dna链置换的方法构造dna神经元感知器对生物计算的发展有重要的意义。本发明基于dna链置换，构造了单层dna神经元感知器和多层dna神经元感知器，并将这两种感知器结合，构造了感知器的扩展模型，可以实现多位二进制数值的比较。本发明的模型不论是对生物计算领域还是神经网络领域的发展都具有重要意义。

技术实现要素：

本发明的目的在于提出一种基于两域dna链置换的dna神经元感知器模型，将单层感知器与多层感知器相结合，构造扩展型感知器实现多位数值比较功能。

本发明的技术方案如下：

基于链置换的多位数值比较器的设计方法，包括以下步骤：

步骤1：输入两个多位二进制数；

步骤2：将两个多位二进制数分别差分成多个一位的二进制数，对应位上的两个数编成一组；

步骤3：生成相应的dna信号链，并设置相应信号链的初始浓度；

步骤4：初始dna信号链同时进入“与门”和“或门”参与反应，分别生成各自的中间产物链；

步骤5：两种门结构中产生的中间产物链进入“异或门”参与进一步反应，生成最终信号链；

步骤6：通过最终输出信号链的不同种类和浓度数值确定反应结果。

上述基于链置换的多位数值比较器的设计方法中，步骤1所述的两个多位二进制数的位数必须相同。

上述基于链置换的多位数值比较器的设计方法中，步骤4所述的dna信号链进入“与门”和“或门”时，先与其中控制阈值的门结构参与反应，再置换出相应的中间产物链。

上述基于链置换的多位数值比较器的设计方法中，步骤6所述的不同的输出信号链代表不同的数值位，最终输出信号链有几种就代表有几位数值是不同的，同时也可以知道哪几位数值是不同的。

本发明的有益效果是：

1.本发明首次利用两域dna链置换反应实现了多位数值比较器。

2.本发明实现的多位数值比较器可以准确对两个相同位数的二进制数值进行比较，准确得出两个数有几位和分别是哪几位不同。

3.本发明将多个dna神经元级联，实现单层感知器和多层感知器功能的结合，达到数值比较的效果。

附图说明

图1为基于链置换的多位数值比较器的整体程序流程图；

图2为多位数值比较器的“与门”链置换反应模块图；

图3为多位数值比较器的“异或门”链置换部分反应模块图；

图4为实例1仿真结果图。

具体实施方式

下面结合附图对本发明作进一步说明。

结合图1的整体程序流程图，下面进行详细步骤介绍:

步骤1：输入两个相同位数的二进制数,以四位为例,(a1,a2,a3,a4)和(b1,b2,b3,b4)；

步骤2：将输入的二进制数进行拆分重组，相应位上的数为一组(a1，b1),(a2，b2),(a3，b3),(a4，b4)；

步骤3：根据输入信号生成相应的信号链，(a4，b4)生成的信号链是<t^x41>和<t^x42>,(a3，b3)生成的信号链是<t^x31>和<t^x32>,(a2，b2)生成的信号链是<t^x21>和<t^x22>,(a1，b1)生成的信号链是<t^x11>和<t^x12>；信号链的初始浓度由输入的信号值决定；

步骤4：初始信号链<t^x41>和<t^x42>，<t^x31>和<t^x32>，<t^x21>和<t^x22>，<t^x11>和<t^x12>分别进入“与门”模块进行反应(见图2)，生成相应的中间产物<t^y41>或<t^y42>，<t^y31>或<t^y32>，<t^y21>或<t^y22>，<t^y11>或<t^y12>；

步骤5：初始信号链<t^x41>和<t^x42>，<t^x31>和<t^x32>，<t^x21>和<t^x22>，<t^x11>和<t^x12>分别进入“或门”模块进行反应，生成相应的中间产物<t^y41>或<t^y42>，<t^y31>或<t^y32>，<t^y21>或<t^y22>，<t^y11>或<t^y12>；

步骤6：“与门”中生成的中间产物<t^y41>或<t^y42>，<t^y31>或<t^y32>，<t^y21>或<t^y22>，<t^y11>或<t^y12>和“或门”中生成的中间产物<t^y41>或<t^y42>，<t^y31>或<t^y32>，<t^y21>或<t^y22>，<t^y11>或<t^y12>同时进入“异或门”模块中进行反应(见图3)；

步骤7：“异或门”中将生成最终输出信号链<t^z4>,<t^z3>,<t^z2>和<t^z1>中的一种或多种；

步骤8：根据输出信号链的种类和数量判断最终结果，如果输出信号链中有<t^z4>，代表输入的两个二进制数的第四位数的数值不同，如果输出信号链中有<t^z3>，代表输入的两个二进制数的第三位数的数值不同，如果输出信号链中有<t^z2>，代表输入的两个二进制数的第二位数的数值不同，如果输出信号链中有<t^z1>，代表输入的两个二进制数的第一位数的数值不同，由此可以得出两个二进制数中有几位和哪几位是不同的。

实施例1

本发明的实施例是在以本发明技术方案为前提下进行实施的，运用visualdsd软件仿真模拟，给出了详细的实施方式和具体的操作过程，但本发明的保护范围不限于下述实施例。本实施例以四位二进制数“1001”和“1010”为例。

步骤1：输入两个四位二进制数a＝(1，0，0，1)和b＝(1，0，1，0)。

步骤2：将两个四位二进制数进行拆分重组，相应位上的数为一组即(a1，b1)＝(1,1)，(a2，b2)＝(0,0)，(a3，b3)＝(0,1)，(a4，b4)＝(1,0)。

步骤3：根据输入信号生成相应的信号链，(a4，b4)生成的信号链是<t^x41>和<t^x42>,(a3，b3)生成的信号链是<t^x31>和<t^x32>,(a2，b2)生成的信号链是<t^x21>和<t^x22>,(a1，b1)生成的信号链是<t^x11>和<t^x12>；信号链的初始浓度由输入的信号值决定，(a1，b1)＝(1,1)的信号链<t^x11>和<t^x12>的浓度分别是2n和0，(a2，b2)＝(0,0)的信号链<t^x21>和<t^x22>的浓度分别是0和2n，(a3，b3)＝(0,1)的信号链<t^x31>和<t^x32>的浓度都是n，(a4，b4)＝(1,0)的信号链<t^x41>和<t^x42>的浓度也都是n。

步骤4：浓度为0的信号链不参与反应，因此进入“与门”模块(见图2)，进行反应的信号链有<t^x11>、<t^x22>、<t^x31>和<t^x32>、<t^x41>和<t^x42>，“与门”阈值的设定为1.5和0.5(见表1和图2)，生成相应的中间产物<t^y11>、<t^y22>、<t^y32>和<t^y42>。

步骤5：进入“或门”模块进行反应的信号链有<t^x11>、<t^x22>、<t^x31>和<t^x32>、<t^x41>和<t^x42>生成的相应中间产物是<t^y11>、<t^y22>、<t^y31>和<t^y41>。

步骤6：“与门”中生成的中间产物<t^y11>、<t^y22>、<t^y32>和<t^y42>和“或门”中生成的中间产物<t^y11>、<t^y22>、<t^y31>和<t^y41>同时进入“异或门”模块中进行反应(见图3)。

步骤7：两倍的<t^y11>进入“异或门”模块没有输出信号，两倍的<t^y22>进入“异或门”模块也没有输出信号，一倍的<t^y31>和一倍的<t^y32>同时进入“异或门”模块生成最终输出信号链<t^z3>,一倍的<t^y41>和一倍的<t^y42>同时进入“异或门”模块生成最终输出信号链<t^z4>。

步骤8：根据输出的信号链是<t^z3>和<t^z4>(见图4)，可以判断出两个二进制数中有两位数值是不同的，分别是第三位数和第四位数。程序结束。

综上所述，通过将单层感知器的“与门”模块和“或门”模块与多层感知器的“异或门”模块相结合，将dna神经元进行级联，设计了基于两域dna链置换的多位数值比较器，并通过visualdsd软件仿真模拟，进一步证明了多位数值比较器功能的有效性，由此证明该方法是有效可行的。

以上所述，仅为本发明较佳的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明披露的技术范围内，根据本发明的技术方案及其发明构思加以等同替换或改变，都应涵盖在本发明的保护范围内。

表1。