{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,12]],"date-time":"2026-03-12T00:55:54Z","timestamp":1773276954253,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":33,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642291234","type":"print"},{"value":"9783642291241","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-29124-1_16","type":"book-chapter","created":{"date-parts":[[2012,3,23]],"date-time":"2012-03-23T13:24:42Z","timestamp":1332509082000},"page":"182-193","source":"Crossref","is-referenced-by-count":9,"title":["Multiobjectivizing the HP Model for Protein Structure Prediction"],"prefix":"10.1007","author":[{"given":"Mario","family":"Garza-Fabre","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Eduardo","family":"Rodriguez-Tello","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gregorio","family":"Toscano-Pulido","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"4096","key":"16_CR1","doi-asserted-by":"publisher","first-page":"223","DOI":"10.1126\/science.181.4096.223","volume":"181","author":"C. Anfinsen","year":"1973","unstructured":"Anfinsen, C.: Principles that Govern the Folding of Protein Chains. Science\u00a0181(4096), 223\u2013230 (1973)","journal-title":"Science"},{"key":"16_CR2","doi-asserted-by":"crossref","unstructured":"Becerra, D., Sandoval, A., Restrepo-Montoya, D., Nino, L.: A Parallel Multi-Objective Ab Initio Approach for Protein Structure Prediction. In: IEEE International Conference on Bioinformatics and Biomedicine, pp. 137\u2013141 (2010)","DOI":"10.1109\/BIBM.2010.5706552"},{"key":"16_CR3","first-page":"30","volume-title":"International Conference on Research in Computational Molecular Biology","author":"B. Berger","year":"1998","unstructured":"Berger, B., Leighton, T.: Protein Folding in the Hydrophobic-Hydrophilic (HP) Model is NP-complete. In: International Conference on Research in Computational Molecular Biology, pp. 30\u201339. ACM, New York (1998)"},{"key":"16_CR4","first-page":"765","volume-title":"Genetic and Evolutionary Computation Conference","author":"D. Brockhoff","year":"2007","unstructured":"Brockhoff, D., Friedrich, T., Hebbinghaus, N., Klein, C., Neumann, F., Zitzler, E.: Do Additional Objectives Make a Problem Harder? In: Genetic and Evolutionary Computation Conference, pp. 765\u2013772. ACM, London (2007)"},{"key":"16_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"512","DOI":"10.1007\/978-3-642-15461-4_51","volume-title":"Swarm Intelligence","author":"A. B\u0103utu","year":"2010","unstructured":"B\u0103utu, A., Luchian, H.: Protein Structure Prediction in Lattice Models with Particle Swarm Optimization. In: Dorigo, M., Birattari, M., Di Caro, G.A., Doursat, R., Engelbrecht, A.P., Floreano, D., Gambardella, L.M., Gro\u00df, R., \u015eahin, E., Sayama, H., St\u00fctzle, T. (eds.) ANTS 2010. LNCS, vol.\u00a06234, pp. 512\u2013519. Springer, Heidelberg (2010)"},{"key":"16_CR6","doi-asserted-by":"crossref","unstructured":"Chira, C.: A Hybrid Evolutionary Approach to Protein Structure Prediction with Lattice Models. In: IEEE Congress on Evolutionary Computation, New Orleans, LA, USA, pp. 2300\u20132306 (2011)","DOI":"10.1109\/CEC.2011.5949901"},{"key":"16_CR7","first-page":"597","volume-title":"ACM Symposium on Theory of Computing","author":"P. Crescenzi","year":"1998","unstructured":"Crescenzi, P., Goldman, D., Papadimitriou, C., Piccolboni, A., Yannakakis, M.: On the Complexity of Protein Folding. In: ACM Symposium on Theory of Computing, pp. 597\u2013603. ACM, Dallas (1998)"},{"issue":"6","key":"16_CR8","doi-asserted-by":"publisher","first-page":"139","DOI":"10.1098\/rsif.2005.0083","volume":"3","author":"V. Cutello","year":"2006","unstructured":"Cutello, V., Narzisi, G., Nicosia, G.: A Multi-Objective Evolutionary Approach to the Protein Structure Prediction Problem. Journal of The Royal Society Interface\u00a03(6), 139\u2013151 (2006)","journal-title":"Journal of The Royal Society Interface"},{"issue":"1","key":"16_CR9","doi-asserted-by":"publisher","first-page":"101","DOI":"10.1109\/TEVC.2006.880328","volume":"11","author":"V. Cutello","year":"2007","unstructured":"Cutello, V., Nicosia, G., Pavone, M., Timmis, J.: An Immune Algorithm for Protein Structure Prediction on Lattice Models. IEEE Transactions on Evolutionary Computation\u00a011(1), 101\u2013117 (2007)","journal-title":"IEEE Transactions on Evolutionary Computation"},{"key":"16_CR10","unstructured":"Day, R., Zydallis, J., Lamont, G.: Solving the Protein structure Prediction Problem Through a Multi-Objective Genetic Algorithm. In: IEEE\/DARPA International Conference on Computational Nanoscience, pp. 32\u201335 (2002)"},{"key":"16_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"849","DOI":"10.1007\/3-540-45356-3_83","volume-title":"Parallel Problem Solving from Nature-PPSN VI","author":"K. Deb","year":"2000","unstructured":"Deb, K., Agrawal, S., Pratab, A., Meyarivan, T.: A Fast Elitist Non-Dominated Sorting Genetic Algorithm for Multi-Objective Optimization: NSGA-II. In: Deb, K., Rudolph, G., Lutton, E., Merelo, J.J., Schoenauer, M., Schwefel, H.-P., Yao, X. (eds.) PPSN 2000. LNCS, vol.\u00a01917, pp. 849\u2013858. Springer, Heidelberg (2000)"},{"issue":"6","key":"16_CR12","doi-asserted-by":"publisher","first-page":"1501","DOI":"10.1021\/bi00327a032","volume":"24","author":"K. Dill","year":"1985","unstructured":"Dill, K.: Theory for the Folding and Stability of Globular Proteins. Biochemistry\u00a024(6), 1501\u20131509 (1985)","journal-title":"Biochemistry"},{"key":"16_CR13","doi-asserted-by":"crossref","unstructured":"Garza-Fabre, M., Rodriguez-Tello, E., Toscano-Pulido, G.: Comparing Alternative Energy Functions for the HP Model of Protein Structure Prediction. In: IEEE Congress on Evolutionary Computation, New Orleans, LA, USA, pp. 2307\u20132314 (2011)","DOI":"10.1109\/CEC.2011.5949902"},{"key":"16_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"702","DOI":"10.1007\/978-3-540-87700-4_70","volume-title":"Parallel Problem Solving from Nature \u2013 PPSN X","author":"J. Handl","year":"2008","unstructured":"Handl, J., Lovell, S.C., Knowles, J.: Investigations into the Effect of Multiobjectivization in Protein Structure Prediction. In: Rudolph, G., Jansen, T., Lucas, S., Poloni, C., Beume, N. (eds.) PPSN 2008. LNCS, vol.\u00a05199, pp. 702\u2013711. Springer, Heidelberg (2008)"},{"key":"16_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1007\/978-3-540-87700-4_4","volume-title":"Parallel Problem Solving from Nature \u2013 PPSN X","author":"J. Handl","year":"2008","unstructured":"Handl, J., Lovell, S.C., Knowles, J.: Multiobjectivization by Decomposition of Scalar Cost Functions. In: Rudolph, G., Jansen, T., Lucas, S., Poloni, C., Beume, N. (eds.) PPSN 2008. LNCS, vol.\u00a05199, pp. 31\u201340. Springer, Heidelberg (2008)"},{"issue":"1","key":"16_CR16","doi-asserted-by":"publisher","first-page":"234","DOI":"10.1109\/TCBB.2009.34","volume":"8","author":"M. Hoque","year":"2011","unstructured":"Hoque, M., Chetty, M., Lewis, A., Sattar, A.: Twin Removal in Genetic Algorithms for Protein Structure Prediction Using Low-Resolution Model. IEEE\/ACM Transactions on Computational Biology and Bioinformatics\u00a08(1), 234\u2013245 (2011)","journal-title":"IEEE\/ACM Transactions on Computational Biology and Bioinformatics"},{"key":"16_CR17","doi-asserted-by":"crossref","unstructured":"Islam, M., Chetty, M., Murshed, M.: Novel Local Improvement Techniques in Clustered Memetic Algorithm for Protein Structure Prediction. In: IEEE Congress on Evolutionary Computation, New Orleans, LA, USA, pp. 1003\u20131011 (2011)","DOI":"10.1109\/CEC.2011.5949727"},{"key":"16_CR18","first-page":"595","volume-title":"Genetic and Evolutionary Computation Conference","author":"M. J\u00e4hne","year":"2009","unstructured":"J\u00e4hne, M., Li, X., Branke, J.: Evolutionary Algorithms and Multi-Objectivization for the Travelling Salesman Problem. In: Genetic and Evolutionary Computation Conference, pp. 595\u2013602. ACM, Montreal (2009)"},{"key":"16_CR19","doi-asserted-by":"publisher","first-page":"323","DOI":"10.1023\/B:JMMA.0000049378.57591.c6","volume":"3","author":"M. Jensen","year":"2004","unstructured":"Jensen, M.: Helper-Objectives: Using Multi-Objective Evolutionary Algorithms for Single-Objective Optimisation. Journal of Mathematical Modelling and Algorithms\u00a03, 323\u2013347 (2004)","journal-title":"Journal of Mathematical Modelling and Algorithms"},{"key":"16_CR20","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"269","DOI":"10.1007\/3-540-44719-9_19","volume-title":"Evolutionary Multi-Criterion Optimization","author":"J.D. Knowles","year":"2001","unstructured":"Knowles, J.D., Watson, R.A., Corne, D.W.: Reducing Local Optima in Single-Objective Problems by Multi-objectivization. In: Zitzler, E., Deb, K., Thiele, L., Coello Coello, C.A., Corne, D.W. (eds.) EMO 2001. LNCS, vol.\u00a01993, pp. 269\u2013283. Springer, Heidelberg (2001)"},{"issue":"6","key":"16_CR21","doi-asserted-by":"publisher","first-page":"4161","DOI":"10.1016\/j.asoc.2011.03.007","volume":"11","author":"D. Lochtefeld","year":"2011","unstructured":"Lochtefeld, D., Ciarallo, F.: Helper-Objective Optimization Strategies for the Job-Shop Scheduling Problem. Applied Soft Computing\u00a011(6), 4161\u20134174 (2011)","journal-title":"Applied Soft Computing"},{"key":"16_CR22","series-title":"SCI","doi-asserted-by":"publisher","first-page":"297","DOI":"10.1007\/978-3-540-70778-3_12","volume-title":"Computational Intelligence in Biomedicine and Bioinformatics","author":"H.S. Lopes","year":"2008","unstructured":"Lopes, H.S.: Evolutionary Algorithms for the Protein Folding Problem: A Review and Current Trends. In: Smolinski, T.G., Milanova, M.G., Hassanien, A.-E. (eds.) Comp. Intel. in Biomed. and Bioinform. SCI, vol.\u00a0151, pp. 297\u2013315. Springer, Heidelberg (2008)"},{"key":"16_CR23","series-title":"Natural Computing Series","doi-asserted-by":"publisher","first-page":"115","DOI":"10.1007\/978-3-540-72964-8_6","volume-title":"Multiobjective Problem Solving from Nature","author":"F. Neumann","year":"2008","unstructured":"Neumann, F., Wegener, I.: Can Single-Objective Optimization Profit from Multiobjective Optimization? In: Multiobjective Problem Solving from Nature. Natural Computing Series, pp. 115\u2013130. Springer, Heidelberg (2008)"},{"issue":"4","key":"16_CR24","doi-asserted-by":"publisher","first-page":"418","DOI":"10.1109\/TEVC.2007.906095","volume":"12","author":"R. Santana","year":"2008","unstructured":"Santana, R., Larranaga, P., Lozano, J.: Protein Folding in Simplified Models With Estimation of Distribution Algorithms. IEEE Transactions on Evolutionary Computation\u00a012(4), 418\u2013438 (2008)","journal-title":"IEEE Transactions on Evolutionary Computation"},{"key":"16_CR25","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"323","DOI":"10.1007\/978-3-642-21344-1_34","volume-title":"Foundations on Natural and Artificial Computation","author":"J. Santos","year":"2011","unstructured":"Santos, J., Di\u00e9guez, M.: Differential Evolution for Protein Structure Prediction Using the HP Model. In: Ferr\u00e1ndez, J.M., \u00c1lvarez S\u00e1nchez, J.R., de la Paz, F., Toledo, F.J. (eds.) IWINAC 2011, Part I. LNCS, vol.\u00a06686, pp. 323\u2013333. Springer, Heidelberg (2011)"},{"key":"16_CR26","doi-asserted-by":"crossref","unstructured":"Segredo, E., Segura, C., Leon, C.: A Multiobjectivised Memetic Algorithm for the Frequency Assignment Problem. In: IEEE Congress on Evolutionary Computation, New Orleans, LA, USA, pp. 1132\u20131139 (2011)","DOI":"10.1109\/CEC.2011.5949744"},{"key":"16_CR27","series-title":"AISC","doi-asserted-by":"publisher","first-page":"319","DOI":"10.1007\/978-3-642-19934-9_41","volume-title":"International Symposium on Distributed Computing and Artificial Intelligence","author":"C. Segura","year":"2011","unstructured":"Segura, C., Segredo, E., Gonz\u00e1lez, Y., Le\u00f3n, C.: Multiobjectivisation of the Antenna Positioning Problem. In: Abraham, A., Corchado, J.M., Gonz\u00e1lez, S.R., De Paz Santana, J.F. (eds.) International Symposium on DCAI. AISC, vol.\u00a091, pp. 319\u2013327. Springer, Heidelberg (2011)"},{"key":"16_CR28","first-page":"1611","volume-title":"Genetic and Evolutionary Computation Conference","author":"C. Segura","year":"2011","unstructured":"Segura, C., Segredo, E., Le\u00f3n, C.: Parallel Island-Based Multiobjectivised Memetic Algorithms for a 2D Packing Problem. In: Genetic and Evolutionary Computation Conference, pp. 1611\u20131618. ACM, Dublin (2011)"},{"issue":"1","key":"16_CR29","doi-asserted-by":"publisher","first-page":"30","DOI":"10.1186\/1471-2105-6-30","volume":"6","author":"A. Shmygelska","year":"2005","unstructured":"Shmygelska, A., Hoos, H.: An Ant Colony Optimisation Algorithm for the 2D and 3D Hydrophobic Polar Protein Folding Problem. BMC Bioinformatics\u00a06(1), 30 (2005)","journal-title":"BMC Bioinformatics"},{"key":"16_CR30","first-page":"705","volume-title":"Genetic and Evolutionary Computation Conference","author":"C. Soares Brasil","year":"2011","unstructured":"Soares Brasil, C., Botazzo Delbem, A., Ferraz Bonetti, D.: Investigating Relevant Aspects of MOEAs for Protein Structures Prediction. In: Genetic and Evolutionary Computation Conference, pp. 705\u2013712. ACM, Dublin (2011)"},{"key":"16_CR31","first-page":"2697","volume-title":"Applications of Evolutionary Computation in Chemistry, Structure & Bonding","author":"R. Unger","year":"2004","unstructured":"Unger, R.: The Genetic Algorithm Approach to Protein Structure Prediction. In: Applications of Evolutionary Computation in Chemistry, Structure & Bonding, vol.\u00a0110, pp. 2697\u20132699. Springer, Heidelberg (2004)"},{"key":"16_CR32","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"330","DOI":"10.1007\/978-3-540-71805-5_36","volume-title":"Applications of Evolutionary Computing","author":"I. Vite-Silva","year":"2007","unstructured":"Vite-Silva, I., Cruz-Cort\u00e9s, N., Toscano-Pulido, G., de la Fraga, L.G.: Optimal Triangulation in 3D Computer Vision Using a Multi-objective Evolutionary Algorithm. In: Giacobini, M. (ed.) EvoWorkshops 2007. LNCS, vol.\u00a04448, pp. 330\u2013339. Springer, Heidelberg (2007)"},{"issue":"2","key":"16_CR33","doi-asserted-by":"publisher","first-page":"1029","DOI":"10.1016\/j.asoc.2007.03.012","volume":"8","author":"X. Zhao","year":"2008","unstructured":"Zhao, X.: Advances on Protein Folding Simulations Based on the Lattice HP models with Natural Computing. Applied Soft Computing\u00a08(2), 1029\u20131040 (2008)","journal-title":"Applied Soft Computing"}],"container-title":["Lecture Notes in Computer Science","Evolutionary Computation in Combinatorial Optimization"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-29124-1_16.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,4]],"date-time":"2021-05-04T07:24:59Z","timestamp":1620113099000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-29124-1_16"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642291234","9783642291241"],"references-count":33,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-29124-1_16","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012]]}}}