摘要
针对现有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.
出处
《四川理工学院学报(自然科学版)》
CAS
2015年第3期46-50,共5页
Journal of Sichuan University of Science & Engineering(Natural Science Edition)
关键词
DNA计算
多目标优化
小种蚁群
编码序列
MO_DE
DNA computing
multi-objective optimization
small populations ant colony
coding sequence
MO_DE