An Ant-Based Model for Multiple Sequence AlignmentReportar como inadecuado




An Ant-Based Model for Multiple Sequence Alignment - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

* Corresponding author 1 LITIS - Laboratoire d-Informatique, de Traitement de l-Information et des Systèmes

Abstract : Multiple sequence alignment is a key process in today-s biology, and finding a relevant alignment of several sequences is much more challenging than just optimizing some improbable evaluation functions. Our approach for addressing multiple sequence alignment focuses on the building of structures in a new graph model: the factor graph model. This model relies on block-based formulation of the original problem, formulation that seems to be one of the most suitable ways for capturing evolutionary aspects of alignment. The structures are implicitly built by a colony of ants laying down pheromones in the factor graphs, according to relations between blocks belonging to the different sequences.





Autor: Frédéric Guinand - Yoann Pigné -

Fuente: https://hal.archives-ouvertes.fr/



DESCARGAR PDF




Documentos relacionados