计算机与数字工程
計算機與數字工程
계산궤여수자공정
COMPUTER & DIGITAL ENGINEERING
2008年
6期
47-49,90
,共4页
DNA计算%0-1整数规划问题%多级抽取%最优解
DNA計算%0-1整數規劃問題%多級抽取%最優解
DNA계산%0-1정수규화문제%다급추취%최우해
DNA计算是一种借助于分子生物技术进行计算的新方法,在解决一类困难问题特别是NP-完全问题上具有硅计算机无法比拟的优势,利用DNA计算求解0-1整数规划问题的研究具有重大的意义.基于多级分离模型解决0-1整数规划问题,且给出DNA算法.通过一个实例给出了操作的步骤.
DNA計算是一種藉助于分子生物技術進行計算的新方法,在解決一類睏難問題特彆是NP-完全問題上具有硅計算機無法比擬的優勢,利用DNA計算求解0-1整數規劃問題的研究具有重大的意義.基于多級分離模型解決0-1整數規劃問題,且給齣DNA算法.通過一箇實例給齣瞭操作的步驟.
DNA계산시일충차조우분자생물기술진행계산적신방법,재해결일류곤난문제특별시NP-완전문제상구유규계산궤무법비의적우세,이용DNA계산구해0-1정수규화문제적연구구유중대적의의.기우다급분리모형해결0-1정수규화문제,차급출DNA산법.통과일개실례급출료조작적보취.