Titre :	Un nouvel algorithme hybride glouton randomisé pour l’alignement multiple de séquences en bioinformatique
Type de document :	texte imprimé
Editeur :	CONSTANTINE [ALGERIE] : Université Frères Mentouri Constantine
Année de publication :	2011
Importance :	99 f.
Format :	30 cm.
Note générale :	Une copie electronique PDF disponible au BUC.
Langues :	Français (fre)
Catégories :	Informatique
Tags :	Bioinformatique, Alignement Multiple de Séquences, Optimisation, Métaheuristique, Algorithme GRASP
Index. décimale :	004 Traitement de données. Informatique
Résumé :	L‟alignement multiple de séquences (MSA) est une opération de base en bioinformatique, permettant de mettre en évidence la similarité entre plusieurs séquences, afin de détecter une fonction biologique proche, une structure 3D semblable, et une origine et/ou une histoire évolutive commune…etc. Ce problème est particulièrement difficile à cause de sa complexité spatiotemporelle importante. Dans ce mémoire, nous développons une nouvelle approche nommée « GRASPALINE » pour résoudre le problème MSA. GRASPALINE se base sur une métaheuristique de recherche gloutonne randomisée (GRASP), qui se compose de deux phases. D‟une part, la première phase sert à construire des solutions initiales par un algorithme progressif, et d‟autre part la deuxième phase consiste en un raffinement des solutions produites dans la première phase pour les améliorer. Pour cela, nous avons utilisé deux méthodes différentes de raffinement. Un raffinement par un réalignement itératif, et un raffinement basé sur une recherche locale. L‟évaluation de la qualité biologique des alignements de « GRASPALINE » sur les jeux d‟essais de BAliBASE 2.0, montre des résultats encourageants, voire compétitifs, par rapport à certains programmes populaires et puissants de la littérature.
Diplome :	Master 2
Permalink :	https://bu.umc.edu.dz/master/index.php?lvl=notice_display&id=7759

Un nouvel algorithme hybride glouton randomisé pour l’alignement multiple de séquences en bioinformatique [texte imprimé] . - CONSTANTINE [ALGERIE] : Université Frères Mentouri Constantine, 2011 . - 99 f. ; 30 cm.
Une copie electronique PDF disponible au BUC.
Langues : Français (fre)

Catégories :	Informatique
Tags :	Bioinformatique, Alignement Multiple de Séquences, Optimisation, Métaheuristique, Algorithme GRASP
Index. décimale :	004 Traitement de données. Informatique
Résumé :	L‟alignement multiple de séquences (MSA) est une opération de base en bioinformatique, permettant de mettre en évidence la similarité entre plusieurs séquences, afin de détecter une fonction biologique proche, une structure 3D semblable, et une origine et/ou une histoire évolutive commune…etc. Ce problème est particulièrement difficile à cause de sa complexité spatiotemporelle importante. Dans ce mémoire, nous développons une nouvelle approche nommée « GRASPALINE » pour résoudre le problème MSA. GRASPALINE se base sur une métaheuristique de recherche gloutonne randomisée (GRASP), qui se compose de deux phases. D‟une part, la première phase sert à construire des solutions initiales par un algorithme progressif, et d‟autre part la deuxième phase consiste en un raffinement des solutions produites dans la première phase pour les améliorer. Pour cela, nous avons utilisé deux méthodes différentes de raffinement. Un raffinement par un réalignement itératif, et un raffinement basé sur une recherche locale. L‟évaluation de la qualité biologique des alignements de « GRASPALINE » sur les jeux d‟essais de BAliBASE 2.0, montre des résultats encourageants, voire compétitifs, par rapport à certains programmes populaires et puissants de la littérature.
Diplome :	Master 2
Permalink :	https://bu.umc.edu.dz/master/index.php?lvl=notice_display&id=7759