{"id":"https://openalex.org/W4200433769","doi":"https://doi.org/10.1109/icds53782.2021.9626738","title":"A Discrete Adapted Dragonfly Algorithm For Solving The Traveling Salesman Problem","display_name":"A Discrete Adapted Dragonfly Algorithm For Solving The Traveling Salesman Problem","alternate_titles":[],"publication_year":2021,"publication_date":"2021-10-20","ids":{"openalex":"https://openalex.org/W4200433769","doi":"https://doi.org/10.1109/icds53782.2021.9626738"},"language":"en","primary_location":{"id":"doi:10.1109/icds53782.2021.9626738","doi":"https://doi.org/10.1109/icds53782.2021.9626738","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icds53782.2021.9626738","pdf_url":null,"source":{"id":"https://openalex.org/S7407086285","display_name":"International Conference on Intelligent Computing in Data Sciences (ICDS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 Fifth International Conference On Intelligent Computing in Data Sciences (ICDS)","raw_type":"proceedings-article"},"parent_works":[],"lineage":["https://openalex.org/W4200433769"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"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/A5032889999","display_name":"Bibi Aamirah Shafaa Emambocus","orcid":"https://orcid.org/0000-0002-5399-5916","observed_orcids":["https://orcid.org/0000-0002-5399-5916"]},"institutions":[{"id":"https://openalex.org/I84339108","display_name":"Sunway University","ror":"https://ror.org/04mjt7f73","country_code":"MY","type":"education","lineage":["https://openalex.org/I84339108"]}],"countries":["MY"],"is_corresponding":false,"raw_author_name":"Bibi Aamirah Shafaa Emambocus","raw_affiliation_strings":["School of Engineering and Technology, Sunway University, Malaysia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Engineering and Technology, Sunway University, Malaysia","institution_ids":["https://openalex.org/I84339108"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048174707","display_name":"Muhammed Basheer Jasser","orcid":"https://orcid.org/0000-0001-5292-465X","observed_orcids":["https://orcid.org/0000-0001-5292-465X"]},"institutions":[{"id":"https://openalex.org/I84339108","display_name":"Sunway University","ror":"https://ror.org/04mjt7f73","country_code":"MY","type":"education","lineage":["https://openalex.org/I84339108"]}],"countries":["MY"],"is_corresponding":false,"raw_author_name":"Muhammed Basheer Jasser","raw_affiliation_strings":["School of Engineering and Technology, Sunway University, Malaysia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Engineering and Technology, Sunway University, Malaysia","institution_ids":["https://openalex.org/I84339108"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5087620056","display_name":"Angela Amphawan","orcid":"https://orcid.org/0000-0003-2838-8679","observed_orcids":["https://orcid.org/0000-0003-2838-8679"]},"institutions":[{"id":"https://openalex.org/I84339108","display_name":"Sunway University","ror":"https://ror.org/04mjt7f73","country_code":"MY","type":"education","lineage":["https://openalex.org/I84339108"]}],"countries":["MY"],"is_corresponding":false,"raw_author_name":"Angela Amphawan","raw_affiliation_strings":["School of Engineering and Technology, Sunway University, Malaysia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Engineering and Technology, Sunway University, Malaysia","institution_ids":["https://openalex.org/I84339108"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I84339108"],"apc_list":null,"apc_paid":null,"fwci":0.7211,"has_fulltext":false,"cited_by_count":17,"citation_normalized_percentile":{"value":0.72750535,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":92,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"6"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":1.0,"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":1.0,"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/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.0,"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/T12784","display_name":"Modular Robots and Swarm Intelligence","score":0.0,"subfield":{"id":"https://openalex.org/subfields/2210","display_name":"Mechanical 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/traveling-salesman-problem","display_name":"traveling salesman problem","score":0.9480000138282776},{"id":"https://openalex.org/keywords/dragonfly-algorithm","display_name":"dragonfly algorithm","score":0.9860000014305115},{"id":"https://openalex.org/keywords/discrete-optimization","display_name":"discrete optimization","score":0.6470000147819519},{"id":"https://openalex.org/keywords/swarm-intelligence","display_name":"swarm intelligence","score":0.8510000109672546},{"id":"https://openalex.org/keywords/metaheuristic-algorithms","display_name":"metaheuristic algorithms","score":0.7929999828338623},{"id":"https://openalex.org/keywords/combinatorial-optimization","display_name":"combinatorial optimization","score":0.8849999904632568}],"concepts":[{"id":"https://openalex.org/C175859090","wikidata":"https://www.wikidata.org/wiki/Q322212","display_name":"Travelling salesman problem","level":2,"score":0.7722033262252808},{"id":"https://openalex.org/C119487961","wikidata":"https://www.wikidata.org/wiki/Q863960","display_name":"Swarm intelligence","level":3,"score":0.6960442662239075},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6323806047439575},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.572761058807373},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5330145955085754},{"id":"https://openalex.org/C181335050","wikidata":"https://www.wikidata.org/wiki/Q14915018","display_name":"Swarm behaviour","level":2,"score":0.4795624613761902},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.45390617847442627},{"id":"https://openalex.org/C133824558","wikidata":"https://www.wikidata.org/wiki/Q16893660","display_name":"Out-of-kilter algorithm","level":5,"score":0.44851425290107727},{"id":"https://openalex.org/C106472803","wikidata":"https://www.wikidata.org/wiki/Q291440","display_name":"2-opt","level":3,"score":0.43790754675865173},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.33242595195770264},{"id":"https://openalex.org/C85617194","wikidata":"https://www.wikidata.org/wiki/Q2072794","display_name":"Particle swarm optimization","level":2,"score":0.2560744285583496},{"id":"https://openalex.org/C22590252","wikidata":"https://www.wikidata.org/wiki/Q1058754","display_name":"Shortest path problem","level":3,"score":0.18115922808647156},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.12439310550689697},{"id":"https://openalex.org/C173870130","wikidata":"https://www.wikidata.org/wiki/Q8548","display_name":"Dijkstra's algorithm","level":4,"score":0.07455149292945862},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icds53782.2021.9626738","doi":"https://doi.org/10.1109/icds53782.2021.9626738","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icds53782.2021.9626738","pdf_url":null,"source":{"id":"https://openalex.org/S7407086285","display_name":"International Conference on Intelligent Computing in Data Sciences (ICDS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 Fifth International Conference On Intelligent Computing in Data Sciences (ICDS)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320335555","display_name":"Sunway University","ror":"https://ror.org/04mjt7f73"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W143120372","https://openalex.org/W202510507","https://openalex.org/W414544266","https://openalex.org/W1662438295","https://openalex.org/W2051192883","https://openalex.org/W2149523634","https://openalex.org/W2167920923","https://openalex.org/W2498260962","https://openalex.org/W2939481554","https://openalex.org/W2944315498","https://openalex.org/W3010271784","https://openalex.org/W3011680490","https://openalex.org/W3014378593","https://openalex.org/W3015159219","https://openalex.org/W3111155709","https://openalex.org/W3157599146","https://openalex.org/W3177453966","https://openalex.org/W3180398394","https://openalex.org/W3184078521","https://openalex.org/W3201592618","https://openalex.org/W4241822956","https://openalex.org/W4246557197"],"related_works":["https://openalex.org/W4303856705","https://openalex.org/W4402823371","https://openalex.org/W2939481554","https://openalex.org/W2794729574","https://openalex.org/W3184750740","https://openalex.org/W1978500138","https://openalex.org/W2547437151","https://openalex.org/W7164017755","https://openalex.org/W4294613058","https://openalex.org/W2690527178"],"abstract_inverted_index":{"The":[0,65,176],"Traveling":[1],"Salesman":[2],"Problem":[3],"(TSP)":[4],"is":[5,69,99,123,127,143,146,178,198],"a":[6,12,34,60,70,81,115,137,182],"combinatorial":[7],"optimization":[8,104],"problem":[9,184],"which":[10,185],"has":[11,77],"plethora":[13],"of":[14,37,63,118,139,158,161,168,187],"real-world":[15],"applications":[16],"in":[17,33,59,91,134,172],"various":[18,92],"domains.":[19],"Since":[20,94],"large":[21],"scale":[22],"TSP":[23,112,150,183,204],"problems":[24],"are":[25,48],"difficult":[26],"to":[27,79,86,164,180,200],"be":[28,108],"solved":[29],"by":[30,151],"deterministic":[31],"algorithms":[32,42,47,55,90],"reasonable":[35],"amount":[36,62],"time,":[38],"heuristic":[39],"and":[40,75,113,155,190],"meta-heuristic":[41],"such":[43],"as":[44,84],"swarm":[45,72,88],"intelligence":[46,73,89],"usually":[49],"used":[50,109],"for":[51,101,110,130,148],"solving":[52,102,111,131,149],"TSP.":[53,132],"These":[54],"provide":[56,201],"near-optimal":[57],"solutions":[58],"feasible":[61],"time.":[64],"Dragonfly":[66],"Algorithm":[67],"(DA)":[68],"recent":[71],"algorithm":[74,98,142,177,197],"it":[76,106,126],"shown":[78],"have":[80],"higher":[82],"performance":[83],"compared":[85],"other":[87],"applications.":[93],"the":[95,119,140,159,166,169,173,191,195,202],"original":[96],"DA":[97,141,145],"proposed":[100,196],"continuous":[103],"problems,":[105],"cannot":[107],"although":[114],"binary":[116],"version":[117],"algorithm,":[120],"called":[121],"BDA,":[122],"also":[124],"proposed,":[125],"not":[128],"suitable":[129],"Hence,":[133],"this":[135],"paper,":[136],"variant":[138],"proposed.":[144],"adapted":[147],"adapting":[152],"its":[153],"equations":[154],"making":[156],"use":[157],"method":[160],"swap":[162],"sequences":[163],"update":[165],"position":[167],"artificial":[170],"dragonflies":[171],"search":[174],"space.":[175],"employed":[179],"solve":[181],"consists":[186],"four":[188],"cities":[189],"results":[192],"show":[193],"that":[194],"able":[199],"optimal":[203],"path.":[205]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4200433769","counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":4}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2021-12-31T00:00:00"}
