Title: Genetic algorithm-based improved sampling for protein structure prediction

Authors: Md Tamjidul Hoque; Sumaiya Iqbal

Addresses: Computer Science, University of New Orleans, New Orleans, Louisiana, USA ' Computer Science, University of New Orleans, New Orleans, Louisiana, USA

Abstract: The quest for efficient sampling algorithms continues to be a demanding research topic due to their wide spread applications. Here, we present an extension of genetic algorithm (GA) to incorporate improved sampling capacity. We develop a fast-navigating genetic algorithm (FNGA) using associated-memory (AM)-based crossover operation which gives more trials with best chromosomes subpart and helps to navigate faster. To mitigate the increased similarity within population, the twin removal genetic algorithm or TRGA is applied. The optimally diverge chromosomes generated by TRGA can introduce potential subpart to enhance the performance of FNGA further. Thus, we combine FNGA and TRGA and named the combination, kite genetic algorithm (KGA). The proposed FNGA and KGA are empirically tested with benchmark functions and the results are found promising. We further employ KGA in the conformational search for the fragment-free protein tertiary structure prediction. The results of ab initio protein structure modelling show that the sampling performance of KGA is competitive.

Keywords: genetic algorithms; fast-navigation; twin removal; associated-memory; protein structure prediction; hard optimisation; ab initio prediction; crossover; mutation; chromosome correlation factor.

DOI: 10.1504/IJBIC.2017.083702

International Journal of Bio-Inspired Computation, 2017 Vol.9 No.3, pp.129 - 141

Received: 27 Nov 2015
Accepted: 25 Sep 2016

Published online: 19 Apr 2017 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article