Aligning molecular sequences using hybrid bioinspired algorithm in GPU
by J. Jayapriya; Michael Arock
International Journal of Computational Science and Engineering (IJCSE), Vol. 21, No. 1, 2020

Abstract: To explicate the functionality of the basic cell, there is a need for the study of bioinformatics. To better understand the structural and functional information of molecules, sequence analysis is considered as the root domain. In this, aligning the sequence is the first step, an NP-complete problem like all biological problems. Owing to the increased molecular data in biology, there is a demand for the development of efficient approaches to this sequence alignment problem. From the study it is concluded that there is trade-off between accuracy and computational time. Focusing on the latter in this paper, a new parallel hybridised bio-inspired approach (PGWOGO) is proposed without sacrificing the accuracy. A grey wolf optimiser technique is hybridised with the genetic operators and the parallel phases are implemented in Quadro 4,000 graphics processing unit. A new crossover and mutation operator's namely horizontal crossover and local gaps shuffle mutation operator between aligned blocks are employed. The performance of proposed algorithm is evaluated using the cells update per second (CUPS) and compared with the state-of-the-art techniques. The results show that the proposed algorithm yields better alignment than other techniques.

Online publication date: Sat, 22-Feb-2020

The full text of this article is only available to individual subscribers or to users at subscribing institutions.

Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.

Pay per view:
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.

Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Computational Science and Engineering (IJCSE):
Login with your Inderscience username and password:

    Username:        Password:         

Forgotten your password?

Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.

If you still need assistance, please email