DNA Sequencing Hybridization Based on Multi-Castes Ant System

Cyrille Bertelle (1) , Antoine Dutot (1) , Frédéric Guinand (1) , Damien Olivier (1)

1 RI2C - LITIS - Equipe Réseaux d'interactions et Intelligence Collective

The problem of DNA sequencing by hybridation methods is considered in this paper when all kinds of errors are taken into account. A distributed method based on dynamic organizations of reactive agents is used in an environment composed by a SBH-graph (Sequencing by Hybridation). Explorations of such graphs are studied with contraints representing the possible errors comming from the DNA sequencing operation. With these explorations, we finally find a set of sequences that we try to minimize and which have to containt the original sequence.

Mots clés: DNA Sequencing by Hybridization; SBH-graph; Agent; MAS; Ant Algorithm; Dynamic Load-Balancing; Distributed Computing

Domaines: Intelligence artificielle [cs.AI]

Cyrille Bertelle, Antoine Dutot, Frédéric Guinand, Damien Olivier. DNA Sequencing Hybridization Based on Multi-Castes Ant System. AAMAS 2002 - the First International Joint Conference on Autonomous Agents and Multiagent Systems, Jul 2002, Bologna, Italy. ⟨hal-03317653⟩