{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,30]],"date-time":"2025-10-30T01:32:05Z","timestamp":1761787925221},"reference-count":16,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[1993,7,1]],"date-time":"1993-07-01T00:00:00Z","timestamp":741484800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Biol. Cybern."],"published-print":{"date-parts":[[1993,7]]},"DOI":"10.1007\/bf00198963","type":"journal-article","created":{"date-parts":[[2004,9,25]],"date-time":"2004-09-25T15:44:24Z","timestamp":1096127064000},"page":"229-234","source":"Crossref","is-referenced-by-count":28,"title":["New evolutionary genetic algorithms for NP-complete combinatorial optimization problems"],"prefix":"10.1007","volume":"69","author":[{"given":"Fam Quang","family":"Bac","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"V. L.","family":"Perov","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"BF00198963_CR1","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1007\/BF00203625","volume":"64","author":"W Banzhaf","year":"1990","unstructured":"Banzhaf W (1990) The \u201cmolecular\u201d traveling salesman. Biol Cybern 64:7\u201314","journal-title":"Biol Cybern"},{"key":"BF00198963_CR2","doi-asserted-by":"crossref","first-page":"307","DOI":"10.1016\/0375-9601(87)90149-6","volume":"125A","author":"T Boseniuk","year":"1987","unstructured":"Boseniuk T, Ebeling W, Engel A (1987) Boltzmann and Darwin strategies in complex optimization. Phys Lett 125A:307\u2013310","journal-title":"Phys Lett"},{"key":"BF00198963_CR3","doi-asserted-by":"crossref","first-page":"804","DOI":"10.1038\/317804a0","volume":"317","author":"RM Brady","year":"1985","unstructured":"Brady RM (1985) Optimization strategies leaned from natural evolution. Nature 317:804\u2013806","journal-title":"Nature"},{"key":"BF00198963_CR4","doi-asserted-by":"crossref","first-page":"139","DOI":"10.1007\/BF00202901","volume":"60","author":"DB Fogel","year":"1988","unstructured":"Fogel DB (1988) An evolutionary approach to the traveling salesman problem. Biol Cybern 60:139\u2013144","journal-title":"Biol Cybern"},{"key":"BF00198963_CR5","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1016\/0301-4622(87)80017-0","volume":"26","author":"W Fontana","year":"1987","unstructured":"Fontana W, Schuster P (1987) A computer model of evolutionary optimization. Biophys Chem 26:123\u2013147","journal-title":"Biophys Chem"},{"key":"BF00198963_CR6","first-page":"154","volume-title":"Proceedings of the International Conference on Genetic Algorithms and Their Applications","author":"DE Goldberg","year":"1985","unstructured":"Goldberg DE, Lingle R (1985) Alleles, loci, and the traveling salesman problem. In: Proceedings of the International Conference on Genetic Algorithms and Their Applications. Carnegie Mellon University, Pittsburgh, ed. Grefenstette, Lawrence Erlbaum, Hillside, N. J. pp 154\u2013159"},{"key":"BF00198963_CR7","first-page":"160","volume-title":"Proceedings of the International Conference on Genetic Algorithms and Their Applications","author":"JJ Grefenstette","year":"1985","unstructured":"Grefenstette JJ, Gopal R, Rosmaita B, VanGucht D (1985) Genetic algorithms for the traveling salesman problem. In: Proceedings of the International Conference on Genetic Algorithms and Their Applications. Carnegie Mellon University, Pittsburgh, eed. Grefenstette, Lawrence Erlbaum, Hillside, N. J. pp 160\u2013168"},{"key":"BF00198963_CR8","volume-title":"Adaptation in natural and artificial systems","author":"JH Holland","year":"1975","unstructured":"Holland JH (1975) Adaptation in natural and artificial systems. University of Michigan Press, Ann Arbor"},{"key":"BF00198963_CR9","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1007\/BF00339943","volume":"52","author":"JJ Hopfield","year":"1985","unstructured":"Hopfield JJ, Tank DW (1985) \u201cNeural\u201d computation of decisions in optimization problems. Biol Cybern 52:141\u2013152","journal-title":"Biol Cybern"},{"key":"BF00198963_CR10","doi-asserted-by":"crossref","first-page":"671","DOI":"10.1126\/science.220.4598.671","volume":"220","author":"S Kirkpatrick","year":"1983","unstructured":"Kirkpatrick S, Gelatt CD, Vecchi MP (1983) Optimization by simulates annealing. Science 220:671\u2013680","journal-title":"Science"},{"key":"BF00198963_CR11","volume-title":"The traveling salesman problem","author":"EL Lawler","year":"1985","unstructured":"Lawler EL, Lenstra JK, Rinnooy Kan AHG (1985) The traveling salesman problem. Wiley, New York"},{"key":"BF00198963_CR12","series-title":"Report BS-R8909","volume-title":"Sequencing and scheduling. Algorithms and complexity","author":"EL Lawler","year":"1989","unstructured":"Lawler EL, Lenstra JK, Rinnooy Kan AHG, Shmoys DB (1989) Sequencing and scheduling. Algorithms and complexity. Report BS-R8909. Centre for Mathematics and Computer Science, Amsterdam"},{"key":"BF00198963_CR13","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1007\/BF02022092","volume":"21","author":"GE Liepins","year":"1989","unstructured":"Liepins GE, Hilliard MR (1989) Genetic algorithms. Foundations and applications. Ann Oper Res 21:31\u201358","journal-title":"Ann Oper Res"},{"key":"BF00198963_CR14","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 BW (1973) An effective heuristic algorithm for the raveling salesman problem. Oper Res 21:498\u2013516","journal-title":"Oper Res"},{"key":"BF00198963_CR15","doi-asserted-by":"crossref","first-page":"1087","DOI":"10.1063\/1.1699114","volume":"21","author":"N Metropolis","year":"1953","unstructured":"Metropolis N, Resenbluth AW, Resenbluth MN, Teller AH, Teller EJ (1953) Equations of state calculations by fast computing machines. J Chem Phys 21:1087\u20131091","journal-title":"J Chem Phys"},{"key":"BF00198963_CR16","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1007\/BF00318719","volume":"57","author":"Q Wang","year":"1987","unstructured":"Wang Q (1987) Optimization by simulating molecular evolution. Biol Cybern 57:95\u2013101","journal-title":"Biol Cybern"}],"container-title":["Biological Cybernetics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF00198963.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF00198963\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF00198963","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,4,29]],"date-time":"2023-04-29T10:52:04Z","timestamp":1682765524000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF00198963"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1993,7]]},"references-count":16,"journal-issue":{"issue":"3","published-print":{"date-parts":[[1993,7]]}},"alternative-id":["BF00198963"],"URL":"https:\/\/doi.org\/10.1007\/bf00198963","relation":{},"ISSN":["0340-1200","1432-0770"],"issn-type":[{"value":"0340-1200","type":"print"},{"value":"1432-0770","type":"electronic"}],"subject":[],"published":{"date-parts":[[1993,7]]}}}