Protein Folding Implementation of the Simulated Annealing Algorithm on Simple Three-Dimensional Models

Examensarbete för kandidatexamen

Please use this identifier to cite or link to this item: https://hdl.handle.net/20.500.12380/203265
Download file(s):
File Description SizeFormat 
203265.pdfFulltext2.36 MBAdobe PDFView/Open
Type: Examensarbete för kandidatexamen
Bachelor Thesis
Title: Protein Folding Implementation of the Simulated Annealing Algorithm on Simple Three-Dimensional Models
Authors: Ludvigsson, Maximilian
Kalldal, Oscar
Ngu, Johnny
Nilsson, Per Andreas
Öhman, Gustav
Börjesson, Linus
Abstract: How an arbitrary coil of amino acids folds into its functional structure is known as the protein folding problem. Since the underlying mechanisms that guide protein folding in nature are widely unknown, simpli ed models are studied. Many of these models have energy levels as the focal point in order to nd the native state and may ignore other relevant constraints. While these simpli ed models may seem too trivial to have any resemblance to the physical reality, they can be used to explore concepts and ideas that may lead to further insights on how proteins fold. This thesis studies the use of simulated annealing optimization techniques to find low energy states in simple lattice and off-lattice models. A certain emphasis is placed upon looking for patterns in the results emerging. One simple off-lattice model and two lattice models are considered, a cubic lattice and a face-centered cubic lattice. Compared to the optimal energy, low energy conformations of 48- residue chains are found in reasonable time. It is concluded that while the method can not be said to exhibit the behavior of nding one consistent native state each time it is run, patterns do emerge in the results.
Keywords: Data- och informationsvetenskap;Computer and Information Science
Issue Date: 2014
Publisher: Chalmers tekniska högskola / Institutionen för data- och informationsteknik (Chalmers)
Chalmers University of Technology / Department of Computer Science and Engineering (Chalmers)
URI: https://hdl.handle.net/20.500.12380/203265
Collection:Examensarbeten för kandidatexamen // Bachelor Theses



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.