Abstract
Learning classifier systems represent a technique by which various characteristics of a given problem space may be deduced and presented to the user in a readable format. In this paper we present results from the use of XCS on simple tasks with the general multi-variable features typically found in problems addressed by an Interactive Evolutionary Design process. That is, we examine the behaviour of XCS with versions of a well-known single-step task and consider the speed of learning and the ability to respond to changes. We introduce a simple form of supervised learning for XCS with the aim of improving its performance with respect to these two measures. Results show that improvements can be made under the new learning scheme and that other aspects of XCS can also play a significant role.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Baeck, T. (1998) On the Behaviour of Evolutionary Algorithms in Dynamic Environments. In Proceedings of the Fifth IEEE Conference on Evolutionary Computation, pages 446–451. IEEE Press, Piscataway (NJ).
Bull, L. & Hurst, J. (2001) ZCS: Theory and Practice. UWE Learning Classifier Systems Technical Report UWELCSG01-001.
Bull, L., Hurst, J. & Tomlinson, A. (2000) Self-Adaptive Mutation in Classifier System Controllers. In J-A. Meyer, A. Berthoz, D. Floreano, H. Roitblatt & S. W. Wilson (eds) From Animals to Animats 6—The Sixth International Conference on the Simulation of Adaptive Behaviour, MIT Press, Cambridge (MA).
Butz, M., Kovacs, T., Lanzi, P & Wilson, S. (2001) How XCS evolves accurate classifiers. In Proceedings of the Genetic and Evolutionary Computation Conference 2001, pages 927–934. Morgan Kaufmann, San Francisco (CA).
Butz, M. & Pelikan, M. (2001) Analyzing the Evolutionary Pressures in XCS. In Proceedings of the Genetic and Evolutionary Computation Conference 2001, pages 927–934. Morgan Kaufmann, San Francisco (CA).
Butz, M. V. and Wilson, S. W. (2001) An algorithmic description of XCS. In Lanzi, P. L., Stolzmann, W., and S. W. Wilson (Eds.), Advances in Learning Classifier Systems. Third International Workshop (IWLCS-2000), Lecture Notes in Artificial Intelligence (LNAI-1996). Berlin: Springer-Verlag (2001).
Dixon, P. W., Corne, D. W. & Oates, M. J.(2001) A Preliminary Investigation of Modified XCS as a Generic Data Mining Tool. In Proceedings of the 2001 Genetic and Evolutionary Computation Conference Workshop Program, pp345–350.
Fu, C., Wilson S. & Davis, L. (2001) Studies of the XCSI Classifier System on a Data Mining Problem. In Proceedings of the Genetic and Evolutionary Computation Conference 2001, page 985. Morgan Kaufmann, San Francisco (CA).
Hartley, A (1999) Accuracy-based fitness allows similar performance to humans in static and dynamic classification environments. In W. Banzhaf, J. Daida, A. E. Eiben, M. H. Garzon, V. Honavar, M. Jakiela, and R. E. Smith, editors, GECCO-99: Proceedings of the Genetic and Evolutionary Computation Conference, pages 266–273. Morgan Kaufmann, San Francisco (CA).
Holland, J. H. (1986). Escaping brittleness: the possibilities of general-purpose learning algorithms applied to parallel rule-based systems. In Michalski, R. S., Carbonell, J. G., & Mitchell, T. M. (Eds.), Machine learning, an artificial intelligence approach. Los Altos, California: Morgan Kaufmann.
Lanzi, P. (2001) Mining Interesting Knowledge from Data with the XCS Classifier System. In Proceedings of the Genetic and Evolutionary Computation Conference 2001, pages 958–965. Morgan Kaufmann, San Francisco (CA).
Parmee I. C., Cvetkovic C., Watson A. H., Bonham C. R. (2000): Multi-objective Satisfaction within an Interactive Evolutionary Design Environment. Evolutionary Computation. 8 (2), pp 197–222.
Parmee I. C., Cvetkovic C., A. H., Bonham C. R., Packham I. (2001): Introducing Prototype Interactive Evolutionary Systems for Ill-defined Design Environments. Journal of Advances in Engineering Software, 32 (6), Elsevier, pp 429–441.
Parmee I. C., Bonham C. R. (1999) Towards the Support of Innovative Conceptual Design Through Interactive Designer / Evolutionary Computing Strategies. Artificial Intelligence for Engineering Design, Analysis and Manufacturing Journal; Cambridge University Press, 14, pp 3–16.
Parmee I. C. (2001a), Poor Definition, Uncertainty and Human Factors—Satisfying Multiple Objectives in Real-world Decision-making Environments. First International Conference on Evolutionary Multi-criterion Optimisation (EMO 2001); Lecture Notes in Computer Science No 1993, Springer; pp 52–66.
Parmee I. C., (2001b), Evolutionary and Adaptive Computing in Engineering Design. Springer-Verlag, London.
Saxon, S. & Barry, A. (2000) XCS and the Monk’s Problem. Lanzi, P. L., Stolzmann, W., and Wilson, S. W., eds. Learning Classifier Systems. From Foundations to Applications Lecture Notes in Artificial Intelligence (LNAI-1813) Berlin: Springer-Verlag.
Wilson, S. W. (1995) Classifier fitness based on accuracy,. Evolutionary Computation, 3(2), 149–175.
Wilson, S. W. (1998) Generalization in the XCS classifier system. In Genetic Programming 1998: Proceedings of the Third Annual Conference (pp. 665–674), J. Koza et al., eds., San Francisco, CA: Morgan Kaufmann.
Wilson, S. W. (2000) Get real! XCS with Continuous-valued inputs. Lanzi, P. L., Stolzmann, W., and Wilson, S. W., eds. Learning Classifier Systems. From Foundations to Applications Lecture Notes in Artificial Intelligence (LNAI-1813) Berlin: Springer-Verlag.
Wilson, S. W. (2001) Mining Oblique Data with XCS. In Lanzi, P. L., Stolzmann, W., and Wilson, S. W., eds. Advances in Learning Classifier Systems. Third International Workshop(IWLCS-2000), (LNAI-1996) Berlin: Springer-Verlag.
Hurst, J. & Bull, L. (2000) Self-Adaptation in Learning Classifier Systems. UWE Learning Classifier Systems Technical Report UWELCSG00-001.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bull, L., Wyatt, D., Parmee, I. (2002). Initial Modifications to XCS for Use in Interactive Evolutionary Design. In: Guervós, J.J.M., Adamidis, P., Beyer, HG., Schwefel, HP., Fernández-Villacañas, JL. (eds) Parallel Problem Solving from Nature — PPSN VII. PPSN 2002. Lecture Notes in Computer Science, vol 2439. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45712-7_55
Download citation
DOI: https://doi.org/10.1007/3-540-45712-7_55
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-44139-7
Online ISBN: 978-3-540-45712-1
eBook Packages: Springer Book Archive