若干問題的DNA計算算法研究.pdf

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

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