{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,1,10]],"date-time":"2025-01-10T17:40:07Z","timestamp":1736530807086,"version":"3.32.0"},"reference-count":50,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2006,8,29]],"date-time":"2006-08-29T00:00:00Z","timestamp":1156809600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Genet Program Evolvable Mach"],"published-print":{"date-parts":[[2007,3,6]]},"DOI":"10.1007\/s10710-006-9012-8","type":"journal-article","created":{"date-parts":[[2006,8,28]],"date-time":"2006-08-28T13:39:39Z","timestamp":1156772379000},"page":"5-37","source":"Crossref","is-referenced-by-count":15,"title":["Problem solution sustenance in XCS: Markov chain analysis of niche support distributions and the impact on computational complexity"],"prefix":"10.1007","volume":"8","author":[{"given":"Martin V.","family":"Butz","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"David E.","family":"Goldberg","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pier Luca","family":"Lanzi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kumara","family":"Sastry","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2006,8,29]]},"reference":[{"key":"9012_CR1","doi-asserted-by":"crossref","unstructured":"E. Bernad\u00f3, X. Llor\u00e0, and J. M. Garrell, \u201cXCS and GALE: A comparative study of two learning classifier systems and six other learning algorithms on classification tasks,\u201d in Lanzi et\u00a0al. [42], pp. 115\u2013132.","DOI":"10.1007\/3-540-48104-4_8"},{"key":"9012_CR2","doi-asserted-by":"crossref","unstructured":"E. Bernad\u00f3-Mansilla and J. M. Garrell-Guiu, \u201cAccuracy-based learning classifier systems: Models, analysis, and applications to classification tasks,\u201d Evolutionary Computation, vol. 11, pp. 209\u2013238, 2003.","DOI":"10.1162\/106365603322365289"},{"key":"9012_CR3","unstructured":"H.-G. Beyer, U.-M. O\u2019Reily, D. V. Arnold, W. Banzhaf, C. Blum, E. W. Bonabeau, E. Cant-Paz, D. Dasgupta, K. Deb, J. A. Foster, E. D. de Jong, H. Lipson, X. Llora, S. Mancoridis, M. Pelikan, G. R. Raidl, T. Soule, A. M. Tyrrell, J.-P. Watson, and E. Zitzler (eds.). GECCO 2005: Genetic and Evolutionary Computation Conference: Volume 2. Association for Computing Machinery, Inc: New York, NY, 2005."},{"key":"9012_CR4","unstructured":"C. L. Bridges and D. E. Goldberg, \u201cAn analysis of reproduction and crossover in a binary-coded genetic algorithm,\u201d in Grefenstette [26], pp. 9\u201313."},{"key":"9012_CR5","doi-asserted-by":"crossref","unstructured":"L. Bull, \u201cSimple Markov models of the genetic algorithm in classifier systems: Accuracy-based fitness,\u201d in Lanzi et\u00a0al. [41], pp. 21\u201328.","DOI":"10.1007\/3-540-44640-0_2"},{"key":"9012_CR6","doi-asserted-by":"crossref","unstructured":"L. Bull, \u201cSimple Markov models of the genetic algorithm in classifier systems: Multi-step sasks,\u201d in Lanzi et\u00a0al. [41], pp. 29\u201336.","DOI":"10.1007\/3-540-44640-0_3"},{"key":"9012_CR7","unstructured":"L. Bull and J. Hurst, \u201cSelf-adaptive mutation in ZCS controllers,\u201d in Proceedings of the EvoNet Workshops - EvoRob 2000, S. Cagnoni, R. Poli, G. Smith, D. Corne, M. Oates, E. Hart, P.-L. Lanzi, E. Willem, Y. Li, B. Paechter, and T. C. Fogarty (eds.), Springer-Verlag: Berlin Heidelberg, 2000, pp. 339\u2013346."},{"key":"9012_CR8","doi-asserted-by":"crossref","unstructured":"L. Bull and J. Hurst, \u201cZCS Redux,\u201d Evolutionary Computation, vol. 10, pp. 185\u2013205, 2003.","DOI":"10.1162\/106365602320169848"},{"key":"9012_CR9","unstructured":"L. Bull, J. Hurst and A. Tomlinson, \u201cSelf-adaptive mutation in classifier system controllers,\u201d in From Animals to Animats 6: Proceedings of the Sixth International Conference on Simulation of Adaptive Behavior, J.-A. Meyer, A. Berthoz, D. Floreano, H. Roitblat, and S. W. Wilson (eds.), MIT Press: Cambridge, MA, 2000, pp. 460\u2013467."},{"key":"9012_CR10","unstructured":"M. V. Butz, \u201cDocumentation of XCS + TS C-Code 1.2,\u201d Technical Report 2003023, Illinois Genetic Algorithms Laboratory \u2013 University of Illinois at Urbana-Champaign, 2003."},{"key":"9012_CR11","doi-asserted-by":"crossref","unstructured":"M. V. Butz, \u201cKernel-based, ellipsoidal conditions in the real-valued XCS classifier system,\u201d in Beyer et\u00a0al. [3], pp 1835\u20131842.","DOI":"10.1145\/1068009.1068320"},{"key":"9012_CR12","unstructured":"M. V. Butz, in Rule-Based Evolutionary Online Learning Systems: A Principled Approach to LCS Analysis and Design. Studies in Fuzziness and Soft Computing. Springer-Verlag: Berlin Heidelberg, 2006."},{"key":"9012_CR13","unstructured":"M. V. Butz, D. E. Goldberg, and P. L. Lanzi, \u201cBounding learning time in XCS,\u201d in Genetic and Evolutionary Computation Conference - GECCO 2004: Part II, R. Poli, W. Banzhaf, H.-G. Beyer, E. Burke, P. Darwen, D. Dasgupta, D. Floreano, J. Foster, M. Harman, P. L. Lanzi, L. Spector, A. G. B. Tettamanzi, D. Thierens and A. M. Tyrrell (eds.), Springer-Verlag: Berlin Heidelberg, 2004, pp. 739\u2013750."},{"key":"9012_CR14","unstructured":"M. V. Butz, D. E. Goldberg, P. L. Lanzi, and K. Sastry, \u201cBounding the population size to ensure niche support in XCS,\u201d Technical Report 2004033, Illinois Genetic Algorithms Laboratory \u2013 University of Illinois at Urbana-Champaign, 2004."},{"key":"9012_CR15","doi-asserted-by":"crossref","unstructured":"M. V. Butz, D. E. Goldberg, and K. Tharakunnel, \u201cAnalysis and improvement of fitness exploitation in XCS: Bounding models, tournament selection, and bilateral accuracy,\u201d Evolutionary Computation, vol. 11, pp. 239\u2013277, 2003.","DOI":"10.1162\/106365603322365298"},{"key":"9012_CR16","doi-asserted-by":"crossref","unstructured":"M. V. Butz, T. Kovacs, P. L. Lanzi, and S. W. Wilson,\u201cToward a theory of generalization and learning in XCS,\u201d IEEE Transactions on Evolutionary Computation, vol. 8, pp. 28\u201346, 2004.","DOI":"10.1109\/TEVC.2003.818194"},{"key":"9012_CR17","doi-asserted-by":"crossref","unstructured":"M. V. Butz, K. Sastry, and D. E. Goldberg, \u201cStrong, stable, and reliable fitness pressure in XCS due to tournament selection,\u201d Genetic Programming and Evolvable Machines, vol. 6, pp. 53\u201377, 2004.","DOI":"10.1007\/s10710-005-7619-9"},{"key":"9012_CR18","doi-asserted-by":"crossref","unstructured":"M. V. Butz and S. W. Wilson, \u201cAn algorithmic description of XCS,\u201d Journal of Soft Computing, vol. 6 pp. 144\u2013153, 2002.","DOI":"10.1007\/s005000100111"},{"key":"9012_CR19","unstructured":"W. J. Conover, in Practical Nonparametric Statistics, 3rd edition, John Wiley & Sons: New York, NY, USA, 1998."},{"key":"9012_CR20","unstructured":"K. A. De Jong, \u201cAn analysis of the behavior of a class of genetic adaptive systems,\u201d PhD thesis, University of Michigan, Ann Arbor, 1975. University Microfilms No. 76-9381."},{"key":"9012_CR21","doi-asserted-by":"crossref","unstructured":"P. W. Dixon, D. W. Corne, and M. J. Oates, \u201cA preliminary investigation of modified XCS as a generic data mining tool,\u201d in Lanzi et\u00a0al. [42], pp. 133\u2013150.","DOI":"10.1007\/3-540-48104-4_9"},{"key":"9012_CR22","unstructured":"R. A. Fisher. Statistical Methods for Research Workers. Oliver and Boyd, Edinburgh, GB, 1925. Available online at $$ {\\tt http:\/\/psychclassics.yorku.ca\/Fisher\/Methods\/}$$ ."},{"key":"9012_CR23","unstructured":"M. Friendly, Visualizing Categorical Data. SAS Institute: Cary, NC, 2000."},{"key":"9012_CR24","unstructured":"D. Goldberg and P. Segrest, \u201cFinite Markov chain analysis of genetic algorithms,\u201d in Grefenstette [26], pp. 1\u20138."},{"key":"9012_CR25","unstructured":"D. E. Goldberg, \u201cSimple genetic algorithms and the minimal, deceptive problem,\u201d in Genetic Algorithms and Simulated Annealing, L. Davis (eds.), Research Notes in Artificial Intelligence, Pitman, London, 1987, pp. 74\u201388."},{"key":"9012_CR26","unstructured":"J. J. Grefenstette (ed.), Proceedings of the Second International Conference on Genetic Algorithms, Lawrence Erlbaum Associates, Inc: Mahwah, NJ, USA, 1987."},{"key":"9012_CR27","unstructured":"G. Harik, \u201cFinding multiple solutions in problems of bounded difficulty,\u201d in Proceedings of the Sixth International Conference on Genetic Algorithms, L. Eschelman (eds.), Morgan Kaufmann: San Francisco, CA, 1995, pp. 24\u201331,"},{"key":"9012_CR28","doi-asserted-by":"crossref","unstructured":"G. Harik, E. Cant\u00fa-Paz, D. E. Goldberg, and B. L. Miller, \u201cThe gambler's ruin problem, genetic algorithms, and the sizing of populations,\u201d Evolutionary Computation, vol. 7, pp. 231\u2013253, 1999.","DOI":"10.1162\/evco.1999.7.3.231"},{"key":"9012_CR29","unstructured":"J. H. Holland, Adaptation in Natural and Artificial Systems, 2nd edition, 1992, University of Michigan Press: Ann Arbor, MI, 1975."},{"key":"9012_CR30","unstructured":"J. H. Holland, Hidden Order: How Adaptation Builds Complexity. Perseus Books: Cambridge, MA, USA, 1995."},{"key":"9012_CR31","unstructured":"J. Horn, \u201cFinite Markov chain analysis of genetic algorithms with niching,\u201d in Proceedings of the Fifth International Conference on Genetic Algorithms, S. Forrest (eds.), Morgan Kaufmann: San Francisco, CA, 1993, pp. 110\u2013117,"},{"key":"9012_CR32","doi-asserted-by":"crossref","unstructured":"J. Horn, D. E. Goldberg, and K. Deb, \u201cImplicit niching in a learning classifier system: Nature's way,\u201c Evolutionary Computation, vol. 2, pp. 37\u201366, 1994.","DOI":"10.1162\/evco.1994.2.1.37"},{"key":"9012_CR33","doi-asserted-by":"crossref","unstructured":"J. Hurst and L. Bull, \u201cA Self-Adaptive XCS,\u201d in Lanzi et\u00a0al. [42], pp. 57\u201373.","DOI":"10.1007\/3-540-48104-4_5"},{"key":"9012_CR34","unstructured":"K. A. D. Jong and W. M. Spears, \u201cLearning concept classification rules using genetic algorithms,\u201d in Proceedings of the Twelfth International Conference on Artificial Intelligence IJCAI-91, J. Mylopoulos and R. Reiter (eds.), vol. 2, Morgan Kaufmann: San Francisco, CA, 1991."},{"key":"9012_CR35","unstructured":"L. Kleinroch, Queueing Systems: Theory, John Wiley & Sons: New York, NY, USA, 1975."},{"key":"9012_CR36","doi-asserted-by":"crossref","unstructured":"T. Kovacs, \u201cXCS classifier system reliably evolves accurate, complete, and minimal representations for boolean functions,\u201d in Soft Computing in Engineering Design and Manufacturing, P. K. Chawdhry, R. Roy and R. K. Pant (eds.), Springer-Verlag: New York, NY, USA, 1997, pp. 59\u201368.","DOI":"10.1007\/978-1-4471-0427-8_7"},{"key":"9012_CR37","unstructured":"T. Kovacs, \u201cDeletion schemes for classifier systems,\u201d in Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-99), W. Banzhaf, J. Daida, A. E. Eiben, M. H. Garzon, V. Honavar, M. Jakiela and R. E. Smith (eds.), Morgan Kaufmann: San Francisco, CA, 1999, pp. 329\u2013336."},{"key":"9012_CR38","doi-asserted-by":"crossref","unstructured":"T. Kovacs, Strength or Accuracy: Credit Assignment in Learning Classifier Systems, Springer-Verlag: Berlin Heidelberg, 2003.","DOI":"10.1007\/978-0-85729-416-6"},{"key":"9012_CR39","unstructured":"P. L. Lanzi, \u201cThe XCS library,\u201d $$ {\\tt http:\/\/xcslib.sourceforge.net, 2002}$$ ."},{"key":"9012_CR40","unstructured":"P. L. Lanzi, D. Loiacono, S. W. Wilson and D. E. Goldberg, \u201cExtending XCSF beyond linear approximation,\u201d in Beyer et\u00a0al. [3], pp. 1827\u20131834."},{"key":"9012_CR41","doi-asserted-by":"crossref","unstructured":"P. L. Lanzi, W. Stolzmann, and S. W. Wilson (eds.), Advances in Learning Classifier Systems: Third International Workshop, IWLCS 2000: Paris, France, September 2000: Revised Papers, volume 1996 of LNAI, Springer-Verlag: Berlin Heidelberg, 2001.","DOI":"10.1007\/3-540-45027-0"},{"key":"9012_CR42","unstructured":"P. L. Lanzi, W. Stolzmann, and S. W. Wilson (eds.), Advances in Learning Classifier Systems: 4th International Workshop, IWLCS 2001: San Francisco, CA, USA, July 2001: Revised Papers, volume 2321 of LNAI, Springer-Verlag: Berlin Heidelberg, 2002."},{"key":"9012_CR43","unstructured":"D. G. Luenberger, Introduction to Dynamic Systems: Theory, Models, and Applications, John Wiley & Sons: New York, NY, USA, May 1979."},{"key":"9012_CR44","unstructured":"S. W. Mahfoud, \u201cCrowding and preselection revisited,\u201d in Parallel Problem Solving from Nature, 2, R. M\u00e4nner and B. Manderick (eds.), Elsevier: Amsterdam, 1992, pp. 27\u201336."},{"key":"9012_CR45","unstructured":"R. Development Core Team. R: A language and environment for statistical computing. R Foundation for Statistical Computing, Vienna, Austria, 2004. ISBN 3-900051-00-3."},{"key":"9012_CR46","doi-asserted-by":"crossref","unstructured":"G. Venturini, \u201cAdaptation in dynamic environments through a minimal probability of exploration,\u201d in From Animals to Animats 3: Proceedings of the Third International Conference on Simulation of Adaptive Behavior, D. Cliff, P. Husbands, J.-A. Meyer, and S. W. Wilson (eds.), MIT Press: Cambridge, MA, 1994, pp. 371\u2013381.","DOI":"10.7551\/mitpress\/3117.003.0056"},{"key":"9012_CR47","doi-asserted-by":"crossref","unstructured":"S. W. Wilson, \u201cClassifier systems and the animat problem,\u201d Machine Learning, vol. 2, pp. 199\u2013228, 1987.","DOI":"10.1007\/BF00058679"},{"key":"9012_CR48","doi-asserted-by":"crossref","unstructured":"S. W. Wilson, \u201cZCS: A zeroth level classifier system,\u201d Evolutionary Computation, vol. 2, pp. 1\u201318, 1994.","DOI":"10.1162\/evco.1994.2.1.1"},{"key":"9012_CR49","doi-asserted-by":"crossref","unstructured":"S. W. Wilson, \u201cClassifier fitness based on accuracy,\u201d Evolutionary Computation, vol. 3, pp. 149\u2013175, 1995.","DOI":"10.1162\/evco.1995.3.2.149"},{"key":"9012_CR50","unstructured":"S. W. Wilson, \u201cGeneralization in the XCS classifier system,\u201d in Genetic Programming 1998: Proceedings of the Third Annual Conference, J. R. Koza, W. Banzhaf, K. Chellapilla, K. Deb, M. Dorigo, D. B. Fogel, M. H. Garzon, D. E. Goldberg, H. Iba, and R. Riolo (eds.), Morgan Kaufmann: San Francisco, CA, 1998, pp. 665\u2013674."}],"container-title":["Genetic Programming and Evolvable Machines"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10710-006-9012-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10710-006-9012-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10710-006-9012-8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,10]],"date-time":"2025-01-10T17:16:26Z","timestamp":1736529386000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10710-006-9012-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,8,29]]},"references-count":50,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2007,3,6]]}},"alternative-id":["9012"],"URL":"https:\/\/doi.org\/10.1007\/s10710-006-9012-8","relation":{},"ISSN":["1389-2576","1573-7632"],"issn-type":[{"type":"print","value":"1389-2576"},{"type":"electronic","value":"1573-7632"}],"subject":[],"published":{"date-parts":[[2006,8,29]]}}}