收藏本站
《电子学报》 2006年07期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

DNA计算编码研究及其算法

朱翔鸥  刘文斌  孙川  
【摘要】:编码问题仍是目前DNA计算中的重点和难点之一,实践证明通过有效的编码设计能够提高DNA计算过程中可靠性.本文介绍了约束条件的生物学特性,分析了约束条件与编码数量的关系,并给出编码的计数公式.文中设计了一种基于三字母表{A,T,C}的线性码的编码构造算法,并对运行结果进行了比较分析,同时分析了结果编码的热力学性质.最后指出DNA计算编码存在的问题及下一步的研究方向.

手机知网App
【引证文献】
中国期刊全文数据库 前10条
1 范胜;殷志祥;丁啸;汪勇;;编码问题在DNA计算中的现状及展望[J];福建电脑;2010年08期
2 杨玉星;王世英;;Ménage问题的一种粘贴DNA算法[J];电子学报;2012年04期
3 朱翔鸥;刘文斌;陈丽春;王向红;;用线性码构造DNA计算编码的海明距离[J];计算机工程与应用;2007年25期
4 马芳芳;宋弢;李涵;;DNA编码文法的分析与设计[J];计算机工程与应用;2008年28期
5 杨磊;黄启鑫;李肯立;李仁发;;一种基于DNA计算的指定结点路由算法[J];计算机学报;2009年12期
6 臧文科;刘希玉;刘文菊;;基于面上DNA计算求解最小集合覆盖问题[J];计算机应用研究;2012年04期
7 臧文科;夏瑞芳;刘希玉;;MSC问题的一类表面DNA解法[J];计算机工程与应用;2012年22期
8 宋弢;王淑栋;马芳芳;;三元DNA编码法与扩元DNA编码法[J];系统工程与电子技术;2009年04期
9 郑学东;许进;;基于4模数集的并行DNA算术运算[J];系统工程与电子技术;2009年04期
10 田浩;梁雪松;;DNA计算在图论中的应用[J];信息与电脑(理论版);2010年04期
中国博士学位论文全文数据库 前2条
1 向阳;移动Ad Hoc网络QoS路由技术研究[D];武汉理工大学;2007年
2 张鸿雁;基于DNA计算的聚类算法研究[D];山东师范大学;2011年
中国硕士学位论文全文数据库 前9条
1 王静;因子分解问题的DNA计算机算法研究[D];湖南大学;2007年
2 涂旭东;一类图的控制集问题的DNA算法研究[D];重庆大学;2009年
3 宋弢;DNA计算中若干理论的研究[D];山东科技大学;2009年
4 罗海波;基于0-1规划的DNA计算模型的设计与实现[D];东北大学;2008年
5 张倩;基于生物技术的分子计算模型应用研究[D];陕西师范大学;2011年
6 薛圣伟;DNA计算中若干理论的研究[D];山东科技大学;2008年
7 支凌迎;0-1规划问题的粘贴模型[D];安徽理工大学;2010年
8 胡娟;DNA计算中编码序列的设计与理论研究[D];安徽理工大学;2010年
9 田浩;DNA计算在图论中的应用[D];长春工业大学;2011年
【同被引文献】
中国期刊全文数据库 前10条
1 张素兵,刘泽民;基于蚂蚁算法的分级QoS路由调度方法[J];北京邮电大学学报;2000年04期
2 王孟浩;刘晏兵;;移动自组网中基于区域的多路路由算法[J];重庆邮电学院学报(自然科学版);2006年05期
3 黄远春;胥耀方;潘海泽;;城际公共交通系统最短路算法[J];重庆交通大学学报(自然科学版);2010年02期
4 陈鸣,府伟灵,刘明华,张波,蒋天伦,陈庆海,汤万里,徐世军,蔡国儒;探针浓度对肽核酸石英谐振式基因传感器阵列杂交效应的影响[J];重庆医学;2004年08期
5 唐泳,马永开;用改进蚁群算法求解多目标优化问题[J];电子科技大学学报;2005年02期
6 杨新苗,王炜,马文腾;基于GIS的公交乘客出行路径选择模型[J];东南大学学报(自然科学版);2000年06期
7 王莉,李文权;公共交通系统最佳路径算法[J];东南大学学报(自然科学版);2004年02期
8 秦昆;徐敏;;基于云模型和FCM聚类的遥感图像分割方法[J];地球信息科学;2008年03期
9 王晓燕,刘乃安;一种改进的多路径DSR协议[J];电子科技;2005年02期
10 高琳,许进,张军英;DNA计算的研究进展与展望[J];电子学报;2001年07期
中国博士学位论文全文数据库 前10条
1 王淑栋;四类DNA计算模型中一些理论与应用的研究[D];华中科技大学;2004年
2 董亚非;若干DNA计算粘贴模型的研究[D];华中科技大学;2004年
3 曲惠琴;DNA计算若干问题研究[D];复旦大学;2005年
4 张凤月;0-1规划和排课表问题的DNA计算模型研究[D];华中科技大学;2004年
5 黄布毅;DNA计算中若干理论问题的研究[D];华中科技大学;2005年
6 许毅;基于IP网络QoS多播路由技术的研究[D];武汉理工大学;2005年
7 吕勇;蚁群优化算法及在网络路由中的应用研究[D];浙江大学;2005年
8 王俊伟;粒子群优化算法的改进及应用[D];东北大学;2006年
9 孙宝林;移动Ad Hoc网络QoS多播路由技术的研究[D];武汉理工大学;2006年
10 燕忠;基于蚁群优化算法的若干问题的研究[D];东南大学;2005年
中国硕士学位论文全文数据库 前7条
1 秦玲;蚁群算法的改进与应用[D];扬州大学;2004年
2 李闻;蚁群优化算法及其应用研究[D];湖南大学;2005年
3 刘毅;基于DNA计算的求解背包问题的方法研究[D];武汉科技大学;2007年
4 李春清;城市公共交通换乘系统关键问题及评价研究[D];北京交通大学;2008年
5 李珍;DNA计算中若干DNA序列设计方法的研究[D];山东科技大学;2009年
6 鄢勇飞;大城市公共交通网络最优路径算法研究[D];武汉理工大学;2009年
7 王丽;图论在算法设计中的应用[D];西安电子科技大学;2010年
【二级引证文献】
中国期刊全文数据库 前2条
1 闫福丰;李彦山;豆君;李桂娟;王要丽;张治红;;采用表面引发原子转移自由基聚合法合成偶氮苯聚合物刷[J];郑州轻工业学院学报(自然科学版);2010年04期
2 冯婷;张倩;董亚非;;基于二维DNA分子tiler自组装求解最大团问题[J];郑州轻工业学院学报(自然科学版);2011年04期
中国博士学位论文全文数据库 前2条
1 郭里;若干图论问题的DNA计算机算法研究[D];湖南大学;2009年
2 郑虹;DNA计算的若干应用及形式语义[D];吉林大学;2012年
中国硕士学位论文全文数据库 前2条
1 王宾;基于改进遗传算法的DNA序列设计[D];大连大学;2009年
2 张海燕;算术运算的生物计算方法[D];重庆大学;2010年
【相似文献】
中国期刊全文数据库 前10条
1 朱翔鸥;刘文斌;陈丽春;王向红;;用线性码构造DNA计算编码的海明距离[J];计算机工程与应用;2007年25期
2 范胜;殷志祥;丁啸;汪勇;;编码问题在DNA计算中的现状及展望[J];福建电脑;2010年08期
3 韩爱丽;;赋权图上优化问题的DNA计算方法研究(英文)[J];计算机学报;2008年12期
4 殷志祥,张凤月,许进;0-1规划问题的DNA计算[J];电子与信息学报;2003年01期
5 任立红,丁永生,邵世煌;DNA计算研究的现状与展望[J];信息与控制;1999年04期
6 方刚;张社民;许进;;边连通度问题的三维DNA图结构解法[J];系统工程与电子技术;2006年01期
7 殷志祥,张家秀,许进;案例分析中的DNA计算[J];系统仿真学报;2003年10期
8 ;以研制出纳米级DNA计算机[J];科技广场;2002年03期
9 李郝林;DNA遗传信息模型在生产调度问题中的应用[J];仪器仪表学报;2004年S1期
10 高琳,许进,张军英;DNA计算的研究进展与展望[J];电子学报;2001年07期
中国重要会议论文全文数据库 前10条
1 邵玲玲;邬锐;黄炎;;多普勒天气雷达产品一中气旋在强风预报中的应用研究[A];首届长三角气象科技论坛论文集[C];2004年
2 李改肖;刘雁春;崔高嵩;刘颖;何桂敏;;海图深度基准面的确定及算法研究[A];第二十一届海洋测绘综合性学术研讨会论文集[C];2009年
3 庞兴豪;任国春;徐以涛;邱炜;;一种新型功放自适应预失真器设计[A];2009年全国无线电应用与管理学术会议论文集[C];2009年
4 庞兴豪;任国春;徐以涛;邱炜;;一种新型功放自适应预失真器设计[A];2009年全国无线电应用与管理学术会议论文集[C];2009年
5 蓝章礼;曹建秋;王华清;;基于动态梯度的指纹图像二值化算法[A];2008年计算机应用技术交流会论文集[C];2008年
6 平亮;何川;杨青彬;;无线电智能天线技术的特点及发展[A];2008通信理论与技术新发展——第十三届全国青年通信学术会议论文集(下)[C];2008年
7 杜玫芳;王昕;;基于特征加权的模糊c均值聚类算法及其应用[A];2008通信理论与技术新进展——第十三届全国青年通信学术会议论文集(上)[C];2008年
8 樊新海;李胜利;安钢;王凯;;基于Delphi的零相位数字滤波算法研究[A];2008中国仪器仪表与测控技术进展大会论文集(Ⅲ)[C];2008年
9 罗芳;艾廷华;王洪;;闭合坐标链多边形数据的拓扑关系快速构建[A];全国测绘科技信息网中南分网第二十四次学术信息交流会论文集[C];2010年
10 步山岳;张有东;王汝传;;NTRU公开密钥体制快速实现算法[A];2008年全国开放式分布与并行计算机学术会议论文集(上册)[C];2008年
中国重要报纸全文数据库 前10条
1 PALADIN;算法中的NP问题[N];电脑报;2003年
2 ;机器人激活算法和程序设计教学[N];中国电脑教育报;2004年
3 记者 侯建华;会计所算了经济账又算法律账[N];重庆商报;2001年
4 汪蔚;用算法改变世界[N];中国计算机报;2008年
5 PALADIN;算法演义[N];电脑报;2003年
6 记者 雷敏 张旭东 刘铮;我国人均GDP仍在世界100位之后[N];新华每日电讯;2005年
7 H Q;改善照片VCD的制作效果[N];电脑报;2003年
8 南京 朱罕非;一种实用单片机多字节除法的算法[N];电子报;2004年
9 胡英;高安全行业应考虑SSL VPN算法[N];计算机世界;2007年
10 格非;不以“饭量”算“房量”[N];中国房地产报;2005年
中国博士学位论文全文数据库 前10条
1 唐煜;均匀设计的组合性质及其构作[D];苏州大学;2005年
2 余金华;电阻层析成像技术应用研究[D];浙江大学;2005年
3 Zhao Peixin;[D];山东大学;2005年
4 吕翔;波长路由光网络相关问题研究[D];浙江大学;2006年
5 韩爱丽;赋权图上优化问题的DNA计算方法研究[D];山东大学;2008年
6 申远;一些求解结构型优化的一阶算法[D];南京大学;2012年
7 王淑栋;四类DNA计算模型中一些理论与应用的研究[D];华中科技大学;2004年
8 赵裕众;生物序列分析算法的研究及其应用[D];中国科学技术大学;2010年
9 Shaker Kazem Ali(沙克);应用于疾病诊断的图像分析方法[D];中南大学;2010年
10 裴君莹;四元线性码的研究及其推广[D];西安电子科技大学;2002年
中国硕士学位论文全文数据库 前10条
1 江亮;SVM算法研究及其在交流控制系统中的应用[D];西北工业大学;2005年
2 高翔;嵌入式三维图形引擎的设计与实现[D];电子科技大学;2005年
3 朱晓丽;QoS组播路由问题研究[D];山东师范大学;2005年
4 朱翔鸥;DNA计算编码研究及其算法实现[D];浙江工业大学;2006年
5 杨浩军;计算机软件专利保护问题研究[D];中国政法大学;2006年
6 朱江;AGV车载控制原理研究[D];昆明理工大学;2006年
7 叶海锋;解鞍点问题的UZAWA算法及其收敛性分析[D];浙江大学;2005年
8 王新政;树木年轮分析系统的研究[D];东北林业大学;2007年
9 高莹莹;大孔径静态干涉成像光谱仪(LASIS)图像配准技术研究[D];中国科学院研究生院(西安光学精密机械研究所);2007年
10 乐叶青;基于Wigner-Ville分布的电能质量扰动的分析[D];浙江大学;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026