Databases and Information Systems Commons^™

On Comparative Algorithmic Pathfinding In Complex Networks For Resource-Constrained Software Agents, Michael Moran

Walden Dissertations and Doctoral Studies

Software engineering projects that utilize inappropriate pathfinding algorithms carry a

significant risk of poor runtime performance for customers. Using social network theory,

this experimental study examined the impact of algorithms, frameworks, and map

complexity on elapsed time and computer memory consumption. The 1,800 2D map

samples utilized were computer random generated and data were collected and processed

using Python language scripts. Memory consumption and elapsed time results for each of

the 12 experimental treatment groups were compared using factorial MANOVA to

determine the impact of the 3 independent variables on elapsed time and computer

memory consumption. The MANOVA indicated a …