基于三链DNA结构的0-1整数规划改进研究

发布时间：2025-01-15 15:42

　　 为实现DNA计算中对解的有效筛选,防止探针与探针之间的错配、发夹结构等,以及便于检测最终解,提出了改进的三链DNA模型求解0-1规划的设计。该方法编码n个变量的每种组合的所有排列情况。此编码方式不仅使计算所需有效分子量从O((2n)!)下降到O(2nn!),并使对可行解的筛选更加有效。利用寡聚脱氧核苷酸(ODN)在RecA蛋白介导下与同源的双链DNA匹配成三螺旋DNA的特点,可推广到更多以双链DNA分子为计算模型的解的检测中。

【文章页数】：5 页

【文章目录】：
0 引言
1 0- 1规划问题
2 0- 1整数规划的形式转换
3 算法改进及相关证明
    3.1 算法改进
        a) 基本算法
        b) 生物算法
        c) 生物操作步骤
    3.2 相关证明
        1) 证明式 (1) 的可行解对应的变化之后的解为式 (3) 的可行解。
        2) 对于证明变换后的式 (3) 的可行解为式 (1) 的可行解。
4 改进算法的实例
    4.1 问题描述
    4.2 求解过程
5 结束语



本文编号：4027512