生物数学学报
生物數學學報
생물수학학보
JOURNAL OF BIOMATHEMATICS
2008年
1期
180-186
,共7页
DNA计算%多维背包问题%链接反应%DNA探针%核酸外切酶
DNA計算%多維揹包問題%鏈接反應%DNA探針%覈痠外切酶
DNA계산%다유배포문제%련접반응%DNA탐침%핵산외절매
提出了一种基于DNA计算的求解多维背包问题的算法,该算法分两个阶段执行,第一个阶段采用试管方法,分别求出满足各个约束方程的可行域;第二个阶段采用表面方法,对第一个阶段求出的多个可行域取交集,即得满足整个约束方程组的可行域,再比较该可行域中各可行解对应的目标函数值,进而得到最优解.并通过实例分析验证了该算法的有效性和正确性.该算法将试管方法和表面方法结合使用,充分利用了两种方法各自的优点.
提齣瞭一種基于DNA計算的求解多維揹包問題的算法,該算法分兩箇階段執行,第一箇階段採用試管方法,分彆求齣滿足各箇約束方程的可行域;第二箇階段採用錶麵方法,對第一箇階段求齣的多箇可行域取交集,即得滿足整箇約束方程組的可行域,再比較該可行域中各可行解對應的目標函數值,進而得到最優解.併通過實例分析驗證瞭該算法的有效性和正確性.該算法將試管方法和錶麵方法結閤使用,充分利用瞭兩種方法各自的優點.
제출료일충기우DNA계산적구해다유배포문제적산법,해산법분량개계단집행,제일개계단채용시관방법,분별구출만족각개약속방정적가행역;제이개계단채용표면방법,대제일개계단구출적다개가행역취교집,즉득만족정개약속방정조적가행역,재비교해가행역중각가행해대응적목표함수치,진이득도최우해.병통과실례분석험증료해산법적유효성화정학성.해산법장시관방법화표면방법결합사용,충분이용료량충방법각자적우점.