A Metaheuristic Approach to Protein Structure Prediction: Algorithms and Insights from Fitness Landscape Analysis

Description

This book introduces characteristic features of the protein structure prediction (PSP) problem. It focuses on systematic selection and improvement of the most appropriate metaheuristic algorithm to solve the problem based on a fitness landscape analysis, rather than on the nature of the problem, which was the focus of methodologies in the past. Protein structure prediction is concerned with the question of how to determine the three-dimensional structure of a protein from its primary sequence. Recently a number of successful metaheuristic algorithms have been developed to determine the native structure, which plays an important role in medicine, drug design, and disease prediction. This interdisciplinary book consolidates the concepts most relevant to protein structure prediction (PSP) through global non-convex optimization. It is intended for graduate students from fields such as computer science, engineering, bioinformatics and as a reference for researchers and practitioners. Front Matter ....Pages i-xxix Backgrounds on Protein Structure Prediction and Metaheuristics (Nanda Dulal Jana, Swagatam Das, Jaya Sil)....Pages 1-28 Metaheuristic Approach to PSP—An Overview of the Existing State-of-the-art (Nanda Dulal Jana, Swagatam Das, Jaya Sil)....Pages 29-38 Continuous Landscape Analysis Using Random Walk Algorithm (Nanda Dulal Jana, Swagatam Das, Jaya Sil)....Pages 39-85 Landscape Characterization and Algorithms Selection for the PSP Problem (Nanda Dulal Jana, Swagatam Das, Jaya Sil)....Pages 87-150 The Lévy Distributed Parameter Adaptive Differential Evolution for Protein Structure Prediction (Nanda Dulal Jana, Swagatam Das, Jaya Sil)....Pages 151-167 Protein Structure Prediction Using Improved Variants of Metaheuristic Algorithms (Nanda Dulal Jana, Swagatam Das, Jaya Sil)....Pages 169-195 Hybrid Metaheuristic Approach for Protein Structure Prediction (Nanda Dulal Jana, Swagatam Das, Jaya Sil)....Pages 197-206 Conclusions and Future Research (Nanda Dulal Jana, Swagatam Das, Jaya Sil)....Pages 207-209 Back Matter ....Pages 211-220