在DNA自组装过程中,DNA序列的设计是影响DNA组装在可靠性和稳定性问题上的重要因素。为降低DNA组装时出现碱基错误匹配的概率,提出了一种用于DNA序列设计的入侵杂草优化(IWO)算法。采用汉明距离约束、相似度约束、连续性约束、发卡结构约束及解链温度约束建立一个多目标函数优化的数学模型,将DNA序列集设计问题抽象为带有约束条件的多目标优化问题。通过将该算法产生的编码序列和其它两种优化算法产生的序列进行对比分析,证实了该算法的有效性,并拓展了算法在离散空间中的应用。
During the process of DNA self-assembly, the DNA sequence design mainly impacts the reliability and stability of DNA assembly. For the purpose of decreasing the probability of base mismatch, IWO algorithm is advanced in order to DNA sequence design. The five encoding constraints, respectively, hamming distance, simi- larity, continuity, hairpin, melting temperature, are built up a multiobjective mathematical model of function opti- mization, abstracting from the DNA sequence design to the muhiobjective optimization of constraint condition. By contrastive analysis between the coded sequences produced by the foresaid algorithm and the sequences produced by other two optimization algorithms, the validity of the said algorithm is proofed and further expanded in discrete space.