Current Bioinformatics

Yi-Ping Phoebe Chen
Department of Computer Science and Information Technology
La Trobe University
Melbourne
Australia

Back

A Review on Application of Particle Swarm Optimization in Bioinformatics

Author(s): Shikha Agrawal, Sanjay Silakari.

Graphical Abstract:


Abstract:

Bioinformatics is an emerging interdisciplinary research area which holds great promise in the advancement of research and development in complex areas, such as medicine, biology, agriculture, environment, public health, drug design and so on. It is a blend of computer science and molecular biology. Most of the problems in bioinformatics are NP hard in nature so researchers have used soft computing and artificial intelligence techniques to solve these problems. Recently, the use of Swarm Intelligence techniques for solving bioinformatics problems has been gaining the attention of researchers because of their ability to generate low cost, approximate, good solutions. Among various algorithms of Swarm Intelligence, Particle Swarm Optimization is used in many applications and has proved to be very effective. This paper reviews and discusses some representative methods to provide inspiring examples to illustrate basic concept of PSO and how PSO had been applied to solve bioinformatics problems. These representative examples include RNA Secondary Structure Prediction, Gene Clustering, Phylogenetic Tree Construction, Energy Minimization and Protein Modeling. The aim of this paper is to provide an overall understanding of PSO and its place in bioinformatics so as to motivate researchers to develop new applications and concepts.

Keywords: Bioinformatics, energy minimization, gene clustering, particle swarm optimization, phylogenetic tree construction, protein modeling, RNA secondary structure prediction.

Order Reprints Order Eprints Rights & PermissionsPrintExport

Article Details

VOLUME: 10
ISSUE: 4
Year: 2015
Page: [401 - 413]
Pages: 13
DOI: 10.2174/1574893609666140515003132
Price: $58