首页 | 官方网站   微博 | 高级检索  
     

基于h-距离的DNA编码序列设计
引用本文:郑学东,王 宾,周士华,周昌军.基于h-距离的DNA编码序列设计[J].计算机应用,2014,34(5):1259-1262.
作者姓名:郑学东  王 宾  周士华  周昌军
作者单位:大连大学 先进设计与智能计算省部共建教育部重点实验室,辽宁 大连 116622
基金项目:国家自然科学基金资助项目;长江学者和创新团队发展计划项目;教育部科学技术研究重点项目;辽宁省教育厅资助科研项目
摘    要:针对DNA编码序列设计问题,将其转换为带约束的多目标优化问题,在单链DNA集合中引入h-距离,构造了DNA序列间的共享函数,应用小种群遗传算法,对DNA编码序列设计问题进行求解。与已有结果比较,算法可以得到更好的DNA序列且计算效率较高。算法可用于DNA计算中编码序列的具体设计。

关 键 词:DNA计算  DNA编码  多目标优化  小种群遗传算法  共享函数
收稿时间:2013-11-05
修稿时间:2013-12-17

Design of DNA encoding sequences based on h-distance
ZHENG Xuedong WANG Bin ZHOU Shihua ZHOU Changjun.Design of DNA encoding sequences based on h-distance[J].journal of Computer Applications,2014,34(5):1259-1262.
Authors:ZHENG Xuedong WANG Bin ZHOU Shihua ZHOU Changjun
Affiliation:Key laboratory of Advanced Design and Intelligent Computing, Ministry of Education (Dalian University), Dalian Liaoning 116622, China
Abstract: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.
Keywords:
本文献已被 CNKI 等数据库收录!
点击此处可从《计算机应用》浏览原始摘要信息
点击此处可从《计算机应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号