Matches in SemOpenAlex for { <https://semopenalex.org/work/W4313477428> ?p ?o ?g. }
- W4313477428 endingPage "6196" @default.
- W4313477428 startingPage "6185" @default.
- W4313477428 abstract "The problem of finding the shortest path between two nodes is a common problem that requires a solution in many applications like games, robotics, and real-life problems. Since its deals with a large number of possibilities. Therefore, parallel algorithms are suitable to solve this optimization problem that has attracted a lot of researchers from both industry and academia to find the optimal path in terms of runtime, speedup, efficiency, and cost compared to sequential algorithms. In mountain climbing, finding the shortest path from the start node under the mountain to reach the destination node is a fundamental operator, and there are some interesting issues to be studied in mountain climbing that cannot be found in a traditional two-dimensional space search. We present a parallel Ant Colony Optimization (ACO) to find the shortest path in the mountain climbing problem using Apache Spark. The proposed algorithm guarantees the security of the selected path by applying some constraints that take into account the secure slope angle for the path. A generated dataset with variable sizes is used to evaluate the proposed algorithm in terms of runtime, speedup, efficiency, and cost. The experimental results show that the parallel ACO algorithm significantly <inline-formula xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink> <tex-math notation=LaTeX>$(p < 0.05)$ </tex-math></inline-formula> outperformed the best sequential ACO. On the other hand, the parallel ACO algorithm is compared with one of the most recent research from the literature for finding the best path for mountain climbing problems using the parallel A* algorithm with Apache Spark. The parallel ACO algorithm with Spark significantly outperformed the parallel A* algorithm." @default.
- W4313477428 created "2023-01-06" @default.
- W4313477428 creator A5003059238 @default.
- W4313477428 creator A5006845149 @default.
- W4313477428 creator A5011283509 @default.
- W4313477428 creator A5065996400 @default.
- W4313477428 creator A5075718696 @default.
- W4313477428 creator A5087648541 @default.
- W4313477428 date "2023-01-01" @default.
- W4313477428 modified "2023-09-30" @default.
- W4313477428 title "Parallel Ant Colony Optimization Algorithm for Finding the Shortest Path for Mountain Climbing" @default.
- W4313477428 cites W1508799992 @default.
- W4313477428 cites W1912426016 @default.
- W4313477428 cites W1972638210 @default.
- W4313477428 cites W1978580424 @default.
- W4313477428 cites W1993561093 @default.
- W4313477428 cites W1993885071 @default.
- W4313477428 cites W2013205100 @default.
- W4313477428 cites W2030295525 @default.
- W4313477428 cites W2039595530 @default.
- W4313477428 cites W2041749499 @default.
- W4313477428 cites W2057398816 @default.
- W4313477428 cites W2070756367 @default.
- W4313477428 cites W2089688797 @default.
- W4313477428 cites W2093094460 @default.
- W4313477428 cites W2097377813 @default.
- W4313477428 cites W2143945515 @default.
- W4313477428 cites W2144643443 @default.
- W4313477428 cites W2144828726 @default.
- W4313477428 cites W2150898004 @default.
- W4313477428 cites W2168009894 @default.
- W4313477428 cites W2199861156 @default.
- W4313477428 cites W2240526870 @default.
- W4313477428 cites W2241985215 @default.
- W4313477428 cites W2460998784 @default.
- W4313477428 cites W2554679694 @default.
- W4313477428 cites W263933163 @default.
- W4313477428 cites W2761296247 @default.
- W4313477428 cites W2780688515 @default.
- W4313477428 cites W2793412195 @default.
- W4313477428 cites W2793719179 @default.
- W4313477428 cites W2891991066 @default.
- W4313477428 cites W2909565627 @default.
- W4313477428 cites W2938380935 @default.
- W4313477428 cites W2955799101 @default.
- W4313477428 cites W2968118396 @default.
- W4313477428 cites W2977202358 @default.
- W4313477428 cites W3027718472 @default.
- W4313477428 cites W3045974612 @default.
- W4313477428 cites W3046855204 @default.
- W4313477428 cites W3089650620 @default.
- W4313477428 cites W3099174910 @default.
- W4313477428 cites W3136447998 @default.
- W4313477428 cites W3138952546 @default.
- W4313477428 cites W3157599146 @default.
- W4313477428 cites W3183789766 @default.
- W4313477428 cites W3184078521 @default.
- W4313477428 cites W3187965806 @default.
- W4313477428 cites W3203583990 @default.
- W4313477428 cites W3216978859 @default.
- W4313477428 cites W3217778767 @default.
- W4313477428 cites W978997059 @default.
- W4313477428 doi "https://doi.org/10.1109/access.2022.3233786" @default.
- W4313477428 hasPublicationYear "2023" @default.
- W4313477428 type Work @default.
- W4313477428 citedByCount "1" @default.
- W4313477428 countsByYear W43134774282023 @default.
- W4313477428 crossrefType "journal-article" @default.
- W4313477428 hasAuthorship W4313477428A5003059238 @default.
- W4313477428 hasAuthorship W4313477428A5006845149 @default.
- W4313477428 hasAuthorship W4313477428A5011283509 @default.
- W4313477428 hasAuthorship W4313477428A5065996400 @default.
- W4313477428 hasAuthorship W4313477428A5075718696 @default.
- W4313477428 hasAuthorship W4313477428A5087648541 @default.
- W4313477428 hasBestOaLocation W43134774281 @default.
- W4313477428 hasConcept C11413529 @default.
- W4313477428 hasConcept C119971455 @default.
- W4313477428 hasConcept C126255220 @default.
- W4313477428 hasConcept C127413603 @default.
- W4313477428 hasConcept C132525143 @default.
- W4313477428 hasConcept C168451585 @default.
- W4313477428 hasConcept C173608175 @default.
- W4313477428 hasConcept C173870130 @default.
- W4313477428 hasConcept C199360897 @default.
- W4313477428 hasConcept C22590252 @default.
- W4313477428 hasConcept C2777735758 @default.
- W4313477428 hasConcept C2781215313 @default.
- W4313477428 hasConcept C33923547 @default.
- W4313477428 hasConcept C40128228 @default.
- W4313477428 hasConcept C41008148 @default.
- W4313477428 hasConcept C62611344 @default.
- W4313477428 hasConcept C66938386 @default.
- W4313477428 hasConcept C68339613 @default.
- W4313477428 hasConcept C70266271 @default.
- W4313477428 hasConcept C80444323 @default.
- W4313477428 hasConceptScore W4313477428C11413529 @default.
- W4313477428 hasConceptScore W4313477428C119971455 @default.
- W4313477428 hasConceptScore W4313477428C126255220 @default.