{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T23:18:06Z","timestamp":1725491886954},"publisher-location":"Berlin, Heidelberg","reference-count":44,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540752851"},{"type":"electronic","value":"9783540752868"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-75286-8_9","type":"book-chapter","created":{"date-parts":[[2007,9,18]],"date-time":"2007-09-18T12:32:04Z","timestamp":1190118724000},"page":"84-97","source":"Crossref","is-referenced-by-count":8,"title":["Generalized Schemata Theorem Incorporating Twin Removal for Protein Structure Prediction"],"prefix":"10.1007","author":[{"given":"Md Tamjidul","family":"Hoque","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Madhu","family":"Chetty","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Laurence S.","family":"Dooley","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"9_CR1","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1089\/cmb.1998.5.27","volume":"5","author":"B. Berger","year":"1998","unstructured":"Berger, B., Leighton, T.: Protein Folding in the Hydrophobic-Hydrophilic (HP) Model is NP-Complete. Journal of Computational Biology\u00a05, 27 (1998)","journal-title":"Journal of Computational Biology"},{"key":"9_CR2","first-page":"597","volume-title":"On the complexity of protein folding (extended abstract)","author":"P. Crescenzi","year":"1998","unstructured":"Crescenzi, P., Goldman, D., Papadimitriou, C., Piccolboni, A., Yannakakis, M.: On the complexity of protein folding (extended abstract), p. 597. ACM, New York (1998)"},{"key":"9_CR3","doi-asserted-by":"publisher","first-page":"1501","DOI":"10.1088\/0305-4470\/35\/7\/302","volume":"35","author":"M. Chen","year":"2002","unstructured":"Chen, M., Lin, K.Y.: Universal amplitude ratios for three-dimensional self-avoiding walks. Journal of Physics A: Mathematical and General\u00a035, 1501 (2002)","journal-title":"Journal of Physics A: Mathematical and General"},{"key":"9_CR4","volume-title":"Self-avoiding walks in constrained and random geometries","author":"A.J. Guttmann","year":"2005","unstructured":"Guttmann, A.J.: Self-avoiding walks in constrained and random geometries. Elsevier, Amsterdam (2005)"},{"key":"9_CR5","doi-asserted-by":"crossref","unstructured":"Jiang, T., Cui, Q., Shi, G., Ma, S.: Protein folding simulation of the hydrophobic-hydrophilic model by computing tabu search with genetic algorithms. In: ISMB (2003)","DOI":"10.1063\/1.1592796"},{"key":"9_CR6","doi-asserted-by":"crossref","unstructured":"K\u00f6nig, R., Dandekar, T.: Refined Genetic Algorithm Simulation to Model Proteins. Journal of Molecular Modeling\u00a05 (1999)","DOI":"10.1007\/PL00010719"},{"key":"9_CR7","doi-asserted-by":"crossref","unstructured":"Lamont, G.B., Merkie, L.D.: Toward effective polypeptide chain prediction with parallel fast messy genetic algorithms. In: Fogel, G., Corne, D. (eds.) Evolutionary Computation in Bioinformatics, p. 137 (2004)","DOI":"10.1016\/B978-155860797-2\/50009-3"},{"key":"9_CR8","doi-asserted-by":"publisher","first-page":"179","DOI":"10.1002\/(SICI)1097-0134(1997)1+<179::AID-PROT23>3.0.CO;2-K","volume":"29","author":"J.T. Pedersen","year":"1997","unstructured":"Pedersen, J.T., Moult, J.: Ab initio protein folding simulations with genetic algorithms: simulations on the complete sequence of small proteins. Proteins\u00a029, 179 (1997)","journal-title":"Proteins"},{"key":"9_CR9","unstructured":"Schulze-Kremer, S.: Genetic Algorithms and Protein Folding, vol. 1996 (2007)"},{"key":"9_CR10","unstructured":"Takahashi, O., Kita, H., Kobayashi, S.: Protein Folding by A Hierarchical Genetic Algorithm. In: 4th Int. Symp. AROB (1999)"},{"key":"9_CR11","doi-asserted-by":"crossref","unstructured":"Unger, R., Moult, J.: On the Applicability of Genetic Algorithms to Protein Folding. In: The Twenty-Sixth Hawaii International Conference on System Sciences, p. 715 (1993)","DOI":"10.1109\/HICSS.1993.270669"},{"key":"9_CR12","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1006\/jmbi.1993.1258","volume":"231","author":"R. Unger","year":"1993","unstructured":"Unger, R., Moult, J.: Genetic Algorithms for Protein Folding Simulations. Journal of Molecular Biology\u00a0231, 75 (1993)","journal-title":"Journal of Molecular Biology"},{"key":"9_CR13","volume-title":"Significance of Hybrid Evolutionary Computation for Ab Inito Protein Folding Prediction","author":"M.T. Hoque","year":"2006","unstructured":"Hoque, M.T., Chetty, M., Dooley, L.S.: Significance of Hybrid Evolutionary Computation for Ab Inito Protein Folding Prediction. Springer, Heidelberg (2006)"},{"key":"9_CR14","volume-title":"IEEE CEC","author":"M.T. Hoque","year":"2005","unstructured":"Hoque, M.T., Chetty, M., Dooley, L.S.: A New Guided Genetic Algorithm for 2D Hydrophobic-Hydrophilic Model to Predict Protein Folding. In: IEEE CEC. IEEE Computer Society Press, Los Alamitos (2005)"},{"key":"9_CR15","first-page":"52","volume":"32","author":"U. Bastolla","year":"1998","unstructured":"Bastolla, U., Frauenkron, H., Gerstner, E., Grassberger, P., Nadler, W.: Testing a new Monte Carlo Algorithm for Protein Folding. Nat. Center for Biotech. Info.\u00a032, 52 (1998)","journal-title":"Nat. Center for Biotech. Info."},{"key":"9_CR16","doi-asserted-by":"crossref","unstructured":"Liang, F., Wong, W.H.: Evolutionary Monte Carlo for protein folding simulations. J. Chem. Phys.\u00a0115 (2001)","DOI":"10.1063\/1.1387478"},{"key":"9_CR17","doi-asserted-by":"crossref","unstructured":"Shmygelska, A., Hoos, H.H.: An ant colony optimization algorithm for the 2D and 3D hydrophobic polar protein folding problem. BMC Bioinformatics\u00a06 (2005)","DOI":"10.1186\/1471-2105-6-30"},{"key":"9_CR18","volume-title":"EVOLUTIONARY COMPUTATION Towards a new philosophy of Machine Intelligence","author":"D.B. Fogel","year":"2000","unstructured":"Fogel, D.B.: EVOLUTIONARY COMPUTATION Towards a new philosophy of Machine Intelligence. IEEE Press, Los Alamitos (2000)"},{"key":"9_CR19","doi-asserted-by":"crossref","unstructured":"Sareni, B., Kr\u00e4henb\u00fchl, L., Nicolas, A.: Effective Genetic Algorithms for Solving Hard Constrained Optimization Problems. IEEE Transaction on Magetics\u00a036 (2000)","DOI":"10.1109\/20.877616"},{"key":"9_CR20","first-page":"96","volume":"5","author":"G. Rudolph","year":"1994","unstructured":"Rudolph, G.: Convergence analysis of canonical genetic algorithms. ITNN\u00a05, 96 (1994)","journal-title":"ITNN"},{"key":"9_CR21","doi-asserted-by":"crossref","unstructured":"Altenberg, L.: The Schema Theorem and Price\u2019s Theorem Foundations of Genetic Algorithms 3 (1995)","DOI":"10.1016\/B978-1-55860-356-1.50006-6"},{"key":"9_CR22","doi-asserted-by":"publisher","first-page":"93","DOI":"10.1016\/S0020-0255(99)00118-8","volume":"122","author":"D.B. Fogel","year":"2000","unstructured":"Fogel, D.B., Ghozeil, A.: Schema processing, proportional selection, and the misallocation of trials in genetic algorithms. Information Science\u00a0122, 93 (2000)","journal-title":"Information Science"},{"key":"9_CR23","doi-asserted-by":"crossref","unstructured":"Michalewicz, Z.: Genetic Algorithms + Data Structures = Evolution (1992)","DOI":"10.1007\/978-3-662-02830-8"},{"key":"9_CR24","doi-asserted-by":"publisher","first-page":"817","DOI":"10.1016\/S0950-5849(01)00188-4","volume":"43","author":"D. Whitley","year":"2001","unstructured":"Whitley, D.: An Overview of Evolutionary Algorithms. Journal of Information and Software Technology\u00a043, 817 (2001)","journal-title":"Journal of Information and Software Technology"},{"key":"9_CR25","first-page":"793","volume-title":"IEEE WCCI","author":"S. Ronald","year":"1998","unstructured":"Ronald, S.: Duplicate Genotypes in a Genetic algorithm. In: IEEE WCCI, p. 793. IEEE Computer Society Press, Los Alamitos (1998)"},{"key":"9_CR26","doi-asserted-by":"crossref","unstructured":"Haupt, R.L., Haupt, S.E.: Practical Genetic Algorithms (2004)","DOI":"10.1002\/0471671746"},{"key":"9_CR27","unstructured":"Hoque, M.T., Chetty, M., Dooley, L.S.: Critical Analysis of the Schemata Theorem: The Impact of Twins and the Effect in the Prediction of Protein Folding using Lattice Model, GSIT, MONASH University, TR-2005\/8 (2005)"},{"key":"9_CR28","unstructured":"Deb, K., Goldberg, D.E.: An investigation of niche and species formation in genetic function optimization. In: 3rd Int. Conf. on Genetic Algorithms, p. 42 (1989)"},{"key":"9_CR29","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1145\/358923.358929","volume":"32","author":"C.A.C. Coello","year":"2000","unstructured":"Coello, C.A.C.: An Updated Survey of GA-Based Multiobjective Optimization Techniques. ACM Computing Surveys\u00a032, 109 (2000)","journal-title":"ACM Computing Surveys"},{"key":"9_CR30","doi-asserted-by":"publisher","first-page":"298","DOI":"10.1109\/4235.797972","volume":"3","author":"A. Rogers","year":"1999","unstructured":"Rogers, A., Pr\u00fcgle-Bennett, A.: Genetic Drift in Genetic Algorithm Selection Schemes. IEEE Transaction on Evolutionary Computation\u00a03, 298 (1999)","journal-title":"IEEE Transaction on Evolutionary Computation"},{"key":"9_CR31","doi-asserted-by":"crossref","unstructured":"Eshelman, L.J., Schaffer, J.D.: Preventing premature convergence in genetic algorithms by preventing incast. In: 4th Int. Conf. on Genetic Algorithms, p. 115 (1991)","DOI":"10.1016\/B978-0-08-050684-5.50010-0"},{"key":"9_CR32","doi-asserted-by":"crossref","unstructured":"Hoque, M.T., Chetty, M., Dooley, L.S.: Non-Isomorphic Coding in Lattice Model and its Impact for Protein Folding Prediction Using Genetic Algorithm. In: IEEE Computational Intelligence in Bioinformatics and Computational Biology IEEE CIBCB, Canada (2006)","DOI":"10.1109\/CIBCB.2006.331014"},{"key":"9_CR33","doi-asserted-by":"publisher","first-page":"147","DOI":"10.1002\/pro.5560050118","volume":"5","author":"L. Toma","year":"1996","unstructured":"Toma, L., Toma, S.: Contact interactions methods: A new Algorithm for Protein Folding Simulations. Protein Science\u00a05, 147 (1996)","journal-title":"Protein Science"},{"key":"9_CR34","doi-asserted-by":"crossref","unstructured":"Lesh, N., Mitzenmacher, M., Whitesides, S.: A Complete and Effective Move Set for Simplified Protein Folding. In: RECOMB (2003)","DOI":"10.1145\/640075.640099"},{"key":"9_CR35","doi-asserted-by":"crossref","unstructured":"Bornberg-Bauer, E.: Chain Growth Algorithms for HP-Type Lattice Proteins. In: RECOMB 1997 (1997)","DOI":"10.1145\/267521.267528"},{"key":"9_CR36","volume-title":"A Constraint-Based Approach to Fast and Exact Structure Prediction in Three-Dimensional Protein Models","author":"R. Backofen","year":"2005","unstructured":"Backofen, R., Will, S.: A Constraint-Based Approach to Fast and Exact Structure Prediction in Three-Dimensional Protein Models. Kluwer Academic Publishers, Dordrecht (2005)"},{"key":"9_CR37","first-page":"501","volume":"24","author":"K.A. Dill","year":"1985","unstructured":"Dill, K.A.: Theory for the Folding and Stability of Globular Proteins. Bio-chemistry\u00a024, 501 (1985)","journal-title":"Bio-chemistry"},{"key":"9_CR38","unstructured":"Hart, W.E., Istrail, S.: HP Benchmarks (2005), http:\/\/www.cs.sandia.gov\/"},{"key":"9_CR39","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/6229.001.0001","volume-title":"The Simple Genetic Algorithm","author":"M.D. Vose","year":"1999","unstructured":"Vose, M.D.: The Simple Genetic Algorithm. MIT Press, Cambridge (1999)"},{"key":"9_CR40","volume-title":"Adaptation in Natural And Artificial Systems","author":"J.H. Holland","year":"2001","unstructured":"Holland, J.H.: Adaptation in Natural And Artificial Systems. MIT Press, Cambridge (2001)"},{"key":"9_CR41","volume-title":"Genetic Algorithm Search, Optimization, and Machine Learning","author":"D.E. Goldberg","year":"1989","unstructured":"Goldberg, D.E.: Genetic Algorithm Search, Optimization, and Machine Learning. Addison-Wesley Publishing Company, Reading (1989)"},{"key":"9_CR42","unstructured":"Davis, L.: Handbook of Genetic Algorithm. VNR, New York (1991)"},{"key":"9_CR43","unstructured":"PDB, Protein Data Base, vol. 2007 (2007), http:\/\/www.rcsb.org\/pdb\/"},{"key":"9_CR44","doi-asserted-by":"publisher","first-page":"403","DOI":"10.1080\/00207160210939","volume":"79","author":"J.G. Digalakis","year":"2002","unstructured":"Digalakis, J.G., Margaritis, K.G.: An experimental Study of Benchmarking Functions for Genetic Algorithms. Intern. J. Computer Math.\u00a079, 403 (2002)","journal-title":"Intern. J. Computer Math."}],"container-title":["Lecture Notes in Computer Science","Pattern Recognition in Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-75286-8_9.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,14]],"date-time":"2023-05-14T05:18:07Z","timestamp":1684041487000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-75286-8_9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540752851","9783540752868"],"references-count":44,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-75286-8_9","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[]}}