A hybrid harmony search algorithm for ab initio protein tertiary structure prediction

Network Modeling and Analysis in Health Informatics and Bioinformatics

Volumn 1, Issue 3, 2012, Pages 69-85

  Abual Rub, Mohammed Said ^a   Al Betar, Mohammed Azmi ^b,c   Abdullah, Rosni ^c   Khader, Ahamad Tajudin ^c  

^a AL IMAM MOHAMMAD IBN SAUD ISLAMIC UNIVERSITY IMSIU   (Saudi Arabia)

^b JADARA UNIVERSITY   (Jordan)

^c SCHOOL OF PHYSICS   (Malaysia)

Author keywords

ab initio protein structure prediction; Harmony search; Local search; Metaheuristic algorithms; Optimisation; Protein folding

Indexed keywords

METENKEPHALIN; POLYPEPTIDE; PROTEIN;

AB INITIO CALCULATION; ALGORITHM; AMINO ACID SEQUENCE; ARTICLE; COMPARATIVE STUDY; ENERGY; EXPERIMENTAL DESIGN; HYBRID HARMONY SEARCH ALGORITHM; ITERATED LOCAL SEARCH; PRIORITY JOURNAL; PROCESS OPTIMIZATION; PROTEIN TERTIARY STRUCTURE; QUALITY CONTROL; SEARCH ENGINE; SEQUENCE ANALYSIS;

EID: 84893380002     PISSN: None     EISSN: 21926670     Source Type: Journal    
DOI: 10.1007/s13721-012-0013-7     Document Type: Article

References (52)

1. Abagyan R, Maiorov V (1988) A simple qualitative representation of polypeptide chain folds: comparison of protein tertiary structures. J Biomol Struct Dyn 5(6): 1267-1279.
2. Abual-Rub M, Abdullah R (2008) A survey of protein fold recognition algorithms. J Comput Sci 4(9): 768-776.
3. Al-Betar M, Khader AT (2012) A harmony search algorithm for university course timetabling. Ann Oper Res 194(1): 3-31.
4. Al-Betar MA, Khader AT, Liao IY (2010a) A harmony search algorithm with multi-pitch adjusting rate for university course timetabling. In: Geem ZW (ed) Recent advances in harmony search algorithm, SCI, vol 270. Springer, Berlin, pp 147-162.
5. Al-Betar MA, Khader AT, Nadi F (2010b) Selection mechanisms in memory consideration for examination timetabling with harmony search. In: GECCO '10: proceedings of genetic and evolutionary computation conference. ACM, Portland.
6. Al-Betar MA, Khader AT, Thomas JJ (2010c) A combination of metaheuristic components based on harmony search for the uncapacitated examination timetabling. In: 8th International conference on the practice and theory of automated timetabling (PATAT 2010), Belfast, Northern Ireland.
7. Al-Betar MA, Doush IA, Khader AT, Awadallah MA (2012a) Novel selection schemes for harmony search. Appl Math Comput 218(10): 6095 - 6117.
8. Al-Betar MA, Khader AT, Zaman M (2012b) University course timetabling using a hybrid harmony search metaheuristic algorithm. IEEE Trans Syst Man Cybern Part C Appl Rev. doi: 10. 1109/TSMCC. 2011. 2174356: 1-18.
9. Alatas B (2010) Chaotic harmony search algorithms. Appl Math Comput 216(9): 2687-2699.
10. Alia O, Mandava R (2011) The variants of the harmony search algorithm: an overview. Artif Intell Rev 36: 49-68.
11. Almansoori W, Gao S, Jarada T, Elsheikh A, Murshed A, Jida J, Alhajj R, Rokne J (2012) Link prediction and classification in social networks and its application in healthcare and systems biology. In: Network modeling and analysis in health informatics and bioinformatics, pp 1-10. http://dx.doi.org/10.1007/s13721-012-0005-7.
12. Androulakis I, Maranas C, Floudas C (1997) Prediction of oligopeptide conformations via deterministic global optimization. J Glob Optim 11(1): 1-34.
13. Anfinsen CB (1973) Principles that govern the folding of protein chains. Science 181(4096): 223-230.
14. Baker D (2000) A surprising simplicity to protein folding. Nature 405(6782): 39-42.
15. Blum C, Roli A (2003) Metaheuristics in combinatorial optimization: overview and conceptual comparison. ACM Comput Surv 35(3): 268-308.
16. Brooks BR, Bruccoleri RE, Olafson BD, States DJ, Swaminathan S, Karplus M (1983) CHARMM: a program for macromolecular energy, minimization, and dynamics calculations. J Comput Chem 4(2): 187-217.
17. Chivian D, Robertson T, Bonneau R, Baker D (2003) Ab initio methods. Methods Biochem Anal 44: 547-558.
18. Chothia C, Lesk A (1986) The relation between the divergence of sequence and structure in proteins. EMBO J 5(4): 823-826.
19. Cutello V, Narzisi G, Nicosia G (2006) A multi-objective evolutionary approach to the protein structure prediction problem. J Roy Soc Interface 3(6): 139-151.
20. Das S, Mukhopadhyay A, Roy A, Abraham A, Panigrahi BK (2011) Exploratory power of the harmony search algorithm: Analysis and improvements for global numerical optimization. IEEE Trans Syst Man Cybern Part B Cybern 41(1): 89-106.
21. DeLano WL (2002) The PyMOL molecular graphics system. http://www.pymol.org.
22. Dorn M, Breda A, Norberto de Souza O (2008) A hybrid method for the protein structure prediction problem. In: Bazzan A, Craven M, Martins N (eds) Advances in bioinformatics and computational biology. Lecture notes in computer science, vol 5167. Springer, Berlin, Heidelberg, pp 47-56.
23. Dudek M, Objects B (2007) Igor, a simple integrable model of a polypeptide chain III. Model parameterization, TechReport. http://biomoleculeobjects.com/paper6/paper3.pdf.
24. Eisenmenger F, Hansmann U (1997) Variation of the energy landscape of a small peptide under a change from the ecepp/2 force field to ECEPP/3. J Phys Chem B 101(16): 3304-3310.
25. Eisenmenger F, Hansmann U, Hayryan S, Hu C (2001) [SMMP] a modern package for simulation of proteins. Comput Phys Commun 138(2): 192-212.
26. Eisenmenger F, Hansmann U, Hayryan S, Hu C (2006) An enhanced version of SMMP-open-source software package for simulation of proteins. Comput Phys Commun 174(5): 422-429.
27. Geem ZW, Sim KB (2010) Parameter-setting-free harmony search algorithm. Appl Math Comput 217(8): 3881-3889.
28. Geem ZW, Kim JH, Loganathan GV (2001) A new heuristic optimization algorithm: harmony search. Simulation 76(2): 60-68.
29. Helles G (2008) A comparative study of the reported performance of ab initio protein structure prediction algorithms. J Roy Soc Interface 5(21): 387-396. doi: 10. 1098/rsif. 2007. 1278.
30. Hinds D, Levitt M (1992) A lattice model for protein structure prediction at low resolution. Proc Natl Acad Sci USA 89(7): 2536-2540.
31. Ingram G, Zhang T (2009) Overview of applications and developments in the harmony search algorithm. In: Geem ZW (ed) Music-inspired harmony search algorithm. Springer, Berlin, pp 15-37.
32. Jorgensen WL, Tirado-Rives J (1988) The OPLS [optimized potentials for liquid simulations] potential functions for proteins, energy minimizations for crystals of cyclic peptides and crambin. J Am Chem Soc 110(6): 1657-1666.
33. Kirkpatrick S, Gelatt J C D, Vecchi MP (1983) Optimization by simulated annealing. Science 220(4598): 671-680.
34. Lee J, Wu S, Zhang Y (2009) Ab initio Protein Structure Prediction, Springer Netherlands, chap From Protein Structure to Function with Bioinformatics, pp 3-25.
35. Lee KS, Geem ZW (2005) A new meta-heuristic algorithm for continuous engineering optimization: harmony search theory and practice. Comput Methods App Mech Eng 194(36-38): 3902-3933. doi: 10. 1016/j. cma. 2004. 09. 007.
36. Levitt M (1976) A simplified representation of protein conformations for rapid simulation of protein folding. J Mol Biol 104(1): 59-107.
37. Li Z, Scheraga H (1988) Structure and free energy of complex thermodynamic systems. J Mol Struct THEOCHEM 179(1): 333-352.
38. Li Z, Scheraga HA (1987) Monte carlo-minimization approach to the multiple-minima problem in protein folding. Proc Natl Acad Sci USA 84(19): 6611-6615.
39. Mahdavi M, Abolhassani H (2009) Harmony k-means algorithm for document clustering. Data Min Knowl Discov 18: 370-391.
40. Mahdavi M, Fesanghary M, Damangir E (2007) An improved harmony search algorithm for solving optimization problems. Appl Math Comput 188(2): 1567-1579.
41. Meirovitch H, Meirovitch E, Michel A, Vasquez M (1994) A simple and effective procedure for conformational search of macromolecules: application to met-and leu-enkephalin. J Phys Chem 98(25): 6241-6243.
42. Mohsen A, Khader A, Ramachandram D (2010) An optimization algorithm based on harmony search for rna secondary structure prediction. In: Geem Z (ed) Recent advances in harmony search algorithm, studies in computational intelligence, vol 270. Springer, Berlin, pp 163-174.
43. Nadi F, Khader AT, Al-Betar MA (2010) Adaptive genetic algorithm using harmony search. In: Proceedings of the 12th annual conference on Genetic and evolutionary computation, GECCO '10. ACM, New York, pp 819-820.
44. Nicosia G, Stracquadanio G (2009) A design-for-yield algorithm to assess and improve the structural and energetic robustness of proteins and drugs. In: Experimental algorithms, pp 245-256.
45. Omran MGH, Mahdavi M (2008) Global-best harmony search. Appl Math Comput 198(2): 643-656.
46. Pan QK, Suganthan P, Tasgetiren MF, Liang J (2010) A self-adaptive global best harmony search algorithm for continuous optimization problems. Appl Math Comput 216(3): 830-848.
47. Saka M, Aydogdu I, Hasancebi O, Geem Z (2011) Harmony search algorithms in structural engineering. In: Yang XS, Koziel S (eds) Computational optimization and applications in engineering and industry, studies in computational intelligence, vol 359. Springer, Berlin, pp 145-182.
48. Tang W, Yarowsky P, Tasch U (2012) Detecting als and parkinsons disease in rats through locomotion analysis. In: Network modeling and analysis in health informatics and bioinformatics, pp 1-6. http://dx. doi. org/10. 1007/s13721-012-0004-8.
49. Wang TY, Wu KB, Liu YW (2001) A simulated annealing algorithm for facility layout problems under variable demand in cellular manufacturing systems. Comput Ind 46(2): 181-188.
50. Weiner SJ, Kollman PA, Case DA, Singh UC, Ghio C, Alagona G, Profeta S, Weiner P (1984) A new force field for molecular mechanical simulation of nucleic acids and proteins. J Am Chem Soc 106(3): 765-784.
51. Yang XS (2009) Harmony search as a metaheuristic algorithm. In: Geem ZW (ed) Music-inspired harmony search algorithm. Springer, Berlin, pp 1-14.
52. Zhan L, Chen J, Liu W (2006) Conformational study of met-enkephalin based on the ECEPP force fields. Biophys J 91(7): 2399-2404.