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

Visa enkel post
dc.contributor.authorLudvigsson, Maximilian
dc.contributor.authorKalldal, Oscar
dc.contributor.authorNgu, Johnny
dc.contributor.authorNilsson, Per Andreas
dc.contributor.authorÖhman, Gustav
dc.contributor.authorBörjesson, Linus
dc.contributor.departmentChalmers tekniska högskola / Institutionen för data- och informationsteknik (Chalmers)sv
dc.contributor.departmentChalmers University of Technology / Department of Computer Science and Engineering (Chalmers)en
dc.date.accessioned2019-07-03T13:31:11Z
dc.date.available2019-07-03T13:31:11Z
dc.date.issued2014
dc.description.abstractHow 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.
dc.identifier.urihttps://hdl.handle.net/20.500.12380/203265
dc.language.isoeng
dc.setspec.uppsokTechnology
dc.subjectData- och informationsvetenskap
dc.subjectComputer and Information Science
dc.titleProtein Folding Implementation of the Simulated Annealing Algorithm on Simple Three-Dimensional Models
dc.type.degreeExamensarbete för kandidatexamensv
dc.type.degreeBachelor Thesisen
dc.type.uppsokM2
local.programmeEngineering Mathematics (300 hp)
Ladda ner
Original bundle
Visar 1 - 1 av 1
Bild (thumbnail)
Namn:
203265.pdf
Storlek:
2.31 MB
Format:
Adobe Portable Document Format
Beskrivning:
Fulltext
Ladda ner
Samling
Examensarbeten för kandidatexamen