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

摘要：

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

关键词：DNA计算、DNA序列设计、多目标进化算法、进化策略

所属期刊栏目：42

分类号：TP301(计算技术、计算机技术)

资助基金：国家自然科学基金61472293, 61702383, 61602328

在线出版日期：2020-07-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：1365-1373