Matches in SemOpenAlex for { <https://semopenalex.org/work/W4285341920> ?p ?o ?g. }
Showing items 1 to 51 of
51
with 100 items per page.
- W4285341920 endingPage "1698" @default.
- W4285341920 startingPage "1698" @default.
- W4285341920 abstract "The research conducted is the Comparative Analysis of the ACO-TS and ACO-SMARTER Algorithms in Solving the Traveling Salesman Problem where the problem to be solved is the traveling salesman problem (TSP). The purpose of this study is to hopefully be able to provide a comparison result of running time and the shortest distance between the ACO-TS algorithm and the ACO-SMARTER algorithm in solving the TSP. The test results show that the combination of the Ant Colony Optimization (ACO) algorithm and the Tabu Search (TS) algorithm is better in terms of achieving the optimum path and running time than the ACO and ACO-SMARTER algorithms in solving the Traveling Salesman Problem. The Tabu Search algorithm in the ACO algorithm acts as a controller for the routes that have been selected so that they are not processed again by the same ant. This will certainly make the ACO-TS algorithm faster in processing data because there is no data on the same route in the next round, where from 200 datasets the running time is obtained at ACO 11.5 seconds and the optimum distance is 76687, ACO SMARTER 8.5 seconds and the optimum distance is 74496 while the ACO-TS only takes 2.9 seconds and the optimum distance is 70558" @default.
- W4285341920 created "2022-07-14" @default.
- W4285341920 creator A5050912605 @default.
- W4285341920 creator A5053214218 @default.
- W4285341920 creator A5059620187 @default.
- W4285341920 date "2021-10-26" @default.
- W4285341920 modified "2023-10-18" @default.
- W4285341920 title "Analisis Perbandingan Algoritma ACO-TS dan ACO-SMARTER Dalam Menyelesaikan Traveling Salesman Problem" @default.
- W4285341920 doi "https://doi.org/10.30865/mib.v5i4.3283" @default.
- W4285341920 hasPublicationYear "2021" @default.
- W4285341920 type Work @default.
- W4285341920 citedByCount "0" @default.
- W4285341920 crossrefType "journal-article" @default.
- W4285341920 hasAuthorship W4285341920A5050912605 @default.
- W4285341920 hasAuthorship W4285341920A5053214218 @default.
- W4285341920 hasAuthorship W4285341920A5059620187 @default.
- W4285341920 hasBestOaLocation W42853419201 @default.
- W4285341920 hasConcept C11413529 @default.
- W4285341920 hasConcept C123370116 @default.
- W4285341920 hasConcept C126255220 @default.
- W4285341920 hasConcept C175859090 @default.
- W4285341920 hasConcept C33923547 @default.
- W4285341920 hasConcept C40128228 @default.
- W4285341920 hasConcept C41008148 @default.
- W4285341920 hasConceptScore W4285341920C11413529 @default.
- W4285341920 hasConceptScore W4285341920C123370116 @default.
- W4285341920 hasConceptScore W4285341920C126255220 @default.
- W4285341920 hasConceptScore W4285341920C175859090 @default.
- W4285341920 hasConceptScore W4285341920C33923547 @default.
- W4285341920 hasConceptScore W4285341920C40128228 @default.
- W4285341920 hasConceptScore W4285341920C41008148 @default.
- W4285341920 hasIssue "4" @default.
- W4285341920 hasLocation W42853419201 @default.
- W4285341920 hasOpenAccess W4285341920 @default.
- W4285341920 hasPrimaryLocation W42853419201 @default.
- W4285341920 hasRelatedWork W167854338 @default.
- W4285341920 hasRelatedWork W1750249149 @default.
- W4285341920 hasRelatedWork W1967939489 @default.
- W4285341920 hasRelatedWork W2107941094 @default.
- W4285341920 hasRelatedWork W2364783691 @default.
- W4285341920 hasRelatedWork W2497309204 @default.
- W4285341920 hasRelatedWork W2955812297 @default.
- W4285341920 hasRelatedWork W2991484371 @default.
- W4285341920 hasRelatedWork W2997574215 @default.
- W4285341920 hasRelatedWork W4285187362 @default.
- W4285341920 hasVolume "5" @default.
- W4285341920 isParatext "false" @default.
- W4285341920 isRetracted "false" @default.
- W4285341920 workType "article" @default.