Wisdom of artificial crowds algorithm for solving NP-hard problems
Roman V. Yampolskiy, Ahmed El-Barkouky · International Journal of Bio-Inspired Computation · 2011
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.