{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,2]],"date-time":"2026-05-02T15:33:20Z","timestamp":1777736000185,"version":"3.51.4"},"reference-count":32,"publisher":"Springer Science and Business Media LLC","issue":"1-2","license":[{"start":{"date-parts":[[1995,1,1]],"date-time":"1995-01-01T00:00:00Z","timestamp":788918400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Mach Learn"],"published-print":{"date-parts":[[1995]]},"DOI":"10.1007\/bf00993377","type":"journal-article","created":{"date-parts":[[2005,1,14]],"date-time":"2005-01-14T17:57:29Z","timestamp":1105725449000},"page":"11-33","source":"Crossref","is-referenced-by-count":52,"title":["Genetic algorithms, operators, and DNA fragment assembly"],"prefix":"10.1007","volume":"21","author":[{"given":"Rebecca J.","family":"Parsons","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Stephanie","family":"Forrest","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Christian","family":"Burks","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"CR1","unstructured":"Bean, J. C. (1992). Genetics and random keys for sequencing and optimization. Technical Report 92?43, The University of Michigan."},{"key":"CR2","unstructured":"Burks, C., Engle, M., Lowenstein, M., Parsons, R., & Soderlund, C. (1993). Stochastic optimization tools for DNA assembly: integration of physical map and sequence data. Poster presented at Genome Sequencing and Analysis Conference V."},{"key":"CR3","doi-asserted-by":"crossref","unstructured":"Burks, C., Engle, M., Forrest, S., Parsons, R., Soderlund, C., & Stolorz, P. (1994). Stochastic optimization tools for genomic sequence assembly. In Adams, M.O., Fields, C., & Venter, J. C., eds.,Automated DNA Sequencing and Analysis Techniques. Academic Press.","DOI":"10.1016\/B978-0-08-092639-1.50038-1"},{"key":"CR4","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1016\/0378-1119(86)90383-5","volume":"49","author":"P. Carlsson","year":"1986","unstructured":"Carlsson, P., Darnfors, C., Olofsson, S.-O., & Bjursell, G. (1986). Analysis of the human apolipoprotein B gene, complete structure of the B-74 region.Gene 49:29?51.","journal-title":"Gene"},{"key":"CR5","unstructured":"Cedeno, W., & Vemuri, V. (1993). An investigation of DNA mapping with genetic algorithms: preliminary results. InProc. of the Fifth Workshop on Neural Networks, volume 2204 ofSPIE."},{"key":"CR6","doi-asserted-by":"crossref","first-page":"335","DOI":"10.3109\/10425179209020814","volume":"2","author":"W. Q. Chen","year":"1992","unstructured":"Chen, W. Q., & Hunkapiller, T. (1992). Sequence accuracy of large DNA sequencing projects.J. DNA Seq. Map 2:335?342.","journal-title":"J. DNA Seq. Map"},{"key":"CR7","series-title":"Technical Report LAUR","volume-title":"Assembling DNA sequence fragments by shuffling and simulated annealing","author":"G. Churchill","year":"1993","unstructured":"Churchill, G., Burks, C., Eggert, M., Engle, M., & Waterman, M. (1993). Assembling DNA sequence fragments by shuffling and simulated annealing. Technical Report LAUR 93-2287, Los Alamos National Lab., Los Alamos, NM."},{"key":"CR8","volume-title":"Proc. of the 1985 Joint Conference on Artificial Intelligence","author":"L. Davis","year":"1985","unstructured":"Davis, L. (1985). Applying adaptive algorithms to epistatic domains. InProc. of the 1985 Joint Conference on Artificial Intelligence. Los Angeles, CA: Morgan Kaufmann."},{"key":"CR9","doi-asserted-by":"crossref","unstructured":"Engle, M., & Burks, C. (1993). Artificially generated data sets for testing DNA fragment assembly algorithms.Genomics 286?288.","DOI":"10.1006\/geno.1993.1180"},{"key":"CR10","first-page":"272","volume-title":"Proc. of the Second International Conference on Bioinformatics, Supercomputing, and Complex Genome Analysis","author":"J. Fickett","year":"1993","unstructured":"Fickett, J., & Cinkosky, M. (1993). A genetic algorithm for assembling chromosome physical maps.Proc. of the Second International Conference on Bioinformatics, Supercomputing, and Complex Genome Analysis. St. Petersburg, FL: World Scientific, 272?285."},{"key":"CR11","doi-asserted-by":"crossref","first-page":"872","DOI":"10.1126\/science.8346439","volume":"261","author":"S. Forrest","year":"1993","unstructured":"Forrest, S. (1993). Genetic algorithms: Principles of natural selection applied to computation.Science 261:872?878.","journal-title":"Science"},{"key":"CR12","unstructured":"Goldberg, D. E. (1989).Genetic Algorithms in Search, Optimization, and Machine Learning. Addison Wesley Publishing Company."},{"key":"CR13","unstructured":"Grefenstette, J. J. (1984). Genesis: A system for using genetic search procedures. InProceedings of a Conference on Intelligent Systems and Machines, 161?165."},{"key":"CR14","volume-title":"Adaptation in Natural and Artificial Systems","author":"J. H. Holland","year":"1975","unstructured":"Holland, J. H. (1975).Adaptation in Natural and Artificial Systems. Ann Arbor, MI: The University of Michigan Press."},{"key":"CR15","unstructured":"Howe, C., & Ward, E., eds. (1989).Nucleic Acids Sequencing: A Practical Approach. IRL Press."},{"key":"CR16","doi-asserted-by":"crossref","first-page":"18","DOI":"10.1016\/S0888-7543(05)80277-0","volume":"14","author":"X. Huang","year":"1992","unstructured":"Huang, X. (1992). A contig assembly program based on sensitive detection of fragment overlaps.Genomics 14:18?25.","journal-title":"Genomics"},{"key":"CR17","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1126\/science.1925562","volume":"254","author":"T. Hunkapiller","year":"1991","unstructured":"Hunkapiller, T., Kaiser, R., Koop, B., & Hood, L. (1991). Large-scale and automated DNA sequence determination.Science 254:59?67.","journal-title":"Science"},{"key":"CR18","doi-asserted-by":"crossref","first-page":"92","DOI":"10.1016\/0958-1669(91)90066-E","volume":"2","author":"T. Hunkapiller","year":"1991","unstructured":"Hunkapiller, T., Kaiser, R., & Hood, L. (1991). Large-scale DNA sequencing.Curr. Opin. Biotech. 2:92?101.","journal-title":"Curr. Opin. Biotech."},{"key":"CR19","unstructured":"Kececioglu, J. (1991).Exact and approximation algorithms for DNA sequence reconstruction, Ph.D. Dissertation, University of Arizona, Tucson, AZ. TR 91-26, Department of Computer Science."},{"key":"CR20","volume-title":"The Traveling Salesman Problem","year":"1985","unstructured":"Lawler, E., Rinnooy Kan, A., & Shmoys, D., eds. (1985).The Traveling Salesman Problem. New York: John Wiley and Sons."},{"key":"CR21","doi-asserted-by":"crossref","first-page":"498","DOI":"10.1287\/opre.21.2.498","volume":"21","author":"S. Lin","year":"1973","unstructured":"Lin, S., & Kernighan, H. W. (1973). An effective heuristic algorithm for the traveling-salesman problem.Operations Research 21:498?516.","journal-title":"Operations Research"},{"key":"CR22","doi-asserted-by":"crossref","first-page":"485","DOI":"10.1016\/0888-7543(92)90438-X","volume":"12","author":"K. Matsumoto","year":"1991","unstructured":"Matsumoto, K., Arai, M., Ishihara, N., Ando, A., Inoko, H., & Ikemura, T. (1991). Cluster of fibronectin type-III repeats found in the human major histocompatibility complex class III region shows highest homology with repeats in an extracellular matrix protein, tenascin.Genomics 12:485?491.","journal-title":"Genomics"},{"key":"CR23","volume-title":"Proceedings of the 1st International Conference on Intelligent Systems in Molecular Biology, 310?318","author":"R. Parsons","year":"1993","unstructured":"Parsons, R., Forrest, S., & Burks, C. (1993). Genetic algorithms for DNA sequence assembly. InProceedings of the 1st International Conference on Intelligent Systems in Molecular Biology, 310?318. Bethesda, MD: AAAI Press."},{"key":"CR24","doi-asserted-by":"crossref","first-page":"729","DOI":"10.1016\/0022-2836(82)90546-0","volume":"162","author":"F. Sanger","year":"1982","unstructured":"Sanger, F., Coulson, A., Hill, D., & Petersen, G. (1982). Nucleotide sequence of bacteriophage lambda DNA.J. Mol. Biol. 162:729?773.","journal-title":"J. Mol. Biol."},{"key":"CR25","first-page":"51","volume-title":"Proceedings of the Third International Conference on Genetic Algorithms","author":"J. D. Schaffer","year":"1989","unstructured":"Schaffer, J. D., Caruana, R., L.J. Eshelman, & R. Das. (1989). A study of control parameters affecting online performance of genetic algorithms for function optimization. InProceedings of the Third International Conference on Genetic Algorithms, 51?60. San Mateo, CA Morgan Kaufmann."},{"key":"CR26","doi-asserted-by":"crossref","first-page":"673","DOI":"10.1006\/geno.1993.1123","volume":"15","author":"D. Seto","year":"1993","unstructured":"Seto, D., Koop, B., & Hood, L. (1993). An experimentally-derived data set constructed for testing large-scale DNA sequence assembly algorithms.Genomics 15:673?676.","journal-title":"Genomics"},{"key":"CR27","doi-asserted-by":"crossref","first-page":"3673","DOI":"10.1093\/nar\/8.16.3673","volume":"8","author":"R. Staden","year":"1980","unstructured":"Staden, R. (1980). A new computer method for the storage and manipulation of DNA gel reading data.Nucl. Acids Res. 8:3673?3694.","journal-title":"Nucl. Acids Res."},{"key":"CR28","unstructured":"Starkweather, T., McDaniel, S., Mathias, K., Whitley, D., & Whitley, C. (1991). A comparison of genetic sequencing operators. InFourth International Conference on Genetic Algorithms, 69?76."},{"key":"CR29","first-page":"426","volume":"297","author":"E. Sverdlov","year":"1987","unstructured":"Sverdlov, E., Monastyrskaya, G., Broude, N., Ushkarev, Y., Melkov, A., Smirnov, Y., Malyshev, I., Allikmets, R., Kostina, M., Dulubova, I., Kiyatkin, N., Grishin, A., Modyanov, N., and Ovchinnikov, Y. (1987). Family of human Na+, K+-ATPase genes. Structure of the gene of isoform alpha-III.Cokl. Biochem. 297:426?431.","journal-title":"Cokl. Biochem."},{"key":"CR30","first-page":"2","volume-title":"Proceedgins of the Third International Conference on Genetic Algorithms","author":"G. Syswerda","year":"1989","unstructured":"Syswerda, G. (1989). Uniform crossover in genetic algorithms. InProceedgins of the Third International Conference on Genetic Algorithms, 2?9. San Mateo, CA: Morgan Kaufmann."},{"key":"CR31","unstructured":"Waterman, M. S., ed. (1989).Mathematical Methods for DNA Sequences. CRC Press."},{"key":"CR32","unstructured":"Whitley, D. (1993). Personal Communication, August 30."}],"container-title":["Machine Learning"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF00993377.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF00993377\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF00993377","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,5]],"date-time":"2020-04-05T09:51:19Z","timestamp":1586080279000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF00993377"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995]]},"references-count":32,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[1995]]}},"alternative-id":["BF00993377"],"URL":"https:\/\/doi.org\/10.1007\/bf00993377","relation":{},"ISSN":["0885-6125","1573-0565"],"issn-type":[{"value":"0885-6125","type":"print"},{"value":"1573-0565","type":"electronic"}],"subject":[],"published":{"date-parts":[[1995]]}}}