Matches in SemOpenAlex for { <https://semopenalex.org/work/W4200433769> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W4200433769 abstract "The Traveling Salesman Problem (TSP) is a combinatorial optimization problem which has a plethora of real-world applications in various domains. Since large scale TSP problems are difficult to be solved by deterministic algorithms in a reasonable amount of time, heuristic and meta-heuristic algorithms such as swarm intelligence algorithms are usually used for solving TSP. These algorithms provide near-optimal solutions in a feasible amount of time. The Dragonfly Algorithm (DA) is a recent swarm intelligence algorithm and it has shown to have a higher performance as compared to other swarm intelligence algorithms in various applications. Since the original DA algorithm is proposed for solving continuous optimization problems, it cannot be used for solving TSP and although a binary version of the algorithm, called BDA, is also proposed, it is not suitable for solving TSP. Hence, in this paper, a variant of the DA algorithm is proposed. DA is adapted for solving TSP by adapting its equations and making use of the method of swap sequences to update the position of the artificial dragonflies in the search space. The algorithm is employed to solve a TSP problem which consists of four cities and the results show that the proposed algorithm is able to provide the optimal TSP path." @default.
- W4200433769 created "2021-12-31" @default.
- W4200433769 creator A5032889999 @default.
- W4200433769 creator A5048174707 @default.
- W4200433769 creator A5087620056 @default.
- W4200433769 date "2021-10-20" @default.
- W4200433769 modified "2023-10-02" @default.
- W4200433769 title "A Discrete Adapted Dragonfly Algorithm For Solving The Traveling Salesman Problem" @default.
- W4200433769 cites W143120372 @default.
- W4200433769 cites W202510507 @default.
- W4200433769 cites W2051192883 @default.
- W4200433769 cites W2149523634 @default.
- W4200433769 cites W2167920923 @default.
- W4200433769 cites W2498260962 @default.
- W4200433769 cites W2939481554 @default.
- W4200433769 cites W2944315498 @default.
- W4200433769 cites W3010271784 @default.
- W4200433769 cites W3011680490 @default.
- W4200433769 cites W3111155709 @default.
- W4200433769 cites W3157599146 @default.
- W4200433769 cites W3184078521 @default.
- W4200433769 cites W3201592618 @default.
- W4200433769 cites W414544266 @default.
- W4200433769 cites W4246557197 @default.
- W4200433769 doi "https://doi.org/10.1109/icds53782.2021.9626738" @default.
- W4200433769 hasPublicationYear "2021" @default.
- W4200433769 type Work @default.
- W4200433769 citedByCount "4" @default.
- W4200433769 countsByYear W42004337692022 @default.
- W4200433769 countsByYear W42004337692023 @default.
- W4200433769 crossrefType "proceedings-article" @default.
- W4200433769 hasAuthorship W4200433769A5032889999 @default.
- W4200433769 hasAuthorship W4200433769A5048174707 @default.
- W4200433769 hasAuthorship W4200433769A5087620056 @default.
- W4200433769 hasConcept C106472803 @default.
- W4200433769 hasConcept C11413529 @default.
- W4200433769 hasConcept C119487961 @default.
- W4200433769 hasConcept C126255220 @default.
- W4200433769 hasConcept C132525143 @default.
- W4200433769 hasConcept C133824558 @default.
- W4200433769 hasConcept C173801870 @default.
- W4200433769 hasConcept C173870130 @default.
- W4200433769 hasConcept C175859090 @default.
- W4200433769 hasConcept C181335050 @default.
- W4200433769 hasConcept C22590252 @default.
- W4200433769 hasConcept C33923547 @default.
- W4200433769 hasConcept C41008148 @default.
- W4200433769 hasConcept C80444323 @default.
- W4200433769 hasConcept C85617194 @default.
- W4200433769 hasConceptScore W4200433769C106472803 @default.
- W4200433769 hasConceptScore W4200433769C11413529 @default.
- W4200433769 hasConceptScore W4200433769C119487961 @default.
- W4200433769 hasConceptScore W4200433769C126255220 @default.
- W4200433769 hasConceptScore W4200433769C132525143 @default.
- W4200433769 hasConceptScore W4200433769C133824558 @default.
- W4200433769 hasConceptScore W4200433769C173801870 @default.
- W4200433769 hasConceptScore W4200433769C173870130 @default.
- W4200433769 hasConceptScore W4200433769C175859090 @default.
- W4200433769 hasConceptScore W4200433769C181335050 @default.
- W4200433769 hasConceptScore W4200433769C22590252 @default.
- W4200433769 hasConceptScore W4200433769C33923547 @default.
- W4200433769 hasConceptScore W4200433769C41008148 @default.
- W4200433769 hasConceptScore W4200433769C80444323 @default.
- W4200433769 hasConceptScore W4200433769C85617194 @default.
- W4200433769 hasFunder F4320335555 @default.
- W4200433769 hasLocation W42004337691 @default.
- W4200433769 hasOpenAccess W4200433769 @default.
- W4200433769 hasPrimaryLocation W42004337691 @default.
- W4200433769 hasRelatedWork W1997470528 @default.
- W4200433769 hasRelatedWork W2017372614 @default.
- W4200433769 hasRelatedWork W2050817363 @default.
- W4200433769 hasRelatedWork W2061233155 @default.
- W4200433769 hasRelatedWork W2126939445 @default.
- W4200433769 hasRelatedWork W2140318223 @default.
- W4200433769 hasRelatedWork W2409135801 @default.
- W4200433769 hasRelatedWork W2513094291 @default.
- W4200433769 hasRelatedWork W4384346360 @default.
- W4200433769 hasRelatedWork W931968541 @default.
- W4200433769 isParatext "false" @default.
- W4200433769 isRetracted "false" @default.
- W4200433769 workType "article" @default.