{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,14]],"date-time":"2026-05-14T04:59:38Z","timestamp":1778734778815,"version":"3.51.4"},"reference-count":61,"publisher":"MIT Press","issue":"4","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Evolutionary Computation"],"published-print":{"date-parts":[[2016,12]]},"abstract":"<jats:p>Computational approaches to de novo protein tertiary structure prediction, including those based on the preeminent \u201cfragment-assembly\u201d technique, have failed to scale up fully to larger proteins (on the order of 100 residues and above). A number of limiting factors are thought to contribute to the scaling problem over and above the simple combinatorial explosion, but the key ones relate to the lack of exploration of properly diverse protein folds, and to an acute form of \u201cdeception\u201d in the energy function, whereby low-energy conformations do not reliably equate with native structures. In this article, solutions to both of these problems are investigated through a multistage memetic algorithm incorporating the successful Rosetta method as a local search routine. We found that specialised genetic operators significantly add to structural diversity and that this translates well to reaching low energies. The use of a generalised stochastic ranking procedure for selection enables the memetic algorithm to handle and traverse deep energy wells that can be considered deceptive, which further adds to the ability of the algorithm to obtain a much-improved diversity of folds. The results should translate to a tangible improvement in the performance of protein structure prediction algorithms in blind experiments such as CASP, and potentially to a further step towards the more challenging problem of predicting the three-dimensional shape of large proteins.<\/jats:p>","DOI":"10.1162\/evco_a_00176","type":"journal-article","created":{"date-parts":[[2016,2,23]],"date-time":"2016-02-23T20:49:08Z","timestamp":1456260548000},"page":"577-607","source":"Crossref","is-referenced-by-count":40,"title":["Generating, Maintaining, and Exploiting Diversity in a Memetic Algorithm for Protein Structure Prediction"],"prefix":"10.1162","volume":"24","author":[{"given":"Mario","family":"Garza-Fabre","sequence":"first","affiliation":[{"name":"Decision and Cognitive Sciences Research Centre, University of Manchester, Manchester, M15 6PB, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shaun M.","family":"Kandathil","sequence":"additional","affiliation":[{"name":"Faculty of Life Sciences, University of Manchester, Manchester, M13 9PT, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Julia","family":"Handl","sequence":"additional","affiliation":[{"name":"Decision and Cognitive Sciences Research Centre, University of Manchester, Manchester, M15 6PB, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Joshua","family":"Knowles","sequence":"additional","affiliation":[{"name":"School of Computer Science, University of Birmingham, Birmingham, B15 2TT, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Simon C.","family":"Lovell","sequence":"additional","affiliation":[{"name":"Faculty of Life Sciences, University of Manchester, Manchester, M13 9PT, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"281","reference":[{"key":"B1","doi-asserted-by":"publisher","DOI":"10.1126\/science.181.4096.223"},{"key":"B2","doi-asserted-by":"publisher","DOI":"10.1126\/science.1209368"},{"key":"B3","doi-asserted-by":"publisher","DOI":"10.1093\/nar\/28.1.235"},{"key":"B4","doi-asserted-by":"publisher","DOI":"10.1023\/A:1015059928466"},{"key":"B5","doi-asserted-by":"publisher","DOI":"10.1002\/prot.22210"},{"key":"B6","doi-asserted-by":"publisher","DOI":"10.1002\/prot.22123"},{"key":"B7","doi-asserted-by":"publisher","DOI":"10.1016\/S1097-2765(02)00690-1"},{"key":"B8","doi-asserted-by":"publisher","DOI":"10.1146\/annurev.biochem.75.101304.123901"},{"key":"B9","author":"Cook W. J.","year":"1998","journal-title":"Combinatorial optimization"},{"key":"B10","doi-asserted-by":"publisher","DOI":"10.1145\/2480741.2480752"},{"key":"B11","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0020044"},{"key":"B12","doi-asserted-by":"publisher","DOI":"10.1016\/j.swevo.2011.05.005"},{"issue":"4","key":"B13","doi-asserted-by":"crossref","first-page":"392","DOI":"10.1107\/S0108767391001071","volume":"47","author":"Engh R. A.","year":"1991","journal-title":"Acta Crystallographica Section A"},{"key":"B14","doi-asserted-by":"crossref","first-page":"935","DOI":"10.1145\/2739482.2768441","author":"Garza-Fabre M.","year":"2015","journal-title":"Genetic and Evolutionary Computation Conference"},{"key":"B15","volume":"74","author":"Goldberg D.","year":"1987","journal-title":"Genetic Algorithms and Simulated Annealing"},{"key":"B16","author":"Goldberg D.","year":"1989","journal-title":"Genetic algorithms in search, optimization and machine learning"},{"key":"B17","first-page":"37","author":"Goldberg D.","year":"1992","journal-title":"Parallel problem solving from nature"},{"key":"B18","doi-asserted-by":"publisher","DOI":"10.1007\/BF01530779"},{"key":"B19","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0023294"},{"key":"B20","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.93.12.5814"},{"key":"B21","doi-asserted-by":"publisher","DOI":"10.1002\/prot.23215"},{"key":"B22","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-32363-5_1"},{"key":"B23","doi-asserted-by":"publisher","DOI":"10.1016\/j.jmb.2004.09.029"},{"key":"B24","doi-asserted-by":"publisher","DOI":"10.1006\/jmbi.1999.3091"},{"key":"B25","doi-asserted-by":"publisher","DOI":"10.1002\/prot.1171"},{"key":"B26","doi-asserted-by":"publisher","DOI":"10.1002\/prot.20731"},{"key":"B27","doi-asserted-by":"publisher","DOI":"10.1107\/S0567739476001873"},{"key":"B28","doi-asserted-by":"publisher","DOI":"10.1107\/S0567739478001680"},{"key":"B29","author":"Kandathil S.","journal-title":"Proteins: Structure, Function, and Bioinformatics"},{"key":"B30","doi-asserted-by":"publisher","DOI":"10.1016\/j.jmb.2009.07.063"},{"key":"B31","doi-asserted-by":"publisher","DOI":"10.1002\/prot.24448"},{"key":"B32","doi-asserted-by":"publisher","DOI":"10.1126\/science.1089427"},{"key":"B33","doi-asserted-by":"publisher","DOI":"10.1002\/prot.20150"},{"key":"B34","doi-asserted-by":"publisher","DOI":"10.1146\/annurev.biophys.29.1.291"},{"key":"B35","doi-asserted-by":"publisher","DOI":"10.1002\/prot.21086"},{"key":"B36","doi-asserted-by":"publisher","DOI":"10.1063\/1.1699114"},{"key":"B37","doi-asserted-by":"publisher","DOI":"10.1016\/j.swevo.2011.10.001"},{"key":"B38","doi-asserted-by":"publisher","DOI":"10.1002\/prot.20376"},{"key":"B39","doi-asserted-by":"publisher","DOI":"10.1109\/TCBB.2013.29"},{"key":"B41","doi-asserted-by":"publisher","DOI":"10.1007\/0-306-48056-5_5"},{"key":"B42","doi-asserted-by":"publisher","DOI":"10.1002\/prot.24452"},{"key":"B43","doi-asserted-by":"publisher","DOI":"10.1016\/j.swevo.2011.11.003"},{"key":"B44","first-page":"287","author":"Olson B. S.","year":"2013","journal-title":"Genetic and Evolutionary Computation Conference (GECCO)"},{"key":"B45","author":"Papadimitriou C.","year":"1982","journal-title":"Combinatorial optimization: Algorithms and complexity"},{"key":"B47","doi-asserted-by":"publisher","DOI":"10.1016\/S0076-6879(04)83004-0"},{"key":"B48","doi-asserted-by":"publisher","DOI":"10.1006\/jmbi.1993.1413"},{"key":"B49","doi-asserted-by":"publisher","DOI":"10.1109\/4235.873238"},{"key":"B51","doi-asserted-by":"crossref","first-page":"671","DOI":"10.1145\/1068009.1068123","author":"Sastry K.","year":"2005","journal-title":"Genetic and Evolutionary Computation Conference"},{"key":"B52","doi-asserted-by":"publisher","DOI":"10.1177\/0278364910371527"},{"key":"B53","doi-asserted-by":"publisher","DOI":"10.1162\/evco.2010.18.1.18104"},{"key":"B54","doi-asserted-by":"publisher","DOI":"10.1126\/science.1190239"},{"key":"B55","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0038799"},{"key":"B56","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0068954"},{"key":"B57","doi-asserted-by":"publisher","DOI":"10.1006\/jmbi.1997.0959"},{"key":"B58","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1097-0134(19990101)34:1<82::AID-PROT7>3.0.CO;2-A"},{"key":"B59","doi-asserted-by":"publisher","DOI":"10.1002\/prot.24470"},{"key":"B60","doi-asserted-by":"publisher","DOI":"10.1093\/nar\/gku989"},{"issue":"3","key":"B62","doi-asserted-by":"crossref","first-page":"494","DOI":"10.1002\/pro.327","volume":"19","author":"Wang C.","year":"2010","journal-title":"Protein Science"},{"key":"B63","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0056853"},{"key":"B64","doi-asserted-by":"publisher","DOI":"10.1038\/nbt.2214"},{"issue":"7","key":"B65","doi-asserted-by":"crossref","first-page":"1715","DOI":"10.1002\/prot.24065","volume":"80","author":"Xu D.","year":"2012","journal-title":"Proteins: Structure, Function, and Bioinformatics"}],"container-title":["Evolutionary Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mitpressjournals.org\/doi\/pdf\/10.1162\/EVCO_a_00176","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,8,17]],"date-time":"2023-08-17T00:24:13Z","timestamp":1692231853000},"score":1,"resource":{"primary":{"URL":"https:\/\/direct.mit.edu\/evco\/article\/24\/4\/577-607\/1032"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,12]]},"references-count":61,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2016,12]]}},"alternative-id":["10.1162\/EVCO_a_00176"],"URL":"https:\/\/doi.org\/10.1162\/evco_a_00176","relation":{},"ISSN":["1063-6560","1530-9304"],"issn-type":[{"value":"1063-6560","type":"print"},{"value":"1530-9304","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,12]]}}}