Skip to main content
SpringerLink
Log in
Book cover

International Conference on Parallel Problem Solving from Nature

PPSN 2002: Parallel Problem Solving from Nature — PPSN VII pp 549–557Cite as

Consideration of Multiple Objectives in Neural Learning Classifier Systems

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2439))

Abstract

For effective use in a number of problem domains Learning Classifier Systems must be able to manage multiple objectives. This paper explicitly considers the case of developing the controller for a simulated mobile autonomous robot which must achieve a given task whilst maintaining sufficient battery power. A form of Learning Classifier System in which each rule is represented by an artificial neural network is used. Results are presented which show it is possible to solve both objectives when the energy level is presented as an input along with sensor data. A more realistic, and hence more complex, version of the basic scenario is then investigated.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Ackley, D. & Littman, M. (1992) Interactions Between Learning and Evolution. In C. G. Langton, C. Taylor, J. D. Farmer & S. Rasmussen (eds) Artificial Life II, Addison Wesley, pp487–510.

    Google Scholar 

  2. Ahluwalia, M. & Bull, L. (1999) A Genetic Programming-based Classifier System. In W. Banzhaf, J. Daida, A. E. Eiben, M. H. Garzon, V. Honavar, M. Jakiela & R. E. Smith (eds) GECCO-99: Proceedings of the Genetic and Evolutionary Computation Conference. Morgan Kaufmann, pp11–18.

    Google Scholar 

  3. Bull, L. (2001) A Brief Note on the use of Constructivism in Neural Classifier Systems. UWE Learning Classifier Systems Group Technical Report 01-006. Available from http://www.csm.uwe.ac.uk/lcsg.

  4. Bull, L. (2002) On Accuracy-Based Fitness. In L. Bull, P-L. Lanzi & W. Stolzmann (eds) Soft Computing: Special Issue on Learning Classifier Systems 6 (3).

    Google Scholar 

  5. Bull, L. & Hurst, J. (2001) ZCS: Theory and Practice. UWE Learning Classifier Systems Group Technical Report 01-001. To appear in Evolutionary Computation.

    Google Scholar 

  6. Bull, L. & O'Hara, T. (2001) NCS: A Simple Neural Classifier System. UWE Learning Classifier Systems Group Technical Report 01-005.

    Google Scholar 

  7. Butz, M., Goldberg, D. E. & Stolzmann, W. (2000) The Anticipatory Classifier System and Genetic Generalization. IlliGAL Report No. 2000032, University of Illinois at Urban-Champaign, USA.

    Google Scholar 

  8. Cliff, D. & Ross, S. (1994) Adding Temporary Memory to ZCS. Adaptive Behaviour 3:101–150.

    Article  Google Scholar 

  9. Davis, L. (1989) Mapping Neural Networks into Classifier Systems. In J. D. Schaffer (ed) Proceedings of the Third International Conference on Genetic Algorithms, Morgan Kaufmann, pp375–378.

    Google Scholar 

  10. Deb, K. (2001) Evolutionary Multiobjective Optimization Algorithms. Wiley.

    Google Scholar 

  11. Dorigo, M. & Bersini, H. (1994) A Comparison of Q-learning and Classifier Systems. In D. Cliff, P. Husbands, J-A. Meyer & S. W. Wilson (eds) Proceedings of the Third International Conference on Simulation of Adaptive Behaviour: From Animals to Animats 3. MIT Press, pp248–255.

    Google Scholar 

  12. Dorigo, M. & Colombetti, M. (1998) Robot Shaping. MIT Press.

    Google Scholar 

  13. Farmer, J. D. (1989) A Rosetta Stone for Connectionism. Physica D 42:153–187.

    Article  MathSciNet  Google Scholar 

  14. Gruau, F. & Whitley, D. (1993) Adding Learning to the Cellular Developmental Process: a Comparative Study. Evolutionary Computation 1(3)

    Google Scholar 

  15. Holland, J. H. (1975) Adaptation in Natural and Artificial Systems, University of Michigan Press.

    Google Scholar 

  16. Holland, J. H. (1976) Adaptation. In R. Rosen & F. M. Snell (eds) Progress in Theoretical Biology, 4. Plenum.

    Google Scholar 

  17. Holland, J. H. (1986) Escaping Brittleness. In R. S. Michalski, J. G. Carbonell & T. M. Mitchell (eds) Machine Learning: An Artificial Intelligence Approach, 2. Morgan Kauffman, pp48–78.

    Google Scholar 

  18. Hurst, J., Bull, L. & Melhuish, C. (2002) ZCS and TCS Learning Classifier System Controllers on Real Robots. UWE Learning Classifier Systems Group Technical Report 02-002.

    Google Scholar 

  19. Karlsson, J. (1997) Learning to Solve Multiple Goals. PhD Dissertation, Rochester.

    Google Scholar 

  20. Kovacs, T. (2000) Strength or Accuracy? A Comparison of Two Approaches to Fitness Calculation in Learning Classifier Systems. In P-L. Lanzi, W. Stolzmann & S. W. Wilson (eds) Learning Classifier Systems: From Foundations to Applications, Springer, pp194–208.

    Google Scholar 

  21. Lanzi, P-L. & Wilson, S. W. (2001) Toward Optimal Classifier System Performance in Non-Markov Environments. Evolutionary Computation 8(4):393–418.

    Article  Google Scholar 

  22. Moriarty, D. E & Miikulainen, R. (1997) Forming Neural Networks through Efficient and Adaptive Coevolution. Evolutionary Computation 5(2): 373–399.

    Article  Google Scholar 

  23. Schuurmans, D. & Schaeffer, J. (1989) Representational Difficulties with Classifier Systems. In J. D. Schaffer (ed) Proceedings of the Third International Conference on Genetic Algorithms, Morgan Kaufmann, pp328–333.

    Google Scholar 

  24. Smith, R. E. & Cribbs, B. (1994) Is a Learning Classifier System a Type of Neural Network? Evolutionary Computation 2(1): 19–36.

    Article  Google Scholar 

  25. Valenzuela-Rendon, M. (1991) The Fuzzy Classifier System: a Classifier System for Continuously Varying Variables. In L. Booker & R. Belew (eds) Proceedings of the Fourth International Conference on Genetic Algorithms. Morgan Kaufmann, pp346–353.

    Google Scholar 

  26. Watkins, C. (1989) Learning from Delayed Rewards. PhD Dissertation, Cambridge.

    Google Scholar 

  27. Wiering, M. & Schmidhuber, J. (1997) HQ-Learning. Adaptive Behaviour 6(2): 219–246

    Article  Google Scholar 

  28. Wilson, S. W. (1994) ZCS: A Zeroth-level Classifier System. Evolutionary Computation 2(1):1–18.

    Article  Google Scholar 

  29. Wilson, S. W. (1995) Classifier Fitness Based on Accuracy. Evolutionary Computation 3(2):149–177.

    Article  Google Scholar 

  30. Wilson, S. W. (2000) State of XCS Classifier System Research. In P-L. Lanzi, W. Stolzmann & S. W. Wilson (eds) Learning Classifier Systems: From Foundations to Applications, Springer, pp63–82.

    Google Scholar 

  31. Yao, X. (1999) Evolving Artificial Neural Networks. Proccedings of the IEEE 87(9):1423–1447.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Intelligent Autonomous Systems Lab Faculty of Computing, Engineering & Mathematical Sciences, University of the West of England, BS16 1QY, Bristol, UK

    Larry Bull & Matt Studley

Authors
  1. Larry Bull
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Matt Studley
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Escuela Técnica Superior de Ingeniería Informática, 18071, Granada, Spain

    Juan Julián Merelo Guervós

  2. Department of Informatics, Technological Educational Institute of Thessaloniki, 54101, Thessaloniki, Greece

    Panagiotis Adamidis

  3. Department of Informatics XI, University of Dortmund, 44221, Dortmund, Germany

    Hans-Georg Beyer  & Hans-Paul Schwefel  & 

  4. Department of Signal Theory and Communications, Universidad Carlos III, Madrid, Spain

    José-Luis Fernández-Villacañas

Rights and permissions

Reprints and permissions

Copyright information

© 2002 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Bull, L., Studley, M. (2002). Consideration of Multiple Objectives in Neural Learning Classifier Systems. 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_53

Download citation

  • DOI: https://doi.org/10.1007/3-540-45712-7_53

  • 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

Publish with us

Policies and ethics

Search

Navigation