An Ant-Based Model for Multiple Sequence Alignment

Simple item page
dc.creatorGuinand, Frédéric
dc.creatorPigné, Yoann
dc.date2008-03-14
dc.date.accessioned2026-07-07T12:17:39Z
dc.date.available2026-07-07T12:17:39Z
dc.descriptionMultiple 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.
dc.identifierhttps://arxiv.org/abs/0803.2092
dc.identifierhttp://arxiv.org/abs/0803.2092
dc.identifierDans Large-Scale Scientific Computing - Large-Scale Scientific Computing, 6th International Conference, LSSC 2007, Sozopol : Bulgarie (2007)
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/212148
dc.subjectQuantitative Methods
dc.subjectArtificial Intelligence
dc.titleAn Ant-Based Model for Multiple Sequence Alignment
dc.typetext

Files

Collections

arXiv