Title :
Genetic algorithm and Wisdom of Artificial Crowds algorithm applied to Light up
Author :
Ashby, Leif H. ; Yampolskiy, Roman V.
Abstract :
We describe an experimental approach to solving instances of an NP-Complete game, Light up, using a genetic algorithm. Subsequently we apply a new postprocessing algorithm known as the Wisdom of Artificial Crowds (WoAC) to improve the quality of achieved solutions. Experimental results are reported and directions for future research are suggested.
Keywords :
artificial intelligence; computational complexity; computer games; genetic algorithms; NP-complete game; artificial crowd algorithm wisdom; genetic algorithm; postprocessing algorithm; Arrays; Biological cells; Computers; Conferences; Games; Genetic algorithms; Indexes; Genetic Algorithm; Light Up; Wisdom of Artificial Crowds;
Conference_Titel :
Computer Games (CGAMES), 2011 16th International Conference on
Conference_Location :
Louisville, KY
Print_ISBN :
978-1-4577-1451-1
DOI :
10.1109/CGAMES.2011.6000341
