| 一种多元聚合酶链反应的引物集选择算法 |
| |
| 引用本文： | WU Jing-li,陈建二,WANG Jian-xin.一种多元聚合酶链反应的引物集选择算法[J].小型微型计算机系统,2008,29(8). |
| |
| 作者姓名： | WU Jing-li 陈建二 WANG Jian-xin |
| |
| 作者单位： | 中南大学,信息科学与工程学院,湖南,长沙,410083 |
| |
| 基金项目： | 国家自然科学基金，教育部跨世纪优秀人才培养计划，教育部长江学者和创新团队发展计划 |
| |
| 摘 要： | 多元聚合酶链反应( multiplex PCR, MP-PCR )是一种运用多对引物同时扩增多条DNA序列或一条DNA序列上多个区域的生物学实验方法.引物集设计对于实验的成功至关重要.由于引物合成是实验成本的主要来源,且引物需要满足许多约束条件,因此设计满足多约束条件的最小引物集是保证实验成功、降低实验成本的有效手段.首先给出多约束最小引物集选择问题(minimum primer set selection problem with multiple constraints, MPSSPMC)的数学模型,通过引入新颖的遗传算子,提出一种求解该问题的单亲遗传算法MG-PGA.实验结果表明MG-PGA在满足多约束条件下能获得较小的引物集,为MP-PCR引物设计提供了一种有效的解决方法.
|
| 关 键 词： | 多元聚合酶链反应 引物集 引物设计 贪心算法 单亲遗传算法 |
An Algorithm for Multiplex PCR Primer Set Selection |
| |
| WU Jing-li,CHEN Jian-er,WANG Jian-xin.An Algorithm for Multiplex PCR Primer Set Selection[J].Mini-micro Systems,2008,29(8). |
| |
| Authors: | WU Jing-li CHEN Jian-er WANG Jian-xin |
| |
| Affiliation: | WU Jing-li1,2,CHEN Jian-er1,WANG Jian-xin1 1(School of Information Science , Engineering,Central South University,Changsha 410083,China)2(Department of Computer Science,Guangxi Normal University,Guilin 541004,China) |
| |
| Abstract: | 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 se... |
| |
| Keywords: | multiplex polymerase chain reaction primer set primer design greedy algorithm parthenogenetic algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
