Studying XCS/BOA learning in boolean functions: Structure encoding and random boolean functions

GECCO 2006 - Genetic and Evolutionary Computation Conference

Volumn 2, Issue , 2006, Pages 1449-1456

  Butz, Martin V ^a   Pelikan, Martin ^b  

^a UNIVERSITY OF WÜRZBURG   (Germany)

^b UNIVERSITY OF MISSOURI ST LOUIS   (United States)

Author keywords

Bayesian Networks; Learning Classifier Systems; Reinforcement Learning; XCS

Indexed keywords

CLASSIFICATION (OF INFORMATION); ENCODING (SYMBOLS); FUNCTION EVALUATION; HIERARCHICAL SYSTEMS; LEARNING SYSTEMS; MATHEMATICAL OPERATORS; PROBLEM SOLVING;

BAYESIAN NETWORKS; LEARNING CLASSIFIER SYSTEMS; REINFORCEMENT LEARNING; XCS;

BOOLEAN FUNCTIONS;

EID: 33750249654     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (31)

1. E. Bernadó, X. Llorà, and J. M. Garrell. XCS and GALE: A comparative study of two learning classifier systems and six other learning algorithms on classification tasks. In P. L. Lanzi, W. Stolzmann, and S. W. Wilson, editors, Advances in Learning Classifier Systems (LNAI 2321), pages 115-132. Springer-Verlag, Berlin Heidelberg, 2002.
2. E. Bernadó-Mansilla and J. M. Garrell-Guiu. Accuracy-based learning classifier systems: Models, analysis, and applications to classification tasks. Evolutionary Computation, 11:209-238, 2003.
3. L. Bull and J. Hurst. ZCS redux. Evolutionary Computation, 10(2):185-205, 2002.
4. M. V. Butz. Anticipation for learning, cognition, and education. On the Horizon, 2004. in press.
5. M. V. Butz. Kernel-based, ellipsoidal conditions in the real-valued XCS classifier system. GECCO 2005: Genetic and Evolutionary Computation Conference: Volume 2, pages 1835-1842, 2005.
6. M. V. Butz, D. E. Goldberg, and P. L. Lanzi. Bounding learning time in XCS. Proceedings of the Sixth Genetic and Evolutionary Computation Conference (GECCO-2004): Part II, pages 739-750, 2004.
7. M. V. Butz, D. E. Goldberg, and P. L. Lanzi. Gradient Descent Methods in Learning Classifier Systems: Improving XCS Performance in Multistep Problems. IEEE Transactions on Evolutionary Computation, 9:452- 473, 2004.
8. M. V. Butz, D. E. Goldberg, and P. L. Lanzi. Foundations of Learning Classifier Systems, chapter Computational Complexity of the XCS Classifier System, pages 91-126. Studies in Fuzziness and Soft Computing. Springer-Verlag, Berlin Heidelberg, 2005.
9. M. V. Butz, D. E. Goldberg, and K. Tharakunnel. Analysis and improvement of fitness exploitation in XCS: Bounding models, tournament selection, and bilateral accuracy. Evolutionary Computation, 11:239-277, 2003.
10. M. V. Butz, T. Kovacs, P. L. Lanzi, and S. W. Wilson. Toward a theory of generalization and learning in XCS. IEEE Transactions on Evolutionary Computation, 8:28- 46, 2004.
11. M. V. Butz, M. Pelikan, X. Llorà, and D. Goldberg. Extracted global structure makes local building block processing effective in XCS. GECCO 2005: Genetic and Evolutionary Computation Conference: Volume 1, pages 655-662, 2005.
12. M. V. Butz and S. W. Wilson. An algorithmic description of XCS. In P. L. Lanzi, W. Stolzmann, and S. W. Wilson, editors, Advances in learning classifier systems: Third international workshop, IWLCS 2000 (LNAI 1996), pages 253-272. Springer-Verlag, Berlin Heidelberg, 2001.
13. D. E. Goldberg. The Design of Innovation: Lessons from and for Competent Genetic Algorithms. Kluwer Academic Publishers, Boston, MA, 2002.
14. G. Harik. Linkage learning via probabilistic modeling in the ECGA. IlliGAL report 99010, Illinois Genetic Algorithms Laboratory, University of Illinois at Urbana-Champaign, 1999.
15. M. Henrion. Propagating uncertainty in Bayesian networks by probabilistic logic sampling. In J. F. Lemmer and L. N. Kanal, editors, Uncertainty in Artificial Intelligence, pages 149-163. Elsevier, Amsterdam, London, New York, 1988.
16. J. H. Holland. Adaptation. In R. Rosen and F. Snell, editors, Progress in theoretical biology, volume 4, pages 263-293. Academic Press, New York, 1976.
17. J. H. Holland. Hidden Order: How Adaptation Builds Complexity. Perseus Book, 1995.
18. J. H. Holland and J. S. Reitman. Cognitive systems based on adaptive algorithms. In D. A. Waterman and F. Hayes-Roth, editors, Pattern directed inference systems, pages 313-329. Academic Press, New York, 1978.
19. T. Kovacs and M. Kerber. What makes a problem hard for XCS? In P. L. Lanzi, W. Stolzmann, and S. W. Wilson, editors, Advances in learning classifier systems: Third international workshop, IWLCS 2000 (LNAI 1996), pages 80-99. Springer-Verlag, Berlin Heidelberg, 2001.
20. P. Larrañaga. A review on estimation of distribution algorithms. In P. Larrañaga and J. A. Lozano, editors, Estimation of Distribution Algorithms, chapter 3, pages 57-100. Kluwer Academic Publishers, Boston, MA, 2002.
21. X. Llorà, K. Sastry, and D. E. Goldberg. The compact classifier system: Motivation, analysis, and first results. GECCO 2005: Genetic and Evolutionary Computation Conference, pages 1893-1894, 2005.
22. H. Mühlenbein and G. Paaß. From recombination of genes to the estimation of distributions I. Binary parameters. Parallel Problem Solving from Nature - PPSN IV, pages 178-187, 1996.
23. R. M. Neal. Probabilistic inference using Markov chain Monte Carlo methods. Technical Report CRG-TR-93-1, Dept. of Computer Science, University of Toronto, 1993.
24. M. Pelikan. Hierarchical Bayesian optimization algorithm: Toward a new generation of evolutionary algorithms. Springer-Verlag, 2005.
25. M. Pelikan, D. E. Goldberg, and E. Cantu-Paz. BOA: The Bayesian optimization algorithm. Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-99), pages 525-532, 1999.
26. M. Pelikan, D. E. Goldberg, and F. Lobo. A survey of optimization by building and using probabilistic models. Computational Optimization and Applications, 21(1):5-20, 2002.
27. B. Widrow and M. Hoff. Adaptive switching circuits. Western Electronic Show and Convention, 4:96-104, 1960.
28. S. W. Wilson. Classifier fitness based on accuracy. Evolutionary Computation, 3(2):149-175, 1995.
29. S. W. Wilson. Generalization in the XCS classifier system. Genetic Programming 1998: Proceedings of the Third Annual Conference, pages 665-674, 1998.
30. S. W. Wilson. Classifiers that approximate functions. Natural Computing, 1:211-234, 2002.
31. S. W. Wilson. Classifier systems for continuous payoff environments. Proceedings of the Sixth Genetic and Evolutionary Computation Conference (GECCO-2004): Part II, pages 824-835, 2004.