广义分子计算模型在0-1背包问题中的应用

摘要：

生物分子计算在实现上有很多局限性.借鉴了广义图灵模型(Generalized Turing Model,GTM)[1].该模型是由分子计算粘贴模型与图灵机相结合而得到的,并且已证明可以在多项式时间内准确获得0-1整数规划、集合覆盖等多个NP完全问题的全体可行解集.在此基础上将GTM应用于求解0-1背包问题,仿真展现了该模型的优点.

关键词：广义分子计算、图灵机、0-1背包问题

所属期刊栏目：41

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

资助基金：国家自然科学基金资助项目11272066

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

页数：共3页

页码：7-9