Multiple Sequence Alignment with Genetic Algorithms

被引：0
|
作者：
Botta, Marco [1 ]
Negro, Guido [1 ]
机构：
[1] Univ Turin, Dipartimento Informat, I-10149 Turin, Italy
来源：
COMPUTATIONAL INTELLIGENCE METHODS FOR BIOINFORMATICS AND BIOSTATISTICS | 2010年 / 6160卷
关键词：
Genetic Algorithms; Sequence Alignment; T-COFFEE; BALIBASE; DATABASE; STRATEGY; TREES; TOOL;
D O I：
暂无
中图分类号：
Q5 [生物化学];
学科分类号：
071010 ; 081704 ;
摘要：
The multiple sequence alignment problem is one the most common task in the analysis of sequential data, especially in bioinformatics. In this paper, we propose to use a genetic algorithm to compute a multiple sequence alignment, by optimizing a simple scoring function. Even though the idea of using genetic algorithms is not new, the presented approach differs in the representation of the multiple alignment and in the simplicity of the genetic operators. The results so far obtained are reported and discussed in this paper.
引用
收藏
页码：206 / 214
页数：9
相关论文
共 50 条
  • [1] Improving the efficiency of multiple sequence alignment by genetic algorithms
    Seijas, J
    Morató, C
    Andina, D
    Vega-Corona, A
    [J]. ARTIFICIAL NEURAL NETS PROBLEM SOLVING METHODS, PT II, 2003, 2687 : 361 - 368
  • [2] Multiple sequence alignment using parallel genetic algorithms
    Anbarasu, LA
    Narayanasamy, P
    Sundararajan, V
    [J]. SIMULATED EVOLUTION AND LEARNING, 1999, 1585 : 130 - 137
  • [3] MSAGA: Multiple sequence alignment using genetic algorithms
    Shyu, SJ
    Yin, PY
    [J]. 6TH WORLD MULTICONFERENCE ON SYSTEMICS, CYBERNETICS AND INFORMATICS, VOL XII, PROCEEDINGS: INDUSTRIAL SYSTEMS AND ENGINEERING II, 2002, : 450 - 455
  • [4] Multiple sequence alignment based on genetic algorithms with reserve selection
    Chen, Yang
    Hu, Jinglu
    Hirasawa, Kotaro
    Yu, Songnian
    [J]. PROCEEDINGS OF 2008 IEEE INTERNATIONAL CONFERENCE ON NETWORKING, SENSING AND CONTROL, VOLS 1 AND 2, 2008, : 1511 - +
  • [5] A team of genetic algorithms for the multiple sequence alignment problem: Preliminary results
    Brizuela, Carlos A.
    Luhrs-Olmos, Elizabeth
    [J]. 2007 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS, VOLS 1-8, 2007, : 2767 - 2772
  • [6] Refining the progressive multiple sequence alignment score using genetic algorithms
    Ergezer, Halit
    Leblebicioglu, Kemal
    [J]. ARTIFICIAL INTELLIGENCE AND NEURAL NETWORKS, 2006, 3949 : 177 - 184
  • [7] Multiple Sequence Alignment Based on Genetic Algorithms with new Chromosomes representation
    Ben Othman, Mohamed Tahar
    Abdel-Azim, Gamil
    [J]. 2012 16TH IEEE MEDITERRANEAN ELECTROTECHNICAL CONFERENCE (MELECON), 2012, : 1030 - 1033
  • [8] Improving multiple sequence alignment biological accuracy through genetic algorithms
    Miquel Orobitg
    Fernando Cores
    Fernando Guirado
    Concepció Roig
    Cedric Notredame
    [J]. The Journal of Supercomputing, 2013, 65 : 1076 - 1088
  • [9] Improving multiple sequence alignment biological accuracy through genetic algorithms
    Orobitg, Miquel
    Cores, Fernando
    Guirado, Fernando
    Roig, Concepcio
    Notredame, Cedric
    [J]. JOURNAL OF SUPERCOMPUTING, 2013, 65 (03): : 1076 - 1088
  • [10] Multiple sequence alignment: Algorithms and applications
    Gotoh, O
    [J]. ADVANCES IN BIOPHYSICS, VOL 36, 1999, 1999, 36 : 159 - 206
12345