湖南大学学报(自然科学版)
湖南大學學報(自然科學版)
호남대학학보(자연과학판)
JOURNAL OF HUNAN UNIVERSITY(NATURAL SCIENCES EDITION)
2012年
9期
39-44
,共6页
周炎涛%李肯立%罗兴%黎福海%朱青
週炎濤%李肯立%囉興%黎福海%硃青
주염도%리긍립%라흥%려복해%주청
DNA序列%最大团问题%DNA自组装模型
DNA序列%最大糰問題%DNA自組裝模型
DNA서렬%최대단문제%DNA자조장모형
基于tiles理论模型和已有DNA自组装模型,结合最大团问题给出基于DNA自组装模型的算法设计,得到具体设计初始分子、规则分子和检测分子所需的DAE块种类.在此基础上采用荧光标记和凝胶电泳生物操作提出了一种求解最大团问题算法.该算法设计tiles的种类为Θ(n2+|E|),其生物操作复杂性为Θ(1).此算法降低了实验的复杂度,而且保证了实验的易操作性和结果的准确性.
基于tiles理論模型和已有DNA自組裝模型,結閤最大糰問題給齣基于DNA自組裝模型的算法設計,得到具體設計初始分子、規則分子和檢測分子所需的DAE塊種類.在此基礎上採用熒光標記和凝膠電泳生物操作提齣瞭一種求解最大糰問題算法.該算法設計tiles的種類為Θ(n2+|E|),其生物操作複雜性為Θ(1).此算法降低瞭實驗的複雜度,而且保證瞭實驗的易操作性和結果的準確性.
기우tiles이론모형화이유DNA자조장모형,결합최대단문제급출기우DNA자조장모형적산법설계,득도구체설계초시분자、규칙분자화검측분자소수적DAE괴충류.재차기출상채용형광표기화응효전영생물조작제출료일충구해최대단문제산법.해산법설계tiles적충류위Θ(n2+|E|),기생물조작복잡성위Θ(1).차산법강저료실험적복잡도,이차보증료실험적역조작성화결과적준학성.