QQ客服 官方微博 反馈留言

	General nucleic acid sequence design using implicit enumeration
	Kai, Zhang ; Li, Qiang Xiao ; Ming, Zhao Dong ; Jin, Xu
	2009
关键词	DNA THERMODYNAMICS
英文摘要	The design of DNA and RNA sequences is an important area of research in fields such as gene microarrays, gene chips, medical diagnostic, and biomolecular computing. These nucleic acid molecules must satisfy several combinatorial, thermodynamic and secondary structure constraints, which aim to avoid undesired hybridizations and make the molecular experiment more reliable. In this paper, we formulate the DNA sequence design as a multiobjective optimization problem and solving it using implicit enumeration search approach. To heuristically search for good strand sets, our algorithm considers groups of solutions together. If any partial solution violates any constraint, all completion of this partial solution should be excluded from further consideration which accelerate the convergent of our algorithm. Finally, the performance of our algorithm is compared with other sequence design methods, and the results show that the implicit enumeration algorithm outperforms in DNA sequences quality, quantity and efficiency.; Computer Science, Artificial Intelligence; Computer Science, Theory & Methods; Mathematical & Computational Biology; EI; CPCI-S(ISTP); 0
语种	英语
DOI标识	10.1109/BICTA.2009.5338080
内容类型	其他
源URL	[http://ir.pku.edu.cn/handle/20.500.11897/153290]
专题	信息科学技术学院
推荐引用方式 GB/T 7714	Kai, Zhang,Li, Qiang Xiao,Ming, Zhao Dong,et al. General nucleic acid sequence design using implicit enumeration. 2009-01-01.

个性服务

查看访问统计

相关权益政策

暂无数据

收藏/分享

除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。