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

作　　者：曾毅[1] 

机构地区：[1]郑州科技学院信息工程学院,河南郑州450064

出　　处：《电脑知识与技术（过刊）》2015年第2X期213-215,共3页Computer Knowledge and Technology

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

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

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]