{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,6]],"date-time":"2025-11-06T12:16:52Z","timestamp":1762431412339,"version":"3.41.0"},"reference-count":60,"publisher":"Elsevier","isbn-type":[{"type":"print","value":"9780128114322"}],"license":[{"start":{"date-parts":[[2019,1,1]],"date-time":"2019-01-01T00:00:00Z","timestamp":1546300800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2019]]},"DOI":"10.1016\/b978-0-12-809633-8.20507-4","type":"book-chapter","created":{"date-parts":[[2018,3,24]],"date-time":"2018-03-24T00:25:19Z","timestamp":1521851119000},"page":"774-784","source":"Crossref","is-referenced-by-count":10,"title":["Population-Based Sampling and Fragment-Based De Novo Protein Structure Prediction"],"prefix":"10.1016","author":[{"given":"David","family":"Simoncini","sequence":"first","affiliation":[]},{"given":"Kam Y.J.","family":"Zhang","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"year":"2008","series-title":"Cellular Genetic Algorithms","author":"Alba","key":"10.1016\/B978-0-12-809633-8.20507-4_bib1"},{"key":"10.1016\/B978-0-12-809633-8.20507-4_bib2","first-page":"181","article-title":"Principles that govern the folding of protein chains","author":"Anfinsen","year":"1973","journal-title":"Science"},{"issue":"6297","key":"10.1016\/B978-0-12-809633-8.20507-4_bib3","doi-asserted-by":"crossref","first-page":"389","DOI":"10.1126\/science.aaf8818","article-title":"Accurate design of megadalton-scale two-component icosahedral protein complexes","volume":"353","author":"Bale","year":"2016","journal-title":"Science"},{"issue":"S7","key":"10.1016\/B978-0-12-809633-8.20507-4_bib4","doi-asserted-by":"crossref","first-page":"128","DOI":"10.1002\/prot.20729","article-title":"Free modeling with Rosetta in CASP6","volume":"61","author":"Bradley","year":"2005","journal-title":"Proteins: Structure, Function, and Bioinformatics"},{"issue":"5742","key":"10.1016\/B978-0-12-809633-8.20507-4_bib5","doi-asserted-by":"crossref","first-page":"1868","DOI":"10.1126\/science.1113801","article-title":"Toward high-resolution de novo structure prediction for small proteins","volume":"309","author":"Bradley","year":"2005","journal-title":"Science"},{"key":"10.1016\/B978-0-12-809633-8.20507-4_bib6","doi-asserted-by":"crossref","unstructured":"Clausen, R., Shehu, A., 2014. A multiscale hybrid evolutionary algorithm to obtain sample-based representations of multi-basin protein energy landscapes. In: Proceedings of the 5th ACM Conference on Bioinformatics, Computational Biology, and Health Informatics. BCB \u05f314. Newport Beach, CA: ACM, pp. 269\u2013278. ISBN: 978-1-4503-2894-4.","DOI":"10.1145\/2649387.2649390"},{"issue":"3","key":"10.1016\/B978-0-12-809633-8.20507-4_bib7","doi-asserted-by":"crossref","first-page":"35:1","DOI":"10.1145\/2480741.2480752","article-title":"Exploration and exploitation in evolutionary algorithms: A survey","volume":"45","author":"\u010crepin\u0161ek","year":"2013","journal-title":"ACM Comput. Surv."},{"issue":"7","key":"10.1016\/B978-0-12-809633-8.20507-4_bib8","doi-asserted-by":"crossref","first-page":"637","DOI":"10.1093\/protein\/5.7.637","article-title":"Potential of genetic algorithms in protein folding and protein engineering simulations","volume":"5","author":"Dandekar","year":"1992","journal-title":"Protein Eng"},{"issue":"3","key":"10.1016\/B978-0-12-809633-8.20507-4_bib9","doi-asserted-by":"crossref","first-page":"844","DOI":"10.1006\/jmbi.1994.1193","article-title":"Folding the Main Chain of Small Proteins with the Genetic Algorithm","volume":"236","author":"Dandekar","year":"1994","journal-title":"Journal of Molecular Biology"},{"issue":"3","key":"10.1016\/B978-0-12-809633-8.20507-4_bib10","doi-asserted-by":"crossref","first-page":"645","DOI":"10.1006\/jmbi.1996.0115","article-title":"Identifying the tertiary fold of small proteins with different topologies from sequence and secondary structure using the genetic algorithm and extended criteria specific for strand regions","volume":"256","author":"Dandekar","year":"1996","journal-title":"Journal of Molecular Biology"},{"year":"1859","series-title":"On the Origin of Species by Means of Natural Selection. or the Preservation of Favored Races in the Struggle for Life","author":"Darwin","key":"10.1016\/B978-0-12-809633-8.20507-4_bib11"},{"issue":"6","key":"10.1016\/B978-0-12-809633-8.20507-4_bib12","doi-asserted-by":"crossref","first-page":"1501","DOI":"10.1021\/bi00327a032","article-title":"Theory for the folding and stability of globular proteins","volume":"24","author":"Dill","year":"1985","journal-title":"Biochemistry"},{"key":"10.1016\/B978-0-12-809633-8.20507-4_bib13","doi-asserted-by":"crossref","DOI":"10.1162\/EVCO_a_00176","article-title":"Generating, maintaining and exploiting diversity in a memetic algorithm for protein structure prediction","author":"Garza-Fabre","year":"2016","journal-title":"Evolutionary Computation"},{"key":"10.1016\/B978-0-12-809633-8.20507-4_bib14","first-page":"2093","article-title":"Tabu search","volume":"1-3","author":"Glover","year":"1999"},{"issue":"9","key":"10.1016\/B978-0-12-809633-8.20507-4_bib15","doi-asserted-by":"crossref","first-page":"e131","DOI":"10.1371\/journal.pcbi.0020131","article-title":"Sampling realistic protein conformations using local structural bias","volume":"2","author":"Hamelryck","year":"2006","journal-title":"PLOS Comput Biol"},{"key":"10.1016\/B978-0-12-809633-8.20507-4_bib16","first-page":"4","article-title":"Robust proofs of NP-hardness for protein folding general lattices and energy potentials","author":"Hart","year":"1997","journal-title":"Journal of Computational Biology"},{"issue":"1","key":"10.1016\/B978-0-12-809633-8.20507-4_bib17","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1093\/biomet\/57.1.97","article-title":"Monte Carlo sampling methods using Markov chains and their applications","volume":"57","author":"Hastings","year":"1970","journal-title":"Biometrika"},{"year":"1975","series-title":"Adaptation in natural and artificial systems: an introductory analysis with applications to biology, control, and artificial intelligence","author":"Holland","key":"10.1016\/B978-0-12-809633-8.20507-4_bib18"},{"key":"10.1016\/B978-0-12-809633-8.20507-4_bib19","doi-asserted-by":"crossref","unstructured":"Hoque, M.T., Chetty, M., Dooley, L.S., 2005. A new guided genetic algorithm for 2D hydrophobic-hydrophilic model to predict protein folding. In: 2005 IEEE Congress on Evolutionary Computation. Vol. 1, pp. 259\u2013266.","DOI":"10.1109\/CEC.2005.1554693"},{"issue":"4","key":"10.1016\/B978-0-12-809633-8.20507-4_bib20","doi-asserted-by":"crossref","first-page":"411","DOI":"10.1002\/prot.24987","article-title":"Toward a detailed understanding of search trajectories in fragment assembly approaches to protein structure prediction","volume":"84","author":"Kandathil","year":"2016","journal-title":"Proteins: Structure, Function and Bioinformatics"},{"issue":"3","key":"10.1016\/B978-0-12-809633-8.20507-4_bib21","doi-asserted-by":"crossref","first-page":"391","DOI":"10.1016\/j.jmb.2011.01.041","article-title":"Optimization of the In-silico-designed kemp eliminase {KE70} by computational design and directed evolution","volume":"407","author":"Khersonsky","year":"2011","journal-title":"Journal of Molecular Biology"},{"issue":"suppl_2","key":"10.1016\/B978-0-12-809633-8.20507-4_bib22","doi-asserted-by":"crossref","first-page":"W526","DOI":"10.1093\/nar\/gkh468","article-title":"Protein structure prediction and analysis using the Robetta server","volume":"32","author":"Kim","year":"2004","journal-title":"Nucleic Acids Research"},{"key":"10.1016\/B978-0-12-809633-8.20507-4_bib23","doi-asserted-by":"crossref","first-page":"671","DOI":"10.1126\/science.220.4598.671","article-title":"Optimization by simulated annealing","volume":"220","author":"Kirkpatrick","year":"1983","journal-title":"Science"},{"key":"10.1016\/B978-0-12-809633-8.20507-4_bib24","doi-asserted-by":"crossref","first-page":"545","DOI":"10.1016\/B978-0-12-381270-4.00019-6","article-title":"ROSETTA3: An object-oriented software suite for the simulation and design of macromolecules","volume":"487","author":"Leaver-Fay","year":"2011","journal-title":"Methods Enzymol"},{"issue":"1","key":"10.1016\/B978-0-12-809633-8.20507-4_bib25","doi-asserted-by":"crossref","first-page":"44","DOI":"10.1051\/jcp\/1968650044","article-title":"Are there pathways for protein folding?","volume":"65","author":"Levinthal","year":"1968","journal-title":"Journal de Chimie Physique"},{"issue":"10","key":"10.1016\/B978-0-12-809633-8.20507-4_bib26","doi-asserted-by":"crossref","first-page":"12446","DOI":"10.1016\/j.eswa.2009.04.074","article-title":"An efficient hybrid Taguchi-genetic algorithm for protein folding simulation","volume":"36","author":"Lin","year":"2009","journal-title":"Expert Syst. Appl."},{"key":"10.1016\/B978-0-12-809633-8.20507-4_bib27","first-page":"321","article-title":"Iterated local search","volume":"57","author":"Lourenco","year":"2001"},{"key":"10.1016\/B978-0-12-809633-8.20507-4_bib28","unstructured":"Moscato, P., 1989. On evolution, search, optimization, genetic algorithms and martial arts \u2013 towards memetic algorithms. in: Technical report."},{"key":"10.1016\/B978-0-12-809633-8.20507-4_bib29","series-title":"Parallel Problem Solving from Nature \u2013 PPSN IV","first-page":"178","article-title":"From recombination of genes to the estimation of distributions I. Binary parameters","author":"Muhlenbein","year":"1996"},{"key":"10.1016\/B978-0-12-809633-8.20507-4_bib30","doi-asserted-by":"crossref","unstructured":"Olson, B., Shehu, A., 2013. Multi-objective stochastic search for sampling local minima in the protein energy surface. In: Proceedings ofthe International Conference on Bioinformatics, Computational Biology and Biomedical Informatics. BCB\u05f313. Washington DC: ACM, 430:430-430:439. ISBN: 978-1-4503\u20132434-2.","DOI":"10.1145\/2506583.2506590"},{"issue":"4","key":"10.1016\/B978-0-12-809633-8.20507-4_bib31","doi-asserted-by":"crossref","first-page":"480","DOI":"10.1107\/S0907444901000373","article-title":"Structures of the B1 domain of protein L from Peptostreptococcus magnus with a tyrosine to tryptophan substitution","volume":"57","author":"O\u2019Neill","year":"2001","journal-title":"Acta Crystallographica D"},{"issue":"2","key":"10.1016\/B978-0-12-809633-8.20507-4_bib32","first-page":"104","article-title":"A study of fragment-based protein structure prediction: Biased fragment replacement for searching low-energy conformation","volume":"16","author":"Park","year":"2005","journal-title":"Genome Inform"},{"issue":"3","key":"10.1016\/B978-0-12-809633-8.20507-4_bib33","doi-asserted-by":"crossref","first-page":"454","DOI":"10.1002\/prot.340230319","article-title":"Ab initio structure prediction for small polypeptides and protein fragments using genetic algorithms","volume":"23","author":"Pedersen","year":"1995","journal-title":"Proteins: Structure, Function, and Bioinformatics"},{"key":"10.1016\/B978-0-12-809633-8.20507-4_bib34","doi-asserted-by":"crossref","first-page":"66","DOI":"10.1016\/S0076-6879(04)83004-0","article-title":"Protein structure prediction using Rosetta","volume":"383","author":"Rohl","year":"2004","journal-title":"Methods Enzymol"},{"issue":"7","key":"10.1016\/B978-0-12-809633-8.20507-4_bib35","doi-asserted-by":"crossref","first-page":"13531360","DOI":"10.1002\/jcc.21716","article-title":"Protein structure predictions by parallel simulated annealing molecular dynamics using genetic crossover","volume":"32","author":"Sakae","year":"2011","journal-title":"Journal of Computational Chemistry"},{"issue":"1","key":"10.1016\/B978-0-12-809633-8.20507-4_bib36","doi-asserted-by":"crossref","first-page":"S4","DOI":"10.1186\/1472-6807-13-S1-S4","article-title":"A population-based evolutionary search approach to the multiple minima problem in de novo protein structure prediction","volume":"13","author":"Saleh","year":"2013","journal-title":"BMC Structural Biology"},{"issue":"5","key":"10.1016\/B978-0-12-809633-8.20507-4_bib37","doi-asserted-by":"crossref","first-page":"1415","DOI":"10.1073\/pnas.0812510106","article-title":"Generalized ensemble methods for de novo structure prediction","volume":"106","author":"Shmygelska","year":"2009","journal-title":"Proc Natl Acad Sci USA"},{"issue":"5989","key":"10.1016\/B978-0-12-809633-8.20507-4_bib38","doi-asserted-by":"crossref","first-page":"309","DOI":"10.1126\/science.1190239","article-title":"Computational Design of an Enzyme Catalyst for a Stereoselective Bimolecular Diels-Alder Reaction","volume":"329","author":"Siegel","year":"2010","journal-title":"Science"},{"key":"10.1016\/B978-0-12-809633-8.20507-4_bib39","doi-asserted-by":"crossref","unstructured":"Simoncini, D. et al., 2006. Anisotropic selection in cellular genetic algorithms. In: Proceedings of the 8th Annual Conference on Genetic and Evolutionary Computation. GECCO \u05f306. Seattle, Washington, USA: ACM, pp. 559\u2013566. ISBN: 1\u201359593\u2013186\u20134.","DOI":"10.1145\/1143997.1144098"},{"key":"10.1016\/B978-0-12-809633-8.20507-4_bib40","doi-asserted-by":"crossref","unstructured":"Simoncini, D. et al., 2009. Centric selection: A way to tune the exploration\/exploitation tradeoff. In: Proceedings of the 11th Annual Conference on Genetic and Evolutionary Computation. GECCO \u05f309. Montreal, Qubec, Canada: ACM, pp. 891-898. ISBN: 978-1-60558-325-9.","DOI":"10.1145\/1569901.1570023"},{"key":"10.1016\/B978-0-12-809633-8.20507-4_bib41","doi-asserted-by":"crossref","DOI":"10.1002\/prot.25244","article-title":"Balancing exploration and exploitation in population-based sampling improves fragment-based de novo protein structure prediction","author":"Simoncini","year":"2017","journal-title":"Proteins: Structure, Function, and Bioinformatics"},{"issue":"7","key":"10.1016\/B978-0-12-809633-8.20507-4_bib42","doi-asserted-by":"crossref","first-page":"e38799","DOI":"10.1371\/journal.pone.0038799","article-title":"A probabilistic fragment-based protein structure prediction algorithm","volume":"7","author":"Simoncini","year":"2012","journal-title":"PLOS One"},{"issue":"7","key":"10.1016\/B978-0-12-809633-8.20507-4_bib43","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1371\/journal.pone.0068954","article-title":"Efficient sampling in fragment-based protein structure prediction using an estimation of distribution algorithm","volume":"8","author":"Simoncini","year":"2013","journal-title":"PLOS ONE"},{"issue":"5","key":"10.1016\/B978-0-12-809633-8.20507-4_bib44","doi-asserted-by":"crossref","first-page":"762","DOI":"10.1002\/pro.5560020508","article-title":"Reduced representation model of protein structure prediction: Statistical potential and genetic algorithms","volume":"2","author":"Sun","year":"1993","journal-title":"Protein Science"},{"key":"10.1016\/B978-0-12-809633-8.20507-4_bib45","unstructured":"Unger, R., Moult, J., 1993. Genetic algorithm for 3D protein folding simulations. In: Proceedings of the 5th International Conference on Genetic Algorithms. San Francisco, CA: Morgan Kaufmann Publishers Inc., pp. 581\u2013588. ISBN: 1-55860-299-2."},{"issue":"42","key":"10.1016\/B978-0-12-809633-8.20507-4_bib46","doi-asserted-by":"crossref","first-page":"15102","DOI":"10.1073\/pnas.1412768111","article-title":"Computational design of a self-assembling symmetrical beta-propeller protein","volume":"111","author":"Voet","year":"2014","journal-title":"Proceedings of the National Academy of Sciences"},{"key":"10.1016\/B978-0-12-809633-8.20507-4_bib47","first-page":"33","article-title":"The island model genetic algorithm: On separability, population size and convergence","volume":"7","author":"Whitley","year":"1998","journal-title":"Journal of Computing and Information Technology"},{"issue":"1","key":"10.1016\/B978-0-12-809633-8.20507-4_bib48","doi-asserted-by":"crossref","first-page":"S6","DOI":"10.1186\/1752-0509-4-S1-S6","article-title":"3D Protein structure prediction with genetic tabu search algorithm","volume":"4","author":"Zhang","year":"2010","journal-title":"BMC Systems Biology"},{"issue":"1","key":"10.1016\/B978-0-12-809633-8.20507-4_bib49","doi-asserted-by":"crossref","first-page":"228","DOI":"10.1002\/prot.22057","article-title":"Discriminative learning for protein conformation sampling","volume":"73","author":"Zhao","year":"2008","journal-title":"Proteins"},{"issue":"12","key":"10.1016\/B978-0-12-809633-8.20507-4_bib50","doi-asserted-by":"crossref","first-page":"i310-7","DOI":"10.1093\/bioinformatics\/btq193","article-title":"Fragment-free approach to protein folding using conditional neural fields","volume":"26","author":"Zhao","year":"2010","journal-title":"Bioinformatics"},{"issue":"5","key":"10.1016\/B978-0-12-809633-8.20507-4_fur1","doi-asserted-by":"crossref","DOI":"10.1109\/TEVC.2002.800880","article-title":"Parallelism and evolutionary algorithms","volume":"6","author":"Alba","year":"2002","journal-title":"IEEE Transactions on Evolutionary Computation"},{"key":"10.1016\/B978-0-12-809633-8.20507-4_fur2","doi-asserted-by":"crossref","first-page":"4436","DOI":"10.1073\/pnas.91.10.4436","article-title":"An evolutionary approach to folding small alpha-helical proteins that uses sequence information and an empirical guiding fitness function","volume":"91","author":"Bowie","year":"1994","journal-title":"Proceedings of the National Academy of Sciences, USA"},{"year":"1998","series-title":"Introduction to protein structure","author":"Branden","key":"10.1016\/B978-0-12-809633-8.20507-4_fur3"},{"issue":"6","key":"10.1016\/B978-0-12-809633-8.20507-4_fur4","article-title":"Quantum-inspired evolutionary algorithm: A multimodel EDA","volume":"13","author":"Defoin-Platel","year":"2009","journal-title":"IEEE Transactions on Evolutionary Computation"},{"year":"1989","series-title":"Genetic algorithms in search, optimization and machine learning","author":"Goldberg","key":"10.1016\/B978-0-12-809633-8.20507-4_fur5"},{"key":"10.1016\/B978-0-12-809633-8.20507-4_fur6","series-title":"Foundations of Genetic Algorithms","article-title":"A comparative analysis of selection schemes used in genetic algorithms","author":"Goldberg","year":"1991"},{"key":"10.1016\/B978-0-12-809633-8.20507-4_fur7","doi-asserted-by":"crossref","unstructured":"Krasnogor, N., Blackburne, B.P., Burke, E.K., Hirst, J.D., 2002. Multimeme algorithms for protein structure prediction. In: Proceedings of the 7th International Conference on Parallel Problem Solving from Nature (PPSN VII). Springer-Verlag, London, pp. 769\u2013778.","DOI":"10.1007\/3-540-45712-7_74"},{"key":"10.1016\/B978-0-12-809633-8.20507-4_fur8","unstructured":"Pelikan, M., Goldberg, D.E., Cant\u00fa-Paz, E., 1999. BOA: The Bayesian optimization algorithm. In: Proceedings of the 1st Annual Conference on Genetic and Evolutionary Computation (GECCO\u05f399), Vol. 1. Morgan Kaufmann Publishers."},{"year":"2009","series-title":"Metaheuristics: Fesign to Implementation","author":"Talbi","key":"10.1016\/B978-0-12-809633-8.20507-4_fur9"},{"year":"2006","series-title":"Protein Structure Prediction Concepts and Applications","author":"Tramontano","key":"10.1016\/B978-0-12-809633-8.20507-4_fur10"}],"container-title":["Encyclopedia of Bioinformatics and Computational Biology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:B9780128096338205074?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:B9780128096338205074?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2025,7,2]],"date-time":"2025-07-02T23:34:07Z","timestamp":1751499247000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/B9780128096338205074"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019]]},"ISBN":["9780128114322"],"references-count":60,"URL":"https:\/\/doi.org\/10.1016\/b978-0-12-809633-8.20507-4","relation":{},"subject":[],"published":{"date-parts":[[2019]]}}}