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

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

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