华中科技大学学报（自然科学版）
華中科技大學學報（自然科學版）
화중과기대학학보（자연과학판）
JOURNAL OF HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY(NATURE SCIENCE)
2008年
2期
35-38
,共4页
周康%同小军%许进
週康%同小軍%許進
주강%동소군%허진
指派问题%闭环DNA计算模型%批接入实验%有目的的终止技术
指派問題%閉環DNA計算模型%批接入實驗%有目的的終止技術
지파문제%폐배DNA계산모형%비접입실험%유목적적종지기술
给出了推广的闭环DNA计算模型及其生化实验.用闭环DNA计算模型设计出了指派问题的DNA算法.对决策变量进行4组DNA编码来存放决策变量和效益值;通过有目的的终止技术和删除实验得到指派问题的全部可行解;通过批接入实验、电泳实验和检测实验获得最优指派问题的最优解.举例说明了算法的可行性.最后讨论了推广的闭环DNA计算模型的应用前景和不足之处.
給齣瞭推廣的閉環DNA計算模型及其生化實驗.用閉環DNA計算模型設計齣瞭指派問題的DNA算法.對決策變量進行4組DNA編碼來存放決策變量和效益值;通過有目的的終止技術和刪除實驗得到指派問題的全部可行解;通過批接入實驗、電泳實驗和檢測實驗穫得最優指派問題的最優解.舉例說明瞭算法的可行性.最後討論瞭推廣的閉環DNA計算模型的應用前景和不足之處.
급출료추엄적폐배DNA계산모형급기생화실험.용폐배DNA계산모형설계출료지파문제적DNA산법.대결책변량진행4조DNA편마래존방결책변량화효익치;통과유목적적종지기술화산제실험득도지파문제적전부가행해;통과비접입실험、전영실험화검측실험획득최우지파문제적최우해.거례설명료산법적가행성.최후토론료추엄적폐배DNA계산모형적응용전경화불족지처.
