Revisiting genetic selection in the XCS learning classifier system

2005 IEEE Congress on Evolutionary Computation, IEEE CEC 2005. Proceedings

Volumn 3, Issue , 2005, Pages 2061-2068

  Kharbat, Faten ^a   Bull, Larry ^a   Odeh, Mohammed ^a  

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

Author keywords

[No Author keywords available]

Indexed keywords

GENETIC ALGORITHMS; LEARNING SYSTEMS; PARAMETER ESTIMATION; PROBLEM SOLVING; ROBUSTNESS (CONTROL SYSTEMS);

LEARNING CLASSIFIER SYSTEM; TOURNAMENTS; XCS;

CLASSIFICATION (OF INFORMATION);

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

References (21)

1. Baker, J. (1987) Reducing Bias and Inefficiency in the Selection Algorithm. In J. Grefenstette (ed) Genetic Algorithms and their applications: proceeding of the second International Conference of Genetic Algorithms. Lawrence Erlbaum Associates, pp14-21.
2. Bull, L. (2005) Two Simple Learning Classifier Systems. In L. Bull and T. Kovacs (eds) Foundations of Learning Classifier Systems. Springer.
3. Bull, L. (2004) Lookahead and Latent Learning in a Simple Accuracy-based Learning Classifier System. In X. Yao et al. (eds) Parallel Problem Solving from Nature - PPSN VIII. Springer Verlag pp 1042-1050.
4. Bull, L. (2002) On Accuracy-based Fitness. Soft Computing 6(4): 154-161.
5. Bull, L. and Hurst, J. (2002) ZCS Redux. Evolutionary Computation 10(2): 185-205.
6. Bull, L. (2001) Simple Markov Models of Genetic Algorithms in Classifier Systems: Multiple-step tasks. In P-L. Lanzi, W. Stolzmann and S.W. Wilson (eds) Advances in Learning Classifier Systems: Proceedings of the Third International Workshop. Springer, pp29-36.
7. Butz, M., Goldberg, D., and Tharakunnel, K. (2003a) Analysis and improvement of fitness exploration in XCS: bounding models, tournament selection, and bilateral accuracy. Evolutionary Computation 11(3):239-277.
8. Butz, M., Sastry, K. and Glodberg, E. (2003b) Strong, Stable, and Fitness Pressure in XCS due to Tournament Selection. Technical Report IlliGAL no 2003027, University of Illinois at Urbana-Champaign.
9. Butz, M., Sastry, K., Goldberg, D. (2002) Tournament selection in XCS. Technical Report IlliGAL no 2002020, University of Illinois at Urbana-Champaign.
10. Butz, M., Kovacs, T., Lanzi, P., and Wilson, S. (2001) How XCS Evolves Accurate Classifiers. In L. Spector, E. Goodman, A. Wu, W. Langdon, H. Voigt, M. Gen, S. Sen, M. Dorigo, S. Pezeshk, M. Garzon and E. Burke (eds) Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2001). Morgan Kaufmann, pp.927-934.
11. Butz, M., and Pelikan, M. (2001) Analyzing the evolutionary pressures in XCS. Proceeding of the Genetic and Evolutionary Computation Conference (GECCO 2001). Morgan Kaufmann, pp.935-942.
12. Butz, M., and Wilson, S. (2001) An Algorithmic Description of XCS. In P-L. Lanzi, W. Stolzmann and S. W. Wilson (eds) Advances in Learning Classifier Systems. Springer-Verlag, pp.253-272.
13. Eiben,A., and Smith, J. (2003) Introduction to Evolutionary Computing. Springer.
14. Goldberg, D., and Deb, K. (1991) A comparative analysis of selection schemes used in genetic algorithms, Foundations of Genetic Algorithms. Morgan Kaufmann, pp. 69-93.
15. Holland, J. (1986) Escaping Brittleness: The Possibility of General-Purpose Learning Algorithms Applied to Rule-Based Systems. In R.S.Mishalski, J.G. Carbonell, and T.M. Mitchell Machine Learning II. Kaufman, pp.593-623.
16. Holland, J., and Reitman, J. (1978) Cognitive Systems Based on Adaptive Algorithms. In.A. Waterman and F. Hayes-Roth Pattern-directed Inference Systems. Academic Press, pp313-29.
17. Holland, J. (1976) Adaptation. In R. Rosen and F.M. Snell (Eds) Progress in Theoretical Biology IV. Academic Press, pp263-93.
18. Holland, J. (1975) Adaptation in Natural and Artificial Systems. University of Michigan Press.
19. Kharbat, F., Bull, L. & Odeh, M. (2004) Further Investigation of Accuracy-based Fitness Using a Simple Learning System. In Proceedings of the International Arab Conference on Information Technology (ACIT2004), pp311-318.
20. Watkins, C., (1989). Learning from delayed rewards. Dissertation, King's College, Cambridge, UK.
21. Wilson, S.W. (1995) Classifier Fitness Based on Accuracy. Evolutionary Computing 3: 149-175.