{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,7]],"date-time":"2025-10-07T14:26:17Z","timestamp":1759847177721,"version":"3.40.4"},"reference-count":47,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2014,7,1]],"date-time":"2014-07-01T00:00:00Z","timestamp":1404172800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Soft Comput"],"published-print":{"date-parts":[[2015,6]]},"DOI":"10.1007\/s00500-014-1357-y","type":"journal-article","created":{"date-parts":[[2014,7,1]],"date-time":"2014-07-01T04:48:55Z","timestamp":1404190135000},"page":"1679-1699","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":13,"title":["Learning classifier systems with memory condition to solve non-Markov problems"],"prefix":"10.1007","volume":"19","author":[{"given":"Zhaoxiang","family":"Zang","sequence":"first","affiliation":[]},{"given":"Dehua","family":"Li","sequence":"additional","affiliation":[]},{"given":"Junying","family":"Wang","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2014,7,1]]},"reference":[{"key":"1357_CR1","doi-asserted-by":"crossref","unstructured":"Bagnall AJ, Zatuchna ZV (2005) On the classification of maze problems. In: Bull L, Kovacs T (eds) Foundations of learning classifier systems. Studies in fuzziness and soft computing, vol 183. Springer, Heidelberg, pp 307\u2013316","DOI":"10.1007\/11319122_12"},{"key":"1357_CR2","doi-asserted-by":"crossref","unstructured":"Browne W, Scott D (2005) An abstraction algorithm for genetics-based reinforcement learning. In: Beyer H (ed) GECCO 2005: genetic and evolutionary computation conference, vol 2. ACM Press, Washington, DC, pp 1875\u20131882","DOI":"10.1145\/1068009.1068325"},{"key":"1357_CR3","doi-asserted-by":"crossref","unstructured":"Bull L, Hurst J (2003) A neural learning classifier system with self-adaptive constructivism. In: Proceedings of the 2003 congress on evolutionary computation, CEC \u201903, vol 2. IEEE Press, pp 991\u2013997","DOI":"10.1109\/CEC.2003.1299775"},{"key":"1357_CR4","unstructured":"Butz MV (2003) Documentation of XCS+ts c-code 1.2. Illinois Genetic Algorithm Laboratory (IlliGAL), University of Illinois at Urbana-Champaign"},{"key":"1357_CR5","first-page":"927","volume-title":"GECCO-2001: Proceedings of the genetic and evolutionary computation conference","author":"MV Butz","year":"2001","unstructured":"Butz MV, Kovacs T, Lanzi PL, Wilson SW (2001) How XCS evolves accurate classifiers. In: Spector L, Goodman ED, Wu A (eds) GECCO-2001: Proceedings of the genetic and evolutionary computation conference. Morgan Kaufmann, Waltham, pp 927\u2013934"},{"issue":"3\u20134","key":"1357_CR6","doi-asserted-by":"crossref","first-page":"144","DOI":"10.1007\/s005000100111","volume":"6","author":"MV Butz","year":"2002","unstructured":"Butz MV, Wilson SW (2002) An algorithmic description of XCS. Soft Comput 6(3\u20134):144\u2013153","journal-title":"Soft Comput"},{"issue":"2","key":"1357_CR7","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1177\/105971239400300201","volume":"3","author":"D Cliff","year":"1994","unstructured":"Cliff D, Ross S (1994) Adding temporary memory to ZCS. Adapt Behav 3(2):101\u2013150","journal-title":"Adapt Behav"},{"key":"1357_CR8","doi-asserted-by":"crossref","first-page":"761","DOI":"10.1080\/08839510802170538","volume":"22","author":"LT Dung","year":"2008","unstructured":"Dung LT, Komeda T, Takagi M (2008) Reinforcement learning for POMDP using state classification. Appl Artif Intell 22:761\u2013779. doi: 10.1080\/08839510802170538","journal-title":"Appl Artif Intell"},{"key":"1357_CR9","doi-asserted-by":"crossref","unstructured":"Gilles E, Mathias P (2008) Adapted Pittsburgh classifier system: building accurate strategies in non Markovian environments. In: Proceedings of the 2008 GECCO conference companion on genetic and evolutionary computation. ACM, Atlanta, GA, USA, pp 2001\u20132008. doi: 10.1145\/1388969.1389013","DOI":"10.1145\/1388969.1389013"},{"key":"1357_CR10","doi-asserted-by":"crossref","unstructured":"Gilles \u00c9, Mathias P (2010) Building accurate strategies in non Markovian environments without memory. In: Proceedings of learning classifier systems: 11th international workshop, IWLCS 2008, Atlanta, GA, USA, July 13, 2008, and 12th international workshop, IWLCS 2009, Montreal, QC, Canada, July 9, 2009, revised selected papers. Springer, Berlin, pp 107\u2013126","DOI":"10.1007\/978-3-642-17508-4_8"},{"key":"1357_CR11","volume-title":"Genetic algorithms in search, optimization, and machine learning","author":"DE Goldberg","year":"1989","unstructured":"Goldberg DE (1989) Genetic algorithms in search, optimization, and machine learning. Addison-Wesley Publishing Company Inc, Reading"},{"issue":"1","key":"1357_CR12","doi-asserted-by":"crossref","first-page":"15","DOI":"10.3233\/FI-2009-191","volume":"97","author":"A Hamzeh","year":"2009","unstructured":"Hamzeh A, Hashemi S, Sami A, Rahmani A (2009) A recursive classifier system for partially observable environments. Fundamenta Informaticae 97(1):15\u201340","journal-title":"Fundamenta Informaticae"},{"issue":"3","key":"1357_CR13","doi-asserted-by":"crossref","first-page":"329","DOI":"10.3233\/FUN-2008-843-403","volume":"84","author":"A Hamzeh","year":"2008","unstructured":"Hamzeh A, Rahmani A (2008) A new architecture for learning classifier systems to solve POMDP problems. Fundamenta Informaticae 84(3):329\u2013351","journal-title":"Fundamenta Informaticae"},{"key":"1357_CR14","volume-title":"Adaptation in natural and artificial systems","author":"JH Holland","year":"1975","unstructured":"Holland JH (1975) Adaptation in natural and artificial systems. University of Michigan Press, Ann Arbor"},{"key":"1357_CR15","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1145\/1045343.1045373","volume":"63","author":"JH Holland","year":"1977","unstructured":"Holland JH, Reitman JS (1977) Cognitive systems based on adaptive algorithms. ACM SIGART Bull 63:49. doi: 10.1145\/1045343.1045373","journal-title":"ACM SIGART Bull"},{"key":"1357_CR16","doi-asserted-by":"crossref","unstructured":"Iqbal M, Browne WN, Zhang M (2012) Extracting and using building blocks of knowledge in learning classifier systems. In: Soule T, Moore JH (eds) Proceedings of the fourteenth international conference on genetic and evolutionary computation conference. GECCO \u201912. ACM, Philadelphia, PA, USA, pp 863\u2013870","DOI":"10.1145\/2330163.2330283"},{"issue":"1","key":"1357_CR17","doi-asserted-by":"crossref","first-page":"237","DOI":"10.1613\/jair.301","volume":"4","author":"LP Kaelbling","year":"1996","unstructured":"Kaelbling LP, Littman M, Moore A (1996) Reinforcement learning: a survey. J Artif Intell Res 4(1):237\u2013285","journal-title":"J Artif Intell Res"},{"key":"1357_CR18","first-page":"165","volume-title":"Foundations of genetic algorithms (FOGA)","author":"T Kovacs","year":"2000","unstructured":"Kovacs T (2000) Towards a theory of strong overgeneral classifiers. In: Martin W, Spears WM (eds) Foundations of genetic algorithms (FOGA), vol 6. Morgan Kaufmann, San Francisco, pp 165\u2013184"},{"issue":"23","key":"1357_CR19","doi-asserted-by":"crossref","first-page":"4482","DOI":"10.1016\/j.ins.2008.07.025","volume":"178","author":"S Landau","year":"2008","unstructured":"Landau S, Sigaud O (2008) A comparison between ATNoSFERES and learning classifier systems on non-Markov problems. Inf Sci 178(23):4482\u20134500","journal-title":"Inf Sci"},{"key":"1357_CR20","doi-asserted-by":"crossref","unstructured":"Lanzi PL (1998a) Adding memory to XCS. In: Proceedings of the IEEE conference on evolutionary computation (ICEC98). IEEE Press, Anchorage, AK, USA, pp 609\u2013614","DOI":"10.1109\/ICEC.1998.700098"},{"key":"1357_CR21","unstructured":"Lanzi PL (1998b) An analysis of the memory mechanism of XCSM. In: Koza JR, Banzhaf W, Chellapilla K (eds) Genetic programming 1998: Proceedings of the third annual conference. Morgan Kaufmann, University of Wisconsin, Madison, Wisconsin, USA, pp 643\u2013651"},{"issue":"2","key":"1357_CR22","doi-asserted-by":"crossref","first-page":"125","DOI":"10.1162\/evco.1999.7.2.125","volume":"7","author":"PL Lanzi","year":"1999","unstructured":"Lanzi PL (1999) An analysis of generalization in the XCS classifier system. Evol Comput 7(2):125\u2013149","journal-title":"Evol Comput"},{"issue":"3\u20134","key":"1357_CR23","doi-asserted-by":"crossref","first-page":"162","DOI":"10.1007\/s005000100113","volume":"6","author":"PL Lanzi","year":"2002","unstructured":"Lanzi PL (2002) Learning classifier systems from a reinforcement learning perspective. Soft Comput 6(3\u20134):162\u2013170","journal-title":"Soft Comput"},{"issue":"4","key":"1357_CR24","doi-asserted-by":"crossref","first-page":"393","DOI":"10.1162\/106365600568239","volume":"8","author":"PL Lanzi","year":"2000","unstructured":"Lanzi PL, Wilson SW (2000) Toward optimal classifier system performance in non-Markov environments. Evol Comput 8(4):393\u2013418","journal-title":"Evol Comput"},{"issue":"1","key":"1357_CR25","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1002\/int.4550060104","volume":"6","author":"GE Liepins","year":"1991","unstructured":"Liepins GE, Hilliard MR, Palmer M, Rangarajan G (1991) Credit assignment and discovery in classifier systems. Int J Intell Syst 6(1):55\u201369","journal-title":"Int J Intell Syst"},{"key":"1357_CR26","doi-asserted-by":"crossref","unstructured":"Littman ML (1993) An optimization-based categorization of reinforcement learning environments. From animals to animats 2 : simulation of adaptive behavior. MIT Press, Honolulu, Hawai, USA, pp 262\u2013270","DOI":"10.7551\/mitpress\/3116.003.0037"},{"key":"1357_CR27","doi-asserted-by":"crossref","unstructured":"Littman ML, Cassandra AR, Kaelbling LP (1995) Learning policies for partially observable environments: scaling up. Machine learning: Proceedings of the twelfth international conference on machine learning. Morgan Kaufmann Publishers Inc., Tahoe City, California, pp 362\u2013370","DOI":"10.1016\/B978-1-55860-377-6.50052-9"},{"key":"1357_CR28","first-page":"190","volume-title":"Proceedings of the tenth international conference on machine learning","author":"RA Mccallum","year":"1993","unstructured":"Mccallum RA (1993) Overcoming incomplete perception with utile distinction memory. Proceedings of the tenth international conference on machine learning. Morgan Kaufmann, Amherst, pp 190\u2013196"},{"issue":"3","key":"1357_CR29","doi-asserted-by":"crossref","first-page":"464","DOI":"10.1109\/3477.499796","volume":"26","author":"RA Mccallum","year":"1996","unstructured":"Mccallum RA (1996) Hidden state and reinforcement learning with instance-based state identification. Proc IEEE Trans Syst Man Cybern Part B 26(3):464\u2013473 Special issue on learning autonomous robots","journal-title":"Proc IEEE Trans Syst Man Cybern Part B"},{"key":"1357_CR30","unstructured":"M\u00e9tivier M, Lattaud C (2003) Anticipatory classifier system using behavioral sequences in non-Markov environments. In: Proceedings of learning classifier systems: 5th international workshop, IWLCS, (2002) vol 2661. Springer, New York, pp 143\u2013162"},{"key":"1357_CR31","doi-asserted-by":"crossref","unstructured":"Moioli RC, Vargas PA, Zuben FJV (2008) Analysing learning classifier systems in reactive and non-reactive robotic tasks. In: Bacardit J, Bernad\u00f3-Mansilla E, Butz MV, Kovacs T, Llor\u00e0 X, Takadama K (eds) Learning classifier systems, vol 4998. Springer, New York, pp 286\u2013305","DOI":"10.1007\/978-3-540-88138-4_17"},{"key":"1357_CR32","doi-asserted-by":"crossref","unstructured":"Preen R, Bull L (2009) Discrete dynamical genetic programming in XCS. In: Proceedings of the 11th annual conference on genetic and evolutionary computation, GECCO \u201909. ACM, New York, USA, pp 1299\u20131306","DOI":"10.1145\/1569901.1570075"},{"issue":"1","key":"1357_CR33","doi-asserted-by":"crossref","first-page":"153","DOI":"10.1007\/s00500-013-1044-4","volume":"18","author":"RJ Preen","year":"2014","unstructured":"Preen RJ, Bull L (2014) Discrete and fuzzy dynamical genetic programming in the XCSF learning classifier system. Soft Comput 18(1):153\u2013167. doi: 10.1007\/s00500-013-1044-4","journal-title":"Soft Comput"},{"issue":"11","key":"1357_CR34","doi-asserted-by":"crossref","first-page":"1065","DOI":"10.1007\/s00500-007-0164-0","volume":"11","author":"O Sigaud","year":"2007","unstructured":"Sigaud O, Wilson S (2007) Learning classifier systems: a survey. Soft Comput 11(11):1065\u20131078","journal-title":"Soft Comput"},{"issue":"3","key":"1357_CR35","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1162\/evco.1994.2.3.199","volume":"2","author":"RE Smith","year":"1994","unstructured":"Smith RE (1994) Memory exploitation in learning classifier systems. Evol Comput 2(3):199\u2013220","journal-title":"Evol Comput"},{"key":"1357_CR36","doi-asserted-by":"crossref","unstructured":"Stolzmann W (1999) Latent learning in Khepera robots with anticipatory classifier systems. In: Wu A (ed) Proceedings of the 1999 genetic and evolutionary computation conference workshop. Morgan Kaufmann, San Francisco, California, pp 290\u2013297","DOI":"10.1007\/3-540-45027-0_16"},{"key":"1357_CR37","doi-asserted-by":"crossref","unstructured":"Stolzmann W (2000) An introduction to anticipatory classifier systems. In: Lanzi P, Stolzmann W, Wilson SE (eds) Learning classifier systems: from foundations to applications, Lecture notes in artificial intelligence, vol 1813. Springer, Berlin, pp 175\u2013194","DOI":"10.1007\/3-540-45027-0_9"},{"key":"1357_CR38","first-page":"306","volume-title":"Proceedings of the genetic and evolutionary computation conference (GECCO\u201999)","author":"A Tomlinson","year":"1999","unstructured":"Tomlinson A, Bull L (1999) A zeroth level corporate classifier system. In: Banzhaf W, Daida J, Eiben AE et al (eds) Proceedings of the genetic and evolutionary computation conference (GECCO\u201999). Morgan Kaufmann, San Francisco, pp 306\u2013313"},{"issue":"3","key":"1357_CR39","doi-asserted-by":"crossref","first-page":"200","DOI":"10.1007\/s005000100116","volume":"6","author":"A Tomlinson","year":"2002","unstructured":"Tomlinson A, Bull L (2002) An accuracy-based corporate classifier system. Soft Comput 6(3):200\u2013215","journal-title":"Soft Comput"},{"key":"1357_CR40","first-page":"123","volume-title":"Adaptive switching circuits. Neurocomputing: foundations of research","author":"B Widrow","year":"1988","unstructured":"Widrow B, Hoff ME (1988) Adaptive switching circuits. Neurocomputing: foundations of research. MIT Press, Cambridge, pp 123\u2013134"},{"key":"1357_CR41","doi-asserted-by":"crossref","unstructured":"Wilson SW (1991) The Animat path to AI. In: Meyer JA, Wilson SW (eds) From animals to animats 1: Proceedings of the first International conference on simulation of adaptive behavior (SAB90). MIT Press\/Bradford Books, Cambridge, MA, pp 15\u201321","DOI":"10.7551\/mitpress\/3115.003.0004"},{"issue":"1","key":"1357_CR42","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1162\/evco.1994.2.1.1","volume":"2","author":"SW Wilson","year":"1994","unstructured":"Wilson SW (1994) ZCS: a zeroth level classifier system. Evol Comput 2(1):1\u201318","journal-title":"Evol Comput"},{"issue":"2","key":"1357_CR43","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1162\/evco.1995.3.2.149","volume":"3","author":"SW Wilson","year":"1995","unstructured":"Wilson SW (1995) Classifier fitness based on accuracy. Evol Comput 3(2):149\u2013175","journal-title":"Evol Comput"},{"key":"1357_CR44","unstructured":"Wilson SW (1998) Generalization in the XCS classifier system. In: Koza JR, Banzhaf W, Chellapilla K et al (eds) Proceedings of the third annual genetic programming conference. Morgan Kaufmann, San Francisco, pp 665\u2013674"},{"key":"1357_CR45","first-page":"244","volume-title":"Proceedings of the 3rd international conference on genetic algorithms","author":"SW Wilson","year":"1989","unstructured":"Wilson SW, Goldberg DE (1989) A critical review of classifier systems. In: Schaffer JD (ed) Proceedings of the 3rd international conference on genetic algorithms. Morgan Kaufmann, San Francisco, pp 244\u2013255"},{"issue":"1","key":"1357_CR46","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1007\/s11047-007-9055-7","volume":"8","author":"Z Zatuchna","year":"2009","unstructured":"Zatuchna Z, Bagnall A (2009) A learning classifier system for mazes with aliasing clones. Nat Comput 8(1):57\u201399","journal-title":"Nat Comput"},{"key":"1357_CR47","doi-asserted-by":"crossref","unstructured":"Zatuchna ZV (2005) AgentP: a learning classifier system with associative perception in maze environments, PhD, School of Computing Sciences, University of East Anglia (UEA), Norwich, England","DOI":"10.1007\/978-3-540-30217-9_118"}],"container-title":["Soft Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00500-014-1357-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00500-014-1357-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00500-014-1357-y","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,3]],"date-time":"2025-05-03T15:50:27Z","timestamp":1746287427000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00500-014-1357-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,7,1]]},"references-count":47,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2015,6]]}},"alternative-id":["1357"],"URL":"https:\/\/doi.org\/10.1007\/s00500-014-1357-y","relation":{},"ISSN":["1432-7643","1433-7479"],"issn-type":[{"type":"print","value":"1432-7643"},{"type":"electronic","value":"1433-7479"}],"subject":[],"published":{"date-parts":[[2014,7,1]]}}}