若干問(wèn)題的DNA計(jì)算算法研究.pdf

1、本文求解問(wèn)題時(shí)采用了多級(jí)分離裝置，可以實(shí)現(xiàn)DNA計(jì)算中的多種基本操作，并能實(shí)現(xiàn)“多級(jí)分離”操作，大大減少實(shí)驗(yàn)步驟，成倍提高解題效率。 本文介紹了基于表面的DNA計(jì)算求解0-1整數(shù)規(guī)劃問(wèn)題的算法，并且在此算法的基礎(chǔ)上把未知數(shù)的取值范圍擴(kuò)充到從-2到+2的范圍，從而擴(kuò)展了此表面算法的適用范圍。定義了兩種約束補(bǔ)鏈，給出了求解此類整數(shù)規(guī)劃問(wèn)題的DNA表面計(jì)算求解算法。本文給出了一個(gè)實(shí)例的求解步驟，證明此算法的思想和可行性。本算法中采用熒

2、光猝滅的有關(guān)技術(shù)，通過(guò)觀察熒光來(lái)排除非解，具有讀解、編碼簡(jiǎn)單和錯(cuò)誤率低的特點(diǎn)。運(yùn)用此種增加變量的方法來(lái)代替未知數(shù)的取值思維方法同樣可以適用未知數(shù)取+3，-3，+4，-4……等的規(guī)劃問(wèn)題中。 本文應(yīng)用多級(jí)分離技術(shù)解決了以下兩個(gè)問(wèn)題： (1)0-1整數(shù)規(guī)劃問(wèn)題。文中給出了利用多級(jí)分離裝置基于溶液求解0-1整數(shù)規(guī)劃問(wèn)題的DNA算法。此種解法克服了表面求解方法的編碼和熒光數(shù)受限的缺點(diǎn)，且使用了多級(jí)分離操作，大大減少實(shí)驗(yàn)步驟，成倍