Title: A differential evolution approach for protein structure optimisation using a 2D off-lattice model

Authors: Diego Humberto Kalegari, Heitor Silverio Lopes

Addresses: Bioinformatics Laboratory, Federal University of Technology – Parana, Av. 7 de setembro, 3165 80230-901 Curitiba (PR), Brazil. ' Bioinformatics Laboratory, Federal University of Technology – Parana, Av. 7 de setembro, 3165 80230-901 Curitiba (PR), Brazil

Abstract: Protein structure optimisation is a well-known problem in bioinformatics. This work applies an evolutionary algorithm to solve the protein structure optimisation problem based on the AB off-lattice model. Three different implementations of the differential evolution (DE) algorithm were developed, a sequential and two parallel. The parallel implementations (master-slave and ring-island) showed superior performance than the sequential one. Experiments were done using a benchmark of toy sequences with 13 to 55 monomers long. Results of the DE implementations were compared with other works in the literature. Good results were achieved for most sequences, not achieving the optimal values, but competitive with other specialised methods. Overall results encourage further research towards the use of knowledge-based operators to improve performance of DE.

Keywords: bioinformatics; protein folding; evolutionary computation; differential evolution; parallel computation; message passing interface; MPI; protein structure optimisation.

DOI: 10.1504/IJBIC.2010.033092

International Journal of Bio-Inspired Computation, 2010 Vol.2 No.3/4, pp.242 - 250

Published online: 07 May 2010 *

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