Implementation of Genetic Algorithms for Protein Structure Prediction Based on Lattice Models

• Main Authors: LI, LIANG-RUI, 李俍叡
• Other Authors: LI, SING-LING
• Format: Others
• Language: en_US
• Published: 2018
• Online Access: http://ndltd.ncl.edu.tw/handle/7vkf59

碩士 === 國立中正大學 === 資訊工程研究所 === 106 === Protein is an important part of the biological composition, and the function of the protein is closely related to its three-dimensional structure. In order to understand the function of the protein, the use of experimental instruments, X-ray crystal diffraction or nuclear magnetic resonance to observe the protein structure is feasible, but it will take too much time and money, but also has its functional limitations. The use of algorithms to predict protein structure from a given amino acid sequence is therefore another viable approach. In this thesis, we use the ab initio method to implement protein structure prediction, combined with two-dimensional triangular lattice model, three-dimensional face-centered-cubic lattice model, HP lattice model and energy function, and then with the evolutionary algorithm of enhanced local search, and finally MATLAB graphical interface to show prediction results. In addition, the experimental results show that our chosen algorithm has a good performance in predicting protein structure from longer amino acid sequences. In the implementation of protein structure prediction tools, we provide options for users to choose, and use the tool to understand the process of protein structure prediction.