Comparison of two methods for computing action values in XCS with code-fragment actions

GECCO 2013 - Proceedings of the 2013 Genetic and Evolutionary Computation Conference Companion

Volumn , Issue , 2013, Pages 1235-1242

  Iqbal, Muhammad ^a   Browne, Will N ^a   Zhang, Mengjie ^a  

^a VICTORIA UNIVERSITY OF WELLINGTON   (New Zealand)

Author keywords

Boolean problems; Code fragments; Learning classifier systems; Pattern recognition; XCS; XCSCFA

Indexed keywords

BOOLEAN PROBLEMS; CODE-FRAGMENTS; LEARNING CLASSIFIER SYSTEM; XCS; XCSCFA;

BINARY TREES; FORESTRY; LEARNING SYSTEMS; OPTIMIZATION; PATTERN RECOGNITION;

LOADING;

CLASSIFICATION; LOADING; OPTIMIZATION; PATTERN RECOGNITION; PROBLEM SOLVING;

EID: 84882342181     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2464576.2482702     Document Type: Conference Paper

References (25)

1. M. Ahluwalia and L. Bull. A Genetic Programming Based Classifier System. In Proceedings of the Genetic and Evolutionary Computation Conference, pages 11-18, 1999.
2. L. Bull and T. O'Hara. Accuracy-based Neuro And Neuro-Fuzzy Classifier Systems. In Proceedings of the Genetic and Evolutionary Computation Conference, pages 905-911, 2002.
3. 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(1):28-46, 2004.
4. M. V. Butz, P. L. Lanzi, and S. W. Wilson. Function Approximation With XCS: Hyperellipsoidal Conditions, Recursive Least Squares, and Compaction. IEEE Transactions on Evolutionary Computation, 12(3):355-376, 2008.
5. M. V. Butz, M. Pelikan, X. Llor̀a, and D. E. Goldberg. Automated Global Structure Extraction for Effective Local Building Block Processing in XCS. Evolutionary Computation, 14(3):345-380, 2006.
6. M. V. Butz and S. W. Wilson. An Algorithmic Description of XCS. Soft Computing, 6(3-4):144-153, 2002.
7. H. H. Dam, H. A. Abbass, C. Lokan, and X. Yao. Neural-Based Learning Classifier Systems. IEEE Transactions on Knowledge and Data Engineering, 20(1):26-39, 2008.
8. S. P. Dandamudi. Fundamentals of Computer Organization and Design. Springer, 2003.
9. C. Ioannides, G. Barrett, and K. Eder. Improving XCS Performance on Overlapping Binary Problems. In Proceedings of the Congress on Evolutionary Computation, pages 1420-1427, 2011.
10. C. Ioannides, G. Barrett, and K. Eder. XCS Cannot Learn All Boolean Functions. In Proceedings of the Genetic and Evolutionary Computation Conference, pages 1283-1290, 2011.
11. M. Iqbal, W. N. Browne, and M. Zhang. Extracting and Using Building Blocks of Knowledge in Learning Classifier Systems. In Proceedings of the Genetic and Evolutionary Computation Conference, pages 863-870, 2012.
12. M. Iqbal, W. N. Browne, and M. Zhang. XCSR with Computed Continuous Action. In Proceedings of the Australasian Joint Conference on Artificial Intelligence, pages 350-361, 2012.
13. M. Iqbal, W. N. Browne, and M. Zhang. Evolving Optimum Populations with XCS Classifier Systems. Soft Computing, 17(3):503-518, 2013.
14. M. Iqbal, W. N. Browne, and M. Zhang. Extending Learning Classifier System with Cyclic Graphs for Scalability on Complex, Large-Scale Boolean Problems. In Proceedings of the Genetic and Evolutionary Computation Conference, 2013. to appear.
15. M. Iqbal, W. N. Browne, and M. Zhang. Learning Overlapping Natured and Niche Imbalance Boolean Problems Using XCS Classifier Systems. In Proceedings of the Congress on Evolutionary Computation, 2013. to appear.
16. M. Iqbal, W. N. Browne, and M. Zhang. Reusing Building Blocks of Extracted Knowledge to Solve Complex, Large-Scale Boolean Problems. IEEE Transactions on Evolutionary Computation, 2013. under review.
17. M. Iqbal, M. Zhang, and W. N. Browne. Automatically Defined Functions for Learning Classifier Systems. In Proceedings of the Genetic and Evolutionary Computation Conference (Companion), pages 375-382, 2011.
18. T. Kovacs. Evolving Optimal Populations with XCS Classifier Systems. Technical Report CSR-96-17 and CSRP-9617, University of Birmingham, UK, 1996.
19. J. R. Koza. Genetic Programming: On the Programming of Computers by Means of Natural Selection. The MIT Press, 1992.
20. P. L. Lanzi. XCS with Stack-Based Genetic Programming. In Proceedings of the Congress on Evolutionary Computation, pages 1186-1191, 2003.
21. P. L. Lanzi and D. Loiacono. Classifier Systems that Compute Action Mappings. In Proceedings of the Genetic and Evolutionary Computation Conference, pages 1822-1829, 2007.
22. D. Loiacono, A. Marelli, and P. Lanzi. Support Vector Machines for Computing Action Mappings in Learning Classifier Systems. In Proceedings of the Congress on Evolutionary Computation, pages 2141-2148, 2007.
23. E. F. Moore. Gedanken-experiments on Sequential Machines. In Automata Studies: Annals of Mathematics Studies, pages 129-153. Princeton University Press, 1956.
24. S. W. Wilson. Classifier Fitness Based on Accuracy. Evolutionary Computation, 3(2):149-175, 1995.
25. S. W. Wilson. Classifiers that Approximate Functions. Natural Computing, 1:211-233, 2002.