New crossover operator for evolutionary rule discovery in XCS

Proceedings - 8th International Conference on Hybrid Intelligent Systems, HIS 2008

Volumn , Issue , 2008, Pages 867-872

  Morales Ortigosa, Sergio ^a   Orriols Puig, Albert ^a   Bernadó Mansilla, Ester ^a  

^a UNIVERSITAT RAMON LLULL   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

DIESEL ENGINES; GENETIC ALGORITHMS; INTELLIGENT CONTROL; INTELLIGENT SYSTEMS; LEARNING ALGORITHMS; REINFORCEMENT; REINFORCEMENT LEARNING;

CROSSOVER OPERATORS; DISCOVERY PROCESSES; DO-MAINS; EVOLUTION STRATEGIES; EVOLUTIONARY RULES; LEARNING CLASSIFIER SYSTEMS; REAL-CODED GENETIC ALGORITHMS; RECOMBINATION OPERATORS; RULE REPRESENTATIONS; RULE SETS; SELECTION PRESSURES; SELECTION SCHEMES;

EVOLUTIONARY ALGORITHMS;

EID: 55349109675     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/HIS.2008.26     Document Type: Conference Paper

References (22)

1. A. Asuncion and D. J. Newman. UCI Machine Learning Repository: [http://www.ics.uci.edu/~mlearn/ MLRepository.html]. University of California, 2007.
2. E. Bernadó-Mansilla and J. Garrell. Accuracy-based Learning Classifier Systems: Models, analysis and applications to classification tasks. Evolutionary Computation, 11(3):209-238, 2003.
3. M. V. Butz. Rule-based evolutionary online learning systems: A principled approach to LCS analysis and design, volume 109 of Studies in Fuzziness and Soft Computing. Springer, 2006.
4. M. V. Butz, D. E. Goldberg, and P. L. Lanzi. Gradient descent methods in learning classifier systems: Improving XCS performance in multistep problems. IEEE-TEC, 9(5):452-473, 2005.
5. M. V. Butz, M. Pelikan, X. Llorà, and D. E. Goldberg. Automated global structure extraction for effective local building block processing. Evolutionary Computation Journal, 14(3):345-380, 2006.
6. M. V. Butz, K. Sastry, and D. E. Goldberg. Strong, stable, and reliable fitness pressure in XCS due to tournament selection. GPEM, 6(1):53-77, 2005.
7. M. V. Butz and S. W. Wilson. An algorithmic description of XCS. In Proc. IWLCS, volume 1996, pages 253-272. Springer, 2001.
8. J. Demsar. Statistical comparisons of classifiers over multiple data sets. JMLR, 7:1-30, 2006.
9. F. Herrera, M. Lozano, and J. L. Verdegay. Tackling real-coded genetic algorithms: Operators and tools for behavioural analysis. Artificial Intelligence Review, 12(4):265-319, 1998.
10. J. H. Holland. Adaptation in natural and artificial systems. The University of Michigan Press, 1975.
11. J. H. Holland. Adaptation. In R. Rosen and F. Snell, editors, Progress in Theoretical Biology, volume 4, pages 263-293. New York: Academic Press, 1976.
12. J. Hurst and L. Bull. A self-adaptive XCS. In IWLCS'01: Revised Papers from the 4th International Workshop on Advances in Learning Classifier Systems, pages 57-73, London, UK, 2002. Springer-Verlag.
13. T. Kovacs. Deletion schemes for classifier systems. In GECCO'99: Proceedings of the 1999 Genetic and Evolutionary Computation Conference, pages 329-336. Morgan Kaufmann, 1999.
14. S. Morales-Ortigosa, A. Orriols-Puig, and E. Bernadó-Mansilla. Can evolution strategies improve learning guidance in XCS? design and comparison to genetic algorithm based xcs. In Frontiers in Artificial Intelligence and Applications. Also available at http://www.salle.url.edu/~aorriols/CCIA08.pdf. IOS Press, submitted.
15. A. Orriols-Puig, J. Casillas, and E. Bernadó-Mansilla. Fuzzy-UCS: a Michigan-style learning fuzzy-classifier system for supervised learning. IEEE-TEC, in press.
16. A. Orriols-Puig, K. Sastry, P. Lanzi, D. Goldberg, and E. Bernadó-Mansilla. Modeling selection pressure in XCS for proportionate and tournament selection. In GECCO'07, volume 2, pages 1846-1853. ACM Press, 2007.
17. I. Rechenberg. Evolution Strategie: Optimierung Technischer Systeme nach Prinzipien der Biologischen Evolution. Frommann-Holzboog, 1973.
18. R. S. Sutton and A. G. Barto. Reinforcement learning: An introduction. Cambridge, MA: MIT Press, 1998.
19. S. W. Wilson. Classifier fitness based on accuracy. Evolutionary Computation, 3(2):149-175, 1995.
20. S. W. Wilson. Generalization in the XCS classifier system. In 3rd Annual Conf. on Genetic Programming, pages 665-674. Morgan Kaufmann, 1998.
21. S.W. Wilson. Get real! XCS with continuous-valued inputs. In Learning Classifier Systems. From Foundations to Applications, pages 209-219, Berlin, 2000. Springer-Verlag.
22. S.W.Wilson. Classifiers that approximate functions. Journal of Natural Computing, 1(2):211-234, 2002.