【摘 要】
：
图的顶点着色问题是指无向图中任意两个相邻顶点都分配到不同的颜色,这个问题是著名的NP-完全问题,没有非常有效的算法.但在1994年Adleman [1]首次提出用DNA计算解决NP-完全
【机 构】
：
西安电子科技大学雷达信号处理国家重点实验室,华中科技大学系统科学研究所
论文部分内容阅读
图的顶点着色问题是指无向图中任意两个相邻顶点都分配到不同的颜色,这个问题是著名的NP-完全问题,没有非常有效的算法.但在1994年Adleman [1]首次提出用DNA计算解决NP-完全问题,设计出一种全新的计算模式-模拟生物分子DNA的结构并借助于分子生物技术进行计算,使得NP-完全问题的求解可能得到解决.本文首先提出了基于分子生物技术的图的顶点着色问题的DNA算法,算法的关键是对图中的顶点和顶点的颜色进行恰当的编码,以便于使用常规的生物操作及生物酶完成解的产生及最终解的分离,依据分子生物学的实验方法,
其他文献
尽管嗜曙红的胆汁的病原学仍然是阴暗的，要求的原因包括过敏症，寄生虫，亢奋的嗜曙红的症候群，和嗜曙红的肠胃炎。它被几复杂并发症有时伴随，但是有心包炎的同时的发作是很 rares。
提起江南，大多数人的脑海中会自然浮现出一幅烟雨迷蒙的山水画卷，画卷里有垂柳拂水的圈圈涟漪，有咿咿呀呀的月下桨声，有花红柳绿的醉人景象，有莺歌燕舞的婉转悠扬，有小家碧玉的风姿
随着物质生活水平的提高和老龄化程度的加剧,老年人的幸福感越来越受到人们的关注。本文基于对南京市白下区的调查,使用累积Logistic模型,对影响城市老年人幸福感的影响因素
瞄准：调查激动的二氧化钛(TiO2 ) nanoparticles 面对人的肝细胞瘤房间上的可见光衬里的相片(Bel 7402 ) 的 apoptotic 效果并且学习内在的机制。方法：Cerium-element-doped 二
白先勇常常笑称自己是昆曲的义工，我是非常赞成的。是他把昆曲重新拉回到人们的视线中，他确实非常地投入，很多人参与这件事情都是冲着他的面子。他是真喜欢昆曲。
瞄准：估计 MLH1 (人的 MutL 相当或相同事物) 和 MSH2 (人的傻瓜相当或相同事物) 的发生在有分散的颜色的土耳其语的病人的蛋白质表示表面的癌症并且比较他们的幸存和 clinico
瞄准：为了探索 cytomegalovirus 的 UL144 开的读物框架(ORF ) 的基因差异， DNA 由从 25 个 HD 婴儿在 23 无神经节细胞的结肠组织和 4 件尿样品定序 UL144 DNA 与 Hirschsprun
在小波变换模极大值去噪原理的基础上,通过整体变分法估计模极大值以外、非零值的小波系数,然后经过小波逆变换重构信号.为求解这个极小化问题,采用了改进的次梯度方法.数值
本文分析了时延约束条件下多输入多输出(MIMO)多接入信道的发送优化问题，利用标准优化方法，给出了多用户的传输策略和功率分配方案，具体分两步考虑：第一步通过应用顺序译码方法，给
瞄准：与长期的肝炎 B (CH-B ) 在病人的不同年龄组之中在肝肝硬化(LC ) 的发展调查遗传型 B 和 C 的不同影响。方法：我们与 CH-B 检验了 121 个病人的结果，到年龄和遗传型划分了