Particle swarm optimization based algorithm for protein structure prediction in the 3D HP model. (c2008)

LAUR Repository

Show simple item record

dc.contributor.author Kanj, Fatima Hassan
dc.date.accessioned 2011-10-25T06:15:20Z
dc.date.available 2011-10-25T06:15:20Z
dc.date.copyright 2008 en_US
dc.date.issued 2011-10-25
dc.date.submitted 2008-07-09
dc.identifier.uri http://hdl.handle.net/10725/877
dc.description Includes bibliographical references (leaves 49-53). en_US
dc.description.abstract Proteins play key roles in many biological functions and represent the building blocks of organisms. They are found in the hair, skin, muscles, blood, etc. ... Proteins are complex organic compounds of which the basic forming unit is the amino acid. They are initially linear chains of amino acids that can vary in length from 50 up to 5000 Amino Acids. Proteins fold , under the int1uence of several chemical and physical factors, into their 3- dimensional structures, which determine their biological functions and properties. Misfolding occurs when the protein folds into a 3D structure that does not represent its correct native structure, which can lead to many diseases such as Alzheimer and several types of cancer. Due to the importance of this problem and since lab techniques, such as X-ray crystallography and nuclear magnetic resonance (NMR) are not always feasible, computational methods for characterizing protein structures have been proposed. In this thesis, we present a Particle Swann Optimization (PSO) based algorithm for predicting protein structures in the 3D hydrophobic polar model. Starting from a small set of potential solutions, our algorithm efficiently explores the search space of candidate solutions and returns 3D protein structures with minimum or near-minimum energy. To test our algorithm, we use two sets of benchmark sequences of different lengths and compare our results to published results. Our algorithm performs slightly better than previous algorithms by finding lower energy structures with fewer numbers of energy evaluations. en_US
dc.language.iso en en_US
dc.subject Proteins -- Structure en_US
dc.subject Swarm intelligence en_US
dc.subject Mathematical optimization en_US
dc.title Particle swarm optimization based algorithm for protein structure prediction in the 3D HP model. (c2008) en_US
dc.type Thesis en_US
dc.term.submitted Summer I en_US
dc.author.degree MS in Computer Science en_US
dc.author.school Arts and Sciences en_US
dc.author.idnumber 200200429 en_US
dc.author.commembers Dr. Faisal Abu Khzam
dc.author.commembers Dr. Hassan Khachfe
dc.author.woa OA en_US
dc.description.physdesc 1 bound copy: x, 53 leaves; ill.; 31 cm. available at RNL. en_US
dc.author.division Computer Science en_US
dc.author.advisor Dr. Nashaat Mansour
dc.identifier.doi https://doi.org/10.26756/th.2008.33 en_US
dc.publisher.institution 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