{"id":"https://openalex.org/W3006956408","doi":"https://doi.org/10.3233/jifs-179668","title":"A hybridized parallel bats algorithm for combinatorial problem of traveling salesman","display_name":"A hybridized parallel bats algorithm for combinatorial problem of traveling salesman","publication_year":2020,"publication_date":"2020-02-28","ids":{"openalex":"https://openalex.org/W3006956408","doi":"https://doi.org/10.3233/jifs-179668","mag":"3006956408"},"language":"en","primary_location":{"id":"doi:10.3233/jifs-179668","is_oa":false,"landing_page_url":"https://doi.org/10.3233/jifs-179668","pdf_url":null,"source":{"id":"https://openalex.org/S179157397","display_name":"Journal of Intelligent & Fuzzy Systems","issn_l":"1064-1246","issn":["1064-1246","1875-8967"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318577","host_organization_name":"IOS Press","host_organization_lineage":["https://openalex.org/P4310318577"],"host_organization_lineage_names":["IOS Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Intelligent & Fuzzy Systems","raw_type":"journal-article"},"type":"article","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/A5026845891","display_name":"Trong-The Nguyen","orcid":"https://orcid.org/0000-0002-6963-2626"},"institutions":[{"id":"https://openalex.org/I83791580","display_name":"Fujian University of Technology","ror":"https://ror.org/03c8fdb16","country_code":"CN","type":"education","lineage":["https://openalex.org/I83791580"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Trong-The Nguyen","raw_affiliation_strings":["Department of Information Technology, University of Manage and Technology, Haiphong, Vietnam","Fujian Provincial Key Laboratory of Big Data Mining and Applications, Fujian University of Technology, Fujian, China","Intelligent Information Processing Research Center, Fujian University of Technology, Fuzhou, Fujian, China"],"affiliations":[{"raw_affiliation_string":"Department of Information Technology, University of Manage and Technology, Haiphong, Vietnam","institution_ids":[]},{"raw_affiliation_string":"Fujian Provincial Key Laboratory of Big Data Mining and Applications, Fujian University of Technology, Fujian, China","institution_ids":["https://openalex.org/I83791580"]},{"raw_affiliation_string":"Intelligent Information Processing Research Center, Fujian University of Technology, Fuzhou, Fujian, China","institution_ids":["https://openalex.org/I83791580"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075940186","display_name":"Yu Qiao","orcid":"https://orcid.org/0000-0001-9108-4112"},"institutions":[{"id":"https://openalex.org/I83791580","display_name":"Fujian University of Technology","ror":"https://ror.org/03c8fdb16","country_code":"CN","type":"education","lineage":["https://openalex.org/I83791580"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yu Qiao","raw_affiliation_strings":["Fujian Provincial Key Laboratory of Big Data Mining and Applications, Fujian University of Technology, Fujian, China","Intelligent Information Processing Research Center, Fujian University of Technology, Fuzhou, Fujian, China"],"affiliations":[{"raw_affiliation_string":"Fujian Provincial Key Laboratory of Big Data Mining and Applications, Fujian University of Technology, Fujian, China","institution_ids":["https://openalex.org/I83791580"]},{"raw_affiliation_string":"Intelligent Information Processing Research Center, Fujian University of Technology, Fuzhou, Fujian, China","institution_ids":["https://openalex.org/I83791580"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019810689","display_name":"Jeng\u2010Shyang Pan","orcid":"https://orcid.org/0000-0002-3128-9025"},"institutions":[{"id":"https://openalex.org/I80143920","display_name":"Shandong University of Science and Technology","ror":"https://ror.org/04gtjhw98","country_code":"CN","type":"education","lineage":["https://openalex.org/I80143920"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jeng-Shyang Pan","raw_affiliation_strings":["College of Computer Science and Engineering, Shandong University of Science and Technology, Qingdao, China"],"affiliations":[{"raw_affiliation_string":"College of Computer Science and Engineering, Shandong University of Science and Technology, Qingdao, China","institution_ids":["https://openalex.org/I80143920"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5105826134","display_name":"Shu\u2010Chuan Chu","orcid":"https://orcid.org/0000-0003-2117-0618"},"institutions":[{"id":"https://openalex.org/I80143920","display_name":"Shandong University of Science and Technology","ror":"https://ror.org/04gtjhw98","country_code":"CN","type":"education","lineage":["https://openalex.org/I80143920"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shu-Chuan Chu","raw_affiliation_strings":["College of Computer Science and Engineering, Shandong University of Science and Technology, Qingdao, China"],"affiliations":[{"raw_affiliation_string":"College of Computer Science and Engineering, Shandong University of Science and Technology, Qingdao, China","institution_ids":["https://openalex.org/I80143920"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067837460","display_name":"Kuan\u2010Chang Chang","orcid":"https://orcid.org/0000-0001-5056-0047"},"institutions":[{"id":"https://openalex.org/I83791580","display_name":"Fujian University of Technology","ror":"https://ror.org/03c8fdb16","country_code":"CN","type":"education","lineage":["https://openalex.org/I83791580"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kuo-Chi Chang","raw_affiliation_strings":["Fujian Provincial Key Laboratory of Big Data Mining and Applications, Fujian University of Technology, Fujian, China"],"affiliations":[{"raw_affiliation_string":"Fujian Provincial Key Laboratory of Big Data Mining and Applications, Fujian University of Technology, Fujian, China","institution_ids":["https://openalex.org/I83791580"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053458745","display_name":"Xingsi Xue","orcid":"https://orcid.org/0000-0002-3008-8782"},"institutions":[{"id":"https://openalex.org/I83791580","display_name":"Fujian University of Technology","ror":"https://ror.org/03c8fdb16","country_code":"CN","type":"education","lineage":["https://openalex.org/I83791580"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xingsi Xue","raw_affiliation_strings":["Intelligent Information Processing Research Center, Fujian University of Technology, Fuzhou, Fujian, China"],"affiliations":[{"raw_affiliation_string":"Intelligent Information Processing Research Center, Fujian University of Technology, Fuzhou, Fujian, China","institution_ids":["https://openalex.org/I83791580"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5081325977","display_name":"Thi-Kien Dao","orcid":"https://orcid.org/0000-0002-2805-652X"},"institutions":[{"id":"https://openalex.org/I83791580","display_name":"Fujian University of Technology","ror":"https://ror.org/03c8fdb16","country_code":"CN","type":"education","lineage":["https://openalex.org/I83791580"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Thi-Kien Dao","raw_affiliation_strings":["Fujian Provincial Key Laboratory of Big Data Mining and Applications, Fujian University of Technology, Fujian, China","Intelligent Information Processing Research Center, Fujian University of Technology, Fuzhou, Fujian, China"],"affiliations":[{"raw_affiliation_string":"Fujian Provincial Key Laboratory of Big Data Mining and Applications, Fujian University of Technology, Fujian, China","institution_ids":["https://openalex.org/I83791580"]},{"raw_affiliation_string":"Intelligent Information Processing Research Center, Fujian University of Technology, Fuzhou, Fujian, China","institution_ids":["https://openalex.org/I83791580"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5081325977"],"corresponding_institution_ids":["https://openalex.org/I83791580"],"apc_list":null,"apc_paid":null,"fwci":1.8558,"has_fulltext":false,"cited_by_count":17,"citation_normalized_percentile":{"value":0.88173223,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"38","issue":"5","first_page":"5811","last_page":"5820"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9998999834060669,"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.9926999807357788,"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"}},{"id":"https://openalex.org/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9876999855041504,"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/travelling-salesman-problem","display_name":"Travelling salesman problem","score":0.8798000812530518},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.6968513131141663},{"id":"https://openalex.org/keywords/metaheuristic","display_name":"Metaheuristic","score":0.6875371932983398},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6456899642944336},{"id":"https://openalex.org/keywords/extremal-optimization","display_name":"Extremal optimization","score":0.5722967982292175},{"id":"https://openalex.org/keywords/combinatorial-optimization","display_name":"Combinatorial optimization","score":0.567902684211731},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5440846681594849},{"id":"https://openalex.org/keywords/local-search","display_name":"Local search (optimization)","score":0.5190661549568176},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4973814785480499},{"id":"https://openalex.org/keywords/2-opt","display_name":"2-opt","score":0.41944634914398193},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.26007020473480225},{"id":"https://openalex.org/keywords/meta-optimization","display_name":"Meta-optimization","score":0.17042383551597595}],"concepts":[{"id":"https://openalex.org/C175859090","wikidata":"https://www.wikidata.org/wiki/Q322212","display_name":"Travelling salesman problem","level":2,"score":0.8798000812530518},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.6968513131141663},{"id":"https://openalex.org/C109718341","wikidata":"https://www.wikidata.org/wiki/Q1385229","display_name":"Metaheuristic","level":2,"score":0.6875371932983398},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6456899642944336},{"id":"https://openalex.org/C188919014","wikidata":"https://www.wikidata.org/wiki/Q5422296","display_name":"Extremal optimization","level":4,"score":0.5722967982292175},{"id":"https://openalex.org/C52692508","wikidata":"https://www.wikidata.org/wiki/Q1333872","display_name":"Combinatorial optimization","level":2,"score":0.567902684211731},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5440846681594849},{"id":"https://openalex.org/C135320971","wikidata":"https://www.wikidata.org/wiki/Q1868524","display_name":"Local search (optimization)","level":2,"score":0.5190661549568176},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4973814785480499},{"id":"https://openalex.org/C106472803","wikidata":"https://www.wikidata.org/wiki/Q291440","display_name":"2-opt","level":3,"score":0.41944634914398193},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.26007020473480225},{"id":"https://openalex.org/C4935549","wikidata":"https://www.wikidata.org/wiki/Q6822261","display_name":"Meta-optimization","level":3,"score":0.17042383551597595},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.3233/jifs-179668","is_oa":false,"landing_page_url":"https://doi.org/10.3233/jifs-179668","pdf_url":null,"source":{"id":"https://openalex.org/S179157397","display_name":"Journal of Intelligent & Fuzzy Systems","issn_l":"1064-1246","issn":["1064-1246","1875-8967"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318577","host_organization_name":"IOS Press","host_organization_lineage":["https://openalex.org/P4310318577"],"host_organization_lineage_names":["IOS Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Intelligent & Fuzzy Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9","score":0.4099999964237213}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W11587137","https://openalex.org/W74930848","https://openalex.org/W889051524","https://openalex.org/W1593916827","https://openalex.org/W1595159159","https://openalex.org/W1659842140","https://openalex.org/W1972294236","https://openalex.org/W2029242918","https://openalex.org/W2104341811","https://openalex.org/W2119849406","https://openalex.org/W2127607949","https://openalex.org/W2143560894","https://openalex.org/W2152195021","https://openalex.org/W2153660980","https://openalex.org/W2197648449","https://openalex.org/W2543580944","https://openalex.org/W2585105539","https://openalex.org/W2590811561","https://openalex.org/W2890503685","https://openalex.org/W2904326687","https://openalex.org/W2910382407","https://openalex.org/W2911056119","https://openalex.org/W2913222812","https://openalex.org/W2913598664","https://openalex.org/W2928261986","https://openalex.org/W2937534607","https://openalex.org/W2945797426","https://openalex.org/W2948578908","https://openalex.org/W2952195127","https://openalex.org/W2986150947","https://openalex.org/W2996818636","https://openalex.org/W3003236177","https://openalex.org/W4294358747","https://openalex.org/W6629610141"],"related_works":["https://openalex.org/W4200602616","https://openalex.org/W2091316860","https://openalex.org/W2054509091","https://openalex.org/W3001379520","https://openalex.org/W2152951248","https://openalex.org/W2571130378","https://openalex.org/W3012852983","https://openalex.org/W4200095921","https://openalex.org/W4361214486","https://openalex.org/W2623214827"],"abstract_inverted_index":{"Metaheuristic":[0],"algorithms":[1],"have":[2],"been":[3],"applied":[4],"widely":[5],"for":[6,78,89],"real-world":[7],"problems":[8,42,47],"in":[9,54,70,103,130],"many":[10],"fields,":[11],"e.g.,":[12],"engineering,":[13],"financial,":[14],"healthcare.":[15],"Bats":[16],"algorithm":[17,23],"(BA)":[18],"is":[19,85,100],"a":[20,27,55,61,68],"recent":[21],"metaheuristic":[22],"with":[24,39,67,92,105,121],"considering":[25],"as":[26,44],"robust":[28],"optimization":[29],"method":[30,84,99,124],"that":[31,134],"can":[32,51],"outperform":[33],"existing":[34],"algorithms.":[35],"However,":[36],"when":[37],"dealing":[38],"complicated":[40],"combinatorial":[41],"such":[43,74],"traveling":[45],"salesman":[46],"(TSP),":[48],"the":[49,109,122,126,131,135],"BA":[50,65,91],"be":[52],"fallen":[53],"local":[56],"optimum.":[57],"This":[58],"paper":[59],"proposes":[60],"new":[62],"hybridizing":[63,90],"Parallel":[64],"(HPBA)":[66],"mutation":[69,83],"local-search":[71],"to":[72,87,113],"escape":[73],"its":[75,115],"drawback":[76],"scenario":[77],"TSP.":[79],"A":[80],"graph":[81],"theory":[82],"used":[86],"embed":[88],"exploiting":[93],"similarities":[94],"among":[95],"individuals.":[96],"The":[97,117],"proposed":[98,136],"extensively":[101],"evaluated":[102],"TSP":[104],"series":[106],"instances":[107],"of":[108],"benchmark":[110],"from":[111],"TSPLIB":[112],"test":[114],"performance.":[116],"compared":[118],"experimental":[119],"result":[120],"previous":[123],"and":[125],"best-known":[127],"solutions":[128],"(B.K.S)":[129],"literature":[132],"shows":[133],"approach":[137],"offers":[138],"competitive":[139],"results.":[140]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":6},{"year":2020,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}