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

摘要：

在DNA计算机研究领域，将降低DNA计算机在大型难解问题求解中问题输入纯指数增长的DNA链数问题作为研究重要内容，于背包问题的DNA分子计算中引入分治策略，提出一种进行背包问题求解的DNA计算机算。重点对其算法组成及应用进行分析。通过模拟实验发现，新算法其能够提高破解背包公钥维数，解决背包问题所需DNA链数增长问题，切实提高DNA计算机算法操作的准确性。

关键词：分治、背包问题、DNA、计算机算法

分类号：TP311(计算技术、计算机技术)

在线出版日期：2015-11-03（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：213-215