ZCS redux

Evolutionary Computation

Volumn 10, Issue 2, 2002, Pages 185-205

  Bull, Larry ^a   Hurst, Jacob ^a  

^a UNIVERSITY OF THE WEST OF ENGLAND   (United Kingdom)

Author keywords

Fitness sharing; Generalization; Genetic algorithms; Learning classifier systems; Memory

Indexed keywords

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; BIOLOGICAL MODEL; HUMAN; LEARNING;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; HUMANS; LEARNING; MODELS, GENETIC;

EID: 0036596631     PISSN: 10636560     EISSN: None     Source Type: Journal    
DOI: 10.1162/106365602320169848     Document Type: Article

References (44)

1. Ahluwalia, M. and Bull, L. (1999). A Genetic Programming-based Classifier System. In Banzhaf, W. et al., editors, GECCO-99: Proceedings of the Genetic and Evolutionary Computation Conference, pages 11-18, Morgan Kaufmann, San Francisco, California.
2. Anderson, H. C. (1991). An Investigation into Genetic Algorithms and the Relationship between Speciation and the Tracking of Optima in Dynamic Functions. Honours Thesis, Computer Science Department, Queensland University of Technology, Brisbane, Australia.
3. Bagnall, A. (2000). Modelling the UK Market in Electricity Generation with Autonomous Adaptive Agents. Doctoral Thesis, Computer Science Department, University of East Anglia, Norwich, Norfolk, UK.
4. Barry, A. (2001). Long Chain Formation in XCS. Soft Computing, 6(3). In press.
5. Bull, L. (1998). On ZCS in Multi-Agent Environments. In Eiben, A. E. et al., editors, Parallel Problem Solving from Nature - PPSN V, pages 471-480, Springer Verlag, Berlin, Germany.
6. Bull, L. (1999). On using ZCS in a Simulated Continuous Double-Auction Market. In Banzhaf, W. et al., editors, GECCO-99: Proceedings of the Genetic and Evolutionary Computation Conference, pages 83-90, Morgan Kaufmann, San Francisco, California.
7. Bull, L. (2001a). Lookahead and Latent Learning in ZCS. Technical Report UWELCSG01-004, UWE Learning Classifier Systems Group, University of the West of England, Bristol, UK. Available from http://www.csm.uwe.ac.uk/lcsg
8. Bull, L. (2001b). On Accuracy-Based Fitness. Soft Computing, 6(3). In press.
9. Bull, L. and Hurst, J. (2000). Self-Adaptive Mutation in ZCS Controllers. In Cagnoni, S. et al., editors, Real-World Applications of Evolutionary Computing: Proceedings of the EvoNet Workshops - EvoRob 2000, pages 339-346, Springer, Berlin, Germany.
10. Bull, L., Hurst, J., and Tomlinson, A. (2000). Self-Adaptive Mutation in Classifier System Controllers. In Meyer, J.-A. et al., editors, From Animals to Animats 6 - The Sixth International Conference on the Simulation of Adaptive Behaviour, pages 460-470, MIT Press, Cambridge, Massachusetts.
11. Cao, Y. J. et al. (1999). Design of a Traffic Junction Controller using a Classifier System and Fuzzy Logic. In Reusch, B., editor, Proceedings of the Sixth International Conference on Computational Intelligence, pages 342-351, Springer Verlag, Berlin, Germany.
12. Cao, Y. J. et al. (2000). Distributed Learning Control of Traffic Signals. In Cagnoni, S. et al., editors, Real-World Applications of Evolutionary Computing: Proceedings of the EvoNet Workshops - EvoSCONDI 2000, pages 117-126, Springer, Berlin, Germany.
13. Cliff, D. and Ross, S. (1995). Adding Temporary Memory to ZCS. Adaptive Behaviour, 3:101-150.
14. Dorigo, M. and Bersini, H. (1994). A Comparison of Q-learning and Classifier Systems. In Cliff, D. et al., editors, From Animals to Animate 3 - The Third International Conference on the Simulation of Adaptive Behaviour, pages 248-255, MIT Press, Cambridge, Massachusetts.
15. Hartley, A. R. (1999). Accuracy-based Fitness Allows Similar Performance to Humans in Static and Dynamic Classification Environments. In Banzhaf, W. et al., editors, GECCO-99: Proceedings of the Genetic and Evolutionary Computation Conference, pages 266-273, Morgan Kaufmann, San Francisco, California.
16. Holland, J. H. (1975). Adaptation in Natural and Artificial Systems, University of Michigan Press, Ann Arbor, Michigan.
17. Holland, J. H. (1976). Adaptation. In Rosen, R. and Snell, F. M., editors, Progress in Theoretical Biology, 4. Plenum, New York.
18. Holland, J. H. (1985). Properties of the Bucket Brigade. In Grefenstette, J. J., editor, Proceedings of the First International Conference on Genetic Algorithms and their Applications, pages 1-7, Lawrence Erlbaum, Hillsdale, New Jersey.
19. Holland, J. H. (1986). Escaping Brittleness. In Michalski, R. S., Carbonell, J. G., and Mitchell, T. M., editors, Machine Learning: An Artificial Intelligence Approach, 2, pages 48-78, Morgan Kauffman, Los Altos, California.
20. Holland, J. H. and Reitman, J. S. (1978). Cognitive Systems Based on Adaptive Algorithms. In Waterman, D. A. and Hayes-Roth, F., editors, Pattern-directed Inference Systems, pages 313-331, Academic Press, New York, New York.
21. Holland, J. H. et al. (1986). Induction: Processes of Inference, Learning and Discovery. MIT Press, Cambridge, Massachusetts.
22. Horn, J., Goldberg, D. E., and Deb, K. (1994). Implicit Niching in a Learning Classifier System: Nature's Way. Evolutionary Computation, 2(1):37-65.
23. Hurst, J. and Bull, L. (2001). A Self-Adaptive Classifier System. In Lanzi, P. L., Stolzmann, W., and Wilson, S. W., editors, Advances in Learning Classifier Systems: Proceedings of the Third International Workshop, pages 70-79, Springer, Berlin, Germany.
24. Hurst, J. and Bull, L. (2002). A Self-Adaptive XCS. In Lanzi, P. L., Stolzmann, W., and Wilson, S. W., editors, Advances in Learning Classifier Systems: Proceedings of the Fourth International Workshop, Springer, Berlin, Germany.
25. Kovacs, T. (2000). Strength or Accuracy? A Comparison of Two Approaches to Fitness Calculation in Learning Classifier Systems. In Lanzi, P. L., Stolzmann, W., and Wilson, S. W., editors, Learning Classifier Systems: From Foundations to Applications, pages 194-208, Springer, Berlin, Germany.
26. Lanzi, P. L. (1997). A Model of the Environment to Avoid Local Learning. Technical Report N.97.46 Dipartimento di Elettronica e Informazione, Politecnico di Milano.
27. Lanzi, P. L. and Wilson, S. W. (2001). Toward Optimal Classifier System Performance in NonMarkov Environments. Evolutionary Computation, 8(4):393-418.
28. Samuel, A. L. (1959). Some Studies in Machine Learning using the Game of Checkers. IBM Journal of Research and Development, 3:211-232.
29. Saxon, S. and Barry, A. (2000). XCS and the Monk's Problems. In Lanzi, P. L., Stolzmann, W., and Wilson, S. W., editors, Learning Classifier Systems: From Foundations to Applications, pages 194-208, Springer, Berlin, Germany.
30. Singh, S. P. et al. (2000). Convergence Results for Single-Step On-Policy Reinforcement Learning Algorithms. Machine Learning, 39:287-308.
31. Smith, S. F. (1980). A Learning System Based on Genetic Adaptive Algorithms. Doctoral Dissertation, Computer Science Department, University of Pittsburgh, Pittsburgh, Pennsylvania.
32. Smith, R. E. and Valenzuela-Rendon, M. (1989). A Study of Rule Set Development in a Learning Classifier System. In Schaffer, J. D., editor, Proceedings of the Third International Conference on Genetic Algorithms, pages 340-346, Morgan Kaufmann, San Mateo, California.
33. Stolzmann, W. (1998). Anticipatory Classifier Systems. In Koza, J. R., editor, Genetic Programming 1998: Proceedings of the Third Annual Conference, pages 658-664, Morgan Kaufmann, San Francisco, California.
34. Sutton, R. S. (1996). Generalization in Reinforcement Learning: Successful Examples using Sparse Coarse Coding. In Touretzky, D. S., Mozer, M. C., and Hasselmo, M., editors, Advances in Neural Information Processing Systems: Proceedings of the 1995 Conference, pages 1038-1044, MIT Press, Cambridge, Massachusetts.
35. Sutton, R. S. and Barto, A. G. (1998). Reinforcement Learning. MIT Press, Cambridge, Massachusetts.
36. Tomlinson, A. and Bull, L. (1998). A Corporate Classifier System. In Eiben, A. E. et al., editors, Parallel Problem Solving from Nature - PPSN V, pages 550-559, Springer, Berlin, Germany.
37. Tomlinson, A. and Bull, L. (1999a). On Corporate Classifier Systems: Improving the use of Rule-Linkage. In Banzhaf, W. et al., editors, GECCO-99: Proceedings of the Genetic and Evolutionary Computation Conference, pages 649-656, Morgan Kaufmann, San Francisco, California.
38. Tomlinson, A. and Bull, L. (1999b). A Zeroth Level Corporate Classifier System. Technical Report UWELCSG99-001, UWE Learning Classifier Systems Group, University of the West of England, Bristol, UK. Available from http://www.csm.uwe.ac.uk/lcsg
39. Watkins, C. (1989). Learning from Delayed Rewards. Doctoral Dissertation, Computer Science Department, Cambridge University, Cambridge, UK.
40. Wilson, S. W. (1987). Classifier Systems and the Animat Problem. Machine Learning, 2:199-228.
41. Wilson, S. W. (1994). ZCS: A Zeroth-level Classifier System. Evolutionary Computation, 2(1):1-18.
42. Wilson, S. W. (1995). Classifier Fitness Based on Accuracy. Evolutionary Computation, 3(2):149-177.
43. Wilson, S. W. (2000). State of XCS Classifier System Research. In Lanzi, P. L., Stolzmann, W., and Wilson, S. W., editors, Learning Classifier Systems: From Foundations to Applications, pages 194-208, Springer, Berlin, Germany.
44. Wilson, S. W. (2001). Personal communication.