DocumentCode
2994488
Title
Genetic algorithm and Wisdom of Artificial Crowds algorithm applied to Light up
Author
Ashby, Leif H. ; Yampolskiy, Roman V.
fYear
2011
fDate
27-30 July 2011
Firstpage
27
Lastpage
32
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Computer Games (CGAMES), 2011 16th International Conference on
Conference_Location
Louisville, KY
Print_ISBN
978-1-4577-1451-1
Type
conf
DOI
10.1109/CGAMES.2011.6000341
Filename
6000341
Link To Document