Développement et Implémentation d’un Solveur Bio-inspiré pour l’Alignement de Séquences Biologiques
Loading...
Date
2015
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
UNIVERSITE MOHAMED BOUDIAF M’SILA : FACULTE DES MATHEMATIQUES ET DE L’INFORMATIQUE : Département d’Informatique
Abstract
La bioinformatique est une discipline qui vise le traitement automatique de
l’information biologique. L’alignement multiple de séquences (MSA) constitue une
tâche fondamentale pour beaucoup d’applications en bioinformatique.
Dans ce mémoire de fin d’étude, nous avons développé et implémenté un solveur bioinspiré
basé sur deux algorithmes métaheuristiques à population : la méthode
d’optimisation par essaim de particules et les algorithmes génétiques pour la résolution
du problème MSA. L’application développée opère sur un ensemble d’alignements dont
l’évolution est assurée par des opérateurs appropriés de chaque algorithme et l’obtention
d’un ensemble d’alignements de bonne qualité après un certain nombre d’itérations.
Description
Keywords
Bioinformatique, Alignement multiple de séquences, Solveur bioinspiré, Essaim de particules, Algorithmes génétiques.