Matches in SemOpenAlex for { <https://semopenalex.org/work/W2890465314> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W2890465314 endingPage "23" @default.
- W2890465314 startingPage "18" @default.
- W2890465314 abstract "Travelling Salesman Problem (TSP) is one of the problems which is being widely used in transportation industry which its optimization would speed up services and increase customer satisfaction. In this paper, first, TSP is optimized using dynamic programming for Iran59 dataset and a dataset including 10 cities of Iran. Then this problem is solved using 5 meta-heuristic algorithms including Hill Climbing, Simulated Annealing, PSO, Ant Colony and Genetic Algorithm and performance of these algorithms is compared with the optimized solution. Comparison is performed in terms of optimal solution, execution time, and memory. Results show that simulated annealing and hill climbing stop at the local minimum and the proposed tour is longer than other methods. But other algorithms result in better solutions and GA achieves the optimal solution. Comparing the algorithms in terms of execution time shows that GA achieves the optimal solution in shortest time. Moreover, hill climbing method has the lowest memory consumption." @default.
- W2890465314 created "2018-09-27" @default.
- W2890465314 creator A5027328624 @default.
- W2890465314 creator A5029263863 @default.
- W2890465314 date "2017-06-20" @default.
- W2890465314 modified "2023-09-26" @default.
- W2890465314 title "Meta-Heuristic Approaches for Solving Travelling Salesman Problem" @default.
- W2890465314 cites W1992841150 @default.
- W2890465314 cites W2015455321 @default.
- W2890465314 cites W2017516328 @default.
- W2890465314 cites W2093709925 @default.
- W2890465314 cites W2288409965 @default.
- W2890465314 cites W2509854451 @default.
- W2890465314 cites W2605232986 @default.
- W2890465314 cites W1999406036 @default.
- W2890465314 doi "https://doi.org/10.26483/ijarcs.v8i5.3560" @default.
- W2890465314 hasPublicationYear "2017" @default.
- W2890465314 type Work @default.
- W2890465314 sameAs 2890465314 @default.
- W2890465314 citedByCount "0" @default.
- W2890465314 crossrefType "journal-article" @default.
- W2890465314 hasAuthorship W2890465314A5027328624 @default.
- W2890465314 hasAuthorship W2890465314A5029263863 @default.
- W2890465314 hasConcept C11413529 @default.
- W2890465314 hasConcept C119857082 @default.
- W2890465314 hasConcept C126255220 @default.
- W2890465314 hasConcept C126980161 @default.
- W2890465314 hasConcept C135450995 @default.
- W2890465314 hasConcept C154945302 @default.
- W2890465314 hasConcept C173801870 @default.
- W2890465314 hasConcept C175859090 @default.
- W2890465314 hasConcept C33923547 @default.
- W2890465314 hasConcept C40128228 @default.
- W2890465314 hasConcept C41008148 @default.
- W2890465314 hasConcept C8880873 @default.
- W2890465314 hasConceptScore W2890465314C11413529 @default.
- W2890465314 hasConceptScore W2890465314C119857082 @default.
- W2890465314 hasConceptScore W2890465314C126255220 @default.
- W2890465314 hasConceptScore W2890465314C126980161 @default.
- W2890465314 hasConceptScore W2890465314C135450995 @default.
- W2890465314 hasConceptScore W2890465314C154945302 @default.
- W2890465314 hasConceptScore W2890465314C173801870 @default.
- W2890465314 hasConceptScore W2890465314C175859090 @default.
- W2890465314 hasConceptScore W2890465314C33923547 @default.
- W2890465314 hasConceptScore W2890465314C40128228 @default.
- W2890465314 hasConceptScore W2890465314C41008148 @default.
- W2890465314 hasConceptScore W2890465314C8880873 @default.
- W2890465314 hasIssue "5" @default.
- W2890465314 hasLocation W28904653141 @default.
- W2890465314 hasOpenAccess W2890465314 @default.
- W2890465314 hasPrimaryLocation W28904653141 @default.
- W2890465314 hasRelatedWork W1605126668 @default.
- W2890465314 hasRelatedWork W192091370 @default.
- W2890465314 hasRelatedWork W2017331376 @default.
- W2890465314 hasRelatedWork W204809308 @default.
- W2890465314 hasRelatedWork W2081105435 @default.
- W2890465314 hasRelatedWork W2097233018 @default.
- W2890465314 hasRelatedWork W2107672659 @default.
- W2890465314 hasRelatedWork W2140933630 @default.
- W2890465314 hasRelatedWork W2155401690 @default.
- W2890465314 hasRelatedWork W2358356879 @default.
- W2890465314 hasRelatedWork W2769780651 @default.
- W2890465314 hasRelatedWork W2883655384 @default.
- W2890465314 hasRelatedWork W2900376543 @default.
- W2890465314 hasRelatedWork W2906304617 @default.
- W2890465314 hasRelatedWork W2916414137 @default.
- W2890465314 hasRelatedWork W2991770993 @default.
- W2890465314 hasRelatedWork W3015159219 @default.
- W2890465314 hasRelatedWork W3206167478 @default.
- W2890465314 hasRelatedWork W3151694586 @default.
- W2890465314 hasRelatedWork W943592507 @default.
- W2890465314 hasVolume "8" @default.
- W2890465314 isParatext "false" @default.
- W2890465314 isRetracted "false" @default.
- W2890465314 magId "2890465314" @default.
- W2890465314 workType "article" @default.