{"id":"https://openalex.org/W2066117530","doi":"https://doi.org/10.1109/nabic.2012.6402252","title":"A transgenic algorithm for the Vehicle Routing Problem with Time Windows","display_name":"A transgenic algorithm for the Vehicle Routing Problem with Time Windows","publication_year":2012,"publication_date":"2012-11-01","ids":{"openalex":"https://openalex.org/W2066117530","doi":"https://doi.org/10.1109/nabic.2012.6402252","mag":"2066117530"},"language":"en","primary_location":{"id":"doi:10.1109/nabic.2012.6402252","is_oa":false,"landing_page_url":"https://doi.org/10.1109/nabic.2012.6402252","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 Fourth World Congress on Nature and Biologically Inspired Computing (NaBIC)","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5083787910","display_name":"Jorge A. Ru\u00edz-Vanoye","orcid":"https://orcid.org/0000-0003-4928-5716"},"institutions":[{"id":"https://openalex.org/I3132087064","display_name":"Universidad Aut\u00f3noma del Carmen","ror":"https://ror.org/01npab275","country_code":"MX","type":"education","lineage":["https://openalex.org/I3132087064"]}],"countries":["MX"],"is_corresponding":false,"raw_author_name":"Jorge A. Ruiz-Vanoye","raw_affiliation_strings":["Universidad Aut\u00f3noma del Carmen, Cd. del Carmen, M\u00e9xico","Universidad Aut\u00f3noma del Carmen, Cd. del Carmen, Mexico"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universidad Aut\u00f3noma del Carmen, Cd. del Carmen, M\u00e9xico","institution_ids":["https://openalex.org/I3132087064"]},{"raw_affiliation_string":"Universidad Aut\u00f3noma del Carmen, Cd. del Carmen, Mexico","institution_ids":["https://openalex.org/I3132087064"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043186381","display_name":"Ocotl\u00e1n D\u00edaz-Parra","orcid":"https://orcid.org/0000-0002-8740-3747"},"institutions":[{"id":"https://openalex.org/I3132087064","display_name":"Universidad Aut\u00f3noma del Carmen","ror":"https://ror.org/01npab275","country_code":"MX","type":"education","lineage":["https://openalex.org/I3132087064"]}],"countries":["MX"],"is_corresponding":false,"raw_author_name":"Ocotlan Diaz-Parra","raw_affiliation_strings":["Universidad Aut\u00f3noma del Carmen, Cd. del Carmen, M\u00e9xico","Universidad Aut\u00f3noma del Carmen, Cd. del Carmen, Mexico"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universidad Aut\u00f3noma del Carmen, Cd. del Carmen, M\u00e9xico","institution_ids":["https://openalex.org/I3132087064"]},{"raw_affiliation_string":"Universidad Aut\u00f3noma del Carmen, Cd. del Carmen, Mexico","institution_ids":["https://openalex.org/I3132087064"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019405409","display_name":"Felipe Coc\u00f3n","orcid":"https://orcid.org/0000-0002-6932-683X"},"institutions":[{"id":"https://openalex.org/I3132087064","display_name":"Universidad Aut\u00f3noma del Carmen","ror":"https://ror.org/01npab275","country_code":"MX","type":"education","lineage":["https://openalex.org/I3132087064"]}],"countries":["MX"],"is_corresponding":false,"raw_author_name":"Felipe Cocon","raw_affiliation_strings":["Universidad Aut\u00f3noma del Carmen, Cd. del Carmen, M\u00e9xico","Universidad Aut\u00f3noma del Carmen, Cd. del Carmen, Mexico"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universidad Aut\u00f3noma del Carmen, Cd. del Carmen, M\u00e9xico","institution_ids":["https://openalex.org/I3132087064"]},{"raw_affiliation_string":"Universidad Aut\u00f3noma del Carmen, Cd. del Carmen, Mexico","institution_ids":["https://openalex.org/I3132087064"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024244956","display_name":"Angeles Buenabad-Arias","orcid":null},"institutions":[{"id":"https://openalex.org/I3132087064","display_name":"Universidad Aut\u00f3noma del Carmen","ror":"https://ror.org/01npab275","country_code":"MX","type":"education","lineage":["https://openalex.org/I3132087064"]}],"countries":["MX"],"is_corresponding":false,"raw_author_name":"Angeles Buenabad-Arias","raw_affiliation_strings":["Universidad Aut\u00f3noma del Carmen, Cd. del Carmen, M\u00e9xico","Universidad Aut\u00f3noma del Carmen, Cd. del Carmen, Mexico"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universidad Aut\u00f3noma del Carmen, Cd. del Carmen, M\u00e9xico","institution_ids":["https://openalex.org/I3132087064"]},{"raw_affiliation_string":"Universidad Aut\u00f3noma del Carmen, Cd. del Carmen, Mexico","institution_ids":["https://openalex.org/I3132087064"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5031359086","display_name":"Ana Canepa Sa\u00e9nz","orcid":"https://orcid.org/0000-0003-0583-439X"},"institutions":[{"id":"https://openalex.org/I3132087064","display_name":"Universidad Aut\u00f3noma del Carmen","ror":"https://ror.org/01npab275","country_code":"MX","type":"education","lineage":["https://openalex.org/I3132087064"]}],"countries":["MX"],"is_corresponding":false,"raw_author_name":"Ana Canepa Saenz","raw_affiliation_strings":["Universidad Aut\u00f3noma del Carmen, Cd. del Carmen, M\u00e9xico","Universidad Aut\u00f3noma del Carmen, Cd. del Carmen, Mexico"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universidad Aut\u00f3noma del Carmen, Cd. del Carmen, M\u00e9xico","institution_ids":["https://openalex.org/I3132087064"]},{"raw_affiliation_string":"Universidad Aut\u00f3noma del Carmen, Cd. del Carmen, Mexico","institution_ids":["https://openalex.org/I3132087064"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I3132087064"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":"5","issue":null,"first_page":"138","last_page":"143"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9986000061035156,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9986000061035156,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11942","display_name":"Transportation and Mobility Innovations","score":0.9769999980926514,"subfield":{"id":"https://openalex.org/subfields/2203","display_name":"Automotive Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10848","display_name":"Advanced Multi-Objective Optimization Algorithms","score":0.9455000162124634,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/vehicle-routing-problem","display_name":"Vehicle routing problem","score":0.7250919938087463},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.6757276058197021},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6002157926559448},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5703455805778503},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.4817512035369873},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.46451014280319214},{"id":"https://openalex.org/keywords/horizontal-gene-transfer","display_name":"Horizontal gene transfer","score":0.42412546277046204},{"id":"https://openalex.org/keywords/operator","display_name":"Operator (biology)","score":0.4197034537792206},{"id":"https://openalex.org/keywords/transformation","display_name":"Transformation (genetics)","score":0.4116676449775696},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.3450421392917633},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3337705731391907},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2465275228023529},{"id":"https://openalex.org/keywords/gene","display_name":"Gene","score":0.23889613151550293},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.20795908570289612},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.17730700969696045},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.10923746228218079},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.09379896521568298},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.058189958333969116}],"concepts":[{"id":"https://openalex.org/C123784306","wikidata":"https://www.wikidata.org/wiki/Q944041","display_name":"Vehicle routing problem","level":3,"score":0.7250919938087463},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.6757276058197021},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6002157926559448},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5703455805778503},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.4817512035369873},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.46451014280319214},{"id":"https://openalex.org/C92938381","wikidata":"https://www.wikidata.org/wiki/Q83185","display_name":"Horizontal gene transfer","level":4,"score":0.42412546277046204},{"id":"https://openalex.org/C17020691","wikidata":"https://www.wikidata.org/wiki/Q139677","display_name":"Operator (biology)","level":5,"score":0.4197034537792206},{"id":"https://openalex.org/C204241405","wikidata":"https://www.wikidata.org/wiki/Q461499","display_name":"Transformation (genetics)","level":3,"score":0.4116676449775696},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.3450421392917633},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3337705731391907},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2465275228023529},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.23889613151550293},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.20795908570289612},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.17730700969696045},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.10923746228218079},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.09379896521568298},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.058189958333969116},{"id":"https://openalex.org/C86339819","wikidata":"https://www.wikidata.org/wiki/Q407384","display_name":"Transcription factor","level":3,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C158448853","wikidata":"https://www.wikidata.org/wiki/Q425218","display_name":"Repressor","level":4,"score":0.0},{"id":"https://openalex.org/C193252679","wikidata":"https://www.wikidata.org/wiki/Q242125","display_name":"Phylogenetic tree","level":3,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/nabic.2012.6402252","is_oa":false,"landing_page_url":"https://doi.org/10.1109/nabic.2012.6402252","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 Fourth World Congress on Nature and Biologically Inspired Computing (NaBIC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":91,"referenced_works":["https://openalex.org/W56108374","https://openalex.org/W114492606","https://openalex.org/W128012411","https://openalex.org/W159794904","https://openalex.org/W233700662","https://openalex.org/W364832461","https://openalex.org/W1487758851","https://openalex.org/W1497256448","https://openalex.org/W1509491850","https://openalex.org/W1511019703","https://openalex.org/W1511519193","https://openalex.org/W1513139631","https://openalex.org/W1515177345","https://openalex.org/W1529320375","https://openalex.org/W1532651649","https://openalex.org/W1547103805","https://openalex.org/W1560565642","https://openalex.org/W1561239738","https://openalex.org/W1562854602","https://openalex.org/W1568034694","https://openalex.org/W1568952562","https://openalex.org/W1597183383","https://openalex.org/W1601649239","https://openalex.org/W1740984858","https://openalex.org/W1840200168","https://openalex.org/W1966165014","https://openalex.org/W1975501199","https://openalex.org/W1976595943","https://openalex.org/W1979295983","https://openalex.org/W1984594269","https://openalex.org/W1987456721","https://openalex.org/W1989185539","https://openalex.org/W2010418932","https://openalex.org/W2012006993","https://openalex.org/W2014412090","https://openalex.org/W2017209461","https://openalex.org/W2027407189","https://openalex.org/W2028172705","https://openalex.org/W2029308727","https://openalex.org/W2039766013","https://openalex.org/W2042139155","https://openalex.org/W2045443950","https://openalex.org/W2047890429","https://openalex.org/W2049065056","https://openalex.org/W2050103012","https://openalex.org/W2051828520","https://openalex.org/W2063160149","https://openalex.org/W2064073889","https://openalex.org/W2069530841","https://openalex.org/W2070637511","https://openalex.org/W2078219342","https://openalex.org/W2079333601","https://openalex.org/W2084977713","https://openalex.org/W2088802578","https://openalex.org/W2090619991","https://openalex.org/W2096305430","https://openalex.org/W2096900047","https://openalex.org/W2097485519","https://openalex.org/W2106972943","https://openalex.org/W2110546443","https://openalex.org/W2117882329","https://openalex.org/W2120364175","https://openalex.org/W2122891859","https://openalex.org/W2124100354","https://openalex.org/W2124336811","https://openalex.org/W2127218421","https://openalex.org/W2129021445","https://openalex.org/W2135895294","https://openalex.org/W2143731413","https://openalex.org/W2144076135","https://openalex.org/W2144948838","https://openalex.org/W2146870367","https://openalex.org/W2147782442","https://openalex.org/W2150564457","https://openalex.org/W2158000627","https://openalex.org/W2164866963","https://openalex.org/W2393668688","https://openalex.org/W2798832212","https://openalex.org/W4233639024","https://openalex.org/W6606618622","https://openalex.org/W6630399476","https://openalex.org/W6633474245","https://openalex.org/W6633981148","https://openalex.org/W6652889497","https://openalex.org/W6674620088","https://openalex.org/W6676080494","https://openalex.org/W6678914141","https://openalex.org/W6750932008","https://openalex.org/W6842413097","https://openalex.org/W7011977991","https://openalex.org/W7029202931"],"related_works":["https://openalex.org/W2280422768","https://openalex.org/W3143197806","https://openalex.org/W4252555497","https://openalex.org/W4312143452","https://openalex.org/W2264917134","https://openalex.org/W2018691209","https://openalex.org/W3119129187","https://openalex.org/W2470251263","https://openalex.org/W2193306078","https://openalex.org/W2365217312"],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"we":[3],"present":[4],"a":[5,57,68,73,77,91,111,123,174],"transgenic":[6,63,88,147,175],"computer":[7],"algorithm":[8,64,79,89,148,176],"based":[9,80,177],"on":[10,81,178],"the":[11,20,31,42,47,100,105,117,131,190,193,196],"transformation":[12],"mechanism":[13],"of":[14,33,49,59,99,119,122,195],"horizontal":[15,69,82,132,154,179],"gene":[16,53,70,83,125,133,150,155,180],"transfer":[17,55,71,84,113,151,156,181],"to":[18,95,103,172,182],"solve":[19,183],"Vehicle":[21],"Routing":[22],"Problem":[23],"with":[24],"Time":[25],"Windows":[26],"(VRPTW).":[27],"The":[28,62,87,146],"VRPTW":[29,101,109,191],"is":[30,56,65,170],"problem":[32],"minimising":[34],"transportation":[35],"costs":[36],"while":[37],"satisfying":[38],"some":[39],"restrictions":[40],"as":[41,67],"time,":[43],"vehicle":[44],"capacity":[45],"and":[46,85,135,187],"demand":[48],"each":[50],"client.":[51],"Horizontal":[52],"artificial":[54],"form":[58],"genetic":[60,112,120,160,197],"engineering.":[61],"considered":[66],"algorithm,":[72,75,152],"meta-heuristics":[74],"or":[76,153],"bio-inspired":[78],"symbiogenesis.":[86],"uses":[90],"data-mining":[92],"technique":[93],"(clustering)":[94],"group":[96],"similar":[97],"characteristics":[98],"instance":[102],"obtain":[104],"initial":[106],"population":[107],"(one":[108],"individual),":[110],"phase":[114],"inspired":[115,140],"by":[116,141],"transference":[118],"codes":[121],"bacterial":[124],"(depot)":[126],"contained":[127],"in":[128],"mechanisms":[129],"for":[130],"transfer,":[134],"an":[136],"intelligent":[137],"mutation":[138],"operator":[139],"symbiogenesis":[142],"called":[143],"symbion":[144],"operator.":[145],"(lateral":[149],"algorithm)":[157],"involves":[158],"deliberate":[159],"modification":[161],"rather":[162],"than":[163,192],"evolutionary":[164],"aspects.":[165],"We":[166],"demonstrate":[167],"that":[168],"it":[169],"possible":[171],"deploy":[173],"(in":[184],"fewer":[185],"generations":[186],"less":[188],"time)":[189],"results":[194],"algorithm.":[198]},"counts_by_year":[{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}