科学技术与工程
科學技術與工程
과학기술여공정
SCIENCE TECHNOLOGY AND ENGINEERING
2013年
13期
3545-3551
,共7页
DNA序列%遗传算法%入侵杂草优化算法%编码设计%约束条件
DNA序列%遺傳算法%入侵雜草優化算法%編碼設計%約束條件
DNA서렬%유전산법%입침잡초우화산법%편마설계%약속조건
DNA sequence%genetic algorithm%invasive weed optimization%design of code%constraint condition
在DNA自组装过程中,DNA序列的设计是影响DNA组装在可靠性和稳定性问题上的重要因素.为降低DNA组装时出现碱基错误匹配的概率,提出了一种用于DNA序列设计的入侵杂草优化(IWO)算法.采用汉明距离约束、相似度约束、连续性约束、发卡结构约束及解链温度约束建立一个多目标函数优化的数学模型,将DNA序列集设计问题抽象为带有约束条件的多目标优化问题.通过将该算法产生的编码序列和其它两种优化算法产生的序列进行对比分析,证实了该算法的有效性,并拓展了算法在离散空间中的应用.
在DNA自組裝過程中,DNA序列的設計是影響DNA組裝在可靠性和穩定性問題上的重要因素.為降低DNA組裝時齣現堿基錯誤匹配的概率,提齣瞭一種用于DNA序列設計的入侵雜草優化(IWO)算法.採用漢明距離約束、相似度約束、連續性約束、髮卡結構約束及解鏈溫度約束建立一箇多目標函數優化的數學模型,將DNA序列集設計問題抽象為帶有約束條件的多目標優化問題.通過將該算法產生的編碼序列和其它兩種優化算法產生的序列進行對比分析,證實瞭該算法的有效性,併拓展瞭算法在離散空間中的應用.
재DNA자조장과정중,DNA서렬적설계시영향DNA조장재가고성화은정성문제상적중요인소.위강저DNA조장시출현감기착오필배적개솔,제출료일충용우DNA서렬설계적입침잡초우화(IWO)산법.채용한명거리약속、상사도약속、련속성약속、발잡결구약속급해련온도약속건립일개다목표함수우화적수학모형,장DNA서렬집설계문제추상위대유약속조건적다목표우화문제.통과장해산법산생적편마서렬화기타량충우화산법산생적서렬진행대비분석,증실료해산법적유효성,병탁전료산법재리산공간중적응용.
