Population-based harmony search using GPU applied to protein structure prediction

Authors:
Marlon H. Scalabrin;Rafael S. Parpinelli;Cesar M. V. Benítez;Heitor S. Lopes
Affiliations:
Electrical Engineering and Industrial Informatics Post-Graduate Programme, Federal University of Technology - Paraná UTFPR, Av. 7 de setembro, 3165 - 80230-901 Curitiba, Brazil;Department of Computer Science, Santa Catarina State University UDESC, Campus Universitário Prof. Avelino Marcante s/n, 89223-100 Joinville SC, Brazil;Electrical Engineering and Industrial Informatics Post-Graduate Programme, Federal University of Technology - Paraná UTFPR, Av. 7 de setembro, 3165 - 80230-901 Curitiba, Brazil;Electrical Engineering and Industrial Informatics Post-Graduate Programme, Federal University of Technology - Paraná UTFPR, Av. 7 de setembro, 3165 - 80230-901 Curitiba, Brazil
Venue:
International Journal of Computational Science and Engineering
Year:
2014

Citing 20
Cited 0

Artificial intelligence and molecular biology

Artificial intelligence and molecular biology
Cellular automata for polymer simulation with application to polymer melts and polymer collapse including implications for protein folding

Parallel Computing - Special issue on cellular automata: from modeling to applications
Introduction to Parallel Processing: Algorithms and Architectures

Introduction to Parallel Processing: Algorithms and Architectures
Multi-Objective Optimization Using Evolutionary Algorithms

Multi-Objective Optimization Using Evolutionary Algorithms
Brook for GPUs: stream computing on graphics hardware

ACM SIGGRAPH 2004 Papers
A parallel hybrid genetic algorithm for protein structure prediction on the computational grid

Future Generation Computer Systems
A performance study of general-purpose applications on graphics processors using CUDA

Journal of Parallel and Distributed Computing
Parallel Computing Experiences with CUDA

IEEE Micro
An Improved Tabu Search Algorithm for 3D Protein Folding Problem

PRICAI '08 Proceedings of the 10th Pacific Rim International Conference on Artificial Intelligence: Trends in Artificial Intelligence
Parallel Calculating of the Goal Function in Metaheuristics Using GPU

ICCS '09 Proceedings of the 9th International Conference on Computational Science: Part I
Music-Inspired Harmony Search Algorithm: Theory and Applications

Music-Inspired Harmony Search Algorithm: Theory and Applications
Massively parallel forward modeling of scalar and tensor gravimetry data

Computers & Geosciences
A hybrid immune-based system for the protein folding problem

EvoCOP'07 Proceedings of the 7th European conference on Evolutionary computation in combinatorial optimization
GPU-accelerated molecular dynamics simulation for study of liquid crystalline flows

Journal of Computational Physics
A differential evolution approach for protein structure optimisation using a 2D off-lattice model

International Journal of Bio-Inspired Computation
Parallel computation of mutual information on the GPU with application to real-time registration of 3D medical images

Computer Methods and Programs in Biomedicine
High-order finite-element seismic wave propagation modeling with MPI on a large GPU cluster

Journal of Computational Physics
New inspirations in swarm intelligence: a survey

International Journal of Bio-Inspired Computation
Parallel genetic algorithms on programmable graphics hardware

ICNC'05 Proceedings of the First international conference on Advances in Natural Computation - Volume Part III
A class of pareto archived evolution strategy algorithms using immune inspired operators for ab-initio protein structure prediction

EC'05 Proceedings of the 3rd European conference on Applications of Evolutionary Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

This work presents a new evolutionary algorithm based on the standard harmony search strategy, called population-based harmony search PBHS. Also, this work provides a parallelisation method for the proposed PBHS by using graphical processing units GPU, allowing multiple function evaluations at the same time. Experiments were done using a benchmark of a hard scientific problem: protein structure prediction with the AB-2D off-lattice model. The performance and the solution quality were evaluated and compared using four implementations: two concerning the standard HS, one running in CPU and another running in GPU, and two implementations concerning the PBHS, also running in CPU and in GPU. Results show that the quality of solutions and speed-ups achieved by the PBHS is significantly better than the HS.