Shortest total path length spanning tree via wisdom of artificial crowds algorithm

Madeline V. Hundley
Roman V. Yampolskiy


This paper presents a hybrid genetic algorithm (GA) with Wisdom of Artificial Crowds (WoAC) approach to solving an NP-hard problem. This is a novel approach to solving Shortest total-Path-length Spanning Tree (SPST) problems. In our tests this approach achieved results up to 12% better than use of the genetic algorithm alone. Copyright held by the authors.