系统工程与电子技术
繫統工程與電子技術
계통공정여전자기술
SYSTEMS ENGINEERING AND ELECTRONICS
2009年
4期
947-951
,共5页
周康%覃磊%同小军%许进
週康%覃磊%同小軍%許進
주강%담뢰%동소군%허진
闲环DNA计算模型%0-1规划问题%接入实验%删除实验
閒環DNA計算模型%0-1規劃問題%接入實驗%刪除實驗
한배DNA계산모형%0-1규화문제%접입실험%산제실험
提出了闭环DNA分子的结构灵活性的两个方面,即DNA分子链长的可控性和DNA分子之间的相互转化.针对非负整数系数的0-1规划问题,提出了闭环DNA算法.该算法首先对0-1变量按照0和1的取值、时应的各项系数和检测标记进行五组DNA编码并形成所有可能解;再利用接入实验、电泳实验和删除实验筛选出可行解,进而得到所有最优解;最后通过检测实验输出实验结果.给出了算法的正确性的证明并讨论了算法复杂性,给出一个算例说明了算法的有效性.对算法进行了改进,改进后的算法适用于可以含有负数的实数系数0-1规划问题.
提齣瞭閉環DNA分子的結構靈活性的兩箇方麵,即DNA分子鏈長的可控性和DNA分子之間的相互轉化.針對非負整數繫數的0-1規劃問題,提齣瞭閉環DNA算法.該算法首先對0-1變量按照0和1的取值、時應的各項繫數和檢測標記進行五組DNA編碼併形成所有可能解;再利用接入實驗、電泳實驗和刪除實驗篩選齣可行解,進而得到所有最優解;最後通過檢測實驗輸齣實驗結果.給齣瞭算法的正確性的證明併討論瞭算法複雜性,給齣一箇算例說明瞭算法的有效性.對算法進行瞭改進,改進後的算法適用于可以含有負數的實數繫數0-1規劃問題.
제출료폐배DNA분자적결구령활성적량개방면,즉DNA분자련장적가공성화DNA분자지간적상호전화.침대비부정수계수적0-1규화문제,제출료폐배DNA산법.해산법수선대0-1변량안조0화1적취치、시응적각항계수화검측표기진행오조DNA편마병형성소유가능해;재이용접입실험、전영실험화산제실험사선출가행해,진이득도소유최우해;최후통과검측실험수출실험결과.급출료산법적정학성적증명병토론료산법복잡성,급출일개산례설명료산법적유효성.대산법진행료개진,개진후적산법괄용우가이함유부수적실수계수0-1규화문제.
