{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,10,22]],"date-time":"2024-10-22T18:07:32Z","timestamp":1729620452164,"version":"3.28.0"},"reference-count":94,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012,11]]},"DOI":"10.1109\/nabic.2012.6402252","type":"proceedings-article","created":{"date-parts":[[2013,1,10]],"date-time":"2013-01-10T00:26:08Z","timestamp":1357777568000},"page":"138-143","source":"Crossref","is-referenced-by-count":0,"title":["A transgenic algorithm for the Vehicle Routing Problem with Time Windows"],"prefix":"10.1109","author":[{"given":"Jorge A.","family":"Ruiz-Vanoye","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ocotlan","family":"Diaz-Parra","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Felipe","family":"Cocon","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Angeles","family":"Buenabad-Arias","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ana Canepa","family":"Saenz","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"79","doi-asserted-by":"publisher","DOI":"10.1016\/S0954-1810(01)00005-X"},{"key":"78","doi-asserted-by":"publisher","DOI":"10.1016\/S0952-1976(02)00011-8"},{"key":"77","doi-asserted-by":"publisher","DOI":"10.1109\/CEC.2001.934457"},{"key":"35","first-page":"63","article-title":"Macs-vrptw: A multiple ant colony system for vehicle routing problems with time windows","author":"gambardella","year":"1999","journal-title":"New Ideas in Optimization"},{"key":"36","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2006.01.037"},{"key":"33","first-page":"3529","article-title":"Population pre-selection operators used for generating a non-random initial population to solve vehicle routing problem with time windows","volume":"5","author":"di?az-parra","year":"2010","journal-title":"Scientific Research and Essays"},{"key":"34","doi-asserted-by":"publisher","DOI":"10.1007\/BF00202901"},{"key":"39","doi-asserted-by":"publisher","DOI":"10.1023\/A:1015053600842"},{"key":"37","doi-asserted-by":"publisher","DOI":"10.1016\/0305-0548(94)90073-6"},{"key":"38","first-page":"35","article-title":"A parallel two-phase metaheuristic for routing problems with time windows","volume":"18","author":"gehring","year":"2001","journal-title":"Asia-Pacific Journal of Operational Research"},{"journal-title":"Transgene?tica Computacional Um Estudo Algori?tmico","year":"2001","author":"gouve?a","key":"43"},{"key":"42","first-page":"2491","article-title":"A hybrid transgenetic algorithm for the prize collecting steiner tree problem","volume":"14","author":"goldbarg","year":"2008","journal-title":"Journal of Universal Computer Science"},{"key":"41","first-page":"625","article-title":"A computational transgenetic algorithm","author":"goldbarg","year":"2001","journal-title":"Proceedings of the Metaheuristic International Conference-MIC"},{"key":"40","doi-asserted-by":"publisher","DOI":"10.1126\/science.1156407"},{"journal-title":"Vehicle Routing with Time Windows using Genetic Algorithms","year":"1993","author":"thangiah","key":"82"},{"key":"83","first-page":"506","article-title":"Vehicle routing with time deadlines using genetic and local algorithms","author":"thangiah","year":"1993","journal-title":"Proceedings of the Fifth International Conference on Genetic Algorithms Morgan Kaufman New York"},{"key":"80","doi-asserted-by":"publisher","DOI":"10.1007\/11816102_4"},{"key":"81","doi-asserted-by":"publisher","DOI":"10.1007\/s10589-005-3070-3"},{"key":"86","first-page":"536","article-title":"An adaptive clustering method using a geometric shape for vehicle routing problems with time windows","author":"thangiah","year":"1995","journal-title":"Proceedings of the 6th International Conference on Genetic Algorithms L J Eshelman (Ed) Morgan Kaufmann San Francisco"},{"key":"87","first-page":"347","article-title":"Hybrid genetic algorithm, simulated annealing and tabu search heuristic for vehicle routing problems with time windows","author":"thangiah","year":"1999","journal-title":"Practical Handbook of Genetic Algorithms Complex Structures"},{"journal-title":"Hybrid Genetic Algorithm Simulated Annealing and Tabu Search Methods for Vehicle Routing Problems with Time Windows","year":"1994","author":"thangiah","key":"84"},{"key":"85","doi-asserted-by":"publisher","DOI":"10.1201\/9781420050073.ch11"},{"key":"67","doi-asserted-by":"publisher","DOI":"10.1287\/ijoc.8.2.165"},{"key":"66","first-page":"674","article-title":"Improving the efficiency and efficacy of the k-means clustering algorithm through a new convergence condition","volume":"3","author":"pe?rez","year":"2007","journal-title":"Proceedings of International Conference on Computational Science and Applications -ICCSA"},{"journal-title":"Implementation of Guided Local Search for the Vehicle Routing Problem","year":"1999","author":"riise","key":"69"},{"key":"68","doi-asserted-by":"publisher","DOI":"10.1287\/ijoc.8.2.158"},{"key":"22","doi-asserted-by":"publisher","DOI":"10.1287\/ijoc.9.4.417"},{"key":"23","doi-asserted-by":"publisher","DOI":"10.1109\/TAI.1999.809805"},{"journal-title":"Supply Chain Management Strategy Planning and Operations","year":"2001","author":"chopra","key":"24"},{"key":"25","doi-asserted-by":"publisher","DOI":"10.1057\/palgrave.jors.2601163"},{"key":"26","first-page":"25","article-title":"A mechanism of neighborhood with local search and genetic algorithm for transport problem with time windows","author":"cruz-cha?vez","year":"2008","journal-title":"Proceedings of the 6to Congress the International Congress of Computation in Optimization and Software -CICos 2008 Cuernavaca Mexico"},{"key":"27","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-69731-2_37"},{"key":"28","doi-asserted-by":"publisher","DOI":"10.1109\/EMPDP.2002.994313"},{"key":"29","doi-asserted-by":"publisher","DOI":"10.1109\/CISIM.2008.55"},{"key":"3","doi-asserted-by":"crossref","first-page":"428","DOI":"10.1109\/ICHIS.2004.13","article-title":"A two-phase genetic and set partitioning approach for the vehicle routing problem with time windows","author":"alvarenga","year":"2004","journal-title":"Proceedings of Fourth International Conference on Hybrid Intelligent Systems- HIS'04"},{"key":"2","doi-asserted-by":"publisher","DOI":"10.1016\/j.parco.2003.12.011"},{"key":"1","doi-asserted-by":"publisher","DOI":"10.1504\/IJOR.2009.027156"},{"key":"7","doi-asserted-by":"publisher","DOI":"10.1016\/S0968-090X(97)00005-3"},{"key":"30","doi-asserted-by":"publisher","DOI":"10.1023\/A:1009621410177"},{"key":"6","doi-asserted-by":"publisher","DOI":"10.1109\/ICPPW.2001.951932"},{"journal-title":"Human-Guided Simple Search","year":"2000","author":"anderson","key":"5"},{"key":"32","first-page":"240","article-title":"General methodology to parallelize with openmp evolutionary algorithms applied to combinatorial optimization problems","volume":"17","author":"di?az-parra","year":"2008","journal-title":"Polish Journal of Environmental Studies"},{"key":"4","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2005.07.025"},{"key":"31","first-page":"91","article-title":"Evolutionary algorithm with intelligent mutation operator that solves the vehicle routing problem of clustered classification with time windows","volume":"17","author":"di?az-parra","year":"2008","journal-title":"Polish Journal of Environmental Studies"},{"key":"70","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-69848-7_90"},{"key":"71","doi-asserted-by":"publisher","DOI":"10.1007\/BF02022044"},{"key":"9","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1007\/BF00203625","article-title":"The \"molecular\" traveling salesman","volume":"64","author":"banzhaf","year":"1990","journal-title":"Biological Cybernetics"},{"key":"72","doi-asserted-by":"publisher","DOI":"10.1287\/opre.35.2.254"},{"key":"8","doi-asserted-by":"publisher","DOI":"10.1080\/01966324.1986.10737197"},{"journal-title":"Headquarters Chicago Illinois","year":"2008","key":"73"},{"key":"74","doi-asserted-by":"publisher","DOI":"10.1287\/trsc.31.2.170"},{"key":"75","article-title":"Heuristic methods for vehicle routing problem with time windows","author":"tan","year":"2000","journal-title":"Proceedings of the 6th International Symposium on Artificial Intelligence & Mathematics Ft Lauderdale Florida"},{"key":"76","first-page":"121","article-title":"Hybrid genetic algorithms in solving vehicle routing problems with time window constraints","volume":"18","author":"tan","year":"2001","journal-title":"Asia-Pacific Journal of Operational Research"},{"key":"59","first-page":"255","article-title":"On the origin of mitosing cells","volume":"14","author":"margullis","year":"1967","journal-title":"Journal of Theoretical Biology"},{"journal-title":"What Is Life? Simon & Schuster","year":"1995","author":"margulis","key":"58"},{"journal-title":"Symbiosis As A Source of Evolutionary Innovation Speciation and Morphogenesis","year":"1991","author":"margulis","key":"57"},{"key":"56","first-page":"281","article-title":"Some methods for classification and analysis of multivariate observations","volume":"1","author":"macqueen","year":"1967","journal-title":"Proceedings of 5-th Berkeley Symposium on Mathematical Statistics and Probability"},{"key":"19","doi-asserted-by":"publisher","DOI":"10.1023\/A:1024427114516"},{"key":"55","doi-asserted-by":"publisher","DOI":"10.1109\/CEC.1999.785493"},{"journal-title":"Local Search and Variable Neighborhood Search for the Vehicle Routing Problem with Time Windows","year":"2001","author":"bra?ysy","key":"17"},{"key":"18","doi-asserted-by":"publisher","DOI":"10.1007\/BF02579017"},{"key":"15","doi-asserted-by":"publisher","DOI":"10.1109\/SBRN.2006.4"},{"key":"16","article-title":"Genetic algorithms for the vehicle routing problem with time windows","author":"bra?ysy","year":"2001","journal-title":"2001 SINTEF Report # STF42-A01021 on Applied Mathematics Research Council of Norway"},{"key":"13","doi-asserted-by":"publisher","DOI":"10.1016\/S0305-0548(03)00163-1"},{"key":"14","first-page":"452","article-title":"Multiple vehicle routing with time and capacity constrainst using genetic algorithms","author":"blanton","year":"1993","journal-title":"Proceedings of the Fifth International Conference on Genetic Algorithms"},{"key":"11","doi-asserted-by":"crossref","first-page":"114","DOI":"10.1007\/3-540-64575-6_44","article-title":"A hybrid genetic algorithm for the vehicle routing problem with time windows","author":"berger","year":"1998","journal-title":"Lecture Notes in Computer Science"},{"journal-title":"A Parallel Hybrid Genetic Algorithm for the Vehicle Routing Problem with Time Windows","year":"2001","author":"berger","key":"12"},{"key":"21","doi-asserted-by":"publisher","DOI":"10.1007\/BF02601637"},{"key":"20","first-page":"2822","article-title":"A hybrid ant colony system for vehicle routing problem with time windows","volume":"6","author":"chen","year":"2005","journal-title":"Journal of the Eastern Asia Society for Transportation Studies"},{"key":"64","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.98.058101"},{"key":"65","doi-asserted-by":"publisher","DOI":"10.1038\/441398a"},{"journal-title":"Multi-Objective Genetic Algorithms for Vehicle Routing Problem with Time Windows","year":"2004","author":"ombuki","key":"62"},{"key":"63","doi-asserted-by":"publisher","DOI":"10.1007\/s10489-006-6926-z"},{"journal-title":"Origin of Eukaryotic Cells","year":"1970","author":"margullis","key":"60"},{"key":"61","doi-asserted-by":"publisher","DOI":"10.3844\/ajassp.2010.95.101"},{"key":"49","doi-asserted-by":"publisher","DOI":"10.1287\/ijoc.7.1.10"},{"key":"48","doi-asserted-by":"publisher","DOI":"10.1287\/opre.35.2.266"},{"key":"94","article-title":"A new genetic algorithm for vrptw","author":"zhu","year":"2000","journal-title":"Proceedings of the International Conference on Artificial Intelligence - IC-AI 2000"},{"key":"45","first-page":"297","article-title":"Two evolutionary metaheuristics for the vehicle routing problem with time windows","volume":"37","author":"homberger","year":"1999","journal-title":"INFOR"},{"key":"93","doi-asserted-by":"publisher","DOI":"10.1109\/CCCM.2008.85"},{"journal-title":"Adaptation in Natural and Artificial Systems","year":"1975","author":"holland","key":"44"},{"key":"92","first-page":"47","article-title":"A hybrid intelligent algorithm for the vehicle routing with time windows","volume":"5226","author":"zhang","year":"2008","journal-title":"Advanced Intelligent Computing Theories and Applications Lecture Notes in Computer Science"},{"key":"47","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4615-5775-3_32"},{"key":"91","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2010.06.082"},{"journal-title":"Effective Local Search Algorithms for the Vehicle Routing Problem with General Time Windows","year":"2001","author":"ibaraki","key":"46"},{"key":"90","doi-asserted-by":"publisher","DOI":"10.1109\/AICI.2010.44"},{"key":"10","first-page":"97","article-title":"A multiobjective ant colony system for vehicle routing problem with time windows","author":"bara?n","year":"2003","journal-title":"Proceedings of the 21st IASTED International Conference Applied Informatics Innsbruck Austria"},{"key":"51","doi-asserted-by":"publisher","DOI":"10.1023\/A:1006529012972"},{"key":"52","article-title":"Novel genotypes in mixed cultures of biochemical mutants of bacteria","author":"lederberg","year":"1946","journal-title":"Cold Spring Harbor Symposia of Quantitative Biology"},{"key":"53","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230110211"},{"key":"54","doi-asserted-by":"publisher","DOI":"10.1016\/S0377-2217(98)00315-4"},{"journal-title":"The Vehicle Routing Problem","year":"2001","author":"toth","key":"88"},{"journal-title":"The HeuristicLab Optimization Environment Technical Report","year":"2004","author":"wagner","key":"89"},{"key":"50","doi-asserted-by":"publisher","DOI":"10.1016\/0377-2217(88)90428-6"}],"event":{"name":"2012 World Congress on Nature and Biologically Inspired Computing (NaBIC)","start":{"date-parts":[[2012,11,5]]},"location":"Mexico City, Mexico","end":{"date-parts":[[2012,11,9]]}},"container-title":["2012 Fourth World Congress on Nature and Biologically Inspired Computing (NaBIC)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/6387374\/6402167\/06402252.pdf?arnumber=6402252","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,21]],"date-time":"2017-06-21T05:25:47Z","timestamp":1498022747000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/6402252\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,11]]},"references-count":94,"URL":"https:\/\/doi.org\/10.1109\/nabic.2012.6402252","relation":{},"subject":[],"published":{"date-parts":[[2012,11]]}}}