{"id":"https://openalex.org/W2737797443","doi":"https://doi.org/10.1007/s40595-017-0099-z","title":"A novel hybrid algorithm for generalized traveling salesman problems in different environments","display_name":"A novel hybrid algorithm for generalized traveling salesman problems in different environments","publication_year":2017,"publication_date":"2017-07-21","ids":{"openalex":"https://openalex.org/W2737797443","doi":"https://doi.org/10.1007/s40595-017-0099-z","mag":"2737797443"},"language":"en","primary_location":{"id":"doi:10.1007/s40595-017-0099-z","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s40595-017-0099-z","pdf_url":"https://link.springer.com/content/pdf/10.1007%2Fs40595-017-0099-z.pdf","source":{"id":"https://openalex.org/S2486636169","display_name":"Vietnam Journal of Computer Science","issn_l":"2196-8888","issn":["2196-8888","2196-8896"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Vietnam Journal of Computer Science","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://link.springer.com/content/pdf/10.1007%2Fs40595-017-0099-z.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5027415998","display_name":"Indadul Khan","orcid":"https://orcid.org/0000-0002-4052-551X"},"institutions":[{"id":"https://openalex.org/I109963156","display_name":"Bidhan Chandra Krishi Viswavidyalaya","ror":"https://ror.org/04jpmwt24","country_code":"IN","type":"education","lineage":["https://openalex.org/I109963156"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"Indadul Khan","raw_affiliation_strings":["Department of Computer Science, Chandrakona Vidyasagar Mahavidyalaya, Paschim-Medinipur, West Bengal, 721201, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Chandrakona Vidyasagar Mahavidyalaya, Paschim-Medinipur, West Bengal, 721201, India","institution_ids":["https://openalex.org/I109963156"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5038738272","display_name":"Manas Kumar Maiti","orcid":"https://orcid.org/0009-0002-1033-578X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Manas Kumar Maiti","raw_affiliation_strings":["Department of Mathematics, Mahishadal Raj College, Mahishadal, Purba-Medinipur, West Bengal, 721628, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Mahishadal Raj College, Mahishadal, Purba-Medinipur, West Bengal, 721628, India","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5027415998"],"corresponding_institution_ids":["https://openalex.org/I109963156"],"apc_list":null,"apc_paid":null,"fwci":0.8322,"has_fulltext":true,"cited_by_count":16,"citation_normalized_percentile":{"value":0.80524182,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":98},"biblio":{"volume":"5","issue":"1","first_page":"27","last_page":"43"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9994000196456909,"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.9994000196456909,"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/T12709","display_name":"Optimization and Mathematical Programming","score":0.9886999726295471,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems 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/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9763000011444092,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/travelling-salesman-problem","display_name":"Travelling salesman problem","score":0.6616353392601013},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6521524786949158},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5640478134155273},{"id":"https://openalex.org/keywords/particle-swarm-optimization","display_name":"Particle swarm optimization","score":0.5233144760131836},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.502666711807251},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.49895596504211426},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.46887707710266113},{"id":"https://openalex.org/keywords/2-opt","display_name":"2-opt","score":0.46208760142326355},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.45087501406669617},{"id":"https://openalex.org/keywords/fuzzy-logic","display_name":"Fuzzy logic","score":0.4371635317802429},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3960855007171631},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.15009522438049316}],"concepts":[{"id":"https://openalex.org/C175859090","wikidata":"https://www.wikidata.org/wiki/Q322212","display_name":"Travelling salesman problem","level":2,"score":0.6616353392601013},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6521524786949158},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5640478134155273},{"id":"https://openalex.org/C85617194","wikidata":"https://www.wikidata.org/wiki/Q2072794","display_name":"Particle swarm optimization","level":2,"score":0.5233144760131836},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.502666711807251},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.49895596504211426},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.46887707710266113},{"id":"https://openalex.org/C106472803","wikidata":"https://www.wikidata.org/wiki/Q291440","display_name":"2-opt","level":3,"score":0.46208760142326355},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.45087501406669617},{"id":"https://openalex.org/C58166","wikidata":"https://www.wikidata.org/wiki/Q224821","display_name":"Fuzzy logic","level":2,"score":0.4371635317802429},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3960855007171631},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.15009522438049316},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s40595-017-0099-z","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s40595-017-0099-z","pdf_url":"https://link.springer.com/content/pdf/10.1007%2Fs40595-017-0099-z.pdf","source":{"id":"https://openalex.org/S2486636169","display_name":"Vietnam Journal of Computer Science","issn_l":"2196-8888","issn":["2196-8888","2196-8896"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Vietnam Journal of Computer Science","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:c6631ea383b748caae45e36b11551ca0","is_oa":true,"landing_page_url":"https://doaj.org/article/c6631ea383b748caae45e36b11551ca0","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"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":"Vietnam Journal of Computer Science, Vol 5, Iss 1, Pp 27-43 (2017)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1007/s40595-017-0099-z","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s40595-017-0099-z","pdf_url":"https://link.springer.com/content/pdf/10.1007%2Fs40595-017-0099-z.pdf","source":{"id":"https://openalex.org/S2486636169","display_name":"Vietnam Journal of Computer Science","issn_l":"2196-8888","issn":["2196-8888","2196-8896"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Vietnam Journal of Computer Science","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.4699999988079071,"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11"}],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2737797443.pdf","grobid_xml":"https://content.openalex.org/works/W2737797443.grobid-xml"},"referenced_works_count":35,"referenced_works":["https://openalex.org/W108694910","https://openalex.org/W1497256448","https://openalex.org/W1560921017","https://openalex.org/W1714717054","https://openalex.org/W1981294782","https://openalex.org/W1982521388","https://openalex.org/W2008656089","https://openalex.org/W2018269848","https://openalex.org/W2019741214","https://openalex.org/W2023947722","https://openalex.org/W2058572000","https://openalex.org/W2067061580","https://openalex.org/W2069759501","https://openalex.org/W2070484240","https://openalex.org/W2076539542","https://openalex.org/W2081231516","https://openalex.org/W2083562689","https://openalex.org/W2089196696","https://openalex.org/W2109364787","https://openalex.org/W2114159093","https://openalex.org/W2131613989","https://openalex.org/W2142183404","https://openalex.org/W2149523634","https://openalex.org/W2150367356","https://openalex.org/W2152195021","https://openalex.org/W2163428398","https://openalex.org/W2182977007","https://openalex.org/W2331132095","https://openalex.org/W2462240560","https://openalex.org/W2515985956","https://openalex.org/W2586255701","https://openalex.org/W2912565176","https://openalex.org/W3023540311","https://openalex.org/W3143971390","https://openalex.org/W4211007335"],"related_works":["https://openalex.org/W3159037256","https://openalex.org/W4389782626","https://openalex.org/W2359992618","https://openalex.org/W2980689483","https://openalex.org/W4376138746","https://openalex.org/W2171568915","https://openalex.org/W2361554335","https://openalex.org/W1595757466","https://openalex.org/W2362402143","https://openalex.org/W2073288620"],"abstract_inverted_index":{"A":[0],"swap":[1],"sequence-based":[2],"particle":[3],"swarm":[4],"optimization":[5],"(SSPSO)":[6],"technique":[7],"and":[8,59,167,199],"genetic":[9],"algorithm":[10,20,29,73,94,126,144,186],"(GA)":[11],"are":[12,67,158,168,177],"used":[13,33,42,78],"in":[14,52,101,106,129,138],"tandem":[15],"to":[16,21,34,43,56,86,152],"develop":[17],"a":[18,50,54,81,112,165],"hybrid":[19],"solve":[22],"generalized":[23],"traveling":[24],"salesman":[25],"problem.":[26],"Local":[27],"search":[28],"K-Opt":[30,72],"is":[31,41,77,95,120,127,181],"occasionally":[32],"move":[35],"any":[36],"stagnant":[37],"solution.":[38],"Here,":[39],"SSPSO":[40],"find":[44],"the":[45,65,88,91,99,118,125,143,171,184,196],"sequence":[46,66],"of":[47,49,64,84,90,97,124],"groups":[48,63],"solution":[51],"which":[53],"tour":[55],"be":[57],"made":[58],"cities":[60],"from":[61,160],"different":[62,133],"selected":[68],"using":[69,132,164,170],"GA.":[70],"The":[71,93,122,174],"(for":[74],"$$K=3$$":[75],")":[76],"periodically":[79],"for":[80,117,149,195],"predefined":[82],"number":[83],"iterations":[85],"improve":[87],"quality":[89],"solutions.":[92],"capable":[96],"solving":[98],"problem":[100],"crisp":[102,130,141,161,197],"as":[103,105],"well":[104],"imprecise":[107],"environment.":[108],"For":[109],"this":[110],"purpose,":[111],"general":[113],"fitness":[114],"evaluation":[115],"rule":[116,166],"solutions":[119],"proposed.":[121],"efficiency":[123],"tested":[128],"environment":[131],"size":[134],"benchmark":[135],"problems":[136,150,157,162,198],"available":[137],"TSPLIB.":[139],"In":[140],"environment,":[142],"gives":[145],"100%":[146],"success":[147],"rate":[148],"up":[151],"considerably":[153],"large":[154],"sizes.":[155],"Imprecise":[156],"generated":[159],"randomly":[163],"solved":[169],"proposed":[172,185],"approach.":[173],"obtained":[175],"results":[176],"discussed.":[178],"Moreover":[179],"it":[180],"observed":[182],"that":[183],"finds":[187],"multiple":[188],"optimal":[189],"paths,":[190],"when":[191],"they":[192],"exist,":[193],"both":[194],"their":[200],"fuzzy":[201],"variations.":[202]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2018,"cited_by_count":2}],"updated_date":"2026-05-06T08:25:59.206177","created_date":"2025-10-10T00:00:00"}