圖與組合優(yōu)化中幾個DNA計算模型的研究.pdf

1、華中科技大學博士學位論文圖與組合優(yōu)化中幾個DNA計算模型的研究姓名：殷志祥申請學位級別：博士專業(yè)：系統(tǒng)工程指導教師：許進20031101規(guī)劃問題。 而實際中的絕大多數(shù)問 題是非線性規(guī)劃問題。 這三種規(guī)劃都有很廣泛的用途。 關于線性規(guī)劃 目 前已 經(jīng)有很好的常規(guī)算法， 但對于規(guī)模巨大的線性規(guī)劃問 題，人們仍然需要更好的算法問世。利用 D N A計算的巨大并行性，在線性規(guī)劃問 題求解方面將會得到規(guī)劃問 題的 滿意解。 關于這一方面的研究，

2、國際上仍是空白。本文在基于表面的 D N A計算葉 ， 分別采用了 單色和雙色熒光標記策略， 給出了 解決簡單 的0 - ， 規(guī)劃問 題和一般 0 - 1 規(guī)劃問 題的 一 種理論方案， 嘗試了D N A計算在規(guī) 劃問 題中的 應用。首次 給出了 特殊的 和 般的0 - ， 規(guī) 劃問 題的D N A計算模型。 但是0 - 1 規(guī)劃問 題只是整數(shù)規(guī)劃問 題的 特殊形式， 要給出 整數(shù)規(guī)劃， 線J 性與 非線性規(guī)劃問 題的D N A計算模型