(100.26.179.251) 您好!臺灣時間:2021/04/21 22:28
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

我願授權國圖
: 
twitterline
研究生:邢金良
研究生(外文):Jing-Liang Hsin
論文名稱:蛋白質支鏈結構之螞蟻預測演算法
論文名稱(外文):An Ant Colony Optimization Approach for the Protein Side Chain Packing Problem
指導教授:楊昌彪楊昌彪引用關係
指導教授(外文):Chang-biau Yang
學位類別:碩士
校院名稱:國立中山大學
系所名稱:資訊工程學系研究所
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2006
畢業學年度:94
語文別:英文
論文頁數:45
中文關鍵詞:蛋白質支鏈結構預測螞蟻演算法
外文關鍵詞:proteinACOside chainstructure prediction
相關次數:
  • 被引用被引用:0
  • 點閱點閱:132
  • 評分評分:系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔
  • 下載下載:13
  • 收藏至我的研究室書目清單書目收藏:0
蛋白質支鏈結構預測是蛋白質三級結構預測中重要的一環,蛋白質支鏈結構預測問題已被證明是NP-hard,此一複雜問題可以轉化為尋找完全子圖的問題,並使用螞蟻演算法求得近似最佳解。我們先建立一個rotamer library作為模板,再根據主鏈上的兩個雙面角ψ和φ,為每個胺基酸位置找到一個適當的rotamer,接著用計分函式判斷螞蟻演算法所得解的好壞。我們的計分函式考慮了雙硫鍵、分子間氫鍵、電荷間作用力及凡得瓦力等因素對蛋白質支鏈結構的影響,實驗結果顯示,我們的計分函式可分辨預測結果是否為穩定的三級結構,具有生物上的意義。
將我們的預測方法與SCWRL 3.0及R3兩種方法比較,雖然在執行速度上不及兩者,但是有較高的準確率。
The protein side chain prediction is an essential issue, in protein structure prediction, protein design, and protein docking problems. The protein side chain packing problem has been proved to be NP-hard. Our method for solving this problem is first to reduce it to the clique finding problem, and then we can apply the Ant Colony Optimization (ACO) algorithm to solve it. In knowledge-based methods, the rotamers are chosen from the rotamer library, which are
based on the pair of dihedral angles, ψ and φ, of backbones. We take the coordinate rotamer library as the template, so we do not need the complicated energy function to calculate the bond length and bond angle. We use a simple score function to evaluate the goodness of a solution of the ACO algorithm. The score function combines some factors, such as charge-charge interaction, intermolecular hydrogen bonds, disulfide bonds and van der Waals interactions. The experimental results show that our score function is biologically sensible. We compare our computational results with the results of SCWRL 3.0 and the
residue-rotamer-reduction (R3) algorithm. The accuracy
of our method outperforms both SCWRL 3.0 and R3 methods.
LIST OF FIGURES . . . . . . . . . . . . . . . . . . . . . 3
LIST OF TABLES . . . . . . . . . . . . . . . . . . . . . 4
ABSTRACT . . . . . . . . . . . . . . . . . . . . . . . . 0
Chapter 1. Introduction . . . . . . . . . . . . . . . . . 1
Chapter 2. Preliminaries . . . . . . . . . . . . . . . . 4
2.1 Properties of Proteins . . . . . . . . . . . . . . . 4
2.2 PreviousWorks . . . . . . . . . . . . . . . . . . . 13
2.3 Ant Colony Optimization Algorithm(ACO) . . . . . . . 14
Chapter 3. The Method for Side Chain Determination . . . 18
3.1 The Definition of the Protein Side Chain Packing Problem . . . . . . . . . . . . . . . . . . . . . . . . . 19
3.2 The Overview of Our Algorithm . . . . . . . . . . . . 20
3.3 The Rotamer Library . . . . . . . . . . . . . . . . . . . . . . . . . 22
3.4 The Score Function . . . . . . . . . . . . . . . . . . . . . . . . 25
Chapter 4. Experimental Results . . . . . . . . . . . . . 30
Chapter 5. Conclusion . . . . . . . . . . . . . . . . . . . . . . . 34
BIBLIOGRAPHY . . . . . .. . . . . . . . . . . . . . . . . 35
[1] A. D. MacKerell Jr., B. Brooks, C. L. Brooks, L. Nilsson, B. Roux, Y. Won, and M. Karplus, “Encyclopaedia of computational chemistry,” Encyclopaedia of Computational Chemistry, Vol. 1, pp. 271–277, 1998.
[2] M. J. Bower, F. E. Cohen, and R. L. Dunbrack Jr., “Prediction of protein sidechain rotamers from a backbone-dependent rotamer library: A new homology modeling tool,” Journal of Molecular Biology, Vol. 267, No. 5, pp. 1268–1282, 1997.
[3] B. R. Brooks, R. E. Bruccoleri, B. D. Olafson, D. J. States, S. Swaminathan, and M. Karplus, “A program for macromolecular energy, minimization, and dynamics calculations,” Journal of Computational Chemistry, Vol. 4, pp. 187–217, 1983.
[4] A. A. Canutescu, A. A. Shelenkov, and R. L. Dunbrack Jr., “A graph-theory algorithm for rapid protein side-chain prediction,” Protein Science, Vol. 12, pp. 2001–2004, 2003.
[5] D. A. Case and T. E. Cheatham, “The Amber biomolecular simulation programs,”Journal of Computational Chemistry, Vol. 26, pp. 1668–1688, 2005.
[6] J. Desmet, M. D. Maeyer, and I. Lasters, “The dead-end elimization theorem and its use in protein side-chain positioning,” Nature, Vol. 346, pp. 539–542, 1992.
[7] M. Dorigo and M. L. Gambardella, “Ant colony system: A cooperative learning approach to the traveling salesman problem,” IEEE Transactions on Evolutionary Computation, Vol. 1, No. 1, pp. 53–66, 1997.
[8] M. Dorigo, V. Maniezzo, and A. Colorni, Ant system: An autocatalytic optimizing process. Italy: Technical Report, Politecnico di Milan, 1991.
[9] C. Gibas and P. Jambeck, Developing Bioinformatics Computer Skills. O’Reilly & Associates, Inc., first ed., 2001.
[10] IUPAC-IUB Commission on Biochemical Nomenclature, “Abbreviations and symbols for the description of the conformation of polypeptide chains,” Journal of Biological Chemistry, Vol. 246, No. 24, pp. 6489–6497, 1970.
[11] N. Krasnogor, W. E. Hart, J. Smith, and D. A. Pelta, “Protein structure prediction with evolutionary algorithms,” In W. Banzhaf, J. Daida, A.E. Eiben, M.H. Garzon, V. Honavar, M. Jakaiela, and R.E. Smith, editors, GECCO-99: Proceedings of the Genetic and Evolutionary Computation Conference, Morgan Kaufman, 1999.
[12] N. I. H. (National Institutes of Health), “NCBI (National Center for Biotechnology Information).” http://www.ncbi.nlm.nih.gov/.
[13] N. A. Pierce and E. Winfree, “Protein design is NP-hard,” Protein Engineering Design and Selection, Vol. 15, No. 10, pp. 779–782, 2002.
[14] J. W. Ponder and F. M. Richards, “Tertiary templetes for proteins: Use of packing criteria in the enumeration of allowed sequences for different structural classes,” Journal of Molecular Biology, Vol. 193, pp. 775–792, 1987.
[15] R. L. Dunbrack Jr. and F. E. Cohen, “Bayesian statistical analysis of protein side-chain rotamer preferences,” Protein Science, Vol. 6, pp. 1661–1681, 1997.
[16] R. L. Dunbrack Jr. and M. Karplus, “Backbone-dependent rotamer library for proteins: Application to side-chain prediction,” Journal of Molecular Biology, Vol. 230, pp. 543–574, 1993.
[17] R. L. Dunbrack Jr. and M. Karplus, “Conformational analysis of the backbonedependent rotamer preferences of protein sidechains,” Nature Structural Biology, Vol. 1, pp. 334–340, 1994.
[18] G. N. Ramachandran, C. Ramakrishnan, and V. Sasisekharan, “Stereochemistry of polypeptide chain configurations,” Journal of Molecular Biology, Vol. 7,
pp. 95–99, 1963.
[19] G. N. Ramachandran and V. Sasisekharan, “Conformation of polypeptides and proteins,” Advances in Protein Chemistry, Vol. 23, pp. 283–437, 1968.
[20] I. Ruczinski, C. Kooperberg, R. Bonneau, and D. Baker, “Distributions of beta sheets in proteins with application to structure prediction,” Proteins: Structure, Function, and Genetics, Vol. 48, pp. 85–97, 2002.
[21] G. E. Schulz and R. H. Schirmer, Principles of Protein Ptructure. New York: Springer-Verlag, 1979.
[22] Z. Xiang and B. Honig, “Extending the accuracy limits of prediction for sidechain conformations,” Journal of Molecular Biology, Vol. 311, pp. 421–430, 2001.
[23] W. Xie and N. V. Sahinidis, “Residue-rotamer reduction algorithm for the protein side-chain conformation problem,” Bioinformatics, Vol. 22, No. 2, pp. 188–194, 2006.
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
1. 劉賢淑﹙1997﹚。輪椅患者之浴廁設計經驗談。榮總護理,442-447。
2. 曾思瑜﹙1996﹚。國內外無障礙環境設計規範之比較研究。建築學報,18。
3. 曾思瑜﹙1995﹚。聽覺.視覺殘障者學習空間的規劃與設計--簡介日本筑波技術短期大學。空間雜誌,77,44-48。
4. 楊中信﹙2001﹚。建構溝通無障礙展示設計模式。科技博物。5(3),38-45。
5. 曾思瑜﹙1995﹚。老人公寓用後評估--以高雄市立仁愛之家老人公寓松柏樓為例。建築學報,14,9-29。
6. 曾思瑜﹙1995﹚。無障礙環境設計的理念與教學上的實施。空間雜誌,70,117-119。
7. 蔣艾琳、陳明純、廖玉琢、柯美伶、邱淑萍、楊雅雪﹙1998﹚。公設民營殘障客房居民居住現況之探討--以臺南市長青公寓與高雄縣崧鶴樓為例。社區發展季刊,83,227-243。
8. 曾思瑜﹙1996﹚。無障礙環境理念與臺灣建築層面的規範。國立雲林技術學院學報。5(2),107-117。
9. 陳淑珍﹙2003﹚。21世紀的設計思維--無障礙環境或者環境無障礙。造園季刊,47 ,43-52。
10. 曹淑珊﹙1996﹚。學校無障礙環境概述。特教園丁,12(1),39-43。
11. 林敏哲﹙2001﹚。營造無障礙環境新思惟。造園季刊,41,19-30。
12. 張彧﹙1997﹚。身心障礙者居住環境安全設計與無障礙設施。。福利社會 63,7-10。
13. 李振輝﹙1997﹚。聽語障無障礙環境與手語翻譯員制度。福利社會,61,15-21。
14. 李明洋、江宗祐、林嘉齊﹙1997﹚。淺述無障礙環境的歷史沿革。教師之友,38(5),58-62。
 
系統版面圖檔 系統版面圖檔