A Clustal alignment improver using evolutionary algorithms

Multiple sequence alignment (MSA) is a crucial task in bioinformatics. In this paper we extended previous work with evolutionary algorithms (EA) by using MSA solutions obtained from the wellknown Clustal V algorithm as a candidate solution seed of the initial EA population. Our results clearly show that EAs can improve the results of Clustal V significantly with marginal computational effort.

[1]  Sandeep K. Gupta,et al.  Improving the Practical Space and Time Efficiency of the Shortest-Paths Approach to Sum-of-Pairs Multiple Sequence Alignment , 1995, J. Comput. Biol..

[2]  Kumar Chellapilla,et al.  Multiple sequence alignment using evolutionary programming , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[3]  René Thomsen,et al.  A Religion-Based Spatial Model for Evolutionary Algorithms , 2000, PPSN.

[4]  René Thomsen,et al.  Applying Self-Organised Criticality to Evolutionary Algorithms , 2000, PPSN.

[5]  T. N. Bhat,et al.  The Protein Data Bank , 2000, Nucleic Acids Res..

[6]  S. Henikoff,et al.  Amino acid substitution matrices from protein blocks. , 1992, Proceedings of the National Academy of Sciences of the United States of America.

[7]  S Brunak,et al.  Multiple alignment using simulated annealing: branch point definition in human mRNA splicing. , 1992, Nucleic acids research.

[8]  Moon-Jung Chung,et al.  Multiple sequence alignment using simulated annealing , 1994, Comput. Appl. Biosci..

[9]  D. Higgins,et al.  SAGA: sequence alignment by genetic algorithm. , 1996, Nucleic acids research.

[10]  M. O. Dayhoff,et al.  22 A Model of Evolutionary Change in Proteins , 1978 .

[11]  T. Krink,et al.  Self-organized criticality and mass extinction in evolutionary algorithms , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[12]  Cheng-Yan Kao,et al.  Using Genetic Algorithms to Solve Multiple Sequence Alignments , 2000, GECCO.

[13]  Liming Cai,et al.  Evolutionary computation techniques for multiple sequence alignment , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[14]  Akihiko Konagaya,et al.  Parallel Iterative Aligner with Genetic Algorithm , 1993 .