一种基于DNA自组装模型求解最大团问题的算法 被引量：8

1

作者 周炎涛 李肯立 +2 位作者 罗兴 黎福海 朱青 《湖南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2012年第9期39-44,共6页

基于tiles理论模型和已有DNA自组装模型,结合最大团问题给出基于DNA自组装模型的算法设计,得到具体设计初始分子、规则分子和检测分子所需的DAE块种类.在此基础上采用荧光标记和凝胶电泳生物操作提出了一种求解最大团问题算法.该算法设... 基于tiles理论模型和已有DNA自组装模型,结合最大团问题给出基于DNA自组装模型的算法设计,得到具体设计初始分子、规则分子和检测分子所需的DAE块种类.在此基础上采用荧光标记和凝胶电泳生物操作提出了一种求解最大团问题算法.该算法设计tiles的种类为Θ(n2+|E|),其生物操作复杂性为Θ(1).此算法降低了实验的复杂度,而且保证了实验的易操作性和结果的准确性。 展开更多

关键词 DNA序列 最大团问题 DNA自组装模型

在线阅读 下载PDF 职称材料

基于Tile自组装模型的最大匹配问题算法研究 被引量：6

2

作者 周旭 周炎涛 +2 位作者 李肯立 欧阳艾嘉 潘果 《电子学报》 EI CAS CSCD 北大核心 2015年第2期262-268,共7页

Tile自组装模型作为一种重要的DNA计算模型,在解决NP问题时展现出了巨大优势.文中针对现有最大匹配问题DNA计算算法实验操作复杂,错误率高的缺点,提出了一种基于Tile自组装模型的最大匹配问题新算法.算法所需的Tile分子种类为O(mn),所... Tile自组装模型作为一种重要的DNA计算模型,在解决NP问题时展现出了巨大优势.文中针对现有最大匹配问题DNA计算算法实验操作复杂,错误率高的缺点,提出了一种基于Tile自组装模型的最大匹配问题新算法.算法所需的Tile分子种类为O(mn),所需生物操作数为O(1),计算时间为O(m),计算空间复杂度为O(mn)(其中m为边数,n为顶点数,且O(m)=O(n2)).与现有的最大匹配问题DNA计算算法相比,本算法不仅可靠性更好,而且更具可操作性. 展开更多

关键词 DNA计算 Tile自组装模型 最大匹配问题 NP完全问题 并行计算

在线阅读 下载PDF 职称材料

一种最大团问题的Tile自组装高效模型 被引量：6

3

作者 周旭 周炎涛 +1 位作者 欧阳艾嘉 李肯立 《计算机研究与发展》 EI CSCD 北大核心 2014年第6期1253-1262,共10页

Tile自组装模型凭借其纳米属性、自组装、可编程等特点,引起了科学界的广泛关注.然而随着Tile自组装模型的深入研究,可扩展性问题已成为其进一步发展的巨大障碍.为此,首先提出了一种最大团问题Tile自组装高效模型.该模型主要由TileDual... Tile自组装模型凭借其纳米属性、自组装、可编程等特点,引起了科学界的广泛关注.然而随着Tile自组装模型的深入研究,可扩展性问题已成为其进一步发展的巨大障碍.为此,首先提出了一种最大团问题Tile自组装高效模型.该模型主要由TileDual子系统、初始配置子系统及检测子系统三大部分构成.其中TileDual子系统的设计中引入了启发式算法的设计思想,提出了TileDual分子对的概念.通过与已有基于穷举策略的研究成果对比发现:模型不仅具有Tile自组装模型的优点,而且将求解图G0最大团问题所需的解空间规模由2n0减少至1.712n^2n,求解成功率由0.5n0增加至0.5n^0.57n,其中n0为图G0中的顶点数,n为预处理后得到的图G的顶点数,且n0≤n.因此,所提出的模型在减少解空间规模的同时还可以提高生物并行计算解的精确性. 展开更多

关键词 DNA计算 Tile自组装模型 最大团问题 NP完全问题 并行计算

在线阅读 下载PDF 职称材料

一种基于角色的组件动态组装模型 被引量：2

4

作者 王君 樊治平 《计算机应用》 CSCD 北大核心 2003年第2期5-8,共4页

在分析了组件动态组装技术和基于角色访问控制(RBAC)的基础上,提出了一种基于角色的组件动态组装模型,给出了该模型中访问控制表的设计、组件的动态组装模型和客户程序与组件间的交互过程。通过实例说明了文中给出模型的实现技术。

关键词 角色 组件动态组装模型 软件复用 软件开发 软件系统 访问控制

在线阅读 下载PDF 职称材料

基于DNA计算自组装模型的Diffie-Hellman算法破译(英文) 被引量：4

5

作者 陈智华 《计算机学报》 EI CSCD 北大核心 2008年第12期2116-2122,共7页

DNA自组装计算模型是近年来引人关注的计算模型,已有基于自组装模型的二进制加法、乘法以及有限域中的加法和乘法的讨论.文中利用DNA自组装模型设计的模乘系统,实现了素数p的本原根g连续乘方后模p的数的排列,从而可以在线性时间内求解... DNA自组装计算模型是近年来引人关注的计算模型,已有基于自组装模型的二进制加法、乘法以及有限域中的加法和乘法的讨论.文中利用DNA自组装模型设计的模乘系统,实现了素数p的本原根g连续乘方后模p的数的排列,从而可以在线性时间内求解离散对数,为破译Diffie-Hellman密钥交换算法提供了新的生物方法.该模乘系统使用了Θ(p)种自组装类型,组装的时间复杂度为Θ(p-1).系统最后组装结果提取出报告链后,经过PCR和凝胶电泳读取离散对数结果.该模型扩展了DNA自组装计算模型的应用,为求取离散对数提供了新思路. 展开更多

关键词 DNA计算 DNA自组装模型 离散对数 整数排序 PCR

在线阅读 下载PDF 职称材料

最大匹配问题Tile自组装模型

6

作者 周旭 周炎涛 +1 位作者 李肯立 潘果 《湖南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2015年第2期114-120,共7页

Tile自组装模型凭借其自组装、可编程等特性在解决NP问题方面具有巨大优势.文中提出了一种求解最大匹配问题的Tile自组装新模型,该模型主要由初始配置子系统、选择子系统及检测子系统3大部分构成.新模型中首先设计Tile分子存储问题信息... Tile自组装模型凭借其自组装、可编程等特性在解决NP问题方面具有巨大优势.文中提出了一种求解最大匹配问题的Tile自组装新模型,该模型主要由初始配置子系统、选择子系统及检测子系统3大部分构成.新模型中首先设计Tile分子存储问题信息,其次通过Tile分子自组装操作生成最大匹配问题解空间,最后通过Tile检测分子筛选得到最大匹配问题的解.对模型从所需Tile分子种类、计算时间和计算空间3个方面进行性能分析,并通过实验模拟论证了模型的有效性和正确性. 展开更多

关键词 DNA计算 Tile自组装模型 最大匹配问题 NP完全问题 并行计算

在线阅读 下载PDF 职称材料

DNA自组装模型的几种分子逻辑门的计算

7

作者 单静怡 唐静静 殷志祥 《合肥工业大学学报（自然科学版）》 CAS CSCD 北大核心 2014年第2期176-179,共4页

分子逻辑门是DNA计算机的重要单元,也是实现运算法则的基本条件。文章以DNA自组装模型为基础,构造了特殊的环状DNA序列。通过将分子信标作为输入信号,或者对输入信号进行相应的标记,实现了与非门、或非门和异或门3种常见复合逻辑门的构... 分子逻辑门是DNA计算机的重要单元,也是实现运算法则的基本条件。文章以DNA自组装模型为基础,构造了特殊的环状DNA序列。通过将分子信标作为输入信号,或者对输入信号进行相应的标记,实现了与非门、或非门和异或门3种常见复合逻辑门的构造。在结果读取中,用检测荧光强度的方法来判断逻辑真值。反应后溶液中有荧光出现时,表示逻辑值为1;反应溶液中没有荧光出现时,表示逻辑值为0。在整个实验过程中,只需要对DNA序列进行相应的设计,可减少因为反应复杂、反应步骤繁多引起的误差。该模型操作简单,灵敏度高,为分子逻辑计算的实现提供了新的思路。 展开更多

关键词 DNA自组装模型 环状DNA结构 逻辑门 分子信标 DNA计算

在线阅读 下载PDF 职称材料

基于自组装的N皇后问题DNA计算算法 被引量：5

8

作者 吴帆 李肯立 《电子学报》 EI CAS CSCD 北大核心 2013年第11期2174-2180,共7页

N皇后问题是理论计算机科学中一个经典的NP难问题.自Adleman首次运用DNA计算来解决NP问题以来,DNA计算已成为计算机科学的研究热点之一,现有N皇后问题的DNA计算机算法多基于粘贴和剪接模型,存在生化操作复杂度和实验误差较高等问题.本... N皇后问题是理论计算机科学中一个经典的NP难问题.自Adleman首次运用DNA计算来解决NP问题以来,DNA计算已成为计算机科学的研究热点之一,现有N皇后问题的DNA计算机算法多基于粘贴和剪接模型,存在生化操作复杂度和实验误差较高等问题.本文提出了一种基于DNA自组装模型来求解N皇后问题的DNA计算方法.算法通过减少实验操作步骤数,降低了生化解的错误率.算法使用的tiles分子块种类为O(n2),生化操作复杂性为O(1),其中n为皇后的个数.与求解N皇后问题的其它DNA算法的对比分析表明,本算法可提高生化解的准确性,降低算法生化实验的复杂度,具有良好的易操作性. 展开更多

关键词 DNA计算 自组装模型 N皇后问题 tile模型

在线阅读 下载PDF 职称材料

自组装DNA计算的研究进展及展望 被引量：1

9

作者 程珍 《计算机科学》 CSCD 北大核心 2012年第5期14-18,共5页

近年来,许多研究者已经证明二维自组装模型有通用计算能力,同时证明了自组装DNA计算具有可扩展性。随着分子生物学技术的发展,自组装DNA计算有着广阔的应用前景,在纳米科学、优化计算、密码学、医学等众多科学领域中有突破性的创新与应... 近年来,许多研究者已经证明二维自组装模型有通用计算能力,同时证明了自组装DNA计算具有可扩展性。随着分子生物学技术的发展,自组装DNA计算有着广阔的应用前景,在纳米科学、优化计算、密码学、医学等众多科学领域中有突破性的创新与应用。较全面地介绍了自组装DNA计算的研究现状、原理、分子结构和数学模型,以及自组装DNA计算的复杂度和误差分析,并对自组装DNA计算待研究的问题和发展前景进行了分析和展望。 展开更多

关键词 自组装模型 通用计算能力 自组装DNA计算 可扩展性 纳米科学 复杂度 误差分析

在线阅读 下载PDF 职称材料

基于适配器的构件组装技术 被引量：2

10

作者 张富为 杨秋翔 宋超峰 《计算机工程与设计》 北大核心 2018年第4期1039-1046,共8页

为提高软件复用过程中软件系统的开发效率,针对适配器技术特性,分析软件构件组装技术的优缺点以及基于JavaEE平台下的Web开发特点,从构件组装的角度,提出在Web开发环境下利用适配器来组装构件的模型,对基于适配器的构件组装模型进行具... 为提高软件复用过程中软件系统的开发效率,针对适配器技术特性,分析软件构件组装技术的优缺点以及基于JavaEE平台下的Web开发特点,从构件组装的角度,提出在Web开发环境下利用适配器来组装构件的模型,对基于适配器的构件组装模型进行具体的项目开发,通过具体的项目开发论证该模型的便捷性与可行性。 展开更多

关键词 软件复用 软件构件 软件构件组装 组装模型 适配器

在线阅读 下载PDF 职称材料

计算机生成兵力仿真引擎HYCGF的研究 被引量：5

11

作者 温玮 黄晓东 +1 位作者 杨瑞平 单志超 《火力与指挥控制》 CSCD 北大核心 2014年第7期128-132,138,共6页

对支持作战仿真应用模型开发、组装、集成与运行的计算机生成兵力引擎HYCGF进行了研究与实现。简述了其应用环境,给出了协同其他工具体系开发计算机生成兵力系统的典型流程,概括了其功能特征。研究了基于模型组装的实体仿真框架结构,通... 对支持作战仿真应用模型开发、组装、集成与运行的计算机生成兵力引擎HYCGF进行了研究与实现。简述了其应用环境,给出了协同其他工具体系开发计算机生成兵力系统的典型流程,概括了其功能特征。研究了基于模型组装的实体仿真框架结构,通过动态装配各类模型组件,使得实体在表现形式、行为能力、资源描述、受控接口等方面具有高度的灵活性,并提高了模型的重用型。构建了计算机生成兵力系统基础类库,为作战仿真应用开发提供了规范、模式和服务。定义了计算机生成兵力系统运行所依赖的配置体系,可用于描述实体结构、模型参数配置及想定。 展开更多

关键词 计算机生成兵力 仿真引擎 模型组装 基础类库

在线阅读 下载PDF 职称材料

基于SMP2的联合作战仿真框架研究 被引量：1

12

作者 谢晓钢 苏华 +2 位作者 罗文 张玉双 刘勤勇 《火力与指挥控制》 CSCD 北大核心 2020年第11期136-142,共7页

针对当前作战仿真框架中模型重用度不高等问题,提出并实现了一套基于模型驱动架构(MDA)和仿真模型可移植性规范(SMP2)的联合作战仿真框架EasyBattle。框架实现了SMP2规范,提供基础模型类库和指令通信模板支持装备建模和模型组件的定制开... 针对当前作战仿真框架中模型重用度不高等问题,提出并实现了一套基于模型驱动架构(MDA)和仿真模型可移植性规范(SMP2)的联合作战仿真框架EasyBattle。框架实现了SMP2规范,提供基础模型类库和指令通信模板支持装备建模和模型组件的定制开发,采用多层次嵌套式组合建模支持复杂装备模型的组装和想定编辑,内置调度规则实现模型组件的驱动运行。详细论述了框架的设计思想和实现的关键技术,实际应用表明,框架具备良好的可用性和扩展性。 展开更多

关键词 作战仿真框架 SMP2 指令通信 模型组装 模型调度

在线阅读 下载PDF 职称材料

介孔材料的合成机理与应用 被引量：7

13

作者 林永兴 孙立军 +1 位作者 张文彬 郑雪萍 《材料导报》 EI CAS CSCD 2003年第F09期226-228,共3页

对近年来介孔材料的最新研究进展进行了综述。就介孔材料的主要合成机理,即液晶模板机理、电荷匹配机理、静电作用模型、棒状自组装模型和层状折皱模型等进行了简要介绍,对介孔材料在催化、吸附、纳米复合体系及其他领域的应用情况进行... 对近年来介孔材料的最新研究进展进行了综述。就介孔材料的主要合成机理,即液晶模板机理、电荷匹配机理、静电作用模型、棒状自组装模型和层状折皱模型等进行了简要介绍,对介孔材料在催化、吸附、纳米复合体系及其他领域的应用情况进行了总结,并对未来的发展趋势进行了展望。 展开更多

关键词 介孔材料 合成机理 液晶模板机理 电荷匹配机理 静电作用模型 棒状自组装模型 层状折皱模型

在线阅读 下载PDF 职称材料