查询结果:   郑学东.一种基于编码等价变换和遗传算法的DNA序列优化设计[J].计算机应用与软件,2015,32(10):248 - 252.
中文标题
一种基于编码等价变换和遗传算法的DNA序列优化设计
发表栏目
算法
摘要点击数
699
英文标题
A DNA SEQUENCE OPTIMISATION DESIGN BASED ON CODE EQUIVALENT TRANSFORMATION AND GENETIC ALGORITHM
作 者
郑学东 Zheng Xuedong
作者单位
大连大学先进设计与智能计算省部共建教育部重点实验室 辽宁 大连 116622     
英文单位
Dalian University , Ministry of Education, Dalian 116622, Liaoning, China    
关键词
DNA计算 DNA序列设计 DNA编码 小种群遗传算法 线性码
Keywords
DNA computing DNA sequence design DNA encoding Small population genetic algorithm Linear code
基金项目
国家自然科学基金项目(61370005,3117 0797,61103057,31370778);长江学者和创新团队发展计划项目(IRT1109);教育部科学技术研究重点项目(211036);辽宁省教育厅科研项目(L2011218)
作者资料
郑学东,讲师,主研领域:DNA计算。 。
文章摘要
针对DNA计算中的DNA序列设计问题,基于6个DNA序列设计约束条件,将DNA序列设计问题转化为多目标优化问题,提出小生境遗传算法进行求解。算法利用DNA序列设计中的相似性约束与H-测度约束,在单链DNA序列集合上定义共享函数,利用两种类型的编码等价变换以及模4算术运算,构造了5个遗传算子,并给出具体的DNA序列设计结果。通过比较,算法可以得到质量更好的DNA序列,且在种群规模与进化代数方面具有更高的计算效率。
Abstract
For the problem of DNA sequence design in DNA computing, we transform it to a multi-objective optimisation problem based on six constraints in DNA sequence design, and present the niche genetic algorithm to solve it. In the algorithm, a sharing function over the set of single DNA strand is defined using similarity constraint and H-measure constraint in DNA sequence design; five genetic operators are constructed based on two kinds of code equivalent transformations and modulo 4 arithmetic operation; and the specific results of DNA sequence design is presented as well. Compared with previous results, this algorithm can get DNA sequences with better quality and has higher computation efficiency in terms of population size and evolution algebra.
下载PDF全文