Scatter search for protein structure prediction. (c2008)

Includes bibliographical references (leaves 50-52).

محفوظ في:
التفاصيل البيبلوغرافية
المؤلف الرئيسي: Kehyayan, Christine Houry (author)
التنسيق: masterThesis
منشور في: 2008
الموضوعات:
الوصول للمادة أونلاين:http://hdl.handle.net/10725/878
https://doi.org/10.26756/th.2008.34
الوسوم: إضافة وسم
لا توجد وسوم, كن أول من يضع وسما على هذه التسجيلة!
_version_ 1864513455298445312
author Kehyayan, Christine Houry
author_facet Kehyayan, Christine Houry
author_role author
dc.creator.none.fl_str_mv Kehyayan, Christine Houry
dc.date.none.fl_str_mv 2008
2008-02-04
2011-10-25T06:24:38Z
2011-10-25T06:24:38Z
2011-10-25
dc.identifier.none.fl_str_mv http://hdl.handle.net/10725/878
https://doi.org/10.26756/th.2008.34
dc.language.none.fl_str_mv en
dc.publisher.none.fl_str_mv Lebanese American University
dc.rights.*.fl_str_mv info:eu-repo/semantics/openAccess
dc.subject.none.fl_str_mv Proteins -- Structure -- Mathematical models
Amino acid sequence
Computer algorithms -- Statistical applications
dc.title.none.fl_str_mv Scatter search for protein structure prediction. (c2008)
dc.type.none.fl_str_mv Thesis
info:eu-repo/semantics/publishedVersion
info:eu-repo/semantics/masterThesis
description Includes bibliographical references (leaves 50-52).
eu_rights_str_mv openAccess
format masterThesis
id LAURepo_6bdd42e94375121fa34c2daaae933344
language_invalid_str_mv en
network_acronym_str LAURepo
network_name_str Lebanese American University repository
oai_identifier_str oai:laur.lau.edu.lb:10725/878
publishDate 2008
publisher.none.fl_str_mv Lebanese American University
repository.mail.fl_str_mv
repository.name.fl_str_mv
repository_id_str
spelling Scatter search for protein structure prediction. (c2008)Kehyayan, Christine HouryProteins -- Structure -- Mathematical modelsAmino acid sequenceComputer algorithms -- Statistical applicationsIncludes bibliographical references (leaves 50-52).Proteins are organic compounds made up of chains of amino acids. These amino acids are formed from atoms and the chain fold into complex 3-dimensional structures based on their chemical and physical properties. A protein is characterized by its 3D structure, which defines its biological function. The protein structure prediction problem has real world significance where several diseases such as Alzheimer, cystic fibrosis, mad cow disease, and many cancers are associated with the wrong folding of proteins. Computational methods for predicting protein structures have recently gained popularity. In this thesis, we present a scatter search algorithm for predicting 3D structures of proteins. Given the protein's sequence of amino acids and data collected from known protein structures, our algorithm produces a 3D structure that aims to minimize the energy function associated with protein folding. Scatter search is an evolutionary approach that is based on a population of solution candidates. These candidates undergo evolutionary operations that combine search intensification and diversification over a number of iterations. We evaluate our algorithm on three proteins taken from a protein data bank. The results show that our algorithm is able to produce 3D structures with good sub-optimal energy values. Also, the root mean square deviations of these structures from the reference proteins are promising within limits imposed by the assumptions used.1 bound copy: ix, 52 leaves; ill.; 30 cm. available at RNL.Lebanese American University2011-10-25T06:24:38Z2011-10-25T06:24:38Z20082011-10-252008-02-04Thesisinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesishttp://hdl.handle.net/10725/878https://doi.org/10.26756/th.2008.34eninfo:eu-repo/semantics/openAccessoai:laur.lau.edu.lb:10725/8782020-05-18T14:53:47Z
spellingShingle Scatter search for protein structure prediction. (c2008)
Kehyayan, Christine Houry
Proteins -- Structure -- Mathematical models
Amino acid sequence
Computer algorithms -- Statistical applications
status_str publishedVersion
title Scatter search for protein structure prediction. (c2008)
title_full Scatter search for protein structure prediction. (c2008)
title_fullStr Scatter search for protein structure prediction. (c2008)
title_full_unstemmed Scatter search for protein structure prediction. (c2008)
title_short Scatter search for protein structure prediction. (c2008)
title_sort Scatter search for protein structure prediction. (c2008)
topic Proteins -- Structure -- Mathematical models
Amino acid sequence
Computer algorithms -- Statistical applications
url http://hdl.handle.net/10725/878
https://doi.org/10.26756/th.2008.34