计算用寡核昔酸序列设计算法.PDF

」 以 口阳 诀 卜 生 物 信 息 学 面 技木与方 一种基 于 关键路径法 的 计算用 寡核昔酸序 列设计算法 , , , , , ’ ’ ’ ’ 吕鸣 张晓东 潘家奎 张治洲 胡钧 上 。 一 心 、 , 上 , 么刀洲 海交通大学 中 计算交叉 团队 生命科学技术学院 海 国 , 上 , 别 天 , , 义众左 中 科学院上海应用物理研究所 海 加 津科技大学 天津 摘要 在原有的生物大分子序列 比对葬法 的基袖上 , 结合 图论 中的关健路径 法 , 提 出 了一 种祈 的计算两 寡核芬故序 列 间最大 配对程度 的葬法 。 采用 此算法结合生成并浏 试 的方法 , 能够手找给定长度 的一 组适用 于 计算的寡核普 睦序列 。 同时采 用 叫 芯 片杂交方 法脸征 了用 该算法设计 的一组序列 的杂交特异性 。 关健词 计算 序列设计 序列 比对 关健路径法 圈 类号 十 文献 文 编号 一 夕巧 一 胶 一 一 中 分 标识码 章 , 闰 山留婚曲吧 公即对比 哪例 加傲泣 柱 吐 琳比 双岭山闭