Subject: random walk, search, parallel simulation
Year: 2021
Type: Proceeding article
Title: Parallel Implementation of Random Walk Simulations with Different Movement Algorithms
Author: Mirchev, Miroslav
Author: Zdraveski, Vladimir
Author: Basnarkov, Lasko
Author: Nasteski, Andrej
Author: Gushev, Marjan
Abstract: This article contains a detailed explanation of the research, methodology and results of different searching strategies when traversing through an unknown area. We have been challenged by the ways to simulate and evaluate the effectiveness of various approaches in order to speed up the simulation using parallel computing. The goal is to compare the results from each combination of algorithms. The two categories of algorithms considered are direction based and step size based algorithms. In summary, the combination of exponential step size with backtracking and forward check direction algorithm produced the best results. We also concluded that using a parallel implementation resulted with a substantial speed up when compared to a sequential approach.
Publisher: IEEE
Relation: 29th Telecommunications forum TELFOR 2021
Identifier: oai:repository.ukim.mk:20.500.12188/23122
Identifier: http://hdl.handle.net/20.500.12188/23122