A Review on Application of Particle Swarm Optimization in Bioinformatics

摘要

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.