Extending learning classifier system with cyclic graphs for scalability on complex, large-scale boolean problems

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

Volumn , Issue , 2013, Pages 1045-1052

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

^a VICTORIA UNIVERSITY OF WELLINGTON   (New Zealand)

Author keywords

Finite state machines; Genetic programming; Learning classifier systems; Pattern recognition; Scalability; XCS

Indexed keywords

BUILDING BLOCKES; CARTESIAN GENETIC PROGRAMMING; CLASSIFIER SYSTEMS; COMPUTATIONAL TECHNIQUE; GENERAL SOLUTIONS; LARGE-SCALE PROBLEM; LEARNING CLASSIFIER SYSTEM; XCS;

FINITE AUTOMATA; GENETIC PROGRAMMING; PATTERN RECOGNITION; SCALABILITY;

LEARNING SYSTEMS;

EID: 84883105299     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2463372.2463500     Document Type: Conference Paper

References (26)

1. M. Ahluwalia and L. Bull. A Genetic Programming Based Classifier System. In Genetic and Evolutionary Computation Conference, pages 11-18, 1999.
2. J. A. Anderson. Automata Theory with Modern Applications. Cambridge University Press, 2006.
3. K. Benson. Evolving finite state machines with embedded genetic programming for automatic target detection. In Congress on Evolutionary Computation, pages 1543-1549, 2000.
4. 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.
5. 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.
6. M. V. Butz, M. Pelikan, X. Llorà, and D. E. Goldberg. Automated Global Structure Extraction for Effective Local Building Block Processing in XCS. Evolutionary Computation, 14(3):345-380, 2006.
7. M. V. Butz and S. W. Wilson. An Algorithmic Description of XCS. Soft Computing, 6(3-4):144-153, 2002.
8. 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.
9. S. Harding, J. F. Miller, and W. Banzhaf. Self-Modifying Cartesian Genetic Programming. In Genetic and Evolutionary Computation Conference, pages 1021-1028, 2007.
10. S. Harding, J. F. Miller, and W. Banzhaf. Developments in Cartesian Genetic Programming: self-modifying CGP. Genetic Programming and Evolvable Machines, 11(3-4):397-439, 2010.
11. C. Ioannides and W. N. Browne. Investigating Scaling of an Abstracted LCS Utilising Ternary and S-Expression Alphabets. In Genetic and Evolutionary Computation Conference, pages 2759-2764, 2007.
12. M. Iqbal, W. N. Browne, and M. Zhang. Extracting and Using Building Blocks of Knowledge in Learning Classifier Systems. In Genetic and Evolutionary Computation Conference, pages 863-870, 2012.
13. M. Iqbal, W. N. Browne, and M. Zhang. XCSR with Computed Continuous Action. In Australasian Joint Conference on Artificial Intelligence, pages 350-361, 2012.
14. M. Iqbal, W. N. Browne, and M. Zhang. Evolving Optimum Populations with XCS Classifier Systems. Soft Computing, 17(3):503-518, 2013.
15. 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.
16. M. Iqbal, M. Zhang, and W. N. Browne. Automatically Defined Functions for Learning Classifier Systems. In Genetic and Evolutionary Computation Conference (Companion), pages 375-382, 2011.
17. D. Jackson and A. P. Gibbons. Layered Learning in Boolean GP Problems. In European Conference on Genetic Programming, pages 148-159, 2007.
18. T. Kovacs. Evolving Optimal Populations with XCS Classifier Systems. Technical Report CSR-96-17 and CSRP-9617, University of Birmingham, UK, 1996.
19. P. L. Lanzi. XCS with Stack-Based Genetic Programming. In Congress on Evolutionary Computation, pages 1186-1191, 2003.
20. D. Loiacono, A. Marelli, and P. Lanzi. Support Vector Machines for Computing Action Mappings in Learning Classifier Systems. In Congress on Evolutionary Computation, pages 2141-2148, 2007.
21. S. M. Lucas and T. J. Reynolds. Learning finite-state transducers: Evolution versus heuristic state merging. IEEE Transactions on Evolutionary Computation, 11(3):308-325, 2007.
22. J. F. Miller and P. Thomson. Cartesian Genetic Programming. In European Conference on Genetic Programming, pages 121-132, 2000.
23. E. F. Moore. Gedanken-experiments on Sequential Machines. In Automata Studies: Annals of Mathematics Studies, pages 129-153. Princeton University Press, 1956.
24. W. M. Spears and D. F. Gordon-Spears. Evolution of strategies for resource protection problems. In Advances in Evolutionary Computing: Theory and Applications, pages 367-392. Springer, 2003.
25. S. W. Wilson. Classifier Fitness Based on Accuracy. Evolutionary Computation, 3(2):149-175, 1995.
26. S. W. Wilson. Classifiers that Approximate Functions. Natural Computing, 1:211-233, 2002.