基于多目标进化策略算法的DNA核酸编码设计

发布时间：2023-05-06 21:19

　　设计高质量的核酸分子集合能有效提高DNA计算的可靠性、有效性和可求解问题的规模。DNA分子需要满足热力学约束、相似度约束、GC含量约束等多个相互冲突的目标函数,是典型的多目标优化问题。该文提出一种多目标进化策略(MOES)算法求解DNA分子序列设计问题,算法设计了随机碱基变异算子实现高效的局部搜索和全局搜索。改进的评价函数综合考虑了候选解的支配关系和冲突目标的平衡程度,选取符合DNA编码约束的核酸序列。实验结果证明,该文提出的算法具有高效的搜索效率和快速收敛能力,可以产生高质量的DNA序列集合,优于其他对比算法产生的DNA分子序列集合。

【文章页数】：9 页

【文章目录】：
1 引言
2 DNA编码设计问题
    2.1 相似度约束
    2.2 H-measure约束
    2.3 连续性约束
    2.4 GC含量约束
    2.5 发卡结构约束
    2.6 解链温度约束
3 多目标进化策略DNA编码算法
    3.1 DNA分子编码及变异
    3.2 评价函数
    3.3 算法流程
4 实验结果
5 结束语



本文编号：3809625