%0 Journal Article %1 Kovacs:1999 %A Kovacs, Tim %C San Francisco, CA %D 1999 %E Banzhaf, Wolfgang %E Daida, Jason %E Eiben, Agoston E. %E Garzon, Max H. %E Honavar, Vasant %E Jakiela, Mark %E Smith, Robert E. %I Morgan Kaufmann %J Genetic and Evolutionary Computation Conference, GECCO 1999 %K Classifier Deletion LCS, Learning Schemes, Systems, XCS %P 329--336 %T Deletion schemes for classifier systems. %X The issue of deletion schemes for classifier systems has received little attention. In a standard genetic algorithm a chromosome can be evaluated (assigned a reasonable fitness) immediately. In classifier systems, however, a chromosome can only be fully evaluated after many interactions with the environment, since a chromosome may generalize over many environmental states. A new technique which protects poorly evaluated chromosomes outperforms both techniques from (Wilson, 1995) in two very different single step problems. Results indicate the XCS classifier system is able to learn single step problems for which no (or few) useful generalizations can be made over the input string, despite its drive towards accurate generalization.

@article{Kovacs:1999, abstract = {The issue of deletion schemes for classifier systems has received little attention. In a standard genetic algorithm a chromosome can be evaluated (assigned a reasonable fitness) immediately. In classifier systems, however, a chromosome can only be fully evaluated after many interactions with the environment, since a chromosome may generalize over many environmental states. A new technique which protects poorly evaluated chromosomes outperforms both techniques from (Wilson, 1995) in two very different single step problems. Results indicate the XCS classifier system is able to learn single step problems for which no (or few) useful generalizations can be made over the input string, despite its drive towards accurate generalization.}, added-at = {2009-06-26T15:25:19.000+0200}, address = {San Francisco, CA}, author = {Kovacs, Tim}, biburl = {https://www.bibsonomy.org/bibtex/2bbddcb6cae6ad982fb8dbd8ea2013ee2/butz}, description = {diverse cognitive systems bib}, editor = {Banzhaf, Wolfgang and Daida, Jason and Eiben, Agoston E. and Garzon, Max H. and Honavar, Vasant and Jakiela, Mark and Smith, Robert E.}, interhash = {74f322bb7b951e1c39313dafc5a9c348}, intrahash = {bbddcb6cae6ad982fb8dbd8ea2013ee2}, journal = {Genetic and Evolutionary Computation Conference, {GECCO} 1999}, keywords = {Classifier Deletion LCS, Learning Schemes, Systems, XCS}, pages = {329--336}, publisher = {Morgan Kaufmann}, timestamp = {2009-06-26T15:25:42.000+0200}, title = {{Deletion schemes for classifier systems.}}, year = 1999 }