0-1规划问题的DNA计算.pdfVIP

第25卷第1期 电子与信息学报 、_l25No】 l¨l{N【)I一(jc-、Jan2003 H()NICSANl)『NpoKu^11I()N 2003年1月 J()UItNAI，f)P、h：l卜(1 o一1规划问题的DNA计算1 殷志祥“ 5＆凤月 许进 (华中科技大学拧击1科学与工程系，峨《二i3I]【】74 摘要 DNA计弗屉秆决一类难l』l『掉问题的一种新^法，这种计算随着问题的增大。J以望指数增K． 迄今为止，许多研究成粜已经成功地提高丁它的|生能和增如I了它的t，r行性，缓文提出丁证基j：表而的L)NA 讣钟中采用r荧光标记策略，解决简单的ml规剧问题的种理{e力案，尝试丁DNA汁卵存规划同题中 的虚用．这种打法具有编码简单、耗村底。操作时问短、技术先进等优点．