分治的背包问题DNA计算机算法分析

详细信息    查看全文 | 推荐本文 |

	作者：王喻 关键词：分治 ; 背包问题 ; DNA计算机算法 中文刊名：XXXT 英文刊名：China CIO News 机构：四川建筑职业技术学院; 出版日期：2017-03-20 出版单位：信息系统工程 年：2017 期：No.279 语种：中文; 页：XXXT201703099 页数：1 CN：03 ISSN：12-1158/N 分类号：152

摘要

计算机的应用和普及为人们的生活提供了很多的便利。随着科技的发展,多种形式的计算机由此诞生。DNA计算机作为一种新型生物计算机,虽然还未普及但是不可忽视的是DNA计算机具有许多传统计算机所不具有的优点。目前DNA计算机主要运用在解决大型且复杂的问题上,背包问题便是DNA计算机需要解决的问题之一。背包问题是一个典型且复杂程度较高的问题,具有多种不同的算法,分治法便是其中的一种。然而,由于DNA计算机诞生的时间尚短,目前还处于研究理论和探究实际的过程中,因此,在DNA计算机中采用分治解决背包问题的算法是否合理仍然需要我们进行分析和探讨。
        

引文

[1]张凡.基于求解Ramsey数的DNA计算机算法研究[J].湖南工业职业技术学院学报,2015(02).
    [2]徐光宪,郭晓娟.基于混沌系统和DNA序列运算的新型图像加密[J].计算机应用研究,2015(06).
    [3]陈改霞,耿瑞焕.基于质粒模型的DNA计算机算法求解背包问题[J].佳木斯职业学院学报,2014(10).