ライブラリ登録: Guest
Begell Digital Portal Begellデジタルライブラリー 電子書籍 ジャーナル 参考文献と会報 リサーチ集
Critical Reviews™ in Biomedical Engineering
SJR: 0.207 SNIP: 0.376 CiteScore™: 0.79

ISSN 印刷: 0278-940X
ISSN オンライン: 1943-619X

Critical Reviews™ in Biomedical Engineering

DOI: 10.1615/CritRevBiomedEng.2018025829
pages 163-171

A Comparative Study on Single and Multiple Point Crossovers in a Genetic Algorithm for Coarse Protein Modeling

Sandhya P.N. Dubey
Department of Computer Science and Engineering, Manipal Institute of Technology, Manipal Academy of Higher Education, Manipal, Karnataka-576104, India
N. Gopalakrishna Kini
Department of Computer Science and Engineering, MIT, Manipal Academy of Higher Education, Manipal, Karnataka-576104, India
S. Balaji
Department of Biotechnology, MIT, Manipal Academy of Higher Education, Manipal, Karnataka- 576104, India
M. Sathish Kumar
Department of Electronics and Communication, MIT, Manipal Academy of Higher Education, Manipal, Karnataka-576104, India

要約

The protein structure prediction problem is a holy grail for life science researchers. Computational protein structure prediction involves the folding of protein sequence (string) into the tertiary structure, called the native protein structure. The hydrophobic polar (HP) model is one of the basic models used to investigate the protein folding mechanism at the coarse level. In the HP model, the protein structure prediction problem is defined as an optimization problem, where the protein sequence must be folded over a lattice space such that the protein structure exhibits the lowest value of free energy. However, with the HP model, protein structure prediction is a nondeterministic polynomial (NP)-complete problem and is, therefore, simulated using meta-heuristic algorithms. Simulation of the HP model results in the formation of various protein structures called protein conformations. In this article, we present a case study on the application of a genetic algorithm to simulate the HP model based protein structure prediction. In this work, we employ the two versions of crossover functions (single-point vs. multiple-point crossovers) to generate protein conformations. The conformations were assessed based on the presence of hydrophobic contacts identified in the experimental structure. The sensitivity, specificity, and accuracy of simulation algorithm (genetic algorithm) were compared, and the significance of the parameters was statistically evaluated using the paired t-test. Our results indicate that the multipoint crossover operator enhanced the performance of genetic algorithm compared to genetic algorithm with single-point crossover. Also, multipoint crossover reduced the generation of false conformations, which results in a significant reduction in computational cost.


Articles with similar content:

UTILIZING ADJOINT-BASED ERROR ESTIMATES FOR SURROGATE MODELS TO ACCURATELY PREDICT PROBABILITIES OF EVENTS
International Journal for Uncertainty Quantification, Vol.8, 2018, issue 2
Timothy Wildey, Troy Butler
HIGH DIMENSIONAL SENSITIVITY ANALYSIS USING SURROGATE MODELING AND HIGH DIMENSIONAL MODEL REPRESENTATION
International Journal for Uncertainty Quantification, Vol.5, 2015, issue 5
Edmondo Minisci, Marco Cisternino, Martin Kubicek
Adaptive Filtration with Constraints on Estimated Parameters
Journal of Automation and Information Sciences, Vol.38, 2006, issue 5
Elena V. Podladchikova, Nina A. Naroditskaya, Vladimir N. Podladchikov
Analysis of Parallel Algorithm of Empirical Models Synthesis on Principles of Genetic Algorithms
Journal of Automation and Information Sciences, Vol.48, 2016, issue 2
Alla N. Lazoriv , Vera M. Medvedchuk , Mikhail I. Gorbiychuk
Predictive Control of Nonlinear Objects Using Evolving Feedforward Neural Networks
Journal of Automation and Information Sciences, Vol.47, 2015, issue 12
Alexander A. Bezsonov, Oleg G. Rudenko