Title: Wisdom of artificial crowds algorithm for solving NP-hard problems

Authors: Roman V. Yampolskiy; Ahmed EL-Barkouky

Addresses: 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

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.

Keywords: knapsack problem; NP-complete; optimisation; travelling salesman problem; TSP; wisdom of artificial crowds; WoAC; wisdom of crowds; genetic algorithms.

DOI: 10.1504/IJBIC.2011.043624

International Journal of Bio-Inspired Computation, 2011 Vol.3 No.6, pp.358 - 369

Received: 29 Apr 2011
Accepted: 22 Aug 2011

Published online: 12 Nov 2014 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article