广义分子计算模型在0-1背包问题中的应用
生物分子计算在实现上有很多局限性.借鉴了广义图灵模型(Generalized Turing Model,GTM)[1].该模型是由分子计算粘贴模型与图灵机相结合而得到的,并且已证明可以在多项式时间内准确获得0-1整数规划、集合覆盖等多个NP完全问题的全体可行解集.在此基础上将GTM应用于求解0-1背包问题,仿真展现了该模型的优点.
广义分子计算、图灵机、0-1背包问题
41
TP301(计算技术、计算机技术)
国家自然科学基金资助项目11272066
2015-01-08(万方平台首次上网日期,不代表论文的发表时间)
共3页
7-9