A New Quantum Cuckoo Search Algorithm for Multiple Sequence Alignment
2014 ◽
Vol 23
(3)
◽
pp. 261-275
◽
Keyword(s):
AbstractMultiple 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.
2013 ◽
Vol 61
◽
pp. 29-38
◽
2012 ◽
Vol 16
(5)
◽
pp. 615-631
◽
2018 ◽
Vol 6
(1/2)
◽
pp. 204
◽
2016 ◽
Vol 7
(3)
◽
pp. 36-55
◽
2018 ◽
Vol 9
(1)
◽
pp. 234
2018 ◽
Vol 6
(1/2)
◽
pp. 204