Genetic algorithm and Wisdom of Artificial Crowds algorithm applied to Light up

Leif H. Ashby, University of Louisville
Roman V. Yampolskiy, University of Louisville


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. © 2011 IEEE.