0-1規(guī)劃問題的DNA計算算法研究.pdf

1、1994年，Adleman在Science雜志上發(fā)表文章，利用DNA分子求解了有向Hamilton路徑問題，開辟了一個新的研究領(lǐng)域——DNA計算。DNA計算從生物技術(shù)角度為解決NP-完全問題提供了一種全新的途徑。0-1規(guī)劃問題作為運籌學的重要問題之一，求解0-1規(guī)劃問題是DNA計算研究的一個熱點。
　　 本文主要研究了系數(shù)取整數(shù)的0-1規(guī)劃問題的DNA計算算法。研究的內(nèi)容及主要成果包括：
　　 ①探討了DNA計算的產(chǎn)生背

2、景、研究現(xiàn)狀、DNA計算的基本知識，分析了目前DNA求解0-1規(guī)劃問題存在的問題。
　　 ②研究和設(shè)計了系數(shù)取整數(shù)的0-1規(guī)劃問題的DNA計算算法，提出了基于表面的0-1規(guī)劃問題的DNA計算算法I、算法Ⅱ、算法Ⅲ，算法Ⅱ、算法Ⅲ直接運用DNA計算求解了系數(shù)取整數(shù)的0-1規(guī)劃問題。
　　 ③給出了算法I、算法Ⅱ、算法Ⅲ的實例驗證，對比分析了算法I、算法Ⅱ、算法Ⅲ。
　　 ④研究了DNA計算算法的計算機模擬，設(shè)計與實