Abstract | ||
---|---|---|
Multiple sequence alignment (MSA) is one of the major problems that can be encountered in the bioinformatics field. MSA consists in aligning a set of biological sequences to extract the similarities between them. Unfortunately, this problem has been shown to be NP-hard. In this article, a new algorithm was proposed to deal with this problem; it is based on a quantum-inspired cuckoo search algorithm. The other feature of the proposed approach is the use of a randomized progressive alignment method based on a hybrid global/local pairwise algorithm to construct the initial population. The results obtained by this hybridization are very encouraging and show the feasibility and effectiveness of the proposed solution. |
Year | DOI | Venue |
---|---|---|
2014 | 10.1515/jisys-2013-0052 | JOURNAL OF INTELLIGENT SYSTEMS |
Keywords | Field | DocType |
Bioinformatics, multiple sequence alignment, cuckoo search algorithm, quantum computing, hybrid algorithms | Quantum,Computer science,Algorithm,Quantum computer,Cuckoo search,Multiple sequence alignment | Journal |
Volume | Issue | ISSN |
23 | 3 | 0334-1860 |
Citations | PageRank | References |
2 | 0.37 | 0 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Widad Kartous | 1 | 2 | 0.37 |
Abdesslem Layeb | 2 | 172 | 12.63 |
Salim Chikhi | 3 | 118 | 20.47 |