Wisdom of artificial crowds algorithm for solving NP-hard problems

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.