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.
International Journal of Bio-Inspired Computation, 2011 Vol.3 No.6, pp.358 - 369
Available online: 07 Nov 2011 *Full-text access for editors Access for subscribers Purchase this article Comment on this article