Wisdom of artificial crowds algorithm for solving NP-hard problems

  • Authors:
  • Roman V. Yampolskiy;Ahmed EL-Barkouky

  • Affiliations:
  • Duthie Center for Engineering, 215, Speed School of Engineering, University of Louisville, Louisville, KY 40292, USA.;Electrical and Computer Engineering, Speed School of Engineering, University of Louisville, Louisville, KY 40292, USA

  • Venue:
  • International Journal of Bio-Inspired Computation
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

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.