Improved scatter search algorithm for predicting all-atoms protein structures using charmm22 energy model. (c2010)

LAUR Repository

Show simple item record

dc.contributor.author Ghalayini, Iwan Adnan
dc.date.accessioned 2010-12-08T11:43:25Z
dc.date.available 2010-12-08T11:43:25Z
dc.date.copyright 2010 en_US
dc.date.issued 2010-12-08
dc.date.submitted 10/7/2010
dc.identifier.uri http://hdl.handle.net/10725/147
dc.description Includes bibliographical references (leaves 75-80). en_US
dc.description.abstract Proteins are organic compounds made up of chains of amino acids. Chemical and physical properties determine the 3-dimensional structure and folding of a protein. A protein needs to be folded into its proper 3D structure for its function to remain intact. The protein structure prediction problem has real-world implication, since the 3D structure of a protein gives important clues regarding its function, localization, and interactions. Wet laboratory techniques are costly in terms of time and effort, consequently having a right protein structure prediction model reduces cost and time by eliminating some of the initial wet lab work. Consequently, we need to study methods that predict protein structures. In this thesis, we present an improved scatter search (SS) algorithm for predicting all-atoms protein structures using the CHARMM22 energy model. Our algorithm produces a 3D structure of the whole protein by minimizing the energy function linked to protein folding. This is based on a sequence of amino acids as well as on data collected from known protein structures for comparative purposes. Defined as an evolutionary algorithm, SS relies on a population of candidate solutions. Candidate solutions, over a number of iterations, experience evolutionary operations which combine intense search and diversification. Our algorithm is evaluated on few proteins, whose structure is defined in a Protein Data Bank (PDB). The results generated by the improved SS algorithm are compared with those of other energy models. Our results showed that our algorithm produces 3D structures with good and promising root mean square deviations from the reference proteins. This study also demonstrates the advantage of the CHARMM22 energy model. en_US
dc.language.iso en en_US
dc.subject Proteins -- Structure -- Mathematical models en_US
dc.subject Computer algorithms -- Statistical applications en_US
dc.subject Scattering (Mathematics) en_US
dc.title Improved scatter search algorithm for predicting all-atoms protein structures using charmm22 energy model. (c2010) en_US
dc.type Thesis en_US
dc.term.submitted Summer II en_US
dc.author.degree MS in Computer Science en_US
dc.author.school Arts and Sciences en_US
dc.author.idnumber 200300017 en_US
dc.author.commembers Mirval EI Sibai
dc.author.commembers Fasial Abu Khzam
dc.author.commembers Haidar Harmanani
dc.author.commembers Sandra Rizk
dc.author.woa OA en_US
dc.description.physdesc 1 CD-ROM + 1 BOUND COPY: 80 leaves ;ill. ; 30 cm. available at RNL. en_US
dc.author.division Computer Science en_US
dc.author.advisor Nashat Mansour
dc.identifier.doi https://doi.org/10.26756/th.2010.16 en_US
dc.publisher.institution Lebanese American University en_US
dc.author.affiliation Lebanese American University en_US

Files in this item

This item appears in the following Collection(s)

Show simple item record

Search LAUR

Advanced Search


My Account