MO_DE:一种结合多目标优化机制的DNA编码序列算法

MO_DE: A DNA Coding Sequence Algorithm Based on Multi-objective Optimization Mechanisms

针对现有DNA计算中存在的编码序列设计稳定性不足、可靠性不完善等问题,充分考虑基本编码问题,设计出一种基于多目标优化机制的DNA编码序列设计算法(MO_DE:multiobjective design algorithm)。在一定的约束条件下,该算法利用了多目标优化机制以及采取小种蚁群算法,将h-distance因子添加到单链DNA架构中,建立一种DNA序列公用方法。通过模拟实验表明,该算法与同类型算法相比,在计算效率、优化性方面具有一定优势。

Aiming at the poor stability and reliability problems of sequence design existed in DNA computing,a DNA coding sequence design algorithm based on multi-objective optimization mechanism（ MO_DE： multi-objective design algorithm） was designed with a full consideration of basic coding issues. Under certain constraints,MO_DE algorithm established a DNA sequence shared function by using multi-objective optimization mechanism and small populations ant colony algorithm,and adding the h-distance factor to the single stranded DNA architecture. The simulation experiments show that the MO_DE algorithm has certain advantages in computing efficiency and optimization compared with same type algorithms.