Alignement multiple des séquences protéiques par l'algorithme de recherche tabou

Abstract

Les alignement multiple de séquences sont considérés comme une partie fondamentale des processus d'une multitude d'applications dans le domaine bioinformatique, qui sert à traiter automatiquement l'information biologique. Dans cette étude destinée à la mémoire de fin d'étude, nous avons implémenté un algorithme 𝑟𝑒𝑐ℎ𝑒𝑟𝑐ℎ𝑒 𝑡𝑎𝑏𝑜𝑢 pour trouver une solution au problème des alignements multiple de séquences , de sorte que tous les règlement de l'algorithme ont été appliqués sur un ensemble d'alignements. Ainsi, on a obtenu des résultats améliorés après maintes nombre des répétitions.