An Ant-Based Model for Multiple Sequence Alignment
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.
Unable to display preview. Download preview PDF.
- 2.Chen, Y., et al.: Partitioned optimization algorithms for multiple sequence alignment. In: Proceedings of the 20th International Conference on Advanced Information Networking and Applications (AINA 2006), vol. 2, pp. 618–622. IEEE Computer Society Press, Los Alamitos (2006)Google Scholar
- 3.Dorigo, M., Di Caro, G.: New Ideas in Optimization. In: Corne, D., Dorigo, M., Glover, F. (eds.) The Ant Colony Optimization Meta-Heuristic, pp. 11–32. McGraw-Hill, New York (1997)Google Scholar