本文主要研究内容
作者朱维军,张春艳,周清雷,陈永华（2019）在《有向图k顶点导出子图的DNA粘贴算法》一文中研究指出：在经典的电子计算中,有向图k顶点导出子图是一个高度复杂的问题。DNA计算是近年来发展的以DNA为载体求解计算问题的非经典计算技术。文中研究了使用DNA计算解决有向图k顶点导出子图的问题,从而提出了一种在粘贴机上运行的子图生成算法。首先,以粘贴机的标准生化元操作作为算法调用的基本算子;其次,使用顺序与循环等程序结构,把上述基本算子按照一定的逻辑方式组织起来;最后,读取生化反应结果,即可获得给定有向图的所有k顶点导出子图。仿真实验结果表明,与经典算法相比,新算法在理想条件下大幅缩短了子图生成时间。
Abstract
zai jing dian de dian zi ji suan zhong ,you xiang tu kding dian dao chu zi tu shi yi ge gao du fu za de wen ti 。DNAji suan shi jin nian lai fa zhan de yi DNAwei zai ti qiu jie ji suan wen ti de fei jing dian ji suan ji shu 。wen zhong yan jiu le shi yong DNAji suan jie jue you xiang tu kding dian dao chu zi tu de wen ti ,cong er di chu le yi chong zai nian tie ji shang yun hang de zi tu sheng cheng suan fa 。shou xian ,yi nian tie ji de biao zhun sheng hua yuan cao zuo zuo wei suan fa diao yong de ji ben suan zi ;ji ci ,shi yong shun xu yu xun huan deng cheng xu jie gou ,ba shang shu ji ben suan zi an zhao yi ding de luo ji fang shi zu zhi qi lai ;zui hou ,dou qu sheng hua fan ying jie guo ,ji ke huo de gei ding you xiang tu de suo you kding dian dao chu zi tu 。fang zhen shi yan jie guo biao ming ,yu jing dian suan fa xiang bi ,xin suan fa zai li xiang tiao jian xia da fu su duan le zi tu sheng cheng shi jian 。
论文参考文献
论文详细介绍
论文作者分别是来自计算机科学的朱维军,张春艳,周清雷,陈永华，发表于刊物计算机科学2019年01期论文，是一篇关于粘贴机论文,脱氧核糖核酸论文,有向图论文,顶点导出子图论文,计算机科学2019年01期论文的文章。本文可供学术参考使用，各位学者可以免费参考阅读下载，文章观点不代表本站观点，资料来自计算机科学2019年01期论文网站，若本站收录的文献无意侵犯了您的著作版权，请联系我们删除。
标签：粘贴机论文; 脱氧核糖核酸论文; 有向图论文; 顶点导出子图论文; 计算机科学2019年01期论文;