位置：成果数据库 > 期刊 > 期刊详情页
DNA编码问题及其复杂性研究
  • ISSN号：1001-3695
  • 期刊名称：《计算机应用研究》
  • 时间：0
  • 分类：TP301.5[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构：[1]华中科技大学控制科学与工程系,武汉430074
  • 相关基金：基金项目：国家自然科学基金重点资助项目（60533010,30670540）;国家“863”计划资助项目（2006AA012104）
作者： 张凯[1], 耿修堂[1], 肖建华[1], 张勋才[1]
关键词： DNA计算, DNA编码设计, 组合优化, DNA computing, DNA sequences design, combinatorial optimization
中文摘要：

高质量的DNA编码可以避免DNA分子间的非特异性杂交,提高DNA计算的有效性和可靠性。首先对DNA编码的约束条件进行归类,分析了各编码约束对编码质量的影响;然后研究了编码质量、编码数量、序列长度与DNA计算可靠性、有效性、可扩充性之间的关系;最后通过类比DNA编码问题和图的独立集问题,说明了求解最大DNA序列集合问题是NP完全的。

英文摘要：

High quality DNA sequences can prevent the interference between different DNA molecules, and improve the reliability and effectiveness of DNA computation. At first, classified DNA constraints, and analyzed the influence of constraints on the quality of DNA sequences. Then the paper studied the relationship between DNA sequence and the efficiency of DNA computing. Finally, the paper carried on the analogy to DNA sequence design problem and graph independent set problem, and proved the maximum DNA sequences set problem was a NP complete problem.

同期刊论文项目
图信息处理DNA计算机模型研究
期刊论文 106 会议论文 19 获奖 2 专利 5
DNA计算中的核酸序列设计研究
期刊论文 64 会议论文 3
同项目期刊论文
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计算模型
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蛋白介导的三链核酸结构形成及其序列提取
基于RBF神经网络的车牌自动识别系统设计与实现
基于汉明距离的DNA编码约束研究
一种二次投影识别蛋白质谱数据的新方法
基于自组装算法破译RSA公钥密码系统
黑白数字图像的有穷状态自动机表示方法
Prediction of pi-turns in proteins using PSI-BLAST profiles and secondary structure information
Better prediction of the location of alpha-turns in proteins with support vector machine
0-1整数规划问题的半自动化DNA计算模型
主从式并行GA的TSP问题求解
A finding maximal clique algorithm for predicting loop of protein structure
基于地理网格和灰色关联的目标数据融合
基于闭环DNA的边着色问题DNA算法
基于DNA下推自动机二进制减法和乘法的实现
A DNA Length Reducing Computing Model for Maximum Independent Set Problem
DNA Golay码的设计与分析
系列平行图和Meredith图的关联着色
基于闭环DNA计算的最大独立集问题的算法
利用剩余数制简化DNA算术运算
Phase jitter of chirped subpicosecond solitons in a noisy optical fiber channel: Exact moment method
The optimization of DNA encodings based on GA/SA algorithms
基于闭环DNA模型的八皇后问题算法
基于分治的背包问题DNA计算机算法
求解线性规划的单纯形法的直接方法
Pollard p-1因子分解的DNA计算机改进算法
A DNA sticker algorithm for bit-substitution in a block cipher
Improved taboo search algorithm for designing DNA sequences
最短路问题的闭环DNA算法
空中目标威胁排序的灰色聚类决策方法
活体生物计算模型的研究进展及展望
DNA自组装技术的研究进展及难点
求解0-１规划问题的DNA计算模型
基于特定模数集的并行DNA算术运算
A review on DNA computing models
Plasmid resolving the satisfiability problem with DNA computing models
广义α转角的预测研究
TSP的DNA计算算法
基于闭环DNA的指派问题算法
子集和问题的O(1.414~n)链数DNA计算机算法
DNA计算机原理、进展及难点(Ⅳ):论DNA计算机模型
基于图的匹配方法预测蛋白质结构中的二硫键
DNA计算机原理、进展及难点(Ⅲ):分子生物计算中的数据结构与特性
最优指派问题DNA算法
DNA缩短法计算模型求解最大独立集问题
基于粘贴和删除系统的图着色问题分析
DNA计算中核酸序列设计方法比较研究
若干广义Petersen图的关联色数
基于部分字的DNA编码设计与分析
圈关联对策染色的研究
基于汉明距离的DNA编码约束研究
期刊信息
  • 《计算机应用研究》
  • 北大核心期刊（2011版）
  • 主管单位:四川省科学技术厅
  • 主办单位:四川省计算机研究院
  • 主编：刘营
  • 地址：成都市成科西路3号
  • 邮编：610041
  • 邮箱：arocmag@163.com
  • 电话：028-85210177 85249567
  • 国际标准刊号：ISSN：1001-3695
  • 国内统一刊号：ISSN：51-1196/TP
  • 邮发代号:62-68
  • 获奖情况:
  • 第二届国家期刊奖百种重点科技期刊,国内计算技术类重点核心期刊,国内外著名数据库收录期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,波兰哥白尼索引,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊（2004版）,中国北大核心期刊（2008版）,中国北大核心期刊（2011版）,中国北大核心期刊（2014版）,中国北大核心期刊（2000版）
  • 被引量:60049