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 *