位置:成果数据库 > 期刊 > 期刊详情页
一种多元聚合酶链反应的引物集选择算法
  • ISSN号:1000-1220
  • 期刊名称:小型微型计算机系统
  • 时间:0
  • 页码:1520-1524
  • 语言:中文
  • 分类:TP18[自动化与计算机技术—控制科学与工程;自动化与计算机技术—控制理论与控制工程]
  • 作者机构:[1]中南大学信息科学与工程学院,湖南长沙410083, [2]广西师范大学计算机科学与信息工程学院,广西桂林541004
  • 相关基金:国家自然科学基金项目(60433020)资助;新世纪优秀人才支持计划项目(NCET-05-0683)资助;长江学者和创新团队发展计划项目(IRT0661)资助.
  • 相关项目:生物信息学中的相关组合理论和算法研究
中文摘要:

多元聚合酶链反应(multiplex PCR,MP-PCR)是一种运用多对引物同时扩增多条DNA序列或一条DNA序列上多个区域的生物学实验方法.引物集设计对于实验的成功至关重要.由于引物合成是实验成本的主要来源,且引物需要满足许多约束条件,因此设计满足多约束条件的最小引物集是保证实验成功、降低实验成本的有效手段.首先给出多约束最小引物集选择问题(minimum primer set selection problem with multiple constraints,MPSSPMC)的数学模型,通过引入新颖的遗传算子,提出一种求解该问题的单亲遗传算法MG-PGA.实验结果表明MG-PGA在满足多约束条件下能获得较小的引物集,为MP-PCR引物设计提供了一种有效的解决方法.

英文摘要:

Multiplex polymerase chain reaction (MP-PCR) is a biological experimental technique to amplify multiple DNA sequences or multiple regions of a DNA sequence simultaneously by using different primer pairs. The choice of primers is very important for successful PCR experiment. The expense of PCR experiment comes mainly from synthesizing PCR primers, and there are many constraints need to be satisfied by primers, therefore, it is an effective way for successful and economical experiment to design the minimum primer set with multiple constraints. In this paper, firstly, a mathematical model of minimum primer set selection problem with multiple constraints (MPSSPMC) is presented. Secondly, a parthenogenetic algorithm named MG-PGA for solving this problem is proposed by introducing a novel genetic operator. Experimental results show that MG-PGA is able to find a small primer set on the premise of satisfying multiple constraints. Hence, it is an effective solution for MP-PCR primer design.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《小型微型计算机系统》
  • 中国科技核心期刊
  • 主管单位:中国科学院
  • 主办单位:中国科学院沈阳计算技术研究所
  • 主编:林浒
  • 地址:沈阳市浑南新区南屏东路16号
  • 邮编:110168
  • 邮箱:xwjxt@sict.ac.cn
  • 电话:024-24696120 024-24696190-8870
  • 国际标准刊号:ISSN:1000-1220
  • 国内统一刊号:ISSN:21-1106/TP
  • 邮发代号:8-108
  • 获奖情况:
  • 中国自然科学核心期刊,中国科学引文数据库来源期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,波兰哥白尼索引,荷兰文摘与引文数据库,美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:23212