{"id":"https://openalex.org/W2033843955","doi":"https://doi.org/10.3390/e15041247","title":"A Hybrid Chaos-Particle Swarm Optimization Algorithm for the Vehicle Routing Problem with Time Window","display_name":"A Hybrid Chaos-Particle Swarm Optimization Algorithm for the Vehicle Routing Problem with Time Window","publication_year":2013,"publication_date":"2013-04-09","ids":{"openalex":"https://openalex.org/W2033843955","doi":"https://doi.org/10.3390/e15041247","mag":"2033843955"},"language":"en","primary_location":{"id":"doi:10.3390/e15041247","is_oa":true,"landing_page_url":"https://doi.org/10.3390/e15041247","pdf_url":"https://www.mdpi.com/1099-4300/15/4/1247/pdf?version=1424785011","source":{"id":"https://openalex.org/S195231649","display_name":"Entropy","issn_l":"1099-4300","issn":["1099-4300"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Entropy","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/1099-4300/15/4/1247/pdf?version=1424785011","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5021920057","display_name":"Wenbin Hu","orcid":"https://orcid.org/0000-0001-8383-2483"},"institutions":[{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Wenbin Hu","raw_affiliation_strings":["School of Computer, Wuhan University, Wuhan City, Hubei Province 430072, China","State Key Laboratory of Software Engineering, Wuhan University, Wuhan City, Hubei Province 430072, China"],"affiliations":[{"raw_affiliation_string":"School of Computer, Wuhan University, Wuhan City, Hubei Province 430072, China","institution_ids":["https://openalex.org/I37461747"]},{"raw_affiliation_string":"State Key Laboratory of Software Engineering, Wuhan University, Wuhan City, Hubei Province 430072, China","institution_ids":["https://openalex.org/I37461747"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006644612","display_name":"Huanle Liang","orcid":null},"institutions":[{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Huanle Liang","raw_affiliation_strings":["School of Computer, Wuhan University, Wuhan City, Hubei Province 430072, China"],"affiliations":[{"raw_affiliation_string":"School of Computer, Wuhan University, Wuhan City, Hubei Province 430072, China","institution_ids":["https://openalex.org/I37461747"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102706602","display_name":"Chao Peng","orcid":"https://orcid.org/0000-0001-6561-823X"},"institutions":[{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chao Peng","raw_affiliation_strings":["School of Computer, Wuhan University, Wuhan City, Hubei Province 430072, China"],"affiliations":[{"raw_affiliation_string":"School of Computer, Wuhan University, Wuhan City, Hubei Province 430072, China","institution_ids":["https://openalex.org/I37461747"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060042752","display_name":"Bo Du","orcid":"https://orcid.org/0000-0002-0059-8458"},"institutions":[{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bo Du","raw_affiliation_strings":["School of Computer, Wuhan University, Wuhan City, Hubei Province 430072, China"],"affiliations":[{"raw_affiliation_string":"School of Computer, Wuhan University, Wuhan City, Hubei Province 430072, China","institution_ids":["https://openalex.org/I37461747"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5107275320","display_name":"Qi Hu","orcid":"https://orcid.org/0009-0009-9375-6547"},"institutions":[{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qi Hu","raw_affiliation_strings":["School of Computer, Wuhan University, Wuhan City, Hubei Province 430072, China"],"affiliations":[{"raw_affiliation_string":"School of Computer, Wuhan University, Wuhan City, Hubei Province 430072, China","institution_ids":["https://openalex.org/I37461747"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5021920057"],"corresponding_institution_ids":["https://openalex.org/I37461747"],"apc_list":{"value":2000,"currency":"CHF","value_usd":2165},"apc_paid":{"value":2000,"currency":"CHF","value_usd":2165},"fwci":14.6709,"has_fulltext":true,"cited_by_count":54,"citation_normalized_percentile":{"value":0.98936605,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"15","issue":"4","first_page":"1247","last_page":"1270"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9993000030517578,"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.9993000030517578,"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/T11502","display_name":"Facility Location and Emergency Management","score":0.98580002784729,"subfield":{"id":"https://openalex.org/subfields/1407","display_name":"Organizational Behavior and Human Resource Management"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9628000259399414,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/particle-swarm-optimization","display_name":"Particle swarm optimization","score":0.7576236724853516},{"id":"https://openalex.org/keywords/vehicle-routing-problem","display_name":"Vehicle routing problem","score":0.694403886795044},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.6402187943458557},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6229405999183655},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5996261835098267},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.5674299001693726},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5243449807167053},{"id":"https://openalex.org/keywords/multi-swarm-optimization","display_name":"Multi-swarm optimization","score":0.5158187747001648},{"id":"https://openalex.org/keywords/premature-convergence","display_name":"Premature convergence","score":0.4697573184967041},{"id":"https://openalex.org/keywords/swarm-behaviour","display_name":"Swarm behaviour","score":0.4494554102420807},{"id":"https://openalex.org/keywords/local-optimum","display_name":"Local optimum","score":0.42336535453796387},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.32880741357803345},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.28963083028793335}],"concepts":[{"id":"https://openalex.org/C85617194","wikidata":"https://www.wikidata.org/wiki/Q2072794","display_name":"Particle swarm optimization","level":2,"score":0.7576236724853516},{"id":"https://openalex.org/C123784306","wikidata":"https://www.wikidata.org/wiki/Q944041","display_name":"Vehicle routing problem","level":3,"score":0.694403886795044},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.6402187943458557},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6229405999183655},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5996261835098267},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.5674299001693726},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5243449807167053},{"id":"https://openalex.org/C122357587","wikidata":"https://www.wikidata.org/wiki/Q6934508","display_name":"Multi-swarm optimization","level":3,"score":0.5158187747001648},{"id":"https://openalex.org/C58758708","wikidata":"https://www.wikidata.org/wiki/Q7240233","display_name":"Premature convergence","level":3,"score":0.4697573184967041},{"id":"https://openalex.org/C181335050","wikidata":"https://www.wikidata.org/wiki/Q14915018","display_name":"Swarm behaviour","level":2,"score":0.4494554102420807},{"id":"https://openalex.org/C141934464","wikidata":"https://www.wikidata.org/wiki/Q3305386","display_name":"Local optimum","level":2,"score":0.42336535453796387},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.32880741357803345},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.28963083028793335},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.3390/e15041247","is_oa":true,"landing_page_url":"https://doi.org/10.3390/e15041247","pdf_url":"https://www.mdpi.com/1099-4300/15/4/1247/pdf?version=1424785011","source":{"id":"https://openalex.org/S195231649","display_name":"Entropy","issn_l":"1099-4300","issn":["1099-4300"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Entropy","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:180d38acad7d41339873e9b3448763e9","is_oa":true,"landing_page_url":"https://doaj.org/article/180d38acad7d41339873e9b3448763e9","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Entropy, Vol 15, Iss 4, Pp 1247-1270 (2013)","raw_type":"article"},{"id":"pmh:oai:mdpi.com:/1099-4300/15/4/1247/","is_oa":true,"landing_page_url":"https://dx.doi.org/10.3390/e15041247","pdf_url":null,"source":{"id":"https://openalex.org/S4306400947","display_name":"MDPI (MDPI AG)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210097602","host_organization_name":"Multidisciplinary Digital Publishing Institute (Switzerland)","host_organization_lineage":["https://openalex.org/I4210097602"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Entropy; Volume 15; Issue 4; Pages: 1247-1270","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.3390/e15041247","is_oa":true,"landing_page_url":"https://doi.org/10.3390/e15041247","pdf_url":"https://www.mdpi.com/1099-4300/15/4/1247/pdf?version=1424785011","source":{"id":"https://openalex.org/S195231649","display_name":"Entropy","issn_l":"1099-4300","issn":["1099-4300"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Entropy","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2376276132","display_name":null,"funder_award_id":"China","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"},{"id":"https://openalex.org/G3786745975","display_name":null,"funder_award_id":"Wuhan","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"}],"funders":[{"id":"https://openalex.org/F4320326939","display_name":"State Key Laboratory of Software Engineering","ror":null},{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2033843955.pdf","grobid_xml":"https://content.openalex.org/works/W2033843955.grobid-xml"},"referenced_works_count":41,"referenced_works":["https://openalex.org/W33980575","https://openalex.org/W47949999","https://openalex.org/W1554727768","https://openalex.org/W1975427058","https://openalex.org/W1978111418","https://openalex.org/W1978282323","https://openalex.org/W1980617096","https://openalex.org/W1982974168","https://openalex.org/W1988696085","https://openalex.org/W1997193586","https://openalex.org/W1998978794","https://openalex.org/W2004269611","https://openalex.org/W2005944398","https://openalex.org/W2007423183","https://openalex.org/W2011304357","https://openalex.org/W2014412090","https://openalex.org/W2026911753","https://openalex.org/W2027165182","https://openalex.org/W2031438593","https://openalex.org/W2033211895","https://openalex.org/W2034288630","https://openalex.org/W2044365575","https://openalex.org/W2054697964","https://openalex.org/W2062124659","https://openalex.org/W2063489629","https://openalex.org/W2064073889","https://openalex.org/W2065398238","https://openalex.org/W2069277586","https://openalex.org/W2080427200","https://openalex.org/W2085036734","https://openalex.org/W2106972943","https://openalex.org/W2114844199","https://openalex.org/W2146822189","https://openalex.org/W2147424049","https://openalex.org/W2159226528","https://openalex.org/W2169341533","https://openalex.org/W2171177844","https://openalex.org/W2356295081","https://openalex.org/W2374369226","https://openalex.org/W4285719527","https://openalex.org/W6654099249"],"related_works":["https://openalex.org/W3135446416","https://openalex.org/W2116814709","https://openalex.org/W2510345215","https://openalex.org/W2785678338","https://openalex.org/W1959298326","https://openalex.org/W2568341866","https://openalex.org/W2211452270","https://openalex.org/W3020868696","https://openalex.org/W2383686222","https://openalex.org/W50211061"],"abstract_inverted_index":{"State-of-the-art":[0],"heuristic":[1,91,149],"algorithms":[2,181],"to":[3,75,83,96,141,152,158],"solve":[4,76],"the":[5,18,31,37,44,49,52,56,59,85,98,103,119,128,133,143,147,159,163,171,178],"vehicle":[6,53,100],"routing":[7],"problem":[8],"with":[9,118],"time":[10],"windows":[11],"(VRPTW)":[12],"usually":[13],"present":[14],"slow":[15],"speeds":[16],"during":[17],"early":[19],"iterations":[20],"and":[21,40,55,116,122,151],"easily":[22],"fall":[23],"into":[24,125,132],"local":[25,60,134],"optimal":[26,61],"solutions.":[27],"Focusing":[28],"on":[29,64,182],"solving":[30,183],"above":[32],"problems,":[33],"this":[34],"paper":[35],"analyzes":[36],"particle":[38,45,86,104,108,129],"encoding":[39],"decoding":[41,105],"strategy":[42],"of":[43,51,58],"swarm":[46,69,109,130],"optimization":[47,70],"algorithm,":[48],"construction":[50],"route":[54,101],"judgment":[57,112],"solution.":[62],"Based":[63],"these,":[65],"a":[66,174],"hybrid":[67],"chaos-particle":[68],"algorithm":[71,80,92,121,150],"(HPSO)":[72],"is":[73,81,93,114,167],"proposed":[74,95],"VRPTW.":[77,184],"The":[78],"chaos":[79,120],"employed":[82],"re-initialize":[84],"swarm.":[87],"An":[88],"efficient":[89],"insertion":[90,148],"also":[94,168],"build":[97],"valid":[99],"in":[102,146,162],"process.":[106],"A":[107],"premature":[110],"convergence":[111],"mechanism":[113],"formulated":[115],"combined":[117],"Gaussian":[123],"mutation":[124],"HPSO":[126,172],"when":[127],"falls":[131],"convergence.":[135],"Extensive":[136],"experiments":[137],"are":[138,156],"carried":[139],"out":[140],"test":[142],"parameter":[144],"settings":[145],"evaluate":[153],"that":[154,170],"they":[155],"corresponding":[157],"data\u2019s":[160],"real-distribution":[161],"concrete":[164],"problem.":[165],"It":[166],"revealed":[169],"achieves":[173],"better":[175],"performance":[176],"than":[177],"other":[179],"state-of-the-art":[180]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":7},{"year":2017,"cited_by_count":6},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":11},{"year":2014,"cited_by_count":6},{"year":2013,"cited_by_count":1}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2016-06-24T00:00:00"}