Evolving optimum populations with XCS classifier systems: XCS with code fragmented action

Soft Computing

Volumn 17, Issue 3, 2013, Pages 503-518

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

^a VICTORIA UNIVERSITY OF WELLINGTON   (New Zealand)

Author keywords

Action consistency; Code fragments; Learning classifier systems; Optimal populations; Scalability; XCS

Indexed keywords

CLUSTERING ALGORITHMS; GENETIC ALGORITHMS; GENETIC PROGRAMMING; OPTIMAL SYSTEMS; SCALABILITY;

ACTION CONSISTENCY; BUILDING BLOCKES; CODE FRAGMENTS; COMPLEX PROBLEMS; EVOLUTIONARY COMPUTATION TECHNIQUES; LEARNING CLASSIFIER SYSTEM; OPTIMAL POPULATIONS; XCS CLASSIFIER SYSTEMS;

LEARNING SYSTEMS;

EID: 84873749949     PISSN: 14327643     EISSN: 14337479     Source Type: Journal    
DOI: 10.1007/s00500-012-0922-5     Document Type: Article

References (52)

1. Acampora G, Cadenas JM, Loia V, Ballester EM (2011) A multi-agent memetic system for human-based knowledge selection. IEEE Trans Syst Man Cybern A Systems Humans 41(5): 946-960.
2. Ahluwalia M, Bull L (1999) A genetic programming based classifier system. In: Proceedings of the genetic and evolutionary computation conference, pp 11-18.
3. Alfaro-Cid E, Merelo JJ, de Vega FF, Esparcia-Alcázar AI, Sharman K (2010) Bloat control operators and diversity in genetic programming: a comparative study. Evol Comput 18(2): 305-332.
4. Altenberg L (1995) The schema theorem and Price's theorem. In: Foundations of genetic algorithms, pp 23-49.
5. Banzhaf W, Nordin P, Keller RE, Francone FD (1998) Genetic programming-an introduction: on the automatic evolution of computer programs and its applications. Morgan Kaufmann, Burlington.
6. Bernad-Mansilla E, Garrell-Guiu JM (2003) Accuracy-based learning classifier systems: models, analysis and applications to classification tasks. Evol Comput 11(3): 209-238.
7. Beyer HG (1997) An alternative explanation for the manner in which genetic algorithms operate. BioSystems 41: 1-15.
8. Booker LB, Goldberg DE, Holland JH (1989) Classifier systems and genetic algorithms. Artif Intell 40(1-3): 235-282.
9. Burjorjee KM (2008) The fundamental problem with the building block hypothesis.
10. Butz MV (2000) XCSJava 1. 0: an implementation of the XCS classifier system in Java. Technical Report 2000027, Illinois Genetic Algorithms Laboratory.
11. Butz MV (2007) Combining gradient-based with evolutionary online learning: an introduction to learning classifier systems. In: Proceedings of the seventh international conference on hybrid intelligent systems, pp 12-17.
12. Butz MV, Kovacs T, Lanzi PL, Wilson SW (2001) How XCS evolves accurate classifiers. Technical Report 2001008, Illinois Genetic Algorithms Laboratory.
13. Butz MV, Kovacs T, Lanzi PL, Wilson SW (2004) Toward a theory of generalization and learning in XCS. IEEE Trans Evol Comput 8(1): 28-46.
14. Butz MV, Pelikan M, Llorá X, Goldberg DE (2006) Automated global structure extraction for effective local building block processing in XCS. Evol Comput 14(3): 345-380.
15. Butz MV, Wilson SW (2002) An algorithmic description of XCS. Soft Comput A Fusion Found Methodol Appl 6(3-4): 144-153.
16. Drugowitsch J (2008) Design and analysis of learning classifier systems: a probabilistic approach. Springer Berlin.
17. Eiben AE, Smith JE (2003) Introduction to evolutionary computing, 1st edn. Natural Computing Series. Springer, Berlin.
18. Goldberg DE (1989) Genetic algorithms in search, optimization and machine learning. Addison Wesley, Boston.
19. Holland JH (1975) Adaptation in natural and artificial systems. University of Michigan Press, Ann Arbor.
20. Holland JH (1986) Escaping brittleness: the possibilities of general-purpose learning algorithms applied to parallel rule-based systems. In: Machine learning: an artificial intelligence approach, vol II. Morgan Kaufmann, Burlington, pp 593-623.
21. Ioannides C, Browne WN (2007) Investigating scaling of an abstracted LCS utilising ternary and S-expression alphabets. In: Proceedings of the genetic and evolutionary computation conference, pp 2759-2764.
22. Jong KAD (2006) Evolutionary computation: a unified approach. MIT Press, Cambridge.
23. Kinzett D, Johnston M, Zhang M (2009) Numerical simplification for bloat control and analysis of building blocks in genetic programming. Evol Intell 2(4): 151-168.
24. Kovacs T (1996) Evolving optimal populations with XCS classifier systems. Technical Report CSR-96-17 and CSRP-9617, University of Birmingham, UK.
25. Koza JR (1992) Genetic programming: on the programming of computers by means of natural selection. MIT Press, Cambridge.
26. Koza JR, Poli R (2005) Genetic programming. In: Search methodologies: introductory tutorials in optimization and decision support techniques, chap. 5. Springer, Berlin, pp 127-164.
27. Lanzi PL (1999) Extending the representation of classifier conditions Part I: from binary to messy coding. In Proceedings of the genetic and evolutionary computation conference, pp 337-344.
28. Lanzi PL, Loiacono D (2007) Classifier systems that compute action mappings. In: Proceedings of the genetic and evolutionary computation conference, pp 1822-1829.
29. Lanzi PL, Loiacono D, Wilson SW, Goldberg DE (2005) XCS with computed prediction for the learning of Boolean functions. Technical Report 2005007, Illinois Genetic Algorithms Laboratory.
30. Lanzi PL, Loiacono D, Wilson SW, Goldberg DE (2007) Generalization in the XCSF classifier system: analysis, improvement, and extension. Evol Comput 15(2): 133-168.
31. Lanzi PL, Perrucci A (1999) Extending the representation of classifier conditions Part II: from messy coding to S-expressions. In: Proceedings of the genetic and evolutionary computation conference, pp 345-352.
32. Lanzi PL, Stolzmann W, Wilson SW (2000) Learning classifier systems: from foundations to applications. Springer, Berlin.
33. Loiacono D, Marelli A, Lanzi P (2007) Support vector machines for computing action mappings in learning classifier systems. In: Proceedings of the congress on evolutionary computation, pp 2141-2148.
34. Luke S, Panait L (2006) A comparison of bloat control methods for genetic programming. Evol Comput 14(3): 309-344.
35. Mhlenbein H, Paaß G (1996) From recombination of genes to the estimation of distributions I. Binary parameters. In: Parallel Problem Solving from Nature, pp 178-187.
36. Orriols-Puig A, Bernadó-Mansilla E (2006) A further look at UCS classifier system. In: Proceedings of the ninth international workshop on learning classifier systems. Springer, Berlin.
37. Pelikan M, Goldberg DE, Lobo FG (2002) A survey of optimization by building and using probabilistic models. Comput Optim Appl 21(1): 5-20.
38. Poli R (2000) Why the schema theorem is correct also in the presence of stochastic effects. In: Proceedings of the congress on evolutionary computation, pp 487-492.
39. Poli R, Langdon WB (1998) Schema theory for genetic programming with one-point crossover and point mutation. Evol Comput 6: 231-252.
40. Poli R, Langdon WB, McPhee NF (2008) A field guide to genetic programming. Lulu Enterprises, UK Ltd.
41. Rivest RL (1997) S-expressions, Internet Engineering Task Force-Internet Draft. http://people. csail. mit. edu/rivest/Sexp. txt, 1997.
42. Robilliard D, Marion-Poty V, Fonlupt C (2009) Genetic programming on graphics processing units. Genet Program Evol Mach 10(4): 447-471.
43. Russell SJ, Norvig P (2011) Artificial intelligence: a modern approach, 3rd edn. Pearson Education, Boston.
44. Smith SF (1980) A learning system based on genetic adaptive algorithms. PhD thesis.
45. Sutton RS, Barto AG (1998) Reinforcement learning: an introduction. MIT Press, Cambridge.
46. Tenne Y, Armfield S (2009) A framework for memetic optimization using variable global and local surrogate models. Soft Comput A Fusion Found Methodol Appl 13(8): 781-793.
47. Thrun S (1996) Is learning the n-th thing any easier than learning the first? In: Advances in neural information processing systems. MIT Press, Cambridge, pp 640-646.
48. Urbanowicz RJ, Moore JH (2009) Learning classifier systems: a complete introduction, review, and roadmap. J Artif Evol Appl 2009(1): 1-25.
49. Wilson SW (1994) ZCS: a zeroth level classifier system. Evol Comput 2(1): 1-18.
50. Wilson SW (1995) Classifier fitness based on accuracy. Evol Comput 3(2): 149-175.
51. Wilson SW (1998) Generalization in the XCS classifier system. In: Procedings of the third annual genetic programming conference, pp 665-674.
52. Wilson SW (2002) Classifiers that approximate functions. Nat Comput 1: 211-233.