Wisdom of artificial crowds algorithm for solving NP-hard problems

Roman V. Yampolskiy, University of Louisville
Ahmed EL-Barkouky, University of Louisville

Abstract

The paper describes a novel algorithm, inspired by the phenomenon of wisdom of crowds, for solving instances of NP-hard problems. The proposed approach achieves superior performance compared to the genetic algorithm-based approach and requires modest computational resources. On average, a 6%-9% improvement in quality of solutions has been observed. Copyright © 2011 Inderscience Enterprises Ltd.