設(shè)計高質(zhì)量的核酸分子集合能有效提高DNA計算的可靠性、有效性和可求解問題的規(guī)模。DNA分子需要滿足熱力學(xué)約束、相似度約束、GC含量約束等多個相互沖突的目標(biāo)函數(shù),是典型的多目標(biāo)優(yōu)化問題。該文提出一種多目標(biāo)進化策略(MOES)算法求解DNA分子序列設(shè)計問題,算法設(shè)計了隨機堿基變異算子實現(xiàn)高效的局部搜索和全局搜索。改進的評價函數(shù)綜合考慮了候選解的支配關(guān)系和沖突目標(biāo)的平衡程度,選取符合DNA編碼約束的核酸序列。實驗結(jié)果證明,該文提出的算法具有高效的搜索效率和快速收斂能力,可以產(chǎn)生高質(zhì)量的DNA序列集合,優(yōu)于其他對比算法產(chǎn)生的DNA分子序列集合。

【文章頁數(shù)】：9 頁

【文章目錄】：
1 引言
2 DNA編碼設(shè)計問題
    2.1 相似度約束
    2.2 H-measure約束
    2.3 連續(xù)性約束
    2.4 GC含量約束
    2.5 發(fā)卡結(jié)構(gòu)約束
    2.6 解鏈溫度約束
3 多目標(biāo)進化策略DNA編碼算法
    3.1 DNA分子編碼及變異
    3.2 評價函數(shù)
    3.3 算法流程
4 實驗結(jié)果
5 結(jié)束語



本文編號：3809625