Protein Folding Implementation of Stochastic and Deterministic Algorithms using the twodimensional HP Model for Computer Simulation of the Protein Folding Process

Examensarbete för kandidatexamen

Please use this identifier to cite or link to this item: https://hdl.handle.net/20.500.12380/198977
Download file(s):
File Description SizeFormat 
198977.pdfFulltext1.1 MBAdobe PDFView/Open
Full metadata record
DC FieldValueLanguage
dc.contributor.authorAnker, Malin
dc.contributor.authorAndersson, Simon
dc.contributor.authorHammar, Tor
dc.contributor.authorHerbertsson, Sebastian
dc.contributor.authorForsberg, Tobias
dc.contributor.authorRadway, Alexander
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:23:42Z-
dc.date.available2019-07-03T13:23:42Z-
dc.date.issued2014
dc.identifier.urihttps://hdl.handle.net/20.500.12380/198977-
dc.description.abstractIn nature, proteins are often found to instantly fold into the configuration with the lowest amount of free energy. Due to the complexity of this process, it is today still unknown exactly how it occurs. Since proteins have crucial roles in essentially all biological processes, this is an important problem within structural biology. Computational methods can be used to simulate the problem and a large variety of algorithms have been introduced in the field. Using a widely studied abstraction of this problem, the two-dimensional HP model, this thesis studies the following combinatorial, stochastic and deterministic algorithms: Exhaustive Search, Random Walk, Monte Carlo, Ant Colony Optimization and Zipping and Assembly by Dynamic Programming. The mechanisms, efficiency and results of these algorithms are evaluated and discussed. Even this simplified version of the problem proves to be challenging and gives interesting insights into principles of the protein folding problem.
dc.language.isoeng
dc.setspec.uppsokTechnology
dc.subjectData- och informationsvetenskap
dc.subjectComputer and Information Science
dc.titleProtein Folding Implementation of Stochastic and Deterministic Algorithms using the twodimensional HP Model for Computer Simulation of the Protein Folding Process
dc.type.degreeExamensarbete för kandidatexamensv
dc.type.degreeBachelor Thesisen
dc.type.uppsokM2
Collection:Examensarbeten för kandidatexamen // Bachelor Theses



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