Article citationsMore>>

L. H. Ashby and R. V. Yampolskiy, “Genetic Algorithm and Wisdom of Artificial Crowds Algorithm Applied to Light Up,” The 16th International Conference on Computer Games, Louisville, 27-30 July 27, 2011, pp. 27-32.

has been cited by the following article:

• TITLE: Wisdom of Artificial Crowds—A Metaheuristic Algorithm for Optimization

  AUTHORS: Roman V. Yampolskiy, Leif Ashby, Lucas Hassan

  KEYWORDS: NP-Complete; Optimization; TSP; Bio-Inspired

  JOURNAL NAME: Journal of Intelligent Learning Systems and Applications, Vol.4 No.2, May 23, 2012

  ABSTRACT: Finding optimal solutions to NP-Hard problems requires exponential time with respect to the size of the problem. Consequently, heuristic methods are usually utilized to obtain approximate solutions to problems of such difficulty. In this paper, a novel swarm-based nature-inspired metaheuristic algorithm for optimization is proposed. Inspired by human collective intelligence, Wisdom of Artificial Crowds (WoAC) algorithm relies on a group of simulated intelligent agents to arrive at independent solutions aggregated to produce a solution which in many cases is superior to individual solutions of all participating agents. We illustrate superior performance of WoAC by comparing it against another bio-inspired approach, the Genetic Algorithm, on one of the classical NP-Hard problems, the Travelling Salesperson Problem. On average a 3% - 10% improvement in quality of solutions is observed with little computational overhead.