位置：成果数据库 > 期刊 > 期刊详情页
图的最大团与最大独立集粘贴DNA计算模型
  • ISSN号：0254-4164
  • 期刊名称：计算机学报
  • 时间：0
  • 页码：305-310
  • 分类：TP301[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构：[1]华中科技大学分子生物计算机研究所,武汉430074, [2]北京大学信息科学技术学院,北京100871
  • 相关基金：本课题得到国家自然科学基金（60533010,60910002,60974112,60971085,30970969）、国家“八六三”高技术研究发展计划项目基金（2009AA012413）、中国教育部博士点基金（20070001020）资助.
  • 相关项目：活体生物分子计算模型的一些研究与探索
作者： 范月科|强小利|许进|
关键词： DNA计算, 粘贴模型, 最大团问题, DNA computing, sticker model, maximum clique problem
中文摘要：

粘贴模型（sticker model）是DNA计算中一个很重要的模型．其主要原理就是采用单双链混合型DNA分子进行编码，其优点在于在生物操作过程中不需要DNA链的延伸，不需要生物酶的作用以及DNA链可重复使用等，因此引起了来自不同学科的学者们的广泛关注与兴趣．文中提出了一种求解图的最大团问题的DNA计算模型，该模型采用了两种基本并行计算处理思想，一种是将图分解成小的子图来处理的并行思想；另一种是进行并行生物操作．

英文摘要：

The sticker model is an important computing model in DNA computing which takes use of the combination of the single DNA strands and double strands to encode the information. The advantages can be concluded as follows （1） DNA strands can be used without augmentation~ （2） the DNA strands can be reused. In this paper, we proposed a DNA computing model to solve the maximum clique problem based on two parallel computing methods. One is to divide the graph into several subgraphs, and the other is to take bio-technology to fulfill the parallelism.

同期刊论文项目
大规模图信息处理DNA计算模型研究
期刊论文 15
图信息处理DNA计算机模型研究
期刊论文 106 会议论文 19 获奖 2 专利 5
活体生物分子计算模型的一些研究与探索
期刊论文 23 会议论文 8
基于图论方法的生物神经网络结构与功能研究
期刊论文 14 会议论文 2
纳米型图信息处理DNA计算模型研究
期刊论文 27 会议论文 11
同项目期刊论文
图顶点着色问题的DNA计算模型
MolecularLogic Computing Model based on Self-Assembly of DNA Nanoparticles
Prediction of interspecies transmission for avian influenza A virus based on a back-propagation neur
molecular logic computing model based on self-assembly of dna nanoparticles
生物计算机时代即将来临
微流控DNA计算的研究进展及展望
一种新型DNA自组装磁珠光电检测系统及其在DNA计算机研制中的应用
最小支配集问题的活体分子计算模型
最小支配集的活体分子计算模型
Distributed implementation of the genetic double-branch structure in Escherichia coli
自组装DNA/纳米颗粒分子逻辑计算模型
基于动态依赖的类间测试顺序研究
极大平面图理论研究进展
可满足性问题生物砖翻转细胞计算模型
多重Mycielski图的点可区别全染色
若干联图的邻点可区别I-全染色
基于群体决策自主控制的街道照明系统
S_m∨F_n的邻点可区别Ⅰ-全染色及相关结论
图顶点着色问题的DNA计算模型
molecular logic computing model based on self-assembly of dna nanoparticles
微流控DNA计算的研究进展及展望
一种新型DNA自组装磁珠光电检测系统及其在DNA计算机研制中的应用
最小支配集问题的活体分子计算模型
Distributed implementation of the genetic double-branch structure in Escherichia coli
DNA计算技术的发展与应用
Molecular logic computing model based on DNA self-assembly strand branch migration
自组装DNA/纳米颗粒分子逻辑计算模型
自组装DNA链置换分子逻辑计算模型
可满足性问题生物砖翻转细胞计算模型
可满足性问题的巨磁电阻型DNA计算模型
图顶点着色问题的DNA计算模型
molecular logic computing model based on self-assembly of dna nanoparticles
一种新型DNA自组装磁珠光电检测系统及其在DNA计算机研制中的应用
最小支配集问题的活体分子计算模型
自组装DNA/纳米颗粒分子逻辑计算模型
图顶点着色问题的DNA计算模型
基于环形DNA分子的一种求解最大集团的计算模型
Development of an in vivo computer for SAT Problem
Prediction of Interspecies Transmission for Avian Influenza A Virus Based on BP Neural Network
molecular logic computing model based on self-assembly of dna nanoparticles
体内生物分子计算系统的原理、进展和展望
微流控DNA计算的研究进展及展望
一种新型DNA自组装磁珠光电检测系统及其在DNA计算机研制中的应用
最小支配集问题的活体分子计算模型
Distributed implementation of the genetic double-branch structure in Escherichia coli
DNA计算机原理、进展及难点(V):DNA分子的固定技术
冠状动脉粥样硬化性心脏病冠脉循环建模与仿真
改进区域生长法及其在冠状动脉造影图中的应用
Improved method for predicting protein fold patterns with ensemble classifiers
自组装DNA/纳米颗粒分子逻辑计算模型
可满足性问题生物砖翻转细胞计算模型
Breaking the NTRU Public Key Cryptosystem Using Self-Assembly of DNA Tilings
DNA Computation Based on Piezoelectric Genosensor
Improved taboo search algorithm for desinging DNA sequences
Simulated annealing algorithm for detecting graph isomorphism
基于遗传粒子群算法的 DNA 编码优化
The optimization of DNA encoding sequence based on immune adaptive genetic algorithm
DNA encoding based on helix twist angle distance
黑白数字图像的有穷状态自动机表示方法
A novel global exponential stability result for discrete-time cellular neural networks with variable
基于 DNA Tiles 自组装的布尔逻辑运算
Some three-color Ramsey numbers, R(P4,P5,Ck) and R(P4,P6,Ck)
An Effective Simulated Annealing Algorithm for Solveing the Traveling Salesman Problem
双链 DNA 解链温度的最小二乘支持向量机预测方法
On languages generated by asynchronous spiking neural P systems
基于DNA下推自动机二进制减法和乘法的实现
A DNA Length Reducing Computing Model for Maximum Independent Set Problem
Research Advances and Prospect of Biomolecular Computing Models in Vivo
Design of DNA Sequence Based on Improved Genetic Algorithm
Optimization of DNA encoding based on combinatorial constraints
A DNA computer model for solving vertex coloring problem
Breading the Diffie-Hellman Key Exchange Algorithm in the Tile Assembly Model
A DNA Computation Model to Solve 0-1 Programming Problem
Molecular Beacon Based DNA Computing Model for General Satisfiability Problem
Genetic Algorithm-Based Design for DNA Sequences SEts
Optimization of DNA encodings based on free energy
DNA encodings based on multiobject particle swarm
利用剩余数制简化DNA算术运算
脉冲神经膜系统求解任意两个自然数的乘积
活体生物计算模型的研究进展及展望
DNA自组装技术的研究进展及难点
求解0-１规划问题的DNA计算模型
基于纠错码编码理论的DNA编码研究
DNA计算中编码序列的过滤函数研究
基于自组装DNA计算的NTRU密码系统破译方案
基于特定模数集的并行DNA算术运算
DNA计算机原理、进展及难点(Ⅳ):论DNA计算机模型
DNA计算机原理、进展及难点(Ⅲ):分子生物计算中的数据结构与特性
基于DNA Tiles自组装的布尔逻辑运算
基于核的类别非局保留投影
可满足问题的分子信标计算模型
基于禁忌退火算法的巡航导弹航迹规划
LVQ神经网络方法预测蛋白质结构中的二硫键
求解Ramsey数下界的模拟退火算法
构造对角Ramsey图的DNA算法设计
基于条件随机场进行蛋白质二级结构预测
基于压电基因传感器的DNA计算
一种图顶点着色DNA计算机模型
基于动态遗传算法的DNA序列集合设计
基于DNA计算自组装模型的Diffie—Hellman算法破译
基于4模数集的并行DNA算术运算
DNA缩短法计算模型求解最大独立集问题
基于粘贴和删除系统的图着色问题分析
DNA计算中核酸序列设计方法比较研究
子集和问题的O（1．414^n）链数DNA计算机算法
图3-着色问题的O（2^n）链数DNA计算机算法
RecA蛋白介导的三链核酸结构形成及其序列提取
DNA编码问题及其复杂性研究
基于RBF神经网络的车牌自动识别系统设计与实现
基于汉明距离的DNA编码约束研究
一种二次投影识别蛋白质谱数据的新方法
基于自组装算法破译RSA公钥密码系统
期刊信息
  • 《计算机学报》
  • 北大核心期刊（2011版）
  • 主管单位:中国科学院
  • 主办单位:中国计算机学会 中国科学院计算技术研究所
  • 主编：孙凝晖
  • 地址：北京中关村科学院南路6号
  • 邮编：100190
  • 邮箱：cjc@ict.ac.cn
  • 电话：010-62620695
  • 国际标准刊号：ISSN：0254-4164
  • 国内统一刊号：ISSN：11-1826/TP
  • 邮发代号:2-833
  • 获奖情况:
  • 中国期刊方阵“双效”期刊
  • 国内外数据库收录:
  • 美国数学评论（网络版）,荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊（2004版）,中国北大核心期刊（2008版）,中国北大核心期刊（2011版）,中国北大核心期刊（2014版）,中国北大核心期刊（2000版）
  • 被引量:48433