非信息位点知识.pptVIP

2021/3/14 * 哺乳动物 啮齿动物 例如 同形性状 共源性状 应用 进化论对创世论的反驳 利用简约分析推断出祖先,不仅填补了分子进化研究中空白,还能从现存后代序列中推断出中间状态; 2021/3/14 * 5.3 快速搜索策略 即使信息位点的数目较少,用未改进的简约法对较多序列的比对进行手工计算也是不现实。分析10条序列需要考虑200万棵树。 由于数据集十分庞大,计算困难,因此研究出一些改进的算法,不用考虑所有可能的树就能够方便可靠地确定最简约树。 分支约束法 启发式搜索 2021/3/14 * 5.3.1 分支约束法 分支约束法（Branch and Bound Method） 是在一个复杂的空间中进行搜索的通用技术,搜索空间以从一个分层树的根节点至叶节点的一系列路径表示。 步骤: ⑴ 为最简约树的长度确定一个上限 L。 L的值可以是随机选择的任何一棵描述被研究物种之间关系的树的长度。但是如果用近似最简约的树（例如UPGMA产生的树）来建立上限更有效。 ⑵ 树的生长过程,即在描述部分序列之间关系的树中每次增加一个分支。 2021/3/14 * 这个方法的原理是: 由数据子集得到的任何一棵树,如果它的替换数大于L,那么当剩下的序列加入后,总的分支长度必定变得更大,那么原先的长度为L的树为最简约树。 如果在分析过程中,如果发现比初始建立的上限为L