摘要
针对DNA编码序列设计问题,将其转换为带约束的多目标优化问题,在单链DNA集合中引入h-距离,构造了DNA序列间的共享函数,应用小种群遗传算法,对DNA编码序列设计问题进行求解。与已有结果比较,算法可以得到更好的DNA序列且计算效率较高。算法可用于DNA计算中编码序列的具体设计。
Aiming at the problem of the design of Deoxyribonucleic Acid (DNA) encoding sequences which can be mathematically converted into a multi-objective optimization problem with some constraints, by introducing the h-distance in the set of DNA single strands, a sharing function between different DNA sequences was defined and a micro-genetic algorithm was applied to solve the DNA encoding sequence problem. Compared with the previous results, the algorithm can get better DNA sequences and improve the efficiency of computation. The algorithm can be used to design concrete DNA sequences in DNA computing.
出处
《计算机应用》
CSCD
北大核心
2014年第5期1259-1262,共4页
journal of Computer Applications
基金
国家自然科学基金资助项目(61370005
31170797
61103057
31370778)
长江学者和创新团队发展计划项目(IRT1109)
教育部科学技术研究重点项目(211036)
辽宁省教育厅资助科研项目(L2011218)
关键词
DNA计算
DNA编码
多目标优化
小种群遗传算法
共享函数
DNA computing
DNA encoding
multi-objective optimization
micro-genetic algorithm
sharing function