{"id":"https://openalex.org/W3043791865","doi":"https://doi.org/10.5220/0009832704610469","title":"Towards a Better Understanding of Genetic Operators for Ordering Optimization: Application to the Capacitated Vehicle Routing Problem","display_name":"Towards a Better Understanding of Genetic Operators for Ordering Optimization: Application to the Capacitated Vehicle Routing Problem","publication_year":2020,"publication_date":"2020-01-01","ids":{"openalex":"https://openalex.org/W3043791865","doi":"https://doi.org/10.5220/0009832704610469","mag":"3043791865"},"language":"en","primary_location":{"id":"doi:10.5220/0009832704610469","is_oa":true,"landing_page_url":"https://doi.org/10.5220/0009832704610469","pdf_url":null,"source":null,"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 15th International Conference on Software Technologies","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.5220/0009832704610469","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5049372818","display_name":"Sana Ben Hamida","orcid":"https://orcid.org/0000-0003-4202-613X"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I2746051580","display_name":"Universit\u00e9 Paris Sciences et Lettres","ror":"https://ror.org/013cjyk83","country_code":"FR","type":"education","lineage":["https://openalex.org/I2746051580"]},{"id":"https://openalex.org/I56435720","display_name":"Universit\u00e9 Paris Dauphine-PSL","ror":"https://ror.org/052bz7812","country_code":"FR","type":"education","lineage":["https://openalex.org/I2746051580","https://openalex.org/I56435720"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"S. Ben Hamida","raw_affiliation_strings":["LAMSADE CNRS UMR 7243, Paris Dauphine University, PSL Research University, France, --- Select a Country ---"],"affiliations":[{"raw_affiliation_string":"LAMSADE CNRS UMR 7243, Paris Dauphine University, PSL Research University, France, --- Select a Country ---","institution_ids":["https://openalex.org/I56435720","https://openalex.org/I2746051580","https://openalex.org/I1294671590"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058645078","display_name":"R. Gorsane","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"R. Gorsane","raw_affiliation_strings":["InstaDeep, Tunisia, --- Select a Country ---"],"affiliations":[{"raw_affiliation_string":"InstaDeep, Tunisia, --- Select a Country ---","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5063688562","display_name":"Khalil Gorsan Mestiri","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"K. Mestiri","raw_affiliation_strings":["InstaDeep, Tunisia, --- Select a Country ---"],"affiliations":[{"raw_affiliation_string":"InstaDeep, Tunisia, --- Select a Country ---","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5049372818"],"corresponding_institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I2746051580","https://openalex.org/I56435720"],"apc_list":null,"apc_paid":null,"fwci":0.18213818,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.5819944,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"461","last_page":"469"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9983999729156494,"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.9983999729156494,"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/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9936000108718872,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"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.9876999855041504,"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/publics","display_name":"Publics","score":0.6071237325668335},{"id":"https://openalex.org/keywords/library-science","display_name":"Library science","score":0.560869574546814},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4891055226325989},{"id":"https://openalex.org/keywords/political-science","display_name":"Political science","score":0.43841463327407837},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.37568163871765137},{"id":"https://openalex.org/keywords/humanities","display_name":"Humanities","score":0.37281447649002075},{"id":"https://openalex.org/keywords/sociology","display_name":"Sociology","score":0.32039815187454224},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.16494041681289673},{"id":"https://openalex.org/keywords/philosophy","display_name":"Philosophy","score":0.12295204401016235},{"id":"https://openalex.org/keywords/law","display_name":"Law","score":0.09796133637428284}],"concepts":[{"id":"https://openalex.org/C2776663400","wikidata":"https://www.wikidata.org/wiki/Q7258081","display_name":"Publics","level":3,"score":0.6071237325668335},{"id":"https://openalex.org/C161191863","wikidata":"https://www.wikidata.org/wiki/Q199655","display_name":"Library science","level":1,"score":0.560869574546814},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4891055226325989},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.43841463327407837},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.37568163871765137},{"id":"https://openalex.org/C15708023","wikidata":"https://www.wikidata.org/wiki/Q80083","display_name":"Humanities","level":1,"score":0.37281447649002075},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.32039815187454224},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.16494041681289673},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.12295204401016235},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.09796133637428284},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.5220/0009832704610469","is_oa":true,"landing_page_url":"https://doi.org/10.5220/0009832704610469","pdf_url":null,"source":null,"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 15th International Conference on Software Technologies","raw_type":"proceedings-article"},{"id":"pmh:oai:HAL:hal-03452989v1","is_oa":true,"landing_page_url":"https://hal.science/hal-03452989","pdf_url":null,"source":null,"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"15th International Conference on Software Technologies, Jul 2020, Lieusaint - Paris, France. pp.461-469, ⟨10.5220/0009832704610469⟩","raw_type":"Conference papers"},{"id":"pmh:oai:basepub.dauphine.psl.eu:123456789/22844","is_oa":true,"landing_page_url":"https://basepub.dauphine.psl.eu/handle/123456789/22844","pdf_url":null,"source":{"id":"https://openalex.org/S4306401007","display_name":"Base Institutionnelle de Recherche de l'universit\u00e9 Paris-Dauphine (BIRD) (University Paris-Dauphine)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I102197404","host_organization_name":"Universit\u00e9 Paris-Sud","host_organization_lineage":["https://openalex.org/I102197404"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Communication / Conf\u00e9rence"}],"best_oa_location":{"id":"doi:10.5220/0009832704610469","is_oa":true,"landing_page_url":"https://doi.org/10.5220/0009832704610469","pdf_url":null,"source":null,"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 15th International Conference on Software Technologies","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W99032621","https://openalex.org/W659473080","https://openalex.org/W1482722110","https://openalex.org/W1501435780","https://openalex.org/W1503369191","https://openalex.org/W1507363803","https://openalex.org/W1516301787","https://openalex.org/W1528149415","https://openalex.org/W1836977276","https://openalex.org/W2051682049","https://openalex.org/W2063160149","https://openalex.org/W2078619461","https://openalex.org/W2096648407","https://openalex.org/W2108081517","https://openalex.org/W2111563176","https://openalex.org/W2151894246","https://openalex.org/W2152922390","https://openalex.org/W2156698647","https://openalex.org/W2156728410","https://openalex.org/W2976031912","https://openalex.org/W4301173492"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2991823240","https://openalex.org/W2493872841","https://openalex.org/W3168503264","https://openalex.org/W2036535694","https://openalex.org/W2979436816","https://openalex.org/W2802661453","https://openalex.org/W4300782144","https://openalex.org/W2012209553"],"abstract_inverted_index":{"Genetic":[0],"Algorithms":[1],"(GA)":[2],"have":[3,28],"long":[4],"been":[5,29],"used":[6,68],"for":[7,58],"ordering":[8,59],"optimization":[9,60],"problems":[10],"with":[11,44,61,130],"some":[12],"considerable":[13],"efforts":[14],"to":[15,40,65,115,120,152,163],"improve":[16],"their":[17],"exploration":[18,125],"and":[19,138,161],"exploitation":[20],"abilities.":[21],"A":[22],"great":[23],"number":[24],"of":[25,55,97,105,126,142,167,170],"GA":[26],"implementations":[27],"proposed":[30],"varying":[31],"from":[32],"GAs":[33,42],"applying":[34],"simple":[35],"or":[36,80,89],"advanced":[37],"variation":[38,118],"operators":[39,57,74,79,84,119,171],"hybrid":[41],"combined":[43],"different":[45],"heuristics.":[46],"In":[47],"this":[48],"work,":[49],"we":[50,112],"propose":[51,135],"a":[52,62,123],"short":[53],"review":[54],"genetic":[56],"classification":[63],"according":[64],"the":[66,70,95,106,117,127,136,139,165,173],"information":[67],"in":[69,172],"reproduction":[71],"step.":[72],"Crossover":[73],"could":[75,85],"be":[76,86],"position":[77],"(\u201dblind\u201d)":[78],"heuristic":[81],"operators.":[82],"Mutation":[83],"applied":[87,151],"randomly":[88],"using":[90],"local":[91],"optimization.":[92],"After":[93],"studying":[94],"contribution":[96],"each":[98,168],"class":[99,169],"on":[100],"solving":[101],"two":[102],"benchmark":[103,156],"instances":[104],"Capacitated":[107],"Vehicle":[108],"Routing":[109],"Problem":[110],"(CVRP),":[111],"explain":[113],"how":[114],"combine":[116],"allow":[121],"simultaneously":[122],"better":[124],"search":[128],"space":[129],"higher":[131],"exploitation.":[132],"We":[133],"then":[134],"random":[137],"balanced":[140],"hybridization":[141,148],"t":[143],"he":[144],"operators\u2019":[145],"classes.":[146],"The":[147],"strategies":[149],"are":[150,159],"solve":[153],"24":[154],"CVRP":[155],"instances.":[157],"Results":[158],"analyzed":[160],"compared":[162],"demonstrate":[164],"role":[166],"evolution":[174],"process.":[175]},"counts_by_year":[{"year":2022,"cited_by_count":1}],"updated_date":"2026-02-09T09:26:11.010843","created_date":"2020-07-23T00:00:00"}