{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,7,6]],"date-time":"2024-07-06T11:43:58Z","timestamp":1720266238895},"reference-count":50,"publisher":"Elsevier BV","license":[{"start":{"date-parts":[[2016,12,1]],"date-time":"2016-12-01T00:00:00Z","timestamp":1480550400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"funder":[{"DOI":"10.13039\/501100000038","name":"Natural Sciences and Engineering Research Council of Canada","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100000038","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["elsevier.com","sciencedirect.com"],"crossmark-restriction":true},"short-container-title":["Biosystems"],"published-print":{"date-parts":[[2016,12]]},"DOI":"10.1016\/j.biosystems.2016.08.001","type":"journal-article","created":{"date-parts":[[2016,8,11]],"date-time":"2016-08-11T10:11:44Z","timestamp":1470910304000},"page":"35-45","update-policy":"http:\/\/dx.doi.org\/10.1016\/elsevier_cm_policy","source":"Crossref","is-referenced-by-count":8,"special_numbering":"C","title":["Restarting and recentering genetic algorithm variations for DNA fragment assembly: The necessity of a multi-strategy approach"],"prefix":"10.1016","volume":"150","author":[{"given":"James Alexander","family":"Hughes","sequence":"first","affiliation":[]},{"given":"Sheridan","family":"Houghten","sequence":"additional","affiliation":[]},{"given":"Daniel","family":"Ashlock","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"issue":"5461","key":"10.1016\/j.biosystems.2016.08.001_bib0005","doi-asserted-by":"crossref","first-page":"2185","DOI":"10.1126\/science.287.5461.2185","article-title":"The genome sequence of Drosophila melanogaster","volume":"287","author":"Adams","year":"2000","journal-title":"Science"},{"key":"10.1016\/j.biosystems.2016.08.001_bib0010","series-title":"Recent Advances in Evolutionary Computation for Combinatorial Optimization","first-page":"101","article-title":"A hybrid genetic algorithm for the dna fragment assembly problem","author":"Alba","year":"2008"},{"key":"10.1016\/j.biosystems.2016.08.001_bib0015","series-title":"IEEE Symposium on Computational Intelligence in Bioinformatics and Computational Biology, 2008, CIBCB\u201908","first-page":"264","article-title":"Characterization of extremal epidemic networks with diffusion characters","author":"Ashlock","year":"2008"},{"key":"10.1016\/j.biosystems.2016.08.001_bib0020","first-page":"165","article-title":"Ring optimization of side effect machines","volume":"19","author":"Ashlock","year":"2009","journal-title":"Intell. Eng. Syst. Artif. Neural Netw."},{"key":"10.1016\/j.biosystems.2016.08.001_bib0025","series-title":"IEEE World Congress on Computational Intelligence, Evolutionary Computation, CEC, 2008","first-page":"653","article-title":"Evolution of artificial ring species","author":"Ashlock","year":"2008"},{"key":"10.1016\/j.biosystems.2016.08.001_bib0030","doi-asserted-by":"crossref","first-page":"766","DOI":"10.2307\/2316272","article-title":"An historical note on the parity of permutations","author":"Barlow","year":"1972","journal-title":"Am. Math. Mon."},{"issue":"13","key":"10.1016\/j.biosystems.2016.08.001_bib0035","doi-asserted-by":"crossref","first-page":"2067","DOI":"10.1093\/bioinformatics\/bth205","article-title":"Fragment assembly with short reads","volume":"20","author":"Chaisson","year":"2004","journal-title":"Bioinformatics"},{"issue":"6915","key":"10.1016\/j.biosystems.2016.08.001_bib0040","doi-asserted-by":"crossref","first-page":"520","DOI":"10.1038\/nature01262","article-title":"Initial sequencing and comparative analysis of the mouse genome","volume":"420","author":"Chinwalla","year":"2002","journal-title":"Nature"},{"issue":"1","key":"10.1016\/j.biosystems.2016.08.001_bib0045","doi-asserted-by":"crossref","first-page":"46","DOI":"10.1038\/scientificamerican0106-46","article-title":"Genomes for all","volume":"294","author":"Church","year":"2006","journal-title":"Sci. Am."},{"key":"10.1016\/j.biosystems.2016.08.001_bib0050","series-title":"DIMACS TSP Challenge","year":"2008"},{"issue":"12","key":"10.1016\/j.biosystems.2016.08.001_bib0055","doi-asserted-by":"crossref","first-page":"2224","DOI":"10.1101\/gr.126599.111","article-title":"Assemblathon 1: a competitive assessment of de novo short read assembly methods","volume":"21","author":"Earl","year":"2011","journal-title":"Genome Res."},{"issue":"4","key":"10.1016\/j.biosystems.2016.08.001_bib0060","doi-asserted-by":"crossref","first-page":"499","DOI":"10.1166\/jctn.2005.004","article-title":"A genetic algorithm approach to solving DNA fragment assembly problem","volume":"2","author":"Fang","year":"2005","journal-title":"J. Comput. Theor. Nanosci."},{"key":"10.1016\/j.biosystems.2016.08.001_bib0065","series-title":"Proceedings of the Fourteenth International Conference on Genetic and Evolutionary Computation Conference, ACM","first-page":"201","article-title":"Bee algorithms for solving DNA fragment assembly problem with noisy and noiseless data","author":"Firoz","year":"2012"},{"key":"10.1016\/j.biosystems.2016.08.001_bib0070","first-page":"127","article-title":"Parallel genetic programming","author":"Francisco","year":"2005","journal-title":"Parallel Metaheuristics"},{"key":"10.1016\/j.biosystems.2016.08.001_bib0075","series-title":"Bioinformatics: A Computing Perspective","author":"Gopal","year":"2008"},{"issue":"9","key":"10.1016\/j.biosystems.2016.08.001_bib0080","doi-asserted-by":"crossref","first-page":"1518","DOI":"10.1242\/jeb.001370","article-title":"Advanced sequencing technologies and their wider impact in microbiology","volume":"210","author":"Hall","year":"2007","journal-title":"J. Exp. Biol."},{"issue":"1","key":"10.1016\/j.biosystems.2016.08.001_bib0085","doi-asserted-by":"crossref","first-page":"106","DOI":"10.1016\/S0377-2217(99)00284-2","article-title":"An effective implementation of the Lin-Kernighan traveling salesman heuristic","volume":"126","author":"Helsgaun","year":"2000","journal-title":"Eur. J. Oper. Res."},{"issue":"5","key":"10.1016\/j.biosystems.2016.08.001_bib0090","doi-asserted-by":"crossref","first-page":"802","DOI":"10.1101\/gr.072033.107","article-title":"De novo bacterial genome sequencing: millions of very short reads assembled on a desktop computer","volume":"18","author":"Hernandez","year":"2008","journal-title":"Genome Res."},{"key":"10.1016\/j.biosystems.2016.08.001_bib0095","series-title":"2013 IEEE Congress on Evolutionary Computation (CEC)","first-page":"229","article-title":"Edit metric decoding: representation strikes back","author":"Hughes","year":"2013"},{"key":"10.1016\/j.biosystems.2016.08.001_bib0100","series-title":"2013 World Congress on Nature and Biologically Inspired Computing (NaBIC)","first-page":"76","article-title":"Recentering, reanchoring & restarting an evolutionary algorithm","author":"Hughes","year":"2013"},{"issue":"4","key":"10.1016\/j.biosystems.2016.08.001_bib0105","doi-asserted-by":"crossref","first-page":"257","DOI":"10.3233\/HIS-140198","article-title":"Recentering and restarting a genetic algorithm using a generative representation for an ordered gene problem","volume":"11","author":"Hughes","year":"2014","journal-title":"Int. J. Hybrid Intell. Syst."},{"key":"10.1016\/j.biosystems.2016.08.001_bib0110","series-title":"2014 IEEE Conference on Computational Intelligence in Bioinformatics and Computational Biology","first-page":"1","article-title":"Recentering and restarting genetic algorithm variations for DNA fragment assembly","author":"Hughes","year":"2014"},{"key":"10.1016\/j.biosystems.2016.08.001_bib0115","series-title":"A Study of Ordered Gene Problems Featuring DNA Error Correction and DNA Fragment Assembly with a Variety of Heuristics, Genetic Algorithm Variations, and Dynamic Representations","author":"Hughes","year":"2014"},{"key":"10.1016\/j.biosystems.2016.08.001_bib0120","series-title":"Graduate Texts in Mathematics 73","author":"Hungerford","year":"2000"},{"key":"10.1016\/j.biosystems.2016.08.001_bib0125","series-title":"Basic Algebra I","author":"Jacobson","year":"2012"},{"issue":"6","key":"10.1016\/j.biosystems.2016.08.001_bib0130","doi-asserted-by":"crossref","first-page":"575","DOI":"10.1049\/el:20030383","article-title":"Queen-bee evolution for genetic algorithms","volume":"39","author":"Jung","year":"2003","journal-title":"Electron. Lett."},{"key":"10.1016\/j.biosystems.2016.08.001_bib0135","series-title":"IEEE Congress on Evolutionary Computation, CEC 2006","first-page":"1491","article-title":"Heuristically tuned GA to solve genome fragment assembly problem","author":"Kikuchi","year":"2006"},{"key":"10.1016\/j.biosystems.2016.08.001_bib0140","series-title":"Proceedings of the 12th Annual Conference on Genetic and Evolutionary Computation, ACM","first-page":"213","article-title":"Solving the DNA fragment assembly problem efficiently using iterative optimization with evolved hypermutations","author":"Kubalik","year":"2010"},{"issue":"4","key":"10.1016\/j.biosystems.2016.08.001_bib0145","doi-asserted-by":"crossref","first-page":"271","DOI":"10.1186\/1479-7364-4-4-271","article-title":"State of the art de novo assembly of human genomes from massively parallel sequencing data","volume":"4","author":"Li","year":"2010","journal-title":"Hum. Genomics"},{"issue":"6","key":"10.1016\/j.biosystems.2016.08.001_bib0150","doi-asserted-by":"crossref","first-page":"384","DOI":"10.1504\/IJBIC.2013.058912","article-title":"Benchmark datasets for the DNA fragment assembly problem","volume":"5","author":"Mall\u00e9n-Fullerton","year":"2013","journal-title":"Int. J. Bio-Inspired Comput."},{"key":"10.1016\/j.biosystems.2016.08.001_bib0155","series-title":"2013 IEEE Congress on Evolutionary Computation (CEC)","first-page":"1570","article-title":"DNA fragment assembly using optimization","author":"Mallen-Fullerton","year":"2013"},{"key":"10.1016\/j.biosystems.2016.08.001_bib0160","series-title":"DNA Assembly Problem Benchmark Repository","author":"Mallen-Fullerton","year":"2013"},{"key":"10.1016\/j.biosystems.2016.08.001_bib0165","doi-asserted-by":"crossref","DOI":"10.1016\/j.biosystems.2013.03.022","article-title":"Sequence classification with side effect machines evolved via ring optimization","author":"McEachern","year":"2013","journal-title":"Biosystems"},{"key":"10.1016\/j.biosystems.2016.08.001_bib0170","series-title":"The 2003 Congress on Evolutionary Computation, CEC\u201903., vol. 3","first-page":"1756","article-title":"DNA fragment assembly using an ant colony system algorithm","author":"Meksangsouy","year":"2003"},{"issue":"6","key":"10.1016\/j.biosystems.2016.08.001_bib0175","doi-asserted-by":"crossref","first-page":"315","DOI":"10.1016\/j.ygeno.2010.03.001","article-title":"Assembly algorithms for next-generation sequencing data","volume":"95","author":"Miller","year":"2010","journal-title":"Genomics"},{"key":"10.1016\/j.biosystems.2016.08.001_bib0180","series-title":"2010 IEEE Congress on Evolutionary Computation (CEC)","first-page":"1","article-title":"Metaheuristic assemblers of DNA strands: noiseless and noisy cases","author":"Minetti","year":"2010"},{"key":"10.1016\/j.biosystems.2016.08.001_bib0185","series-title":"2012 Argentine Symposium on Artificial Intelligence","article-title":"Sax: a new and efficient assembler for solving DNA fragment assembly problem","author":"Minetti","year":"2012"},{"issue":"2","key":"10.1016\/j.biosystems.2016.08.001_bib0190","doi-asserted-by":"crossref","first-page":"275","DOI":"10.1089\/cmb.1995.2.275","article-title":"Toward simplifying and accurately formulating fragment assembly","volume":"2","author":"Myers","year":"1995","journal-title":"J. Comput. Biol."},{"key":"10.1016\/j.biosystems.2016.08.001_bib0195","series-title":"Artificial Neural Nets and Genetic Algorithms: Proceedings of the International Conference in Norwich, U.K., 1997","first-page":"224","article-title":"Analyses of Simple Genetic Algorithms and Island Model Parallel Genetic Algorithms","author":"Niwa","year":"1998"},{"key":"10.1016\/j.biosystems.2016.08.001_bib0200","series-title":"ISMB","first-page":"277","article-title":"DNA sequence assembly and genetic algorithms-new results and puzzling insights","author":"Parsons","year":"1995"},{"issue":"1-2","key":"10.1016\/j.biosystems.2016.08.001_bib0205","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1007\/BF00993377","article-title":"Genetic algorithms, operators, and DNA fragment assembly","volume":"21","author":"Parsons","year":"1995","journal-title":"Mach. Learn."},{"key":"10.1016\/j.biosystems.2016.08.001_bib0210","series-title":"Computational Molecular Biology: An Algorithmic Approach, vol. 1","author":"Pevzner","year":"2000"},{"key":"10.1016\/j.biosystems.2016.08.001_bib0215","series-title":"Universities Power Engineering Conference, UPEC 2004","first-page":"453","article-title":"A queen-bee evolution based on genetic algorithm for economic power dispatch","author":"Qin","year":"2004"},{"key":"10.1016\/j.biosystems.2016.08.001_bib0220","series-title":"Evolutionary and Biologically Inspired Music, Sound Art and Design: Second International Conference EvoMUSART 2013","first-page":"13","article-title":"Application of an island model genetic algorithm for a multi-track music segmentation problem","author":"Rafael","year":"2013"},{"issue":"12","key":"10.1016\/j.biosystems.2016.08.001_bib0225","doi-asserted-by":"crossref","first-page":"5463","DOI":"10.1073\/pnas.74.12.5463","article-title":"DNA sequencing with chain-terminating inhibitors","volume":"74","author":"Sanger","year":"1977","journal-title":"Proc. Natl. Acad. Sci. U.S.A."},{"issue":"1","key":"10.1016\/j.biosystems.2016.08.001_bib0230","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1016\/0022-2836(81)90087-5","article-title":"Identification of common molecular subsequences","volume":"147","author":"Smith","year":"1981","journal-title":"J. Mol. Biol."},{"issue":"5507","key":"10.1016\/j.biosystems.2016.08.001_bib0235","doi-asserted-by":"crossref","first-page":"1304","DOI":"10.1126\/science.1058040","article-title":"The sequence of the human genome","volume":"291","author":"Venter","year":"2001","journal-title":"Science"},{"key":"10.1016\/j.biosystems.2016.08.001_bib0240","first-page":"33","article-title":"The island model genetic algorithm: on separability, population size and convergence","volume":"7","author":"Whitley","year":"1998","journal-title":"J. Comput. Inf. Technol."},{"issue":"5","key":"10.1016\/j.biosystems.2016.08.001_bib0245","doi-asserted-by":"crossref","first-page":"821","DOI":"10.1101\/gr.074492.107","article-title":"Velvet: algorithms for de novo short read assembly using de bruijn graphs","volume":"18","author":"Zerbino","year":"2008","journal-title":"Genome Res."},{"key":"10.1016\/j.biosystems.2016.08.001_bib0250","series-title":"International Symposium on Information Science and Engineering, 2008, ISISE\u201908, vol. 2,","first-page":"683","article-title":"An improved ant colony algorithm for DNA sequence alignment","author":"Zhao","year":"2008"}],"container-title":["Biosystems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0303264716301605?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0303264716301605?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2018,9,9]],"date-time":"2018-09-09T08:57:24Z","timestamp":1536483444000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0303264716301605"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,12]]},"references-count":50,"alternative-id":["S0303264716301605"],"URL":"https:\/\/doi.org\/10.1016\/j.biosystems.2016.08.001","relation":{},"ISSN":["0303-2647"],"issn-type":[{"value":"0303-2647","type":"print"}],"subject":[],"published":{"date-parts":[[2016,12]]},"assertion":[{"value":"Elsevier","name":"publisher","label":"This article is maintained by"},{"value":"Restarting and recentering genetic algorithm variations for DNA fragment assembly: The necessity of a multi-strategy approach","name":"articletitle","label":"Article Title"},{"value":"Biosystems","name":"journaltitle","label":"Journal Title"},{"value":"https:\/\/doi.org\/10.1016\/j.biosystems.2016.08.001","name":"articlelink","label":"CrossRef DOI link to publisher maintained version"},{"value":"article","name":"content_type","label":"Content Type"},{"value":"\u00a9 2016 Published by Elsevier Ireland Ltd.","name":"copyright","label":"Copyright"}]}}