RNA Sequence-structural Alignment Based on Quantum Evolutionary Algorithm
DOI:
Author:
Affiliation:

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    As a classical problem of computational molecular biology, the multiple sequences alignment is also important foundational process. RNA is one of biological polymer, and is different from protein and DNA that the secondary structure of RNA is more conservative than its primary sequence. Therefore, RNA multiple sequences alignment require not only information of sequences, but also information of secondary structures which those sequences will form. Here, a program——QEA-MRNA, which based on quantum evolutionary algorithm(QEA) to align RNA sequences, is proposed. The program introduce a full crossover operator and a fitness function which considering the information of RNA premary sequence and secondary structure, and improving on prematurity controling and the convergent speed. The effectiveness and performance of QEA-MRNA are demonstrated by testing cases in BRAliBase.

    Reference
    Related
    Cited by
Get Citation

ZHAO Ying-Jie, WANG Zhi. RNA Sequence-structural Alignment Based on Quantum Evolutionary Algorithm[J]. Progress in Biochemistry and Biophysics,2009,36(9):1222-1228

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:January 19,2009
  • Revised:April 02,2009
  • Accepted:
  • Online: April 24,2009
  • Published: September 20,2009