论文部分内容阅读
从一张有限字母表的人物的序列的学习和比较与科学的各种各样的区域相关,尤其是分子的生物学。顺序类似的测量包含可能的顺序排列的考虑以便发现在序列之间的距离是最小的最佳的为。在生物学信息科学区域,它由于长长度是一个更重要、困难的问题(100 至少) 顺序, compute 复杂性和大记忆要求的这个原因。由在一个格子联系一条路径到每排列,几何卓见能被带进发现最佳的排列的问题,这给每条路径的一个明显的编码。这个问题能被使用基因算法比动态编程和隐藏的 Markov 当模特儿现在普通地使用的解决,它是更有效的。