Title: Design and implementation of bi-level artificial bee colony algorithm to train hidden Markov models for performing multiple sequence alignment of proteins

Authors: Soniya Lalwani

Addresses: Department of Mathematics, Bal Krishna Institute of Technology, Kota, India

Abstract: Multiple sequence alignment (MSA) is an NP-complete problem that is a challenging area from bioinformatics. Implementation of hidden Markov model (HMM) is one of the most effective approach for executing MSA, that performs training and testing of the sequence data so as to obtain alignment scores with accuracy. The training of HMM is again an NP-hard problem, hence it requires the implementation of metaheuristic methods. Proposed work presents a bi-level artificial bee colony (BL-ABC) algorithm to train hidden Markov models (HMMs) for MSA of proteins, i.e., BLABC-HMM. The trained stochastic model created by BL-ABC basically yields position-dependent probability matrices at higher prediction ratios. The performance of proposed algorithm is compared with the competitive state-of-the-art algorithms and different variants of particle swarm optimisation (PSO) algorithm on protein benchmark datasets from pfam and BAliBase database, and BLABC-HMM is found yielding better alignment scores and prediction accuracy.

Keywords: hidden Markov model; HMM; proteins; artificial bee colony; ABC; multiple sequence alignment; MSA.

DOI: 10.1504/IJSI.2021.114765

International Journal of Swarm Intelligence, 2021 Vol.6 No.1, pp.48 - 64

Received: 21 Oct 2019
Accepted: 23 Apr 2020
Published online: 05 May 2021 *