一种基于BM匹配算法和PSO优化算法智能模拟酶切的方法及系统

摘要

发明公开了一种基于BM匹配算法和PSO优化算法模拟和优化酶切的方法，包括以下步骤：（1）采用BM算法大规模高效率地模拟单酶或多酶酶切，得到每一个酶切片段的黏端信息和碱基序列，解决以往酶切工具的基因组大小限制问题。（2）统计和显示酶切片段大小、GC含量和碱基平衡性，以评估特定长度大小片段的扩增效率。（3）以电泳图的形式展示模拟酶切结果，形象生动的展示酶切效果。（4）计算和统计特定长度范围上的特定序列的比例，为特定碱基或序列靶向测序提供依据和支持。（5）使用最优解算法PSO优化酶切的区域范围的选择，使所选区域范围对目标碱基或特征序列测序效能最高。最终将上面的结果以网页的形式汇总成评估报告，方便研究者和使用者一目了然地知道模拟酶切效果。