
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
Md Tamjidul Hoque, Madhu Chetty, Andrew Lewis, Abdul Sattar, "Twin Removal in Genetic Algorithms for Protein Structure Prediction Using LowResolution Model," IEEE/ACM Transactions on Computational Biology and Bioinformatics, vol. 8, no. 1, pp. 234245, JanuaryFebruary, 2011.  
BibTex  x  
@article{ 10.1109/TCBB.2009.34, author = {Md Tamjidul Hoque and Madhu Chetty and Andrew Lewis and Abdul Sattar}, title = {Twin Removal in Genetic Algorithms for Protein Structure Prediction Using LowResolution Model}, journal ={IEEE/ACM Transactions on Computational Biology and Bioinformatics}, volume = {8}, number = {1}, issn = {15455963}, year = {2011}, pages = {234245}, doi = {http://doi.ieeecomputersociety.org/10.1109/TCBB.2009.34}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE/ACM Transactions on Computational Biology and Bioinformatics TI  Twin Removal in Genetic Algorithms for Protein Structure Prediction Using LowResolution Model IS  1 SN  15455963 SP234 EP245 EPD  234245 A1  Md Tamjidul Hoque, A1  Madhu Chetty, A1  Andrew Lewis, A1  Abdul Sattar, PY  2011 KW  Genetic algorithms KW  twin removal KW  protein structure prediction KW  search algorithms KW  chromosome. VL  8 JA  IEEE/ACM Transactions on Computational Biology and Bioinformatics ER   
[1] J.T. Pedersen and J. Moult, "Ab Initio Protein Folding Simulations with Genetic Algorithms: Simulations on the Complete Sequence of Small Proteins," Proteins, vol. 29, pp. 179184, 1997.
[2] G.B. Lamont and L.D. Merkie, "Toward Effective Polypeptide Chain Prediction with Parallel Fast Messy Genetic Algorithms," Evolutionary Computation in Bioinformatics, G. Fogel and D. Corne, eds., pp. 137161, Morgan Kaufmann, 2004.
[3] K.A. Dill, S. Bromberg, K. Yue, K.M. Fiebig, D.P. Yee, P.D. Thomas, and H.S. Chan, "Principles of Protein Folding—A Perspective from Simple Exact Models," Protein Science, vol. 4, pp. 561602, 1995.
[4] S.D. Flores and J. Smith, "Study of Fitness Landscapes for the HP Model of Protein Structure Prediction," Proc. IEEE Congress Evolutionary Computation (CEC), pp. 23382345, 2003.
[5] N. Mousseau and G.T. Barkema, "Exploring HighDimensional Energy Landscape," IEEE Computing in Science and Eng., vol. 1, no. 2, pp. 7480, 82, Mar./Apr. 1999.
[6] U.H.E. Hansmann, "Protein Folding in Silico: An Overview," Computing in Science & Eng., pp. 6469, Jan./Feb. 2003.
[7] Y. Cui, W.H. Wong, E. BornbergBauer, and H.S. Chan, "Recombinatoric Exploration of Novel Folded Structures: A HeteropolymerBased Model of Protein Evolutionary Landscapes," Proc. Nat'l Academy of Sciences USA, vol. 99, pp. 809814, 2002.
[8] K. Schreiner, "Distributed Project Tackle Protein Mystery," IEEE Computing in Science and Eng., vol. 3, no. 1, pp. 1316, Jan./Feb. 2001.
[9] K.A. Dill, J.B. Rosen, and A.T. Phillips, "Protein Structure and Energy Landscape Dependence on Sequence Using a Continuous Energy Function," J. Computational Biology, vol. 4, pp. 227239, 1997.
[10] O. SchuelerFurman, C. Wang, P. Bradley, K. Misura, and D. Baker, "Progress in Modeling of Protein Structures and Interactions," Science, vol. 310, pp. 638642, 2005.
[11] K.A. Dill, "Theory for the Folding and Stability of Globular Proteins," Biochemistry, vol. 24, pp. 15011509, 1985.
[12] R. Backofen and S. Will, "A ConstraintBased Approach to Fast and Exact Structure Prediction in ThreeDimensional Protein Models," Constraints J., vol. 11, pp. 530, 2006.
[13] Y. Xia, E.S. Huang, M. Levitt, and R. Samudrala, "Ab Initio Construction of Protein Tertiary Structures Using a Hierarchical Approach," J. Molecular Biology, vol. 300, pp. 171185, 2000.
[14] C.A. Rohl, C.E.M. Strauss, K.M.S. Misura, and D. Baker, "Protein Structure Prediction Using Rosetta," Methods in Enzymology, vol. 383, pp. 6693, 2004.
[15] Y. Zhang, A.K. Arakaki, and J. Skolnick, "TASSER: An Automated Method for the Prediction of Protein Tertiary Structures in CASP6," Proteins: Structure, Function, and Bioinformatics, vol. 7, pp. 9198, 2005.
[16] T. Hoque, M. Chetty, and A. Sattar, "Extended HP Model for Protein Structure Prediction," J. Computational Biology, vol. 16, pp. 85103, 2009.
[17] R. Samudrala, Y. Xia, and M. Levitt, "A Combined Approach for Ab Initio Construction of Low Resolution Protein Tertiary Structures from Sequence," Proc. Pacific Symp. Biocomputing (PSB), vol. 4, pp. 505516, 1999.
[18] D. Chivian, T. Robertson, R. Bonneau, and D. Baker, "Ab Initio Methods," Structural Bioinformatics, P.E. Bourne and H. Weissig, eds., WileyLiss, Inc., 2003.
[19] K.M. Flebig and K.A. Dill, "Protein Core Assembly Processes," J. Chemical Physics, vol. 98, pp. 34753487, 1993.
[20] K. Yue and K.A. Dill, "SequenceStructure Relationships in Proteins and Copolymers," Physical Rev. E, vol. 48, pp. 22672278, 1993.
[21] C.B. Anfinsen, "Studies on the Principles That Govern the Folding of Protein Chains," 1972, http://nobelprize.org/nobel_prizes/chemistry/ laureates/1972anfinsenlecture.pdf , last accessed Feb. 2009.
[22] K.A. Dill and H.S. Chan, "From Levinthal to Pathways to Funnels," Nature Structural Biology, vol. 4, pp. 1019, 1997.
[23] H.S. Chan and K.A. Dill, "Protein Folding in the Landscape Perspective: Chevron Plots and NonArrhenius Kinetics," Proteins: Structure, Function and Genetics, vol. 30, pp. 233, 1998.
[24] D. Baker, "A Surprising Simplicity to Protein Folding," Nature, vol. 405, pp. 3942, 2000.
[25] J. Lee, S. Wu, and Y. Zhang, "Ab Initio Protein Structure Prediction," From Protein Structure to Function with Bioinformatics, D.J. Rigden, ed., pp. 325, Springer Netherlands, 2009.
[26] R. Santana, P. Larrañaga, and J.A. Lozano, "Protein Folding in Simplified Models with Estimation of Distribution Algorithms," IEEE Trans. Evolutionary Computation, vol. 12, no. 4, pp. 418438, Aug. 2008.
[27] V. Cutello, G. Nicosia, M. Pavone, and J. Timmis, "An Immune Algorithm for Protein Structure Prediction on Lattice Models," IEEE Trans. Evolutionary Computation, vol. 11, no. 1, pp. 101107, Feb. 2007.
[28] C. Thachuk, A. Shmygelska, and H.H. Hoos, "A Replica Exchange Monte Carlo Algorithm for Protein Folding in the HP Model," BMC Bioinformatics, vol. 8, article no. 342, 2007, doi: 10.1186147121058342.
[29] Y. Ponty, R. Istrate, E. Porcelli, and P. Clote, "LocalMove: Computing OnLattice Fits for Biopolymers," Nucleic Acids Research, vol. 36, pp. 216222, 2008.
[30] D. Palù, A. Dovier, and E. Pontelli, "Enhancing the Computation of Approximate Solutions of the Protein Structure Determination Problem through Global Constraints for Discrete Crystal Lattices," Proc. IEEE Int'l Conf. Bioinformatics and Biomedicine Workshop (BIBMW), pp. 3844, 2007.
[31] M. Mann, C. Smith, M. Rabbath, M. Edwards, S. Will, and R. Backofen, "CPSPWebTools: A Server for 3D Lattice Protein Studies," Bioinformatics, vol. 25, pp. 12, 2009.
[32] U. Bastolla, H. Frauenkron, E. Gerstner, P. Grassberger, and W. Nadler, "Testing a New Monte Carlo Algorithm for Protein Folding," PROTEINS: Structure, Function, and Genetics, vol. 32, pp. 5266, 1998.
[33] F. Liang and W.H. Wong, "Evolutionary Monte Carlo for Protein Folding Simulations," J. Chemical Physics, vol. 115, pp. 33743380, 2001.
[34] T. Jiang, Q. Cui, G. Shi, and S. Ma, "Protein Folding Simulation of the HydrophobicHydrophilic Model by Computing Tabu Search with Genetic Algorithms," Proc. Int'l Conf. Intelligent Systems for Molecular Biology (ISMB), 2003.
[35] A. Shmygelska and H.H. Hoos, "An Ant Colony Optimization Algorithm for the 2D and 3D Hydrophobic Polar Protein Folding Problem," BMC Bioinformatics, vol. 6, article no. 30, 2005, doi: 10.118614712105630.
[36] R. Unger and J. Moult, "On the Applicability of Genetic Algorithms to Protein Folding," Proc. 26th Hawaii Int'l Conf. System Sciences, pp. 715725, 1993.
[37] R. Unger and J. Moult, "Genetic Algorithms for Protein Folding Simulations," J. Molecular Biology, vol. 231, pp. 7581, 1993.
[38] R. Unger and J. Moult, "Genetic Algorithm for 3D Protein Folding Simulations," Proc. Fifth Int'l Conf. Genetic Algorithms, pp. 581588, 1993.
[39] D.B. Fogel, Evolutionary Computation: Toward a New Philosophy of Machine Intelligence. IEEE Press, 2000.
[40] N. Lesh, M. Mitzenmacher, and S. Whitesides, "A Complete and Effective Move Set for Simplified Protein Folding," Proc. Ann. Int'l Conf. Research in Computational Molecular Biology (RECOMB), pp. 188195, 2003.
[41] W.E. Hart and S. Istrail, "HP Benchmarks," http://www.cs. sandia.gov/tech_reports/compbio tortillahpbenchmarks.html, Aug. 2005.
[42] M.T. Hoque, M. Chetty, and L.S. Dooley, "A New Guided Genetic Algorithm for 2D HydrophobicHydrophilic Model to Predict Protein Folding," Proc. IEEE Congress Evolutionary Computation (CEC), pp. 259266, 2005.
[43] D.W. Corne and G.B. Fogel, "An Introduction to Bioinformatics for Computer Scientists," Evolutionary Computation in Bioinformatics, G.B. Fogel and D.W. Corne, eds., pp. 318, Morgan Kaufmann, 2004.
[44] M.T. Hoque, M. Chetty, and L.S. Dooley, "NonIsomorphic Coding in Lattice Model and Its Impact for Protein Folding Prediction Using Genetic Algorithm," Proc. IEEE Symp. Computational Intelligence in Bioinformatics and Computational Biology (CIBCB), 2006.
[45] M. Chen and K.Y. Lin, "Universal Amplitude Ratios for ThreeDimensional SelfAvoiding Walks," J. Physics A: Math. and General, vol. 35, pp. 15011508, 2002.
[46] R. Schiemann, M. Bachmann, and W. Janke, "Exact Enumeration of Three‐Dimensional Lattice Proteins," Computer Physics Comm., vol. 166, pp. 816, 2005.
[47] D. MacDonald, S. Joseph, D.L. Hunter, L.L. Moseley, N. Jan, and A.J. Guttmann, "SelfAvoiding Walks on the Simple Cubic Lattice," J. Physics A: Math. and General, vol. 33, pp. 59735983, 2000.
[48] J. Guttmann, "SelfAvoiding Walks in Constrained and Random Geometries," Statistics of Linear Polymers in Disordered Media, B.K. Chakrabarti, ed., pp. 59101, Elsevier, 2005.
[49] P. Crescenzi, D. Goldman, C. Papadimitriou, A. Piccolboni, and M. Yannakakis, "On the Complexity of Protein Folding (Extended Abstract)," Proc. Second Ann. Int'l Conf. Computational Molecular Biology, pp. 597603, 1998.
[50] B. Berger and T. Leighton, "Protein Folding in the HydrophobicHydrophilic (HP) Model Is NPComplete," J. Computational Biology, vol. 5, pp. 2740, 1998.
[51] L. Toma and S. Toma, "Contact Interactions Methods: A New Algorithm for Protein Folding Simulations," Protein Science, vol. 5, pp. 147153, 1996.
[52] E. BornbergBauer, "Chain Growth Algorithms for HPType Lattice Proteins," Proc. Ann. Int'l Conf. Research in Computational Molecular Biology (RECOMB), pp. 4755, 1997.
[53] J. Vanhala and K. Kaski, "Protein Structure Prediction System Based on Artificial Neural Networks," Proc. Int'l Conf. Intelligent Systems for Molecular Biology (ISMB), pp. 402410, 1993.
[54] F. Markowetz, L. Edler, and M. Vingron, "Support Vector Machines for Protein Fold Class Prediction," Biometrical J., vol. 45, pp. 377389, 2003.
[55] A. Raval, Z. Ghahramani, and D.L. Wild, "A Bayesian Network Model for Protein Fold and Remote Homologue Recognition," Bioinformatics, vol. 18, pp. 788801, 2002.
[56] P. Baldi and S. Brunak, Bioinformatics: The Machine Learning Approach. The MIT Press, 2001.
[57] B. Rost, "Review: Protein Secondary Structure Prediction Continues to Rise," J. Structural Biology, vol. 134, pp. 204218, 2001.
[58] W.E. Hart and S. Istrail, "Fast Protein Folding in the HydrophobicHydrophilic Model within ThreeEights of Optimal," Proc. 27th Ann. ACM Symp. Theory of Computing, pp. 157168, 1995.
[59] R.B. Lyngsø and C.N.S. Pedersen, "Protein Folding in the 2D HP Model," BRICS, 2000, http://www.brics.dk/RS/99/16BRICSRS9916.pdf , last accessed Feb. 2009.
[60] A. Newman, "A New Algorithm for Protein Folding in the HP Model," Proc. ACMSIAM Symp. Discrete Algorithms, pp. 876884, 2002.
[61] D.G. Brown, "Bioinformatics Group," School of Computer Science, Univ. of Waterloo Canada, http:/monod.uwaterloo.ca/, Apr. 2007.
[62] J. Meller and R. Elber, "Linear Programming Optimization and a Double Statistical Filter for Protein Threading Protocols," Proteins: Structure, Function, and Genetics, vol. 45, pp. 241261, 2001.
[63] M.J. Panik, Linear Programming: Mathematics, Theory and Algorithm. Springer, 1996.
[64] R. Carr, W.E. Hart, and A. Newman, "Bounding a Protein's Free Energy in Lattice Models via Linear Programming," Proc. Ann. Int'l Conf. Research in Computational Molecular Biology (RECOMB), 2004.
[65] O. Takahashi, H. Kita, and S. Kobayashi, "Protein Folding by a Hierarchical Genetic Algorithm," Proc. Fourth Int'l Symp. Artificial Life and Robotics (AROB), 1999.
[66] R. König and T. Dandekar, "Refined Genetic Algorithm Simulations to Model Proteins," J. Molecular Modeling, vol. 5, pp. 317324, 1999.
[67] S. Ronald, "Duplicate Genotypes in a Genetic Algorithm," Proc. IEEE World Congress Computational Intelligence, pp. 793798, 1998.
[68] M.T. Hoque, M. Chetty, and L.S. Dooley, "Generalized Schemata Theorem Incorporating Twin Removal for Protein Structure Prediction," Pattern Recognition in Bioinformatics, pp. 8497, Springer, 2007.
[69] Z. Michalewicz, Genetic Algorithms $+$ Data Structures $=$ Evolution. Springer, 1992.
[70] D. Whitley, "An Overview of Evolutionary Algorithms," J. Information and Software Technology, vol. 43, pp. 817831, 2001.
[71] R.L. Haupt and S.E. Haupt, Practical Genetic Algorithms, second ed. WileyInterscience, 2004.
[72] M.T. Hoque, M. Chetty, and L.S. Dooley, "Critical Analysis of the Schemata Theorem: The Impact of Twins and the Effect in the Prediction of Protein Folding Using Lattice Model," Technical Report TR2005/8, GSIT, MONASH Univ., 2005.
[73] L. Altenberg, "The Schema Theorem and Price's Theorem," Foundations of Genetic Algorithms, vol. 3, Morgan Kaufmann, 1995.
[74] D.B. Fogel and A. Ghozeil, "Schema Processing, Proportional Selection, and the Misallocation of Trials in Genetic Algorithms," Information Science, vol. 122, pp. 93119, 2000.
[75] K. Deb and D.E. Goldberg, "An Investigation of Niche and Species Formation in Genetic Function Optimization," Proc. Third Int'l Conf. Genetic Algorithms, pp. 4250, 1989.
[76] W.M. Spears, "Simple Subpopulation Schemes," Proc. Evolutionary Programming Conf., pp. 296307, 1994.
[77] J. Skolnick and A. Kolinski, "Computational Studies of Protein Folding," IEEE Computing in Science and Eng., vol. 3, no. 5, pp. 4050, Sept./Oct. 2001.
[78] L.J. Eshelman and J.D. Schaffer, "Preventing Premature Convergence in Genetic Algorithms by Preventing Incast," Proc. Fourth Int'l Conf. Genetic Algorithms, pp. 115122, 1991.
[79] C. Poloni and V. Pediroda, "GA Coupled with Computationally Expensive Simulations: Tools to Improve Efficiency," Genetic Algorithms and Evolution Strategies in Engineering and Computer Science: Recent Advances and Industrial Applications, pp. 267288, John Wiley & Sons, 1995.
[80] M. Mitchell, An Introduction to Genetic Algorithms. MIT Press, 1996.
[81] K. Deb and S. Agrawal, "A NichedPenalty Approach for Constraint Handling in Genetic Algorithms," Artificial Neural Nets and Genetic Algorithms, pp. 235243, Springer, 1999.
[82] R. Backofen and S. Will, "A ConstraintBased Approach to Fast and Exact Structure Prediction in ThreeDimensional Protein Models," Constraints, vol. 11, pp. 530, 2006.
[83] C.A.C. Coello, "An Updated Survey of GABased Multiobjective Optimization Techniques," ACM Computing Surveys, vol. 32, pp. 109143, 2000.
[84] J.G. Digalakis and K.G. Margaritis, "An Experimental Study of Benchmarking Functions for Genetic Algorithms," Int'l J. Computer Math., vol. 79, pp. 403416, 2002.
[85] PDB, "Protein Data Base," http://www.rcsb.orgpdb/, Feb. 2009.
[86] D.E. Goldberg, Genetic Algorithm Search, Optimization, and Machine Learning. AddisonWesley Publishing Company, 1989.
[87] L. Davis, Handbook of Genetic Algorithm. VNR, 1991.
[88] Y.Z. Guo, E.M. Feng, and Y. Wang, "Exploration of TwoDimensional HydrophobicPolar Lattice Model by Combining Local Search with Elastic Net Algorithm," J. Chemical Physics, vol. 125, pp. 16, 2006.
[89] A. Shmygelska, R. AguirreHernández, and H.H. Hoos, "An Ant Colony Optimization Algorithm for the 2D HP Protein Folding Problem," Lecture Notes in Computer Science, pp. 4052, Springer, 2002.
[90] J. Lee, "Conformational Space Annealing and a Lattice Model Protein," J. Korean Physical Soc., vol. 45, pp. 14501454, 2004.
[91] J. Lee, H.A. Scheraga, and S. Rackovsky, "New Optimization Method for Conformational Energy Calculations on Polypeptides: Conformational Space Annealing," J. Computational Chemistry, vol. 18, pp. 12221232, 1997.
[92] Yiliu, "Rosetta 2.1.0," 20072008 The Rosetta Commons, http://www.rosettacommons.org/tikitikiindex.php?page=Change+ Log , last accessed Feb. 2009.
[93] R. Bonneau, J. Tsai, I. Ruczinski, D. Chivian, C. Rohl, C.E.M. Strauss, and D. Baker, "Rosetta in CASP4: Progress in Ab Initio Protein Structure Prediction," Proteins: Structure, Function, and Genetics, vol. 5, pp. 119126, 2001.
[94] P. Bradley, D. Chivian, J. Meiler, K.M.S. Misura, C.A. Rohl, W.R. Schief, W.J. Wedemeyer, O. ScuelerFurman, P. Murphy, J. Schonbrun, C.E.M. Strauss, and D. Baker, "Rosetta Predictions in CASP5: Success, Failure, and Prospects for Complete Automation," Proteins: Structure, Function, and Genetics, vol. 53, pp. 457468, 2003.
[95] K.T. Simons, R. Bonneau, I. Ruczinski, and D. Baker, "Ab Initio Protein Structure Prediction of CASP III Target Using ROSETTA," Proteins: Structure, Function, and Genetics, vol. 3, pp. 171176, 1999.
[96] D. Baker, "Prediction and Design of Macromolecular Structures and Interactions," Philosophical Trans. Royal. Soc. B, vol. 361, pp. 459463, 2006.
[97] M.T. Hoque, M. Chetty, and A. Sattar, "Protein Folding Prediction in 3D FCC HP Lattice Model Using Genetic Algorithm," Proc. IEEE Congress Evolutionary Computation (CEC), Bioinformatics Special Session, pp. 41384145, 2007.
[98] M.T. Hoque, M. Chetty, and L.S. Dooley, "Efficient Computation of Fitness Function by Pruning in HydrophobicHydrophilic Model," Proc. Sixth Int'l Symp. Biological and Medical Data Analysis (ISBMDA), pp. 346354, 2005.