Sequence Alignment and HMM

La recherche sur l'ADN est établie depuis des années. Les scientifiques ont découvert la structure de l'ADN et des protéines. Grâce à ces études, les séquences d'ADN de nombreux organismes vivants ont été identifiées. Au fil du temps, l'analyse de l'ADN et l'analyse des protéines sont devenues de plus en plus importantes. Avec le développement des logiciels informatiques et de l'intelligence artificielle, la biologie computationnelle est devenue une discipline très populaire. L'alignement de séquences nécessite une comparaison de deux séquences ou plus. L'objectif de cette comparaison est d'observer les similitudes entre les séquences. Ces similitudes indiquent des structures ayant les mêmes fonctions. En biologie computationnelle, il existe de nombreuses applications de l'alignement de séquences. L'alignement de séquences biologiques est au cœur de la bioinformatique. Le but de ce livre est de mettre en œuvre un alignement de séquences pair à pair global et une recherche dans une base de données en utilisant la méthode de Markov cachée. Inhérent à la structure du problème, il peut être résolu par programmation dynamique. Cependant, cette méthode présente une faiblesse qui peut entraîner une utilisation excessive de la mémoire lors de l'exploration de toutes les possibilités. D'autre part, les méthodes stochastiques évaluent les résultats selon un modèle.