A hybrid harmony search algorithm for ab initio protein tertiary structure prediction

Abstract

Predicting the tertiary structure of proteins from their linear sequence is a big challenge in biology. The existing computational methods are not powerful enough to search for the precise structure in a huge conformational space. This inadequate capability of the computational methods, however, is a major obstacle when trying to tackle this problem. The observations of some previous studies have revealed much interest in hybridizing a local search-based metahuristic algorithm within the population-based metahuristic algorithm. This study introduces a hybrid harmony search algorithm (HHSA) as a means to solve ab initio protein tertiary structure prediction problem. In HHSA, the iterated local search (ILS) is incorporated with the harmony search algorithm (HSA) to empower it so as to find the local optimal solution within the search space of the new harmony. Furthermore, the global-best concept of particle swarm optimization (PSO) is incorporated in memory consideration as a selection scheme to accelerate the convergence speed. The HHSA predicts the tertiary structure of a protein giving its sequence alone (i.e., from scratch). Our algorithm converges faster than the classical harmony search algorithm. We evaluate our algorithm using two protein sequences. The results show that our algorithm can find more precise solutions than other previous studies.

Island-based harmony search for optimization problems

“…The set of successful stories introduced by adapting HS algorithm to a wide variety of optimization problems gets credit from the emergence of the tremendous research tendency to the domain. Some examples that adopted HS solutions include Engineering, timetabling, nurse rostering, space allocations, bioinformatics, image processing (Abual-Rub, Al-Betar, Abdullah, & Khader, 2012;Al-Betar, Khader, & Zaman, 2012b;Alkareem, Venkat, Al-Betar, & Khader, 2012;Awadallah, Khader, Al-Betar, & Bolaji, 2013Geem, Yang, & Tseng, 2013;, and many others as recorded in Manjarres et al (2013).…”

Adaptive probabilistic harmony search for binary optimization problems

“…[7][8][9][10][11][12][13][14][15][16]. For more details, readers can refer to several books on the HS algorithms (e.g.…”

Data mining models for predicting oral cancer survivability

“…The outcomes demonstrate that this system might be utilized for distinguishing novel miRNA as a part of other viral genomes with respectable triumph. Abual-Rub et al(2012) presents a hybrid harmony search algorithm (HHSA) as an intends to settle ab initio protein tertiary structure prediction problem. In HHSA, the iterated local search (ILS) is incorporated with the harmony.…”