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

Proceedings of CGAMES'2011 USA - 16th International Conference on Computer Games: AI, Animation, Mobile, Interactive Multimedia, Educational and Serious Games

Volumn , Issue , 2011, Pages 27-32

  Ashby, Leif H ^a   Yampolskiy, Roman V ^a  

^a University of Louisville   (United States)

Author keywords

Genetic Algorithm; Light Up; Wisdom of Artificial Crowds

Indexed keywords

EXPERIMENTAL APPROACHES; NP COMPLETE; POSTPROCESSING ALGORITHMS; WISDOM OF ARTIFICIAL CROWDS;

COMPUTER SOFTWARE; GENETIC ALGORITHMS; HUMAN COMPUTER INTERACTION; INTERACTIVE COMPUTER SYSTEMS; MULTIMEDIA SYSTEMS; USER INTERFACES;

ANIMATION;

EID: 80053112980     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CGAMES.2011.6000341     Document Type: Conference Paper

References (19)

1. R. Baraglia, J. I. Hidalgo and R. Perego, A Hybrid Heuristic for the Traveling Salesman Problem, IEEE Transaction On Evolutionary Computation, 5(6) (December 2001), pp. 613-622.
2. A. E. Eiben, P.-E. Raué and Z. Ruttkay, Genetic algorithms with multiparent recombination, The Third Conference on Parallel Problem Solving from Nature, 1994, pp. 78-87.
3. B. Fan and B. Krishnamachari, Exploiting the Wisdom of the Crowd: Localized, Distributed Information-Centric VANETs, IEEE Communications Magazine, 48(5) (2010), pp. 138-146.
4. D. B. Fogel, Evolutionary Computation: Towards a New Philosophy of Machine Intelligence, IEEE Press, New York, 2000.
5. L. Fortnow, The Status of the P versus NP Problem, Communications of the ACM, 52(9) (2009), pp. 78-86.
6. D. E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning, Addison-Wesley Pub. Co, 1989.
7. T. D. Gwiazda, Genetic Algorithms Reference Vol. 1 Crossover for single-objective numerical optimization problems, Lomianki, 2006.
8. J. Holland, Adaptation in Natural and Artificial Systems, University of Michigan Press, Ann Arbor, Michigan, 1975.
9. J. Howe, The Wisdom of the Crowd Resides in How the Crowd Is Used, Nieman Reports, 62(4) (2008), pp. 47-50.
10. B. McPhail, Light Up is NP-complete, Available at: http://www. cs. umass. edu/~mcphailb/papers/2005lightup. pdf, February 28, 2005.
11. P. Melville and R. J. Mooney, Constructing Diverse Classifier Ensembles Using Artificial Training Examples, 18th International Joint Conference on Artificial Intelligence (IJCAI'03), Acapulco, Mexico, August 2003, pp. 505-510.
12. P. Melville and R. J. Mooney, Diverse Ensembles for Active Learning, 21st International Conference on Machine Learning (ICML'04), Banff, Canada, July 2004, pp. 584-591.
13. R. J. Mooney, Machine Learning: Ensembles, Available at: www. cs. utexas. edu/~mooney/cs391L/slides/ensembles. ppt, Retrieved January 8, 2011.
14. M. C. Mozer, H. Pashler and H. Homaei, Optimal Predictions in Everyday Cognition: The Wisdom of Individuals or Crowds?, Cognitive Science, 32(7) (2008), pp. 1133-1147.
15. D. Opitz and R. Maclin, Popular ensemble methods: An empirical study, Journal of Artificial Intelligence Research, 11 (1999), pp. 169-198.
16. E. G. Ortiz-Garcia, S. Salcedo-Sanz, J. M. Leiva-Murillo, A. M. Pérez-Bellido and J. A. Portilla-Figueras, Automated generation and visualization of picture-logic puzzles, Computers & Graphics, 31(5) (2007), pp. 750-760.
17. C. H. Papadimitriou, Computational Complexity, Addison-Wesley, 1994.
18. J. Surowiecki, The Wisdom of Crowds: Why the Many Are Smarter Than the Few and How Collective Wisdom Shapes Business, Economies, Societies and Nations, Little, Brown, 2004.
19. D. Whitley, T. Starkweather and D. A. Fuquay, Scheduling problems and traveling salesman: The genetic edge recombination operator, International Conference on Genetic Algorithms, 1989, pp. 133-140.