公开(公告)号：CN115881222A

公开(公告)日：2023-03-31

申请号：CN202211036695.X

申请日：2022-08-26

Applicant: 厦门大学

Inventor： 李森森 ,  吴灵赟 ,  陈鹭剑 ,  胡学佳 ,  张惠敏 ,  杨朝勇

IPC: G16B30/10 ,  G16B15/00 ,  G16B50/00 ,  G16B40/00

Abstract: 本发明公开了一种原位DNA微阵列合成系统的合成序列计算方法，包括：得到整数序列集；构建概率数据库，构建概率索引数据库；进入迭代过程，扩增结点中的序列，更新扩增后结点的匹配位置，更新迭代结点集；计算迭代结点集中所有结点的指导值；从迭代结点集中，选出主导结点集，根据主导结点集进行分枝修剪；清空候选结点集，按指导值从大到小从迭代结点集中选取指定个数个候选结点，添加入候选结点集；从迭代结点集中随机选选取指定个数个候选结点，添加入候选结点集中；对扩增完成的整数序列进行检验，若为序列集编码后的整数序列集的公共超序列，则按编码规则进行译码，得到一串字符串。它能有效提高原位DNA微阵列合成系统的效率。