APP下载

基于发夹结构求解0-1规划问题的DNA算法

2010-12-31高大鹏郑虹

电脑知识与技术 2010年34期

  摘要:DNA计算是通过DNA分子之间的生化反应来进行计算的一种计算模式,在解决一类困难问题,特别是Np-完全问题上具有一定的优势。0-1规划问题是运筹学中的一个重要问题,具有很广泛的应用背景。设计了一种基于发夹结构来求解0-1规划问题的计算模型,并且描述了问题求解算